Частотный анализ — различия между версиями
Материал из InformationSecurity WIKI
ComAT0Zz (обсуждение | вклад) |
ComAT0Zz (обсуждение | вклад) |
||
| Строка 11: | Строка 11: | ||
Поскольку частотный анализ это метод основан на вероятностях, то не всегда возможное появление буквы в тексте будет соответствовать общепринятой частоте появления букв. Также успех зачастую зависит от размера самого текста, чем он больше - тем выше вероятность определить верную частоту букв. | Поскольку частотный анализ это метод основан на вероятностях, то не всегда возможное появление буквы в тексте будет соответствовать общепринятой частоте появления букв. Также успех зачастую зависит от размера самого текста, чем он больше - тем выше вероятность определить верную частоту букв. | ||
| + | |||
| + | |||
| + | Для анализа текстов на некоторых языках можно воспользоватся утилитой [http://www.mcld.co.uk/decipher/] | ||
Версия 13:50, 8 февраля 2016
Считается, что в каждом раговорном языке для встречаемых в тексте букв есть определенная величина частоты. Также частота на комбинации двух, трех и четырех букв.
Таблица соответствия частот букв для некоторых европейских языков
Примерный алгоритм при анализе текста частотным анализом таков:
- Подсчет количества всех символов в тексте
- В соответствии с частотами заменить буквы на позициях в тексте
Поскольку частотный анализ это метод основан на вероятностях, то не всегда возможное появление буквы в тексте будет соответствовать общепринятой частоте появления букв. Также успех зачастую зависит от размера самого текста, чем он больше - тем выше вероятность определить верную частоту букв.
Для анализа текстов на некоторых языках можно воспользоватся утилитой [1]
