Hacker News new | ask | show | jobs
by wodenokoto 3790 days ago
Is it from him we get hamming and Manhattan distances?
1 comments

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?