Геохаш-36 - Geohash-36

В Геохаш-36 геокодировать является Открытый исходный код алгоритм сжатия данных мировых координат. Он был разработан как вариант OpenPostcode формат разработан как кандидат геолокация почтовый индекс Ирландии.^[1] Он рассчитывается иначе и использует более лаконичный база 36 представление, а не другие геокоды который принял база 32.^[2]

Несмотря на название, есть нет алгоритмический (не использовать Кривая Z-порядка ) или типологический В отношениях с Geohash. Это рекламная стратегия, связанная с популярным геокодом по базе 32. Функции кодирования / декодирования математически не похожи на функции Geohash.

Кодирование Метод

Предназначен для URL-адреса и электронное хранение и общение, а не человеческая память и разговор, он чувствителен к регистру, используя алфавит из 36 символов: «23456789bBCdDFgGhHjJKlLMnNPqQrRtTVWX».

Преобразование персонажей:

Десятичная дробь	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17
Геохаш-36	2	3	4	5	6	7	8	9	б	B	C	d	D	F	г	г	час	ЧАС
Десятичная дробь	18	19	20	21	22	23	24	25	26	27	28	29	30	31	32	33	34	35
Геохаш-36	j	J	K	л	L	M	п	N	п	q	Q	р	р	т	Т	V	W	Икс

Персонажи выбраны, чтобы избежать гласные, числа, похожие на гласные, путаницу символов и использование строчных букв, которые обычно отличаются от их эквивалентов в верхнем регистре в стандартных гарнитурах.

Код может быть разной длины и, следовательно, точности. Каждый символ представляет собой дальнейшее подразделение в сетке 6 на 6 - начиная с северо-западной координаты (вверху слева) и продолжая строку за строкой на юго-восток (внизу справа). Соседние координаты имеют в основном схожую кодировку и обычно различаются только у крайних правых символов; каким бы крайним ни был крайние случаи существуют там, где соседние координаты находятся на противоположных сторонах деления сетки. Коды сортируются логически, но не в обычном порядке координат.

Без гласных избегаются нежелательные английские слова, которые могут появиться в исходном коде Geohash. Поскольку гласные не используются, компонент высоты в закодированных метрах необязателен с префиксом «А» (ниже уровня моря с префиксом «а» в нижнем регистре).

Необязательный контрольная сумма представлен в нижнем регистре английского алфавита. Он подтверждает код как Geohash-36 и обеспечивает проверку на неправильные или транспонированные символы. Он рассчитывается как модуль 26 суммы каждого значения символа (разделители высоты «A» или «a» имеют нулевое значение), умноженных на его позицию, считываемую слева направо.

Эффективность

По сравнению с сохранением координат GPS с помощью Десятичная дробь тип данных в SQL Geohash-36 существенно не экономит на байтах базы данных. Использование DECIMAL (8,5) и DECIMAL (7,5) требует 10 байтов^[3] и имеет точность около 1,1 м в квадрате (или лучше дальше от экватора). Эквивалентные 10 байтов кода Geohash-36 имеют точность примерно до 6-й квадратного метра.^[4]

В Статуя Свободы в координатах 40.689167, -74.044444, кодируется как 9LVB4BH89g-m. Обратное декодирование равно 40,689168, −74.044445.

В Осколок здание, Лондон, с координатами 51.504444, −0.086667 кодируется как bdrdC26BqH-m (декодируется в 51.504444, −0.086666), или может быть успешно замкнут на bdrdC26B.^[5]

Реализации

C

• 'libgeohash36' - чистая реализация C алгоритма Geohash-36.

Рубин

• 'Geohash36' - Ruby-реализация алгоритма Geohash-36.

Смотрите также

• Список систем геодезии-геокодирования

использованная литература

1. "Почтовые индексы DCENR". Получено 26 июн 2012.
2. "Советы и хитрости Geohash". Получено 26 июн 2012.
3. Десятичный и числовой формат "MSDN" (Transact-SQL)"". Получено 26 июн 2012.
4. «Геохаш-36». Архивировано из оригинал 27 декабря 2012 г.. Получено 26 июн 2012.
5. "Geo36.org". Получено 26 июн 2012.