Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kelpo
5 / 5 / 0
Регистрация: 13.10.2013
Сообщений: 34
#1

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

17.10.2013, 23:40. Просмотров 692. Ответов 10
Метки нет (Все метки)

Работаю с шифрованием (шифр Вижинера если важно)

Произвожу криптоанализ, знаю размер ключа, знаю буквы из которых состоит ключ нужно проверить является ли последовательность букв осмысленным текстом, подключение словаря както бонально хочу спросить может быть ктото этим занимался и есть наброски или просто идеи ваши. Заранее спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2013, 23:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Проверка текста на осмысленность (C++):

Проверка текста - C++
:wall:Не могу разобраться в чём дело :wall: Дана последовательность, содержащая от 2 до 30 слов, в каждом из которых от 2 до 10...

Проверка на ввод текста - C++
Здравствуйте, у меня есть 2 программы, они полностью рабочие. Но я должна сделать проверку на ввод текста. Если он введен, то программа...

Проверка введенного текста на правильность - C++
Здравствуйте, Каким образом можно реализовать проверку введенного текста, пользователем с консоли, на правильность. Например юзер вводит...

Проверка текста на правильность записи числа от 1 до 1999 римскими цифрами - C++
Привет! Нужна ваша помощь. Поставлена следующая задача: Если заданный текст является правильной записью римскими цифрами целого числа от...

Проверка текста на осмысленность - PHP
Скрипт дает оценку эмоциональной окраске фразы, введенной пользователем. Он делает это на основании определенных законов лингвистики,...

Проверка текста - Delphi
Здравствуйте у меня возникла проблема я узнал что в моей программе меняют копирайты и выдают за свой софт не могли бы вы мне помочь нужно...

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

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

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

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

Не по теме:

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

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

И вообще за идеями действительно лучше податься к криптоаналитикам, а сюда уже соваться с готовым к реализации методом.
0
ValeryS
Модератор
6794 / 5202 / 499
Регистрация: 14.02.2011
Сообщений: 17,459
18.10.2013, 16:55 #11
Цитата Сообщение от CheshireCat Посмотреть сообщение
Это армянская фамилия, не русская.
смайлик видел?
армянская фамилия вполне может встретится в русском тексте, так же как заимствованные слова, старые слова, не попадающие не под одни правила
я к тому что есть куча правил, фонемы, начало слов, и пр.пр. пр.
Но все равно машина может ошибиться, окончательное решение принимает человек
например знаменитое
"Души прекрасные порывы"
слово "души" это глагол или существительное?
без контекста не разберешься, а машина контекст не понимает
0
18.10.2013, 16:55
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.10.2013, 16:55
Привет! Вот еще темы с ответами:

Проверка текста - PHP
Добрый день, у меня есть регистрация на сайте, все новые пользователи хранятся в текстовом документе, но при регистрации он не проверяет...

Проверка текста - PHP
Есть текст, который выглядит так: {"t1":"Любое количество любых цифр","t2":"Любое количество любых символов"} И таких в текста много....

Проверка текста - Delphi
Здраствуйте! помогите осуществить это не сложно как сделать чтобы при открытиям файла била проверка есть ли буквы в тексте например ...

проверка текста - PHP
написал небольшую проверку текста на русские символы function check_text($str,$letters){ return strlen($str)==strspn($str,$letters); }...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru