Интернет магазин китайских планшетных компьютеров |
|||||||||||||||||||||||||||||||||
Компьютеры - Индекс совпадений - Пример использования23 января 2011Оглавление: 1. Индекс совпадений 2. Пример использования Рассмотрим использование метода индекса совпадений для нахождения периода шифра Виженера. Пусть дан некоторый текст: МЭИЁЫ РНЁЬЧ ГДКЧГ ЕЖЦМБ ХЩЭЪУ ЩЖЩЩД ГГЧЛП ИУНЛТ ФЮМГЬ ЮЩБЧЪ ЙЁОЪЗ ОПЧМЩ ПЦПИЭ ЬЖЮПЩ МХНЪЙ ЁМЪЗЩ ЩГИЧА ЭАЬЭЧ ЩМЪЛЛ ЙКЧМЕ КБНЁЭ ЪБЫКД ЛЬФШМ ЫПЭАТ ЬЪИАЧ ТЮШЩФ АВЩЬЖ ОШРАЁ ЧАОЧХ РЫЙЩЮ РЁЦЭР ТФШМГ ЩПМБВ РЙЁМР ИШЁЧЛ ЬТЛИЁ ШЩЩБЬ ЖЛЯШЛ КЬШФР ЁНЪГВ КЮГЗУ ЩЖЕЬЦ МЪЩНГ ГЖШМЮ УООЧЯ ЛЯЬТЯ УЁНЪС ДУЬЮЩ ГРБЁЭ РНЬЫЗ АДЩЭИ ЩПЪЛЕ УОВЬШ РПГЮТ ЖГПЕГ ЙЩЧЪВ ЩГРЁЪ ЬЖЬАЛ ЙАТУЮ ЪЫЛЛА БЖБЫП ЪЛЩЩЭ НАЭЖА ЧЦЭЭА ЛЖЙЩЪ РОЩЁХ ОЧТНМ ШДРПЙ МРЮЕШ ЛНЧМЧ МЩШЛН ЗУНГЙ ЬЮАЁМ ЛЙЧПО МЖЩЦЙ ЁШЪКЁ ЭЩМИЙ ЕЖДЬК ИГИПЭ ДЬЛКЁ ФЩЖЯГ РЗАПЬ ЮЗАФЖ ЩПРПЧ ЦЪЛЬШ ЪЛЬЬШ МЙЫКЛ ЧЗЮМЕ УУЦЬП ЫМИМЪ ГДЮЭМ ЗЭЯНЗ УНГЙЬ ЮААПЫ ОАМФВ ЬМЪЦЬ ОДГЪЩ ЫЪЬЫЛ АГУВГ ЧШЩЩЖ КНЙЁМ ЩЩАТЪ ЯЗКУЖ ГЩЭЪШ ПЭНЁХ ЪЗИЭН МАЬЮО ЧАЫМЫ ЩМЛТФ ЮМДЮЦ МЙЩЬЩ БМЖОЧ СЛГЙЬ КНЗУН ЖЫПГГ ЪЩЩЖШ ЮПЪИЦ ФЦВЩШ МЪЫЪК ЕЩОМА ШРПЩЩ ХПЙМР ЛЕЩОМ ДПЭРК АЪРЦО РЗИЭН ЖЙПЧЪ ЕЩЫЪЬ ЫМЩГШ РПВЩЧ ЪВЩММ ГЖДГЫ ЫЯБАА ШСЮВФ ЛЩХЪК ЕКЮГЕ ЩИРЁЭ ЭРЗКБ КЁНЪР ЕЩЭЖЙ ЖЭЭЙЩ ЧЪВЩЦ РЁЧЯС ДШЪКК УНКЬЬ ЮГЗЩМ ИЁЧЯЛ ЧЛЧЬЫ КЮГГЖ ЩМДЮФ ГИЭРП ЙМРЛЕ ЩШСЩТ ОЙЦОЯ МЙЦФХ ЧМДГД ЮРБЁЩ ЮАИПБ АФЭЪЗ ЪЩЭРА ШЪЗ Нам известно, что это шифротекст, в качестве алфавита используется русский алфавит из 33-х букв. Запишем исходную строку 16 раз, каждый раз циклически сдвигая её на одну позицию вправо: МЭИЁЫРНЁЬЧГДКЧГЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХ... ЭИЁЫРНЁЬЧГДКЧГЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХН... ИЁЫРНЁЬЧГДКЧГЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХНЪ... ЁЫРНЁЬЧГДКЧГЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХНЪЙ... ЫРНЁЬЧГДКЧГЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХНЪЙЁ... РНЁЬЧГДКЧГЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХНЪЙЁМ... НЁЬЧГДКЧГЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХНЪЙЁМЪ... ЁЬЧГДКЧГЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХНЪЙЁМЪЗ... ЬЧГДКЧГЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХНЪЙЁМЪЗЩ... ЧГДКЧГЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХНЪЙЁМЪЗЩЩ... ГДКЧГЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХНЪЙЁМЪЗЩЩГ... ДКЧГЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХНЪЙЁМЪЗЩЩГИ... КЧГЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХНЪЙЁМЪЗЩЩГИЧ... ЧГЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХНЪЙЁМЪЗЩЩГИЧА... ГЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХНЪЙЁМЪЗЩЩГИЧАЭ... ЕЖЦМБХЩЭЪУЩЖЩЩДГГЧЛПИУНЛТФЮМГЬЮЩБЧЪЙЁОЪЗОПЧМЩПЦПИЭЬЖЮПЩМХНЪЙЁМЪЗЩЩГИЧАЭА... И найдём количество совпадающих букв между первой строкой и всеми остальными:
Из таблицы видно, что потенциальными кандидатами на длину ключа являются 4, 8 и 12. Предполагая, что 4 является длиной ключа, найдём частоты букв в группах:
Глядя на статистику появления отдельных букв в группах, можно сделать очевидные предположения о размере сдвига для отдельных групп:
Итого, ключевое слово для данного текста — «КЛЮЧ». Просмотров: 4670
|