diff.html

In <span class="r">computational</span> linguistics and computer science <span class="g">theory</span> , edit distance <span class="y">iss(is)</span> a way of quantifying how dissimilar <span class="g">the</span> two <span class="y">string(strings)</span> <span class="y">is(are)</span> to one another by counting the <span class="r">minimum</span> number of operations required to transform one string into the other. Edit distances find applications in natural language processing, where automatic spelling correction can determine candidate corrections for a misspelled word by selecting words from a dictionary that have a low distance to the <span class="y">words(word)</span> in question <html><body><head><meta charset="utf-8"></head><style>.g{background-color:#0080004d}.r{background-color:#ff00004d}.y{background-color:#ffa50099}</style></body></html>