World Library  
Flag as Inappropriate
Email this Article

Geohash-36

Article Id: WHEBN0036254678
Reproduction Date:

Title: Geohash-36  
Author: World Heritage Encyclopedia
Language: English
Subject: List of geocoding systems, Geohash, QRA locator, Federal Information Processing Standards, Nomenclature of Territorial Units for Statistics
Collection: Compression Algorithms, Geocodes
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Geohash-36

The Geohash-36 geocode is an opensource compression algorithm for world coordinate data. It was developed as a variation of the OpenPostcode format developed as a candidate geolocation postcode for the Republic of Ireland.[1] It is similar in function to the original public-domain Geohash code. It is calculated differently and uses a more accurate base 36 (or rather radix 36) representation rather than the original base 32 representation.[2]

Coding Method

Designed for URLs and electronic storage and communication rather than human memory and conversation, it is case-sensitive, using a 36 character alphabet: "23456789bBCdDFgGhHjJKlLMnNPqQrRtTVWX".

Character Conversion:

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
Geohash-36 2 3 4 5 6 7 8 9 b B C d D F g G h H
 
Decimal 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
Geohash-36 j J K l L M n N P q Q r R t T V W X


Characters are chosen to avoid vowels, vowel-like numbers, character confusion, and to use lowercase characters which are generally distinct from their uppercase equivalents in standard typefaces.

The code can be of varying length and thus precision. Each character represents a further subdivision in a 6 by 6 grid - starting at the North-West (top-left) coordinate and continuing, row by row, to the South-East (bottom-right). Neighbouring coordinates have largely similar encodings and generally vary at the rightmost characters only; however extreme edge cases exist where neighbouring coordinates are on opposing sides of a grid division. Codes sort logically but not in ordinary coordinate order.

Without vowels, unintended English-language words are avoided that may appear in the original Geohash code. As vowels are not used, an altitude component of encoded meters is optional with a prefixing "A" character (below sea-level prefixed by a lowercase "a").

An optional checksum is represented using the lowercase English alphabet. It confirms the code as a Geohash-36 and provides a check for incorrect or transposed characters. It is calculated as modulus 26 of the sum of each character value (the altitude delimiters of "A" or "a" are valued at zero) multiplied by its position reading from left to right.

Efficiency

Compared to storing GPS coordinates using the Decimal datatype in SQL the Geohash-36 does not save significantly on database bytes. Using DECIMAL(8,5) and DECIMAL(7,5) requires 10-bytes.[3] An equivalent 10-bytes of the Geohash-36 code is accurate to approximately a 6th of square meter.[4]

The Statue of Liberty, at coordinates 40.689167, -74.044444, is encoded as 9LVB4BH89g-m. The reverse decoding equates to 40.689168,-74.044445.

The Shard building, London, at coordinates 51.504444, -0.086667 is encoded as bdrdC26BqH-m (decodes to 51.504444,-0.086666), or may be successfully shorted to bdrdC26B.[5]

References

  1. ^ "DCENR Postcodes". Retrieved 26 June 2012. 
  2. ^ "Geohash Tips & Tricks". Retrieved 26 June 2012. 
  3. ^ """MSDN "decimal and numeric (Transact-SQL). Retrieved 26 June 2012. 
  4. ^ "Geohash-36". Retrieved 26 June 2012. 
  5. ^ "Geo36.org". Retrieved 26 June 2012. 


This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 



Copyright © World Library Foundation. All rights reserved. eBooks from World eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.