Технології
Редакційна відстань, або відстань Лівенштейна - метрика, що дозволяє визначити «схожість» двох рядків - мінімальну кількість операцій вставки одного символу, видалення одного символу і заміни одного символу на інший, необхідних для перетворення одного рядка на інший. У статті викладається метод обчислення редакційної відстані при використанні невеликого об'єму пам'яті, без істотної втрати швидкості. Цей підхід може бути застосований для великих рядків (близько 105 символів, тобто фактично для текстів) при отриманні не тільки оцінки «схожості», а й послідовності змін для переведення одного рядка в інший.
