Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?
Гродненский Форум
04 Май 2024, 13:40:09
Новости, реклама:
   Главная   Новости Гродно Помощь Игры Календарь Войти Регистрация   Меню
Гродненский Форум > Компьютеры > Программирование
(Модераторы: Админ, barmalei) > Тема:

Задачка по криптографии.

Страниц  :   Вниз
  Печать  
Автор Тема: Задачка по криптографии.  (Прочитано 2839 раз)
0 Пользователей и 1 Гость смотрят эту тему.
RuNo
Молодой Гродненец
*

Репутация: +11/-0
Offline Offline

Пол: Мужской
Сообщений: 47


lol)

Просмотр профиля
« : 27 Февраль 2010, 14:04:07 »

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

отрывок из романа А.С. Пушкина "Евгений онегин"
каждой букве соответствует двухзначная цифра.
Помогите расшифровать.
Буду очень благодарен.
Записан

Лол)
RILLey_ELf
Гость
« Ответ #1 : 27 Февраль 2010, 14:14:48 »

каждой букве или символу?
чё то с пробелами беда будет

а вобще задача интересная - пока без какого нибудь перебора (с возвратом) не представляю как даже подступиться.

первый топик реально про программирование
Записан
RuNo
Молодой Гродненец
*

Репутация: +11/-0
Offline Offline

Пол: Мужской
Сообщений: 47


lol)

Просмотр профиля
« Ответ #2 : 27 Февраль 2010, 14:16:30 »

каждой букве.
и запятые там расставлены

Добавлено: 27 Февраль 2010, 14:18:01
я вот сам незнаю...как тут сделать..чистый перебор каждой букве 90 цифр 90*32=2880 комбинаций
Записан

Лол)
RILLey_ELf
Гость
« Ответ #3 : 27 Февраль 2010, 14:23:31 »

вы представляете себе слово: 35 11 21 38 31 30 28 11 30 29 38 33 17 36 22 37 23 (17 букв) ?
или 38 11 35 33 37 27 17 39 15 21 38 22 24 15 25 39 22 32 31 (19 букв) ?
таки пробелы должны быть одной из цифр закодированы: либо дано условие - что пробелы вырезаны
Записан
RuNo
Молодой Гродненец
*

Репутация: +11/-0
Offline Offline

Пол: Мужской
Сообщений: 47


lol)

Просмотр профиля
« Ответ #4 : 27 Февраль 2010, 14:25:27 »

такое условие в задаче по информатике.
я в точности переписал!

Добавлено: 27 Февраль 2010, 14:32:32
может брать Евгения Онегина и искать строчку и такими знаками препинания?
Записан

Лол)
spammer
Почетный гродненец
*****

Репутация: +78/-19
Offline Offline

Пол: Мужской
Сообщений: 1455


Пыхнуть не хотите?

Просмотр профиля
« Ответ #5 : 27 Февраль 2010, 14:46:48 »

для статистической расшифровки слишком мелкая выборка
нужно делать перебор по словарю
Записан
RILLey_ELf
Гость
« Ответ #6 : 27 Февраль 2010, 14:46:57 »

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


проверяйте короче
Записан
RuNo
Молодой Гродненец
*

Репутация: +11/-0
Offline Offline

Пол: Мужской
Сообщений: 47


lol)

Просмотр профиля
« Ответ #7 : 27 Февраль 2010, 14:59:29 »

спасиб...все точно подходит!
объясни пожалуйста как ты пришел к этому?
Записан

Лол)
RILLey_ELf
Гость
« Ответ #8 : 27 Февраль 2010, 15:14:18 »

а вот тут уже 10 баксов Улыбка

3-ая строчка как регексп: ^\D{3},\D{9}, творят чудеса Улыбка
Записан
RuNo
Молодой Гродненец
*

Репутация: +11/-0
Offline Offline

Пол: Мужской
Сообщений: 47


lol)

Просмотр профиля
« Ответ #9 : 27 Февраль 2010, 15:22:30 »

о епт...походу, даже если напишешь как, я не пойму!)))

Добавлено: 27 Февраль 2010, 15:22:53
хочешь ещё 1 интересную математическую задачку, только я её уже решил

Добавлено: 27 Февраль 2010, 15:23:01
?
Записан

Лол)
RILLey_ELf
Гость
« Ответ #10 : 27 Февраль 2010, 15:41:15 »

читай что такое регексп
прогоняешь каждую строчку текста жени онегова через такой регексп и находишь подходящую строчку.

вот и всё
топик closed
Записан
Paladin
FUCK GMmmm
Губернатор
*****

Репутация: +501/-51
Offline Offline

Пол: Мужской
Сообщений: 11862


Просмотр профиля
« Ответ #11 : 27 Февраль 2010, 21:30:53 »

2 RuNo
не беспокойся... просто rilley_elf повезло что такая строчка всего одна... Улыбка решение он нашел не точное... Подмигивающий
Записан
RILLey_ELf
Гость
« Ответ #12 : 27 Февраль 2010, 22:29:02 »

есди бы их было больше, я бы уточнил параметры
Записан
Paladin
FUCK GMmmm
Губернатор
*****

Репутация: +501/-51
Offline Offline

Пол: Мужской
Сообщений: 11862


Просмотр профиля
« Ответ #13 : 27 Февраль 2010, 22:34:38 »

есди бы их было больше, я бы уточнил параметры
а если убрать запятые?
Записан
VooDoo
Почетный гродненец
*****

Репутация: +89/-1
Offline Offline

Пол: Мужской
Сообщений: 2885


Dum spiro spero

Просмотр профиля WWW Email
« Ответ #14 : 28 Февраль 2010, 00:38:51 »

запятые тож в цифры перегнать Улыбка
Записан

Are you human? - My body is.
Do you feel pain? - My body does.
..- --- --- -.. --- ---
Йаааz'
Настоящий гродненец
****

Репутация: +122/-4
Offline Offline

Пол: Мужской
Сообщений: 665


Рыб мечты

Просмотр профиля
« Ответ #15 : 28 Февраль 2010, 02:36:09 »

не круто... rilley_elf-у повезло просто  Улыбка
если бы не было известно, что из Онегина строчки - что тогда?
Записан
spammer
Почетный гродненец
*****

Репутация: +78/-19
Offline Offline

Пол: Мужской
Сообщений: 1455


Пыхнуть не хотите?

Просмотр профиля
« Ответ #16 : 28 Февраль 2010, 02:50:18 »

в условии было указано, что строчка из Онегина, поэтому поиск подходящей по шаблону был самым простым решением
если бы это был просто текст, пришлось бы делать поиск по полному словарю русского языка + накатать по желанию пару эвристик, вроде того что перед запятыми и в начале/конце строк нет пробелов, учесть статистическую частоту букв, и т.д.
Записан
Йаааz'
Настоящий гродненец
****

Репутация: +122/-4
Offline Offline

Пол: Мужской
Сообщений: 665


Рыб мечты

Просмотр профиля
« Ответ #17 : 28 Февраль 2010, 02:56:42 »

не, имхо задача не интересная... просто соответствие задано - число\буква. Никакого матана
Записан
RILLey_ELf
Гость
« Ответ #18 : 28 Февраль 2010, 11:50:21 »

1. клёвые вы ребята как попи*еть надо,
2. а как сделать, что-то надо то сразу п. 1.

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

единственное о чём мне интересно поговорить - это а) делать буквенный (с переходом на словесный) или сразу б) словесный перебор
т.е. где была бы скорость поиска выше.
Записан
Йаааz'
Настоящий гродненец
****

Репутация: +122/-4
Offline Offline

Пол: Мужской
Сообщений: 665


Рыб мечты

Просмотр профиля
« Ответ #19 : 28 Февраль 2010, 12:41:55 »

блин, так задача то к криптографии имеет весьма отдаленное отношение. Еще раз говорю - убираем условие, что текст взят из Онегина - и все идет коту под хвост
Записан
Paladin
FUCK GMmmm
Губернатор
*****

Репутация: +501/-51
Offline Offline

Пол: Мужской
Сообщений: 11862


Просмотр профиля
« Ответ #20 : 28 Февраль 2010, 18:11:06 »

блин, так задача то к криптографии имеет весьма отдаленное отношение. Еще раз говорю - убираем условие, что текст взят из Онегина - и все идет коту под хвост
почему под хвост? если знаем что текст на русском языке то всеравно мона легко расшифровать... Показывает язык
Записан
Черный Дракон
Гродненец
**

Репутация: +14/-0
Offline Offline

Пол: Мужской
Сообщений: 203


Просмотр профиля
« Ответ #21 : 01 Март 2010, 17:00:11 »

Runo, если спросят, как решал - отвечай что перебор, но интеллектуальный, на основе частотного распределения гласных букв в русском языке + узнаванием коротких слов (третья строка первое слово).
Записан
Бред Питт
Почетный гродненец
*****

Репутация: +450/-5
Offline Offline

Пол: Мужской
Сообщений: 1773


Просмотр профиля
« Ответ #22 : 01 Март 2010, 20:42:53 »

