Лингвофорум

Цитата: Мартин Гарднер, «Крестики-нолики»
Зашифрованная цитата. Возьмём предложение «В нашем саду растут розы и фиалки» и переставим в нём буквы, воспользовавшись следующей процедурой. Запишем слова этой фразы в столбик, одно под другим, выровняв их по левому краю:

Код Выделить Развернуть

.В
.НАШЕМ
.САДУ
.РАСТУТ
.РОЗЫ
.И
.ФИАЛКИ
Если записать теперь подряд все буквы в каждой колонке, двигаясь сверху вниз и начав с крайней левой колонки, то, опуская все пустые промежутки, мы получим «ВНСРРИФАААОИШДСЗАЕУТЫЛМУКТИ».

Подобным способом я зашифровал простые стихи и получил

СДПАТПЗКОИОААУЧРСНШЕОТЕАНГОМЙЬРОКГА

Прошу угадывать! :)

Если совсем никак будет, скажу отдельные слова из стиха или его "параметры"... :yes:

Цитата: arseniiv от декабря  7, 2009, 19:50

Цитата: Мартин Гарднер, «Крестики-нолики»
Зашифрованная цитата. Возьмём предложение «В нашем саду растут розы и фиалки» и переставим в нём буквы, воспользовавшись следующей процедурой. Запишем слова этой фразы в столбик, одно под другим, выровняв их по левому краю:

Код Выделить Развернуть

.В
.НАШЕМ
.САДУ
.РАСТУТ
.РОЗЫ
.И
.ФИАЛКИ
Если записать теперь подряд все буквы в каждой колонке, двигаясь сверху вниз и начав с крайней левой колонки, то, опуская все пустые промежутки, мы получим «ВНСРРИФАААОИШДСЗАЕУТЫЛМУКТИ».

Подобным способом я зашифровал простые стихи и получил

СДПАТПЗКОИОААУЧРСНШЕОТЕАНГОМЙЬРОКГА

Прошу угадывать! :)

Если совсем никак будет, скажу отдельные слова из стиха или его "параметры"... :yes:

Между прочим, я частично так защифровал себе подпись.

Цитата: arseniiv от декабря  7, 2009, 19:50
СДПАТПЗКОИОААУЧРСНШЕОТЕАНГОМЙЬРОКГА

Совсем просто. «Скушай, доченька, пирог, а то пастор занемог.»

Цитата: Hellerick от декабря  8, 2009, 07:03
Совсем просто. «Скушай, доченька, пирог, а то пастор занемог.»

ничёсе просто!

Ура!! Угадали, Hellerick!
А вы пытались перебрать слова, что-то другое, или перебирали "электроникой"?

Давайте теперь вы зашифровывайте. Или Вадимий!

Цитата: Вадимий от декабря  8, 2009, 06:50
Между прочим, я частично так защифровал себе подпись.

Не выходит даже nhfycrkfljv :???

Цитата: arseniiv от декабря  8, 2009, 10:07
А вы пытались перебрать слова, что-то другое, или перебирали "электроникой"?

Да просто скопировал текст в блокнот, а потом вставлял в него пробелы и энтеры пока не начал получаться читаемый текст.

Вот, например, как выглядит первый шаг решения, он достаточно очевиден, т.к. любой другой вариант выдает явную абракадабру:


СДПАТПЗ
КОИ ОААУЧРСНШЕОТЕАНГОМЙЬРОКГА


Значит, перебором. (Просто я сам ещё не пробовал, но думал, что именно так проще. Я и анаграммы вордом решал [там пробелы сохраняются, а то без межбуквенных пробелов было неудобно]. ;D ) Я утром в кровати вычислил, что всего возможных комбинаций будет 2^{длина - 1}. Но мы же, естественно, люди и у нас есть глаза! ;D

Цитата: arseniiv от декабря  8, 2009, 10:07
Ура!! Угадали, Hellerick!
А вы пытались перебрать слова, что-то другое, или перебирали "электроникой"?

Давайте теперь вы зашифровывайте. Или Вадимий!

Цитата: Вадимий от декабря  8, 2009, 06:50
Между прочим, я частично так защифровал себе подпись.

Не выходит даже nhfycrkfljv :???

Это один этап.
Я, кстати,  поступил человечно, :) расставив пробелы.
Первая буква исходно -  В, в шифре Д. Это связано с клавиатурой.

Раз никто не предлагает ещё, я дам более сложное, но довольно-таки известное (перевод с английского на русский одного знаменитого писателя XX века):

Цитата: arseniiv от декабря  8, 2009, 15:07
Раз никто не предлагает ещё, я дам более сложное, но довольно-таки известное (перевод с английского на русский одного знаменитого писателя XX века):

ДТПДПИМТНИНМСЖУООЛСЕУААЕМ
ЕФТЛАК ЛФ ШЛОНЛ
ЕГКАЬЕЁЬЛНЮРОАЛНЛЛНОИ
ЯЛАИЬИЛЛАККЦАУЕ

А моё?

Которое в подписи? Я пас. :-[ А что-то я не увидел. Может, пропустил...

Цитата: arseniiv от декабря  8, 2009, 15:12
Которое в подписи? Я пас. :-[ А что-то я не увидел. Может, пропустил...

zuerst:
ДДнпж.ыв
ысту.пфы
бгкфцфгт
вжмлкубц
ф,дфжфиж
ытск;лбж
блхбырн,
тбфвеето

Как соотносятся на клаве В и Д? Р и К?

Неодинаково. ;D Может, не Р и К, а Щ и К?

Вообще-то принцип шифра Вадимия мне был очевиден уже довольно давно (что неудивительно, ведь он фактически всё уже выложил). Мне не хотелось за него браться, потому что мне не хотелось разбираться с его личными представлениями о транслитерации кириллицы латиницей. Ну вот теперь посмотрел... Да действительно, всё как я и думал. Зачем нужно было исходить из того, что J=Ж? И зачем нужно было обрывать последнее слово на середине? Мне такие шифры не нравятся.

Ответ:

Цитата: Hellerick от декабря  9, 2009, 05:41
Вообще-то принцип шифра Вадимия мне был очевиден уже довольно давно (что неудивительно, ведь он фактически всё уже выложил). Мне не хотелось за него браться, потому что мне не хотелось разбираться с его личными представлениями о транслитерации кириллицы латиницей. Ну вот теперь посмотрел... Да действительно, всё как я и думал. Зачем нужно было исходить из того, что J=Ж? И зачем нужно было обрывать последнее слово на середине? Мне такие шифры не нравятся.

Ответ:

Spoiler ⇓⇓⇓

Код Выделить Развернуть


внимание
выпобеди
тельвыра
згадалим
оюсложну
юзагадку
напишите
мнесообщ


Дюблин! Что же вы сразу мне не сказали?
Оборвал слово, чтобы уложиться в 64 символа.
А представления отранслитерации - Пунто.

Цитата: Вадимий от декабря  9, 2009, 06:09
Spoiler (click to see)Spoiler (click to see)Spoiler (click to see)Скролл Лок Вам в помощь, Пауза Сломать и Альт!!!
!етфиш о ежу яровог еН

Что не понравилось - извините!
Всё выложил, потому что никто не решил. Думал, не могут, оказалось, не хотят.

Punto? Почему-то в программы со встроенной функцией транслитерации часто используются очень странные схемы.

И кстати, Вадимий, вы бы укротили свои подписи. А то целый зоопарк там развели. Не надо до такого доводить; подпись должна оставаться подписью.

Цитата: Hellerick от декабря  9, 2009, 06:29
зоопарк

?
Зоопарк споилеров?  ;)

А так?

ЦитироватьСпоилеров с руки не кормить!

Вот так сойдет.

Цитата: Hellerick от декабря  9, 2009, 06:34
Вот так сойдет.

Спасибо за  идею!
Вам бы тоже аватарку да подпись!

Сообщ:
С транслитерацией я бы вообще запутался...

Ну как вы там, стихи ещё не разгадали (наверно, вот их как раз точно никто не хочет)? ;D

Цитата: arseniiv от декабря  9, 2009, 14:53
Ну как вы там, стихи ещё не разгадали (наверно, вот их как раз точно никто не хочет)? ;D

Нда уж! Лень.

Ну же! := Сподвигаю! Вооружаемся "Блокнотами", текстовыми указателями мыши и... ураа!

В свободное время, конечно...

Цитата: arseniiv от декабря  9, 2009, 15:37
Ну же! := Сподвигаю! Вооружаемся "Блокнотами", текстовыми указателями мыши и... ураа!

В свободное время, конечно...

Может, программу какую сделать? Гмм... :)

Я подумал, она должна в своём словаре иметь все разные формы частовстречающихся слов и что-то, чтобы неопознанное слово корректно обрабатывать. Можно сделать, чтобы она кандидатов в слова спрашивала, есть ли такие, и дополняла свой файл со словоформами. Всё бы ничего, да где найти файл такой? (Для генератора языков случаем там не было файла именно со всеми словоформами, кстати, где-то там? Был же просто со словами в н.ф. и ещё какие-то два...) Ещё хорошо было бы упорядочить сразу этот файл раз и навсегда, чтобы программе не мучиться и не искать худшим способом. Сортировать каждый запуск она тоже будет долговато, хотя кто знает? Опыт выполнения в программировании наш мудрец! Если отсортировать этот файлик отдельно навсегда, тогда новые словоформы лучше будет сохранять в другой файл — его ещё и сортировать будет быстро, и таким сохранять. Получится два поиска — в готовом списке и в нашем опытном. Самое страшное, конечно, перебор. Не перебирать же все 2^{длина - 1} случаев!

К И М О Ы Т Ш А

К И М
О Ы Т(Ш.А)  <- невозможная комб.

К И М
О   Ы(Т.Ш.А)  <- невозможная комб.

К И М
О   Ы
Т(Ш)А  <- невозможная комб.

К И М
О   Ы
Т   Ш(А)  <- невозможная комб.

К И М
О   Ы
Т   Ш
    А

Процесс решения вот такой, даже не знаю, программе как-то надо расставлять пробелы, и как понять, куда и сколько? :???

В общем, единственный пока решивший Hellerick мог бы рассказать какие-то особенности своего решения. Но тут всё-таки очень "человечная" головоломка — нужна "интуиция" на словоформы, которая у нас за кучу лет накапливается... Что делать даже...

upd: Агаа, тут же потом сплошные невозможные комбинации вылезать будут, смотрите!! (Добавил стрелки и скобки вокруг неправильно стоящих букв.)

К Б В В С О Е О К Р Ж Л Р А И Н И Б Т А П Л Х И Ь Т

К Б В В С .
О Е О К Р
Ж Л Р А И
Н И Б Т А
П Л Х И Ь
Т

К Б В В С .
О Е   О К .
Р Ж   Л Р .
А И   Н И .
Б Т   А П .
Л Х   И Ь
Т

К Б В В С .
О Е   О К .
Р Ж   Л Р .
А И   Н И .
Б Т   А П .
Л     Х И .
Ь     Т

К Б В В С .
О Е   О К .
Р Ж   Л Р .
А И   Н И .
Б Т   А П .
Л     Х И .
Ь       Т .

Вот такие должны быть главные этапы (окончательные "закрепления" строк; после закреплённой строки уже стоит точка, её теперь нельзя трогать). Узнать, когда строку надо укоротить / переместить в ней буквы / поставить пробелы можно, наверно, по невозможным буквосочетаниям. Также для этой задачи придётся делать специальную буквенную матрицу, которая не даёт поставить ничего в столбец, в котором выше пробел и перемещающую сдвинутые буквы ниже-правее. Сам пока начать не могу, да и словаря нету. Такой матрице нужно поддерживать три действия: начальную загрузку строки и добавление пробела / энтера после указанного символа с пересчётом правее-нижележащих.

Со стихами не помочь? Там есть слово "долго".

Какими еще стихами? Я не в курсе.

А на счет программы для решения «Гарднеровского Транспонационного шифра», то я думаю здесь всё можно решить тупым перебором; главное придумать хорошую весовую функцию, которая будет сигнализировать появление правдоподобного варианта. Думаю, можно ограничиться анализом частотности пар или троек последовательностей символов; так, что «вес» варианта решения был бы равным произведению вероятностей входящих в его состав комбинаций символов. Потом пользователю лишь останется перебрать решения, начиная с самых «тяжелых». Хотя если спросить опытных дешифраторов, у них наверняка уже есть готовые «энтропические» функции для использования в таких целях.

Амммм. :eat: Как раз ещё не пробовал программ с эвристиками! Только бы файлы с частотностью этих энграфов, можно было бы попытаться... Вроде в оптимизации кода в циклах я что-то смыслю...

Цитата: Hellerick от декабря  9, 2009, 21:19
Я не в курсе.

ВООНТИ:

Цитата: arseniiv от декабря  8, 2009, 15:07
Раз никто не предлагает ещё, я дам более сложное, но довольно-таки известное (перевод с английского на русский одного знаменитого писателя XX века):

ДТПДПИМТНИНМСЖУООЛСЕУААЕМ
ЕФТЛАК ЛФ ШЛОНЛ
ЕГКАЬЕЁЬЛНЮРОАЛНЛЛНОИ
ЯЛАИЬИЛЛАККЦАУЕ

Ну как?

А вот так.

Цитата: arseniiv от декабря  8, 2009, 15:07
(перевод с английского на русский одного знаменитого писателя XX века):

ДТПДПИМТНИНМСЖУООЛСЕУААЕМ
ЕФТЛАК ЛФ ШЛОНЛ
ЕГКАЬЕЁЬЛНЮРОАЛНЛЛНОИ
ЯЛАИЬИЛЛАККЦАУЕ

Дженни туфлю потеряла.
Долго плакала, искала.
Мельник туфельку нашёл
И на мельнице смолол.

А знаменитый писатель ХХ века - это Чуковский.

Цитата: arseniiv от декабря  8, 2009, 15:07

ДТПДПИМТНИНМСЖУООЛСЕУААЕМ
ЕФТЛАК ЛФ ШЛОНЛ
ЕГКАЬЕЁЬЛНЮРОАЛНЛЛНОИ
ЯЛАИЬИЛЛАККЦАУЕ

А разбиение на строки было произвольным, просто для того, чтобы запудрить мозги?

Конечно-конечно. :yes: Смысл шифра я не менял.

Ну как там? :what:

Цитата: arseniiv от января 19, 2010, 20:37
Ну как там? :what:

Чего, как там? Если вы о решении, то оно еще 23-го декабря было представлено...

Ой. :-[ Ещё сделать? Или вы?

Цитата: arseniiv от января 19, 2010, 21:04
Ой. :-[ Ещё сделать? Или вы?

Да как хотите. Для меня специально не стоит. Но может кто еще заглянет. И я, может быть, как-нибудь загляну.

Ну, тогда сейчас подберу...

Подобрал по строфе из двух стихотворений одного известного автора:
«Тигптопднпквзпнрыгаортлралренреоррдесяоаанаибам-
нысбтсзйщьйозпуькнеенеанеелльлйьеькьятивай»
«Ззззззбснзрирснавоаеарвааеуееделдртеевчмтбрзоркозтон-
якоедтоанждынусмыыжлаииеикаеаоттлллоиона»

Прикладываю самопальный генератор, которым это сделал; чтобы кому-нибудь уроме меня тоже не мучиться с загадыванием. Яваскриптный. Об ошибках или зависании браузера сообщайте. А то там два цикла, вдруг не до конца отладил.

Цитата: arseniiv от января 21, 2010, 15:09
Ну, тогда сейчас подберу...

Подобрал по строфе из двух стихотворений одного известного автора:
«Тигптопднпквзпнрыгаортлралренреоррдесяоаанаибам-
нысбтсзйщьйозпуькнеенеанеелльлйьеькьятивай»
«Ззззззбснзрирснавоаеарвааеуееделдртеевчмтбрзоркозтон-
якоедтоанждынусмыыжлаииеикаеаоттлллоиона»

Первая стофа из Плясуньи Есенина (робь и трензель тормознули немного):

Ты играй, гармонь, под трензель,
Отсыпай, плясунья, дробь!
На платке краснеет вензель,
Знай прищелкивай, не робь!

Второй займусь завтра.

:=

А трензель я специально выбирал. А то легко подбирать знакомые слова, да.

С есениским добрым утром, Arseniiv. А у меня рабочий полдень. Культурно отдохнул:

Задремали звезды золотые,
Задрожало зеркало затона,
Брезжит свет на заводи речные
И румянит сетку небосклона.

Ура!! Надо как-нибудь самому поотгдаывать, да лень, устаю от ездений туда-сюда...

Ну, я тоже уже кое-что получил от этого занятия, попрактиковался ещё в javascript'е, пиша автокодировщик. Кстати, а вы не знаете, жив ли Мартин Гарднер?

Цитата: arseniiv от января 22, 2010, 17:16
Кстати, а вы не знаете, жив ли Мартин Гарднер?

С Гарднером я как-то лично не знаком, а, судя по википедиям, он еще жив. В английской википедии дата смерти отсутствует, и при этом имеется замечание, что статья последний раз редактировалась 21января 2010. Так что можно предполагать. что информация самая актуальная.

И еще, в английской википедии я обнаружил новую для меня информацию о нем: оказывается он страстный борец с псевдонаукой. Написал массу разоблачительных книг обо всем, что угодно: о "флетчеризме, креационизме, "органическом" фермерстве, о взглядах Чарлза Форта, Рудольфа Штайнера, о дианетике, НЛО, маркшейдерстве, ESP, методе Бейтса и психокинезисе".

Вот только до псевдолингвистики, похоже, не добрался.

При этом он верит в бога, хоть и скептически относится к организованной религии. Он полагает, что молитвы могут быть отвечены, но в виде незначительных отклонений от математических вероятностей. Во как!

Цитата: Juif Eternel от января 22, 2010, 20:49
И еще, в английской википедии я обнаружил новую для меня информацию о нем: оказывается он страстный борец с псевдонаукой. Написал массу разоблачительных книг обо всем, что угодно: о "флетчеризме, креационизме, "органическом" фермерстве, о взглядах Чарлза Форта, Рудольфа Штайнера, о дианетике, НЛО, маркшейдерстве, ESP, методе Бейтса и психокинезисе".

А «маркшейдерство» сюда как попало? Или я чего-то не понял?

Цитата: Hellerick от января 22, 2010, 21:12
А «маркшейдерство» сюда как попало? Или я чего-то не понял?

Мea culpa.  :(  Это я так смаху перевел dowsing - лозохождение. Ассоциация у меня такая случилась.

Цитата: Juif Eternel от января 22, 2010, 21:27

Цитата: Hellerick от января 22, 2010, 21:12
А «маркшейдерство» сюда как попало? Или я чего-то не понял?

Мea culpa.  :(  Это я так смаху перевел dowsing - лозохождение. Ассоциация у меня такая случилась.

А ESP (экстрасенсорное восприятие) вообще не перевели.

Цитата: Hellerick от января 22, 2010, 21:40
А ESP (экстрасенсорное восприятие) вообще не перевели.

Что за претензии?  Я привел заинтересовавшую меня информацию, а не переводил для вас за плату.

А ESP я написал для краткости. В оригинале было extra-sensory perception, неохота было столько писать, а русское сокращение ЭСП не так известно. Надеялся, что и так поймут. Для вас специально перевожу: экстра-сенсорное восприятие.

И вообще, разберитесь сначала со своим "взводом призывников", исполняющим строевые песни. Если нужно, еще примерчиков подберу из ваших постов.

Ну что, прошлое настигает нас неотвратимо, крвчтш мсчяан нша бгстэфааеылнтт гаелы опы токзт ёеуоодис ваи нвшлбнут осмаеь илр рёрр юоишигь. А пробелы, как обычно, не настигнут никогда. Кто-то собирается прислать мне стул, а может, фонари.

На утро, надеюсь, любители поделить буквы на слова придут. :)

Арсений, и ты стал кошатником? ;) на аве... это что, мода? Я вот да! Как увидела в реале здоровенного пушистого мейн-куна, тут же захотела такого хотя бы на аватарку!

И здесь надо отгадывать.

Последнее так пока и не угадали! Даже не помню, что там было.
А так же см. Конкурс! (http://arseniiv.net16.net/2011/05/gardnercode/)

Т. к. этот раздел можно считать филиалом моего сайта, на полных правах рекламирую новый конкурс (http://arseniiv.info/2011/07/contest-again). Математический, но не должен быть очень сложным.

Что-то никто не отгадает... Предлагаю построить график.