Расстояние Левенштейна

Расстояние Левенштейна

Jesse Russell Ronald Cohn

     

бумажная книга



ISBN: 978-5-5144-0569-5

High Quality Content by WIKIPEDIA articles! Расстояние Левенштейна (также редакционное расстояние или дистанция редактирования) между двумя строками в теории информации и компьютерной лингвистике — это минимальное количество операций вставки одного символа, удаления одного символа и замены одного символа на другой, необходимых для превращения одной строки в другую.