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

Программа маркировки произвольных m-грамм для текстов на русском и английском языке - C++

Восстановить пароль Регистрация
 
monferon
Сообщений: n/a
22.11.2012, 23:09     Программа маркировки произвольных m-грамм для текстов на русском и английском языке #1
Задание:

Написать программу маркировки произвольных m-грамм для текстов на русском и английском языке, использующую линейный односвязный список.
m-грамма – это уникальная последовательность символов длиной m.
Необходимо при обработке произвольного текста подсчитать частоту встречаемости всевозможных подстрок длины m (маркировка m-грамм). Известно, что не все комбинации символов алфавита встречаются в тексте. Например, в русском языке последовательность символов «ыаоъъ» не возможна. Поэтому в целях экономии памяти для подсчёта рекомендуется использовать не массив элементов (он будет содержать большое количество нулевых элементов), а список элементов.
Создаётся линейный односвязный упорядоченный список со всеми присущими ему операциями. Элемент списка, кроме m-граммы, должен содержать счётчик числа её повторений. При занесении новой m-граммы в список счётчик полагается равным 1. Если, очередная встретившаяся m-грамма уже содержится в списке, то значение счётчика увеличивается на 1.
Предусмотреть пользовательское меню:
1. Вывод всех встреченных комбинации символов с числом их повторений в порядке убывания числа повторений.
2. Вывод задаваемой пользователем комбинации символов с числом её повторений
3. Выход.
Входные данные берутся из файла. Длины m-грамм задаётся пользователем. Регистр букв не учитывать.


Есть у кого идеи?
ниже скину код который есть.
не могу сделать сортировку 1 и 2.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2012, 23:09     Программа маркировки произвольных m-грамм для текстов на русском и английском языке
Посмотрите здесь:

C++ Записать введённую с клавиатуры цифру от 0 до 10 словами на английском языке
C++ Программа для анализа русских/английских текстов
C++ Дана цифра. Вывести строку — название соответствующей цифры на английском языке
C++ почему текст сообщения на русском языке в программе на с++ не выводиться на русском языке при работе программы в операционной системе ms doc в конс
GeoTiff - примеры ее использования на языке c , желательно на русском языке C++
учимся читать тех. литературу на английском языке C++
Определите долю гласных букв в заданном тексте на русском (английском) языке C++
Вывести в другой файл фрагменты текста на английском языке C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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