ДЗ 8

Репозиторий с примерами с занятия

0. Создайте репозиторий для задач по кластеризации и пришлите мне на него ссылку.

1. (6 баллов) Напишите программу levenshtein.py, которая читает с экрана два слова через пробел и выводит расстояние между ними

2. (8 баллов) Напишите программу spellcheck.py, которая читает из файла words.txt список слов, читает с экрана одно слово, и выводит 3 наиболее похожих на него слова из words.txt

3. (10 баллов) Напишите программу spellchecker.py¹, которая читает из файла words.txt список слов, читает с экрана одно слово и выводит 3 наиболее похожих на него слова из words.txt. Отличие от задачи и предыдущего пункта в том, что замена одной буквы на клавиатуре на соседнюю с ней в том же ряду считается за половину правки (т.е. за половину любой другой замены). То есть программа должна считать, что "сдон" более похож на "слон", чем на "сдан". Вам потребуется сделать словарь, отображающий букву на соседнюю. йцукенг -> цукенгш и обратно. Попробуйте подобрать такой x и разобраться в конструкции dict(zip(x, x[1:])), чтобы получался нужный эффект.