почему под хвост? если знаем что текст на русском языке то всеравно мона легко расшифровать...  Показывает язык
Улыбка
ну не думаю, что легко (в смысле быстро). Там, кстати, слово "брегах" используется:
Онегин, добрый мой приятель,
Родился на брегах Невы,
Где, может быть, родились вы
Или блистали, мой читатель;
не совсем обычная для словаря форма...
Записан

Театр закрывается. Нас всех тошнит.
spammer
Почетный гродненец
*****

Репутация: +78/-19
Offline Offline

Пол: Мужской
Сообщений: 1455


Пыхнуть не хотите?

Просмотр профиля
« Ответ #23 : 01 Март 2010, 20:55:07 »

словарь то можно строить из слов Онегина Смеющийся
Записан
Sven4uk
Почетный гродненец
*****

Репутация: +231/-0
Offline Offline

Сообщений: 2367

Просмотр профиля
« Ответ #24 : 02 Март 2010, 01:36:06 »

Runo, если спросят, как решал - отвечай что перебор, но интеллектуальный, на основе частотного распределения гласных букв в русском языке + узнаванием коротких слов (третья строка первое слово).
если сказали, какое произведение, и оставили знаки препинания, то хотели, чтоб по ним нашел.... но еслиб несколько отрывков подошло, тогда уже подбор + статистика..
Записан
RuNo
Молодой Гродненец
*

Репутация: +11/-0
Offline Offline

Пол: Мужской
Сообщений: 47


lol)

Просмотр профиля
« Ответ #25 : 15 Март 2010, 16:58:22 »

спасиб) все отлично) ответ приняли!)

Добавлено: 15 Март 2010, 16:59:03
я думал мот по статистической переборке, где взят процент использования букв в русском языке, но текст маловат...
Записан

Лол)
LD1993
Новенький


Репутация: +0/-0
Offline Offline

Сообщений: 5

Просмотр профиля
« Ответ #26 : 15 Декабрь 2011, 10:46:06 »

Ребят вот вы тут спорите  расшифруете или нет.так вот Вам задачка:
каждой букве соответствует двухзначная цифра.Что за текст я не знаю. пробелов здесь нет.
я подсчитал буквы , попробовал подставить их по таблице Частоты букв русского языка,нифига в текст не преобразуется.

34 28 68 91 1383 10 65 27 68 49 10 26 65 27 68 75 26 39 78 53 75 83 53 18 26 36 62 91.26 10 74 53 13 49 10 83 10 65 53 53 36 68 72 28 10 28 13 18 86 10 27 53 75 39 83 68 57 26 18 10 91 53 57 36 53 65 28 68 91 10,83 68 75 27 13 34 13 24 13 18 53 36 74 53 36 10 74 10 36 57 36 13,83 68 74 10 91 10 91 10 36 13 68 26 74 18 62 34 10 27 10 36 10 75 26 13 86 39 68 74 36 10.83 18 10 34 28 10,26 57 26 50 62 27 68 83 68 65 57 86 13.26 57 26 49 10 83 10 65 53 34 19 13 27 53 75 39 53 34 75 13 75 68 50 68 15 83 18 68 83 53 26 10 27 53.49 10 83 10 65 53 10 27 74 68 72 68 27 44,83 68 28 72 68 18 13 34 80 13 72 68 91 10 75 27 10,83 68 26 10,75 26 10 18 68 15 68 28 13 86 28 62 53 13 96 13 27 13 74 10 18 75 26 34-91 13 36 26 68 27 10 53,74 10 86 13 26 75 44,34 10 27 13 18 39 44 36 74 53.34 83 18 53 65 68 86 13 15 26 13 91 36 68 26 53 96 10,53 18 44 28 68 91 23 26 68 26 28 78 75 75 10 36 28 13 18-34 26 44 36 57 27 72 68 27 68 34 57 34 34 68 18 68 26,23 26 10 74 53 15 72 18 53 47 – 75 26 13 18 34 44 26 36 53 74,86 28 57 96 53 15,74 68 72 28 10 18 10 36 13 36 68 13 86 53 34 68 26 36 68 13 53 75 83 57 75 26 53 26 28 57 65.


Пожалуйста Помогите расшифровать.Буду очень благодарен.
Записан
Страниц  :   Вверх
  Печать  
 
Перейти в:  

Войти
Войдите, чтобы добавить комментарий

Войдите через социальную сеть

Имя пользователя:
Пароль:
Продолжительность сессии (в минутах):
Запомнить:
Забыли пароль?

Контакт
Powered by MySQL Powered by PHP Мобильная версия
Powered by SMF 1.1.20
SMF © 2006-2024, Simple Machines
Simple Audio Video Embedder
| Sitemap
Valid XHTML 1.0! Valid CSS!
Страница сгенерирована за 0,207 секунд. Запросов: 19.