6 ms·
The 10:10 Code
- showerst 16y agoSee also the GeoHash, which lets you remove characters from the end at a gradual loss of precision: http://en.wikipedia.org/wiki/Geohash http://en.wikipedia.org/wiki/Geohash In my mind the big issue with these is that while they're easy to transmit, you don't actually want to store them because then you lose the ability to do proximity or point in polygon searches.
- sethg 16y agoSomething like this already exists: it’s called MGRS, the Military Grid Reference System. http://en.wikipedia.org/wiki/Military_grid_reference_system http://en.wikipedia.org/wiki/Military_grid_reference_system
- dalore 16y ago> PS. Many people have pointed out that there are existing systems like this, and existing patents. As far as I am aware, none of them include a check digit. For example, there's the Military Grid Reference System, the Natural Area Code, this Microsoft patent and Geohash. The check digit is critical because it reduces operator error when entering a location on a GPS device.
- stretchwithme 16y agoYou want to provide a postal code for any location? I've been thinking it would be better if we had virtual postal codes. In other words, you use my name and postal code (they have to match) and the post office or FedEx connects it to a physical location without you needing to know where I live. You'd be able to figure out roughly where it so you know how much it will cost to ship, but otherwise where I live would be private. I'd be able to change what the code maps to and all my mail would automatically follow me when I move. Or my identity theft, depending on how competantly this is managed :-)
- ErrantX 16y agoThis service already exists; PO boxes can do pretty much what you want. The problem is that this is a service "worth" something so the postal services can charge for it. You'd have to remove that incentive to convince them to offer it as a global service.
- sprout 16y agoPO boxes provide stability should your physical address change, so there will always be a market for them.
- stretchwithme 16y agoits kind of backwards. they charge you NOT to deliver. you pay for the storage of course. but delivery isn't cheap. its mandated by law though so they can't change it easily or even stop Saturday delivery without an act of Congress (for real) But, even so, the PO box is tied to a city. people can't keep using it and have mail go to the right place automatically. the best they can do is forward it. so something could be shipped from nyc to a PO box in LA and then get forwarded back
- stcredzero 16y agoI've heard of mail getting to well known people in Ireland with an address consisting of little more than their name and the town. depending on how competantly this is managed :-) Is this a play on the "Qualaty Initiative" from Dilbert?
- randallsquared 16y agoWhile it's certainly not guaranteed to work, a name and postal code will work fairly often in the US. As a lark, I once sent mail to my father (in a small city in Georgia) with only his name and zip code on it, and it did arrive.
- JoeAltmaier 16y agoI can send mail to my cousin in a small town in Iowa, with her name and town name only.
- dododo 16y agoas far as i can tell, the "10:10 code" is just a linear rescaling of the longitude and lattitude then encoding in base 32 (with a checksum for the last four bits). if the above is correct, why not explain it thus? if you do this, it becomes obvious what happens to errors; we know you can gracefully degrade the accuracy (since it's a linear encoding) by dropping the bits before the checksum. what are the coding properties of the checksum? it doesn't look like crc32 or adler. what is it? why did you choose it?
- jgrahamc 16y agoActually, it's base 29, but no one has won the prize by checking my code. Funny how that works. Want to fix it? ^32^29 in the code. Update: I changed it.
- dododo 16y agoi'm pretty sure everywhere you put "base", was "32" before. the only 29 in the code when i read it, was on the checksum. why did you pick this checksum? what are its coding properties?
- ErrantX 16y agoOne problem is letter differences; so it's not quite universal. For example a surprising number of languages do not have the letter Q (slavic languages for example)
- dzorz 16y agoDitto for X, Y, W.
- madair 16y agoI guess they'll just have to use their convenient systems for entering ASCII then huh.
- mhd 16y agoWell, there's no real universal script, so it's not like a better encoding basis (besides numbers) could be found. And dropping down to Latin script is done for other reasons, too. Probably even on the same page. Encoding in Kanji would result into fewer characters, but would probably result in some funny phrases. ("Turn left at Ephemeral Outhouse!"). Not quite sure whether that's good or bad...
- mtinkerhess 16y agoIt looks like this algorithm will give you better and better accuracy as you get farther from the equator. There must be some way to compress the location information with that in mind and shave a couple of digits off the result?
- sesqu 16y agoThis has always bothered me, as well. I don't like the solution the military grid reference system came up with: http://en.wikipedia.org/wiki/File:MGRSgridSouthPole.png http://en.wikipedia.org/wiki/File:MGRSgridSouthPole.png I'd much prefer a solution that removed the square grid requirement and the dissimilar angular coordinates, divided the earth into roughly equally sized and shaped sectors, and ideally was hierarchical so that you could achieve a naming scheme similar to the geohash. A bit of googling led me to this picture, which looks promising: http://icon.enes.org/swm/icoswp/node3.html http://icon.enes.org/swm/icoswp/node3.html
- eru 16y agoYes, the military grid reference system looks ugly. Icosahedron based coordinates should be much nicer and more symmetrical. There's an interesting observation about normal distributions that may prove helpful--especially if you find a way to use randomness to generate a coordinate system. If you have n pairwise independent identically normal distributed random variables X_i, and normalize them to the unit sphere Z := X * 1/length(X) then Z will be distributed equally on the surface of the unit sphere (in the sense that the distribution is symmetric under any rotation around the origin). If you add some ideas from arithmetic coding and/or the theory for de-randomization of algorithms, you might be able to get a working coordinate system out of this.
- sesqu 16y agoNo, that's just because P(X=x)*P(Y=y) = P(Z²=(x²+y²)). I think you could do a reasonable job by dividing first into two hemispheres, then into six(?) triangular sectors each, then recursively into four subsectors each. This would give log4(510 Mkm²/2/6/100 m^2) = 19.3 recursions, or 43 bits to reach a 100m² accuracy, assuming it really does divide nicely. Won't be square, though. Then you'd have to decide whether to use the remaining 5 bits on a checksum, or to allow arbitrary precision. Or I suppose you could add a checksum there, and interpret any further bytes as unchecked precision. I wonder if six subsectors are required in the first phase to construct the voronoi cells. The triangular scheme should work fine with four, which seems more elegant.
- joubert 16y agoCompletely tangential, but I was very excited many years ago when Swatch came up with beats, a decimal time system, intended to replace our current sexagesimal system. Even though the latter has many advantages, I suppose the real reason beats never became commonplace is the overwhelming inertia that prevents wholesale shifts in measurement systems that are used earth-wide (even though the Swatch Group is the biggest watch maker)
- jurjenh 16y agoGood point, however time is used daily by almost everyone, whereas lat and long are used (directly) by far fewer people. The main problem this would have is people figuring out what the hell it means! Most people have some grasp on latitude / longitude and although they may not know how to read/use it, they could probably find out. A random code without obvious meaning is going to be a whole lot less appetizing... At least until it gets popular - I mean look at what twitter did for url shorteners... maybe that's the way to integrate this. Or get google maps to implement it, and use it in their location code (it is shorter than lat/long coords and they already use these in their queries, and they are concerned about bits transmitted...)
- frobozz 16y agoIt didn't catch on in France during The Revolution either.