# Spellcheck Suggestions ![rw-book-cover](https://readwise-assets.s3.amazonaws.com/static/images/article4.6bc1851654a0.png) URL:: https://brilliant.org/courses/computer-science-algorithms/building-blocks-v3/autocorrect/3/ Author:: brilliant.org ## Highlights > To suggest replacements to your typos, a spellchecker needs to tell the difference between two words. One measure of the difference is the **Hamming distance**: the number of substitutions needed to change one word to another. ([View Highlight](https://read.readwise.io/read/01g93gmg8dywt652kxd26bhq1h)) > ![](https://ds055uzetaobb.cloudfront.net/brioche/uploads/lessons/frame-19-DpNwGb.jpg?width=1200) ([View Highlight](https://read.readwise.io/read/01g93h2k2pezfpv30hhasy63xt)) --- Title: Spellcheck Suggestions Author: brilliant.org Tags: readwise, articles date: 2024-01-30 --- # Spellcheck Suggestions ![rw-book-cover](https://readwise-assets.s3.amazonaws.com/static/images/article4.6bc1851654a0.png) URL:: https://brilliant.org/courses/computer-science-algorithms/building-blocks-v3/autocorrect/3/ Author:: brilliant.org ## AI-Generated Summary To suggest replacements to your typos, a spellchecker needs to tell the difference between two words. ## Highlights > To suggest replacements to your typos, a spellchecker needs to tell the difference between two words. One measure of the difference is the **Hamming distance**: the number of substitutions needed to change one word to another. ([View Highlight](https://read.readwise.io/read/01g93gmg8dywt652kxd26bhq1h)) > ![](https://ds055uzetaobb.cloudfront.net/brioche/uploads/lessons/frame-19-DpNwGb.jpg?width=1200) ([View Highlight](https://read.readwise.io/read/01g93h2k2pezfpv30hhasy63xt))