Сотрудник компании «Криптонит» Игорь Нетай предложил новый метод оптимизации сервисов геолокации с использованием H-кривых. Этот метод поможет снизить вычислительную нагрузку на сервисы, ускорив при этом обработку запросов. Игорь Нетай работает в отделе перспективных исследований «Криптонита», который является частью «ИКС холдинга» и занимается разработкой программного обеспечения и аппаратно-программных комплексов для работы с большими данными.
Все современные геоинформационные сервисы (ГИС) используют геохеширование для присоединения географических метаданных к различным информационным ресурсам, включая фотографии, видео, веб-сайты, ленты RSS, SMS, QR-коды и прочие файлы. Эти метаданные описывают соответствующие ресурсы и включают координаты широты и долготы, которые могут также включать высоту, азимут, расстояние, погрешность, названия населенных пунктов и временную метку.
Для повышения эффективности использования геохешей необходимо, чтобы их хеши для близких координат были малоразличимы. С этой целью в индексах координатных точек используется фрактальная заполняющая пространство (замещающая) кривая. Разработанная Игорем Нетаем функция под названием H-кривая позволяет задавать значение любой точки путем чередования двоичных цифр соответствующих ее координатам.
В ходе проведенных тестов выяснилось, что использование кэша процессора для индексов опорных углов H-кривой позволяет экономить около 16 наносекунд и обеспечивает реализацию даже быстрее, чем при использовании Z-кривой.
Замещающие кривые используются для оптимизации процесса геохеширования. Они позволяют сохранить информацию о местоположении в индексе, что ускоряет запросы к базе данных. Свойства кривых Гильберта и H-кривой схожи, но H-кривая обеспечивает более высокую скорость работы. Использование H-кривой ускоряет процесс индексирования и декодирования в 4–8 раз.
Кроме того, было проведено сравнение геохешей близких точек по метрике Левенштейна, которая показывает степень сходства двух строк. Эта метрика позволяет оценить, насколько близки два геохеша, и помогает определить, какие геохеши должны быть использованы при запросе.
В качестве альтернативы уже существующим методам, Игорь Нетай создал новый алгоритм для формирования замещающих кривых, используемых для оптимизации работы кластерных файловых систем. Эти кривые, известные как H-кривые, обладают такими же свойствами, как и кривая Гильберта, однако строятся проще и требуют меньших вычислительных ресурсов, что полезно для увеличения скорости работы файловых систем и может быть использовано в геоинформационных системах (GIS), где они позволяют сопоставлять множество слоёв с каждой точкой карты. Применение метода Нетая даст особый эффект, когда количество слоев постоянно увеличивается, например, за счет добавления спутниковых снимков, данных о пробках, камерах на дорогах, названиях компаний в каждом здании и фотографиях известных мест. Алгоритмы, основанные на замещающих кривых, также могут успешно использоваться в мобильных версиях GIS, где аппаратные ресурсы ограничены и координаты пользователя часто меняются.
Этот метод может быть полезен в любой области, где требуется работа с географическими данными, начиная от картографии и заканчивая навигационными системами. Для пользователей это означает более быстрый поиск информации в разных масштабах.Пьезоэлектрический резонатор бьёт рекорды КПД преобразования постоянного тока
Компания CEA-Leti усовершенствовала свои предыдущие инновации в области преобразования электрической энергии с использованием пьезоэлектрических резонаторов и создала двухмостовой пьезоэлектрический преобразователь, обеспечивающий гальваническую изоляцию без необходимости использования трансформаторов. 26.09.2024 49 0 0Новое исследование открывает путь к масштабируемым квантовым процессорам
Квантовые компьютеры кодируют и обрабатывают информацию с помощью квантовых битов, или кубитов, которые определяются двумя состояниями квантовых систем, таких как электроны или фотоны. В отличие от классических компьютеров, которые используют двоичные биты, равные либо нулю, либо единице, кубиты могут существовать в суперпозиции обоих состояний одновременно. Это уникальное свойство позволяет квантовым компьютерам выполнять определенные вычисления в геометрической прогрессии быстрее, чем даже самые мощные на сегодняшний день суперкомпьютеры. 26.09.2024 50 0 0Google поддержит стартап, целью которого является внедрение смешанной реальности в любой автомобиль, лобовое стекло или кабину самолета
Distance Technologies, финский стартап, целью которого является внедрение технологии смешанной реальности в любое лобовое стекло автомобиля или кабину самолета, привлек 10 миллионов евро (11,1 миллиона долларов) финансирования от GV, венчурного подразделения Алфавит и других инвесторов. 26.09.2024 48 0 0Гаджет для экстремального качества видео: камера Павла Ахтеля с разрешением 18,7K
Компания Sphere Entertainment, создатель светодиодного купола Sphere в Лас-Вегасе, раскрыла подробности о своей системе камер со сверхвысоким разрешением, которая используется для захвата контента для нового места проведения мероприятия. Купол, под которым уже проходили концерты U2, оснащен самым большим в мире светодиодным экраном с высоким разрешением, который обволакивает аудиторию и окружает ее для создания «полностью иммерсивной визуальной среды». Чтобы захватить контент для этого дисплея площадью 160 000 квадратных футов с разрешением 16K × 16K, собственной студией была разработана система камер Big Sky. 26.09.2024 60 0 0