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

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

Войти
Регистрация
Восстановить пароль
 
monferon
Сообщений: n/a
#1

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

22.11.2012, 23:09. Просмотров 575. Ответов 0
Метки нет (Все метки)

Задание:

Написать программу маркировки произвольных 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++):

Определите долю гласных букв в заданном тексте на русском (английском) языке - C++
Здравствуйте.Помогите пожалуйста с заданием.Заранее спасибо.

Программа не работает на русском языке. В чем может быть ошибка? - C++
#include<iostream> #include <string> using namespace std; int main() { setlocale (LC_ALL, "rus"); for (int countinue = 0;...

Для каждой введенной цифры (0-9) вывести соответствующее ей название на английском языке - C++
2.Для каждой введенной цифры (0-9) вывести соответствующее ей название на английском языке (0-zero, 1-one, 2-two,…).

GeoTiff - примеры ее использования на языке c , желательно на русском языке - C++
Добрый вечер. Дана курсовая с использованием библиотеки GeoTiff. Подскажите где можно прочитать про нее, и найти примеры ее использования...

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

Преобразование слова на английском языке в число - C++
Мне дан файл, в котором на английском языке записано число от 1 до 9. Задача - преобразовать слово из файла в число и вывести его. Помогите...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.11.2012, 23:09
Привет! Вот еще темы с ответами:

Вывести число прописью на английском языке - C++
Задача заключается в том, чтобы из числа получить строку на английском, причём данное число в диапазоне от 100 до 999. Если можно, не нужно...

учимся читать тех. литературу на английском языке - C++
здравствуйте, собственно возникло желание и потребность научиться читать и понимать тех. литературу на английском языке. С этой целью купил...

Записать введённую с клавиатуры цифру от 0 до 10 словами на английском языке - C++
Записать введённую с клавиатуры цифру от 0 до 10 словами на английском языке.

Записать введённую с клавиатуры цифру от 0 до 10 словами на английском языке - C++
Записать введённую с клавиатуры цифру от 0 до 10 словами на английском языке Еще раз создадите эту тему (в третий раз) - карточка...


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

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

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