Форум программистов, компьютерный форум CyberForum.ru

Проверка текста на осмысленность - C++

Восстановить пароль Регистрация
 
kelpo
 Аватар для kelpo
5 / 5 / 0
Регистрация: 13.10.2013
Сообщений: 34
17.10.2013, 23:40     Проверка текста на осмысленность #1
Работаю с шифрованием (шифр Вижинера если важно)

Произвожу криптоанализ, знаю размер ключа, знаю буквы из которых состоит ключ нужно проверить является ли последовательность букв осмысленным текстом, подключение словаря както бонально хочу спросить может быть ктото этим занимался и есть наброски или просто идеи ваши. Заранее спасибо
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
17.10.2013, 23:52     Проверка текста на осмысленность #2
Без словаря можно только отсечь те последовательности, которые скорее всего нормальными словами не являются. Например, слова без гласных (если мы знаем, что в тексте не сокращений вида СССР); слова, у которых много согласных подряд; слова, которые начинаются с неверной буквы (в русском это ы, ъ, ь).
В таком духе можно придумать набор правил, который значительно сократит выборку
kelpo
 Аватар для kelpo
5 / 5 / 0
Регистрация: 13.10.2013
Сообщений: 34
17.10.2013, 23:55  [ТС]     Проверка текста на осмысленность #3
Цитата Сообщение от I.M. Посмотреть сообщение
Без словаря можно только отсечь те последовательности, которые скорее всего нормальными словами не являются. Например, слова без гласных (если мы знаем, что в тексте не сокращений вида СССР); слова, у которых много согласных подряд; слова, которые начинаются с неверной буквы (в русском это ы, ъ, ь).
В таком духе можно придумать набор правил, который значительно сократит выборку
как раз дело в том что мы не знаем что содержит текст, знаю что люди такие вещи делали а вот про наборы букв согласен спасибо)
gazlan
2861 / 1809 / 272
Регистрация: 27.08.2010
Сообщений: 4,897
Записей в блоге: 1
17.10.2013, 23:58     Проверка текста на осмысленность #4
Цитата Сообщение от kelpo Посмотреть сообщение
подключение словаря както бонально
При вашей грамотности - без вариантов.

А так, многие занимались: К.Шеннон, А.Колмогоров ... Популярное изложение можно найти у братьев-близнецов Яглом - "Вероятность и информация".
kelpo
 Аватар для kelpo
5 / 5 / 0
Регистрация: 13.10.2013
Сообщений: 34
18.10.2013, 14:21  [ТС]     Проверка текста на осмысленность #5
Цитата Сообщение от gazlan Посмотреть сообщение
При вашей грамотности - без вариантов.

А так, многие занимались: К.Шеннон, А.Колмогоров ... Популярное изложение можно найти у братьев-близнецов Яглом - "Вероятность и информация".
докапываться до грамотности глупо, я никогда о ней не задумывался, за подсказку спасибо

Добавлено через 14 часов 18 минут
неужели не у кого больше нету мыслей??
ValeryS
18.10.2013, 14:27
  #6

Не по теме:

Цитата Сообщение от I.M. Посмотреть сообщение
слова, у которых много согласных подряд;
знаменитая фамилия Мкртчан

Raali
572 / 276 / 12
Регистрация: 06.07.2013
Сообщений: 917
Завершенные тесты: 1
18.10.2013, 15:35     Проверка текста на осмысленность #7
Цитата Сообщение от kelpo Посмотреть сообщение
Произвожу криптоанализ, знаю размер ключа, знаю буквы из которых состоит ключ нужно проверить является ли последовательность букв осмысленным текстом, подключение словаря както бонально хочу спросить может быть ктото этим занимался и есть наброски или просто идеи ваши. Заранее спасибо
если не ошибаюсь на форуме есть раздел криптографии
kelpo
 Аватар для kelpo
5 / 5 / 0
Регистрация: 13.10.2013
Сообщений: 34
18.10.2013, 15:36  [ТС]     Проверка текста на осмысленность #8
Цитата Сообщение от Raali Посмотреть сообщение
если не ошибаюсь на форуме есть раздел криптографии
Меня не интересует криптография, мне нужна именно идея реализации на С+
CheshireCat
Эксперт С++
2907 / 1235 / 78
Регистрация: 27.05.2008
Сообщений: 3,308
18.10.2013, 15:42     Проверка текста на осмысленность #9
Цитата Сообщение от ValeryS Посмотреть сообщение
знаменитая фамилия Мкртчан
Это армянская фамилия, не русская. В русском языке таких сочетаний быть не может.
А так вообще-то известный факт, что при анализе нужно знать язык, на котором написан текст.....
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5548 / 2562 / 233
Регистрация: 01.11.2011
Сообщений: 6,333
Завершенные тесты: 1
18.10.2013, 16:02     Проверка текста на осмысленность #10
Цитата Сообщение от kelpo Посмотреть сообщение
является ли последовательность букв осмысленным текстом
Обычно в первую очередь действительно смотрится что за язык используется. Есть кучи таблиц распределения встречающихся букв и сочетаний букв для тех или иных языков. По ним определяется собственно язык. Далее (если не хотите по словарям (хотя тут вспоминается "вам шашечки или ехать?")) анализируйте куски текста, находя одинаковые, повторяющиеся. Делайте из них какие-то выводы.

И вообще за идеями действительно лучше податься к криптоаналитикам, а сюда уже соваться с готовым к реализации методом.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.10.2013, 16:55     Проверка текста на осмысленность
Еще ссылки по теме:

C++ Проверка на ввод текста
C++ Проверка текста на правильность записи числа от 1 до 1999 римскими цифрами

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
ValeryS
Модератор
6376 / 4842 / 442
Регистрация: 14.02.2011
Сообщений: 16,045
18.10.2013, 16:55     Проверка текста на осмысленность #11
Цитата Сообщение от CheshireCat Посмотреть сообщение
Это армянская фамилия, не русская.
смайлик видел?
армянская фамилия вполне может встретится в русском тексте, так же как заимствованные слова, старые слова, не попадающие не под одни правила
я к тому что есть куча правил, фонемы, начало слов, и пр.пр. пр.
Но все равно машина может ошибиться, окончательное решение принимает человек
например знаменитое
"Души прекрасные порывы"
слово "души" это глагол или существительное?
без контекста не разберешься, а машина контекст не понимает
Yandex
Объявления
18.10.2013, 16:55     Проверка текста на осмысленность
Ответ Создать тему
Опции темы

Текущее время: 17:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru