Шифры и квесты: таинственные истории в логических загадках - стр. 21
Надо было что-то придумать, чтобы определить язык шифровки. По крайней мере, сделать какое-нибудь подтверждённое предположение. Я хотел это сделать, чтобы убедиться, что дальнейшая работа имеет смысл, поскольку сам я немецкого языка не знаю. С мыслью о необходимости придумать метод проверки я отправился прогуляться. Я теперь всегда так делал, когда сталкивался со сложной задачей. Прогулка до берёзок чаще всего помогала.
Луг на заднем огороде был великолепен. Я шёл по колено в траве, а кое-где душистые колосья доходили мне и до пояса. Вокруг меня жужжали пчёлы и другие насекомые, а нос щекотали запахи лета. Это расслабляло, и мозг сам находил решение задачи.
Я дошёл до берёзок и немного посидел там. Деревья слабо шумели на ветру. Под ними была мягкая травяная подстилка из полусухих былинок, через которую кое-где пробивались тоненькие зелёные стебельки. На полянке между берёзами росло цветочное разнотравье. Всё вокруг умиротворяло.
И тут как будто бы молния ударила в мою голову. Я понял, что для того, чтобы понять, на русском языке составлена шифровка или нет, необходимо подсчитать частотности букв и сравнить их с теми, которые у меня уже есть. Если они будут похожи хотя бы примерно, то можно сказать, что шифровка, скорее всего, на русском языке. Ведь очевидно, что для других языков частотности будут другие.
Я пошёл назад в свой штаб. Нет, даже побежал, и пока я бежал, в голове крутились разные мысли о том, как же оптимизировать задачу. Добравшись до амбара, я понял, что сравнение частотностей лучше всего делать на графике. Можно построить вторую гистограмму и сравнить два графика. А лучше всего отложить точки на квадратной диаграмме, где каждая точка будет соответствовать одному и тому же столбику гистограммы для двух текстов. Если получившиеся точки будут примерно лежать на диагонали квадрата, то задача решена, и подтверждение русскому языку получено. Это сложно описать, и мне даже не хватало слов, чтобы размышлять об этом способе, но в голове уже крутились образы того, что надо сделать.
Я без промедления сел за подсчёт количеств символов в шифровке и их частотности. Через несколько часов у меня в руках была такая таблица:
Честно говоря, после нескольких часов подсчётов в глазах у меня рябило. Папа сделал весьма замысловатый шифр, хотя смысла в этом никакого не было. Потом я уже подумал, что надо было переобозначить каждый этот замысловатый завиток числом от 1 до 28 и считать именно числа, но хорошая мысль часто приходит после того, как работа сделана. Порадовало меня то, что папа сделал свою шифровку длиной ровно 300 символов, хоть делить было просто. Я делил количество символов на 3 и сразу получал проценты. Эх, папа стремился к совершенству уже в то далёкое время.