Re:How Hamming codes work
by squeakynick on Monday February 01, 2016 @02:35AM
(#11010367)
He's also the mathematician who worked on the Manhattan Project and was asked to confirm the calculations that setting off the first test blast would not create a fireball that would burn up all the oxygen on the planet!
[ Parent
| on HN ]
Re:How Hamming codes work
by wodenokoto on Monday February 01, 2016 @06:08AM
(#11011064)
Is it from him we get hamming and Manhattan distances?
https://en.wikipedia.org/wiki/Richard_Hamming - "Known for: Hamming code, Hamming window, Hamming numbers, Hamming distance, Association for Computing Machinery"
I do not know the origin of the term "Manhattan distance". https://en.wikipedia.org/wiki/Taxicab_geometry says the concept comes from Minkowski in the 1800s, and a Google Scholar and Google ngram search suggest the term originates from around 1960, and the more common older term was "rectilinear distance".
(See https://books.google.com/ngrams/graph?content=Manhattan+dist... .)
I believe he's also the same hamming who is named for the Hamming Weight: https://en.wikipedia.org/wiki/Hamming_weight
I made a crazy efficient engine for approving prior authorization data using it :D
Manhattan distance is because Manhattan is a grid, and that's how taxis drive or how people walk.
Yes. That's also described in the link I gave, including a picture.
My question is, who introduced the term to the literature? Was it Hamming, or someone else?