Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
iamds
on April 13, 2015
|
parent
|
context
|
favorite
| on:
Typos in search queries at Khan Academy
How do you has words so that polynomial hashes to the same value as pollinomial?
lovelearning
on April 13, 2015
[–]
For the input word, generate all variants which are within edit distance of 2, generate their hashes, and check if any of those hashes are in the list of hashes generated from corpus.
iamds
on April 14, 2015
|
parent
[–]
sounds very expensive, surely there must be a more efficient way?
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
