Ну же, анон!
Придется лить няш.
Мм, няши
Ты не думал спросить это в /pr/, например? Ну или в компьютер сайнс (вроде пользовательская доска)
> шифр цезаря
Зачем ты это трогаешь вообще. Ну а так есть идея получше - после частотного анализа текст раскрывается и слова прогоняются по словарю, оказывается что от слов в словаре проверяемые отличаются на пару букв, их свапаешь на нужные.
Может, высчитать частотность букв, встречающихся в коротких словах в зашифрованном тексте, и сравнить с аналогичной частотностью из словарей?
Там полтора анона, но спрошу.
Да тот же самфй подход. Генеришь или ручками пишешь таблицу этих сочетайний букв. Потом прогоняешь на поиск по совпадениям в большой книге. Потом исходный текст. Тот же самый принцип-то.
Это не шифр цезаря, чем читаешь?
Зачем трогаю? Задание такое, что-то вроде лабы.
Словарь содержит 1,2,3 буквенные куски слов. То есть это не слова, отделенные пробелами/знаками препинания, поэтому и не догоняю как его юзать.
Зачем трогаю? Задание такое, что-то вроде лабы.
Словарь содержит 1,2,3 буквенные куски слов. То есть это не слова, отделенные пробелами/знаками препинания, поэтому и не догоняю как его юзать.
о мой городок
о моя телка
Опять же, в словаре куски слов, например, приставки, предлоги, окончания. По совпадениям там так просто не прогнать.
По какому принципу её генерить-то? Разбивая n буквенные слова с конца и начала по 2/3 знака?
>По какому принципу её генерить-то? Разбивая n буквенные слова с конца и начала по 2/3 знака?
Все сочетания со всеми же сгенерируй. От аа до яя
Нихуя не понял.
Вот так выглядит сам шифр, а рядом словари. Какие нахуйеще сочетания генерить-то и нахуя?
Вот так выглядит сам шифр, а рядом словари. Какие нахуйеще сочетания генерить-то и нахуя?
Сочетания букв. А прогнав через книгу, получишь их частнотность. А потом сможем анализируя по два символа ичходного текста его расшифровывать.
Так словари и являются уже этой частотностью 2,3,4 буквенных слов. Дальше что с ними делать?
Твоя задача сводится с сопоставлению шифрованного алфавита к алфавиту кириллическому. Проводишь частотный анализ шифрованного текста. Сопоставляешь частоты букв шифра с частотами букв анализа многих слов или из гугола. Далее надо оценить качество дешифровки и подогнать буквенные частоты. Скорее всего на этом этапе тебе и понадобится частоты слов.
А, ну тогда подсчитывай по частоте каждые два/три/четыре символа исходного текста. И составляй таблицу частотности. Так же как с буквами отдельными. Просто сочетания тебе нужно будет запоминать в массиве, например. И каждые две/три/четыре буквы сравнивать с прошлым массивом. Если встречаются в первый раз, то заносить в массив на первую свободную позицию.
Все до последнего предложения я уже сделал. Только частотная таблица у каждого произведения будет чуточку отличаться от идеальной.
>Все до последнего предложения я уже сделал. Только частотная таблица у каждого произведения будет чуточку отличаться от идеальной.
Ну что тут поделаешь. Издержки простоты метода. Стабильно-идеальной расшифровки им не достичь.
Запоминать все уникальные 2,3,4 буквенные сочетания в таком тексте - это оче невыгодно по памяти. Их вроде бы хранить не нужно.
>Запоминать все уникальные 2,3,4 буквенные сочетания в таком тексте - это оче невыгодно по памяти. Их вроде бы хранить не нужно.
Иначе никак. Как ты их сравнивать будешь, не храня?
Ну вот моя задача и состоит в том, чтобы с помощью словарей, которые даны, улучшить этот метод. А я нихуя не догоняю как эти словари впихнуть inb4 аутист 2 дня не спал
Никак. Словари работают хуже символьного частотного метода. Гораааздо хуже. Так что ты только хуже сделаешь, прикрутив его.
Почему хуже-то? Это же частотные словари сочетаний
То есть мне все равно придется реализовывать это посимвольное расчленение текста на 2,3,4 буквенные слова, минуя все знаки препинания и прочее?
ну тогда придется прогонять расшифрованный текст на содержание этих сочетаний (ну или самых их часто встречающихся) и выставлять какую-то оценку каждому частотному набору. Самая лучшая оценка - лучший частотный набор для конкретного произведения
>Почему хуже-то? Это же частотные словари сочетаний
Сочетаний в десятки раз больше чем букв. Частотность размывается.
Да.
Программу давай анон
нет
возьми расшифрованный при помощи текущей частотной таблицы текст и проверь его на частоту вхождений в него из словаря сочетаний, выставляем оценку(возьми допустим Сумма(частота в словаре * частота в тексте)) поменяй соответствие алфавита и повтори оценку. соответствие с лучшей оценкой - ключ к шифру
Поподробнее можешь?
Запихнул словари в память. Что с ними все-таки дальше делать ,может кто-нибудь пояснить, что имел ввиду этот анон ???
Как на основе оценки менять соответствие алфавита???
BUMP
Ну же, аноны!
Анонимайзеры, ау!
АНОООН
Ну ебанарот, где все программисты?
Пиздос, ты не можешь простейший подстановочный шифр проанализировать, нахуй ты пошел учиться туда? Ты же дуб?
Ты жопой читаешь? Я уже все давно проанализировал. Но частотный анализ даёт ХУЕВУЮ расшифровку по определению. Мне нужно проапгрейдить алгоритм с использованием словарей частотности 2,3,4нарных фраз русского языка. Чтобы текст без ручного вмешательства расшифровывался верно.
Ну ладно-ладно, не кипятись. Ты прав, возьми пирожок.
Пиздец конечн, нахуй кириллицу, делать нечего блядь.
1. Замути какую-нибудь метрику для каждого символа - насколько этот символ вероятно зашифрован каждой буквой. Изначально просто по частоте одиночных букв.
2. Потом мути все пермутации от наиболее вероятных к наименее вероятным и тести к самым частым диграммам-триграммам-словам-вотевер.
2.1 Тест состоит из подстановки полной текста или частичной - только пары особо важных на данном этапе буков(второй вариант требует дополнительной мутки). Для каждой подстановки прогон получившегося текста по словарю - когда ТЕПЛО - у тебя резкий скачок в частоте нормальных буков будет.
Криптоанон, подкинь чего-нибудь годного почитать по теме Cicada 3312 или как их там. В рунете все написано в духе "вот такая головоломка была в 2013 вот такая в 2014, а вот такая в 2015", а зарубежные издания показывают историю с точки зрения участников разгадывания. Существует ли какой-то третий формат текстов об этом?
>резкий скачок в частоте нормальных слов будет
Тож не спал нихуя.
Была уже криптотян итт?
>Пиздец конечн, нахуй кириллицу, делать нечего блядь.
Да в принципе похуй. В сях уже подкрутил всю эту ебалу.
Из твоего гайда нихуя не понял. Косяк в том, что мне нельзя делать исправления в середине текста и нельзя забивать весь текст в память.
Да хули ты не понял-то, на пальцах сук объяснил. Первое понял?
После первого тупо по уменьшению вероятности подставляй куски текста и смотри, есть ли там адекватные слова русские по словарям. Нет? Проверяй следующую подстановку, чуть менее "перспективную".
Ладн, хуй знает, без наглядности объяснять хуево.
Ну ты весельчак тоже на си эту ебалу писать. Зачем? Все-равно, что блядь в муху из гранатомета стрелять.
Да проспись блядь. Я тред с начала читаю и ОП уже раз 10 сказал, что у него в словаре только определенные популярные морфемы, а не целые слова.
Да потому что сказали на сях писать, вот и мучаюсь.
Да, не выйдет целые слова подставлять. Я же вкидывал как словарь выглядит.
Да, не выйдет целые слова подставлять. Я же вкидывал как словарь выглядит.
Перестань в глаза ебаться -
> подстановки полной текста или частичной - только пары особо важных на данном этапе буков(второй вариант требует дополнительной мутки).
Там тот же подход.
Я все еще нихуя не понял.
Допустим, беру 300 символов (как на 3 приклейтеде ОПпика) исходного текста, забиваю их в строчный массив, дальше с ними что делать?
Допустим, беру 300 символов (как на 3 приклейтеде ОПпика) исходного текста, забиваю их в строчный массив, дальше с ними что делать?
ОПпоста*
Бамп
Да ебать!
1. Сначала раскидываешь вероятности по отдельности - частота каждого отдельного символа.
Матрица получится вида
symbol1[a] = 0.8
..
symbol1[з] = 0.95
..
symbol1[я] = 0.2
symbol2[a] = 0.92
..
symbol2[я] = 0.05
...
2. Делаешь подстановку {symbolN} <-> {букваN} с наибольшим значением суммы symbolN[букваN]
2.1 Получается текст какой-то, сравниваешь, как он выглядит относительно словаря просто находя частоту слов из словаря. Если какое-то слово очень близко - увеличиваешь уверенность в подстановке букв этого куска устанавливая значения в матрице из пункта 1.
После изменения матрицы из 1 у тебя новый вариант появится с максимальной суммой для пунта 2. Продолжаешь выполнять пункт 2 пока не достигнешь корреляции со словарем. Максимальное количество подстановок - 33!. Если текст не ебанутый и ты начал норм с матрицей из 1 и если ты хороший алгоритм подставишь по корректировке матрицы в соответствии с каждой новой попыткой подстановки и результатом, то скорее всего быстро к ответу придешь.
Все, пиздец, ебал я текстом описывать. Сори, по-русски тож не 10 из 10 описываю.
Со строчным массивом нихуя не делать. Тебе нужно понять как захуярить модель подстановки, как сделать ЭВРИСТИЧЕСКУЮ ОЦЕНКУ охуенности конкретной подстановки. И как проследовать по пермутациям алфавита, чтовы твоя ЭВРИСТИЧЕСКАЯ ОЦЕНКА каждой следующей подстановки была максималькой.
И вот для каждой такой подстановки ты уже переводишь свой строчный массив этой самой подстановкой, анализируешь по отношению к словарю и adjust'ишь свою модель вероятности символов.
Бля, охуеть какие заебатые номера постов. Это значит, что я не пизжу.
Я может совсем обдвачевался, но все еще нихуя не понял.
Я после первичного анализа получаю отсортированный (по частоте) массив с русским алфавитом алфавитом. Сопоставляю его с таким же массивом символов, используемых для кодировки. Мне нужно грейдить первый массив, меняя там буквы местами, на основе каких-то исследований текста/словарей. Но только это все в автоматическом режиме должно быть. Как это прикручивать-то, какие еще матрицы и суммы?
Я после первичного анализа получаю отсортированный (по частоте) массив с русским алфавитом алфавитом. Сопоставляю его с таким же массивом символов, используемых для кодировки. Мне нужно грейдить первый массив, меняя там буквы местами, на основе каких-то исследований текста/словарей. Но только это все в автоматическом режиме должно быть. Как это прикручивать-то, какие еще матрицы и суммы?
Дается текст, в котором только русские буквы (Е=Ё=е=ё) заменены на символы по рандомно сгенериной таблице.
Суть задания - проанализировать зашифрованный текст и составить таблицу встречаемости символов (всего 32 используемых для кодирования символа, соответственно). Затем проанализировать какое-то русское произведение (или несколько), составить такую же таблицу частотности для русских букв, ну и сопоставить. И все вроде бы хорошо, вот только такая таблица для русских букв будет не 100% совпадать с таковой в исходном тексте. Поэтому приходится делать 4-5 свапов букв в этой таблице вручную. А в идеале программа должна расшифровывать текст без пользователя.
Для улучшения алгоритма советуют использовать словари частотности 1,2,3 буквенных слов (или частей слов) в русском языке. Но я вот нихуя не понимаю как её можно прицепить к этой программе. Поясните на пальцах, как эти словари использовать в данной программе?
1 приклейтед - таблицы
2 приклейтед - дешифровка, в которой я в качестве текста для анализа закинул сам зашифрованный текст
3 приклейтед - дешифровка, в которой в качестве текста для анализа 3 произведения этого автора Булгакова
Как использовать словари 1,2,3 буквенных слов для улучшения алгоритма?