Ma to praktyczne znaczenie również dla polskiego tekstu. Przykładowo litera „ą” może być zapisana jako pojedynczy punkt kodowy U+0105 albo jako sekwencja litery „a” U+0061 i łączącego ogonka U+0328; Unicode traktuje te reprezentacje jako kanonicznie równoważneUnicode, Latin Extended-A – Names List.. Bez normalizacji porównanie na poziomie punktów kodowych może więc dać niezerową odległość dla tekstów wyglądających tak samo.
Unicode Standard Annex #15 definiuje formy normalizacji, m.in. NFC i NFDUnicode Consortium, „Unicode Standard Annex #15: Unicode Normalization Forms”. Unicode Consortium., a Unicode Standard Annex #29 opisuje rozszerzone klastry grafemów jako algorytmiczne przybliżenie znaków postrzeganych przez użytkownikaUnicode Consortium, „Unicode Standard Annex #29: Unicode Text Segmentation”. Unicode Consortium.. Z tego powodu implementacja pracująca z tekstem Unicode powinna określać zarówno jednostkę porównania, jak i ewentualną normalizację wykonywaną przed obliczeniem odległości.
Historia Lewensztejn opublikował podstawową pracę w 1965 roku w czasopiśmie Doklady Akademii Nauk SSSR;