Editing 426: Geohashing

Jump to: navigation, search

Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.

The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision Your text
Line 7: Line 7:
 
}}
 
}}
  
== Explanation ==
+
==Explanation==
 
 
 
{{w|Geocaching}} is a sport where you have to find things hidden by other people based on geographical coordinates. Randall has had a similar idea before in [[201: Christmas GPS]].
 
{{w|Geocaching}} is a sport where you have to find things hidden by other people based on geographical coordinates. Randall has had a similar idea before in [[201: Christmas GPS]].
  
[https://geohashing.site/ Geohashing] is a sport created by Randall based on reaching a random location determined by an [https://geohashing.site/geohashing/The_Algorithm algorithm] that uses a {{w|hash function}} that involves the current date, location, and the {{w|Dow Jones Industrial Average|Dow}} opening price. The Dow Jones Industrial Average is a {{w|stock market index}} dealt in New York City.
+
[http://wiki.xkcd.com/geohashing/ Geohashing] is a sport created by Randall based on reaching a random location determined by an [http://wiki.xkcd.com/geohashing/Algorithm algorithm] that uses a {{w|hash function}} that involves the current date, location, and the {{w|Dow Jones Industrial Average|Dow}} opening price. The Dow Jones Industrial Average is a {{w|stock market index}} dealt in New York City.
  
 
The algorithm is built in a way that:
 
The algorithm is built in a way that:
* Makes it impossible to plan a meeting in advance of more than a few days and usually not more than a day.
+
*Makes it impossible to plan a meeting in advance - because of the Dow.
** This is due to incorporation of the Dow opening as seed - there isn't a new value of the seed every day since the Dow doesn't open on weekends or holidays, but there is for most days. The reason Saturday is mentioned in the title-text is that the coordinates for that day are generated using Friday's open, giving a greater number of hours to plan the 4 PM local time meetup (how many depends on the time zone(s) of the graticule, hence the '30W' rule).
+
*Changes every day.
* Changes every day, due to the incorporation of the UTC date.
+
*Gathers people who are nearby - everyone within the same 1°×1° grid square gets the same position.
* Has only a vanishingly small chance of generating a point in the same exact location twice via hash collision. Some of them have gotten closeish to each other, however.
 
* Gathers people who are nearby - everyone within the same 1°×1° grid square ('graticule') gets the same position, and one hash in the von Neumann 3*3 neighborhood of surrounding graticules is guaranteed to be the closest to a hasher in the central graticule (not necessarily the one for that graticule, however).
 
  
 
The algorithm works as follows:
 
The algorithm works as follows:
# Take the current date in the format yyyy-mm-dd and append the most recent opening value for the Dow Jones Industrial Average.
+
# Take the current date in the format yyyy-mm-dd- and append the most recent opening value for the Dow Jones Industrial Average.
 
# Pass this string through the MD5 algorithm.  
 
# Pass this string through the MD5 algorithm.  
 
# Divide the hash value into two 16 character halves, and convert each half to a decimal.
 
# Divide the hash value into two 16 character halves, and convert each half to a decimal.
Line 28: Line 25:
 
{{w|MD5}} is a cryptographic hashing algorithm, and converts plaintext data into a seemingly random 128-bit (32 character) string. A good hashing algorithm should have three main properties: it is non-reversible, you cannot generate any plaintext data back from the hash, and a given sample of data will always produce the same hash value, but even a tiny change to the original plaintext should produce an entirely different hash.
 
{{w|MD5}} is a cryptographic hashing algorithm, and converts plaintext data into a seemingly random 128-bit (32 character) string. A good hashing algorithm should have three main properties: it is non-reversible, you cannot generate any plaintext data back from the hash, and a given sample of data will always produce the same hash value, but even a tiny change to the original plaintext should produce an entirely different hash.
  
The example co-ordinates are for the Google headquarters in California, as you can see here: [https://maps.google.com/maps?f=q&source=s_q&hl=en&geocode=&q=37.421542+-122.085589&aq=&sll=37.0625,-95.677068&sspn=73.209607,135.263672&vpsrc=0&ie=UTF8&t=m&z=17&iwloc=A 37.421542 -122.085589]. The example date, May 26 2005, may reference the fact that the first edition of the Dow came out on May 26, 1896. (Why 2005? Unclear. Perhaps since 2005 is the year xkcd started?)
+
The example co-ordinates are for the Google headquarters in California, as you can see here: [https://maps.google.com/maps?f=q&source=s_q&hl=en&geocode=&q=37.421542+-122.085589&aq=&sll=37.0625,-95.677068&sspn=73.209607,135.263672&vpsrc=0&ie=UTF8&t=m&z=17&iwloc=A 37.421542 -122.085589]. The example date, May 26 2005, may reference the fact that the first edition of the Dow came out on May 26.
  
While geohashing was originally intended as a joke,{{Citation needed}} there are people who geohash regularly. Please see the link to the Geohashing wiki above.
+
While geohashing was originally intended as a joke, there are people who geohash regularly. Please see the link to the xkcd wiki above.
  
The title-text may imply that people should bring games to their geohashing location on the Saturday following the comic's release. If they do so and take photos, they may post them to [https://geohashing.site/geohashing/games_we_play the Games We Play page].
+
The title text may imply that people should bring games to their geohashing location on the Saturday following the comic's release.
  
 
==Transcript==
 
==Transcript==
Line 54: Line 51:
 
[[Category:Comics with color]]
 
[[Category:Comics with color]]
 
[[Category:Stock Market]]
 
[[Category:Stock Market]]
[[Category:Google]]
 

Please note that all contributions to explain xkcd may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see explain xkcd:Copyrights for details). Do not submit copyrighted work without permission!

To protect the wiki against automated edit spam, we kindly ask you to solve the following CAPTCHA:

Cancel | Editing help (opens in new window)