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

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

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

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

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

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

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

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

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

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

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

Проверьте правильность текста программы проверки текста заклинаний. - C++
на вход программе подается текст заклинания, состоящего не более, чем из 200 символов, заканчивающийся точкой (другие точки во входных...

Выводит адрес текста, вместо самого текста - C++
#include <iostream> #include <fstream> #include <cstring> #include <conio.h> using namespace std; int vvodfaila(0); char...

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
17.10.2013, 23:52     Проверка текста на осмысленность #2
Без словаря можно только отсечь те последовательности, которые скорее всего нормальными словами не являются. Например, слова без гласных (если мы знаем, что в тексте не сокращений вида СССР); слова, у которых много согласных подряд; слова, которые начинаются с неверной буквы (в русском это ы, ъ, ь).
В таком духе можно придумать набор правил, который значительно сократит выборку
kelpo
5 / 5 / 0
Регистрация: 13.10.2013
Сообщений: 34
17.10.2013, 23:55  [ТС]     Проверка текста на осмысленность #3
Цитата Сообщение от I.M. Посмотреть сообщение
Без словаря можно только отсечь те последовательности, которые скорее всего нормальными словами не являются. Например, слова без гласных (если мы знаем, что в тексте не сокращений вида СССР); слова, у которых много согласных подряд; слова, которые начинаются с неверной буквы (в русском это ы, ъ, ь).
В таком духе можно придумать набор правил, который значительно сократит выборку
как раз дело в том что мы не знаем что содержит текст, знаю что люди такие вещи делали а вот про наборы букв согласен спасибо)
gazlan
3130 / 1905 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
17.10.2013, 23:58     Проверка текста на осмысленность #4
Цитата Сообщение от 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
623 / 327 / 34
Регистрация: 06.07.2013
Сообщений: 1,056
Завершенные тесты: 1
18.10.2013, 15:35     Проверка текста на осмысленность #7
Цитата Сообщение от kelpo Посмотреть сообщение
Произвожу криптоанализ, знаю размер ключа, знаю буквы из которых состоит ключ нужно проверить является ли последовательность букв осмысленным текстом, подключение словаря както бонально хочу спросить может быть ктото этим занимался и есть наброски или просто идеи ваши. Заранее спасибо
если не ошибаюсь на форуме есть раздел криптографии
kelpo
5 / 5 / 0
Регистрация: 13.10.2013
Сообщений: 34
18.10.2013, 15:36  [ТС]     Проверка текста на осмысленность #8
Цитата Сообщение от Raali Посмотреть сообщение
если не ошибаюсь на форуме есть раздел криптографии
Меня не интересует криптография, мне нужна именно идея реализации на С+
CheshireCat
Эксперт С++
2892 / 1241 / 78
Регистрация: 27.05.2008
Сообщений: 3,363
18.10.2013, 15:42     Проверка текста на осмысленность #9
Цитата Сообщение от ValeryS Посмотреть сообщение
знаменитая фамилия Мкртчан
Это армянская фамилия, не русская. В русском языке таких сочетаний быть не может.
А так вообще-то известный факт, что при анализе нужно знать язык, на котором написан текст.....
SatanaXIII
Супер-модератор
Эксперт С++
5602 / 2636 / 242
Регистрация: 01.11.2011
Сообщений: 6,495
Завершенные тесты: 1
18.10.2013, 16:02     Проверка текста на осмысленность #10
Цитата Сообщение от kelpo Посмотреть сообщение
является ли последовательность букв осмысленным текстом
Обычно в первую очередь действительно смотрится что за язык используется. Есть кучи таблиц распределения встречающихся букв и сочетаний букв для тех или иных языков. По ним определяется собственно язык. Далее (если не хотите по словарям (хотя тут вспоминается "вам шашечки или ехать?")) анализируйте куски текста, находя одинаковые, повторяющиеся. Делайте из них какие-то выводы.

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

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

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

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

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

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


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

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

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