Модераторы: Alx, Fixin
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Шифровка с олимпиады по пронраммированию 
:(
    Опции темы
vvsh
Дата 8.2.2010, 16:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 13
Регистрация: 8.2.2010

Репутация: нет
Всего: нет



Здравствуйте, дали мне такое задание, вернее нашел, вот

Расшифруйте отрывок из романа А. С. Пушкина «Евгений Онегин»:
… 11 39 22 24 33 39, 35 11 21 38 31 30 28 11 30 29 38 33 17 36 22 37 23,
38 11 35 33 37 27 17 39 15 21 38 22 24 15 25 39 22 32 31,
24 35 22, 28 11 26 22 36 21 31 36 23, 38 11 35 33 37 33 27 23 32 31
33 37 33 21 37 33 27 36 15 37 33, 28 11 30 34 33 36 15 36 22 37 23 …
Запишите четверостишие великого поэта, если известно, что каждой букве соответствует свое двузначное число (знаки препинания сохранены в соответствии с оригиналом).

Помогите кто, заранее спасибо 
PM MAIL   Вверх
Фантом
Дата 8.2.2010, 16:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Вы это прекратите!
***


Профиль
Группа: Участник Клуба
Сообщений: 1516
Регистрация: 23.3.2008

Репутация: нет
Всего: 49



А чем можно пользоваться? Первое естественное желание - проверить частоты встречаемости разных букв, но для этого нужны данные об опорных частотах.
PM   Вверх
Earnest
Дата 8.2.2010, 16:52 (ссылка) |    (голосов:2) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Экс. модератор
Сообщений: 5962
Регистрация: 17.6.2005
Где: Рязань

Репутация: нет
Всего: 183



Перечитай "Пляшущие человечки" А Конан-Дойля.
Например, можно начать с предположения, что первое слово - это обращение "Онегин", тем более, что совпадающие буквы вроде соответсвуют...

Причем здесь программирование, интересно. Или составители предполагают, что народ быстренько составит частотную таблицу букв в русском языке smile

Добавлено через 10 минут и 26 секунд
Похоже, это строфа: 
"Онегин, добрый мой приятель,
..."
дальше не стала, а наизусть не помню. 


--------------------
...
PM   Вверх
Фантом
Дата 8.2.2010, 17:17 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Вы это прекратите!
***


Профиль
Группа: Участник Клуба
Сообщений: 1516
Регистрация: 23.3.2008

Репутация: нет
Всего: 49



Да, действительно, именно оно: 

Онегин, добрый мой приятель,
Родился на брегах Невы,
Где, может быть, родились вы
Или блистали, мой читатель;

PM   Вверх
vvsh
Дата 8.2.2010, 23:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 13
Регистрация: 8.2.2010

Репутация: нет
Всего: нет



Допустим я подсчитал эту частоту, написав программу, ну и начал сравнивать, не сходится частота с таблицей, что дальше?
PM MAIL   Вверх
Фантом
Дата 9.2.2010, 00:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Вы это прекратите!
***


Профиль
Группа: Участник Клуба
Сообщений: 1516
Регистрация: 23.3.2008

Репутация: нет
Всего: 49



Точно она сойтись и не может.  smile Дальше просмотривать возможные варианты, учитывая, что в таком коротком отрывке частоты встречаемости букв могут заметно отличаться от средних. Других нормальных вариантов, ввиду краткости отрывка, пожалуй, не имеется.

P.S. А вообще Earnest прав - какое отношение все это имеет к программированию, понять сложно.
PM   Вверх
vvsh
Дата 9.2.2010, 00:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 13
Регистрация: 8.2.2010

Репутация: нет
Всего: нет



такая проблема что есть такие числа которые больше 0.100, и таких похожих даже нету в таблицах.

ну олимпиада по информатике и программированию, не знаю
PM MAIL   Вверх
Alexandr87
Дата 10.2.2010, 14:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


дыкий псых
***


Профиль
Группа: Завсегдатай
Сообщений: 1459
Регистрация: 27.11.2004
Где: Алматы, Казахстан

Репутация: нет
Всего: 39



Цитата(Фантом @  9.2.2010,  03:05 Найти цитируемый пост)
P.S. А вообще Earnest прав - какое отношение все это имеет к программированию, понять сложно. 

логично было бы если бы с заданием шёл текстовый файлик с этим произведением. Тогда было бы понятно причем здесь программирование.
PM Jabber   Вверх
_Y_
Дата 13.2.2010, 17:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1651
Регистрация: 27.11.2006

Репутация: нет
Всего: 34



Цитата(Earnest @ 8.2.2010,  16:52)
Или составители предполагают, что народ быстренько составит частотную таблицу букв в русском языке smile

А не надо в русском языке. Берем в инете текст Евгения Онегина и составляем частотную таблицу букв именно для этого произведения (произведение немаленькое - статистика наберется достаточная). 

Так будет гораздо точнее, чем в русском языке вообще. Учтутся и особенности языка Пушкина, и особенности языка 19го века. 

А программирования для получения такой таблицы - на 20 минут всего.


--------------------
Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:)
PM MAIL WWW   Вверх
Earnest
Дата 14.2.2010, 10:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Экс. модератор
Сообщений: 5962
Регистрация: 17.6.2005
Где: Рязань

Репутация: нет
Всего: 183



Цитата(_Y_ @  13.2.2010,  18:34 Найти цитируемый пост)
А программирования для получения такой таблицы - на 20 минут всего. 
Мне на расшифровку методом Шерлока Холмса потребовалось меньше... smile 



--------------------
...
PM   Вверх
_Y_
Дата 14.2.2010, 11:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1651
Регистрация: 27.11.2006

Репутация: нет
Всего: 34



Цитата(Earnest @ 14.2.2010,  10:29)
Мне на расшифровку методом Шерлока Холмса потребовалось меньше... smile

Так то тебе. smile  У нас же головы имеют изнутри нормальный размер smile 

А если серьезно, то задача-то выствалена в форум программистов. Вот и предлагается решение с с соответствующей точки зрения. Кстати, если бы это был не Евгений Онегин, а "Воспоминания Васи Пупкина" (того же автора), то дедуктивным методом расшифровать было бы несколько напряжнее, а частотным - никакой разницы.


--------------------
Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:)
PM MAIL WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема »


 




[ Время генерации скрипта: 0.1371 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.