Лен, при написании слова "Владимир" можно сделать, как минимум, 40320 ошибок - 8 факториал. То есть, буквы можно поставить в 40320-и сочетаниях. И это при том, если все буквы написать правильно, если же делать ошибки ещё и в буквах, число гипотетических ошибок стремится к бесконечности.
UPD: Я ошибся: в слове "Владимир" две буквы "и", стало быть, число возможных ошибок с перестановками надо уменьшить вдвое - 20160 получится. Но всё равно больше, чем 34 немного. %))
Это нереально - перепутать вообще все буквы в слове :) На практике, если говорить лишь о перестановках, то имеет смысл учитывать только перестановки соседних букв, а также "соседних через одну" - двух гласных или двух согласных, например. "Вламидер", например - относительно вероятная опечатка, а вот "переезд" буквы из середины слова в его конец - практически невероятная. "Вадимирл", например, никто не напишет, также как и не перепутает, скажем, положение сразу нескольких букв друг относительно друга (если мы не имеем в виду психа или тяжелую форму дизлексии). Остальные все осуществимые на практике случаи - не перестановки, а опечатки из-за особенностей раскладки клавиатуры и грамматические ошибки.
Если в слове "хлеб" сделать четыре ошибки, получится слово "пиво". А слово "ещё" можно написать с четырьмя ошибками. А когда я обрабатывал базы, там речь шла даже не об ошибках, а о том, сколькими способами можно написать один и тот же почтовый адрес. В итоге моя программа в 95% случаев справлялась сама (то есть понимала, что это адрес один и тот же), а в сомнительных звала меня. Где-то в 95-м году это было.
... На губах горький привкус резины навеки у нас ...
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
chiming
no subject
Date: 2008-03-22 04:25 pm (UTC)From:no subject
Date: 2008-03-22 04:27 pm (UTC)From:Боюсь, в адресной базе, которую я обрабатываю.
При чем многие на вид не очевидны - там русская буква заменена идентичной латинской...
no subject
Date: 2008-03-22 06:18 pm (UTC)From:no subject
Date: 2008-03-22 06:25 pm (UTC)From:no subject
Date: 2008-03-22 06:30 pm (UTC)From:Но когда видишь на практике хотя бы 34...
Впечатляет!
no subject
Date: 2008-03-22 06:32 pm (UTC)From:Ты никогда код к домофону не подбирала?
no subject
Date: 2008-03-22 06:33 pm (UTC)From:no subject
Date: 2008-03-23 01:00 am (UTC)From:no subject
Date: 2008-03-23 05:00 am (UTC)From:Уверяю Вас, буквы переезжают куда и как хотят, не спрашивая Вашего благословения.
no subject
Date: 2008-03-22 10:12 pm (UTC)From:... На губах горький привкус резины навеки у нас ...
no subject
Date: 2008-03-23 09:51 pm (UTC)From:no subject
Date: 2008-03-23 02:31 pm (UTC)From: