Автор очень ответственно и профессионально подходит к выполнению заказов. Большое спасибо!
Информация о работе
Подробнее о работе
Маркировка m-грамм с использованием ассоциативного контейнера
- 1 страниц
- 2019 год
- 73 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
В архиве исходный код на языке C++ и файлы проекта codeblocks.
В архиве исходный код на языке C++ и файлы проекта codeblocks.
Заказчик сделал положительный отзыв на работу, оценка - отлично.
Вариант 2 – «Маркировка m-грамм» с использованием ассоциативного контейнера
Написать программу маркировки произвольных m-грамм для текстов на русском и английском языке, используя ассоциативный контейнер (например, словарь).
m-грамма – это уникальная последовательность символов длиной m.
Необходимо при обработке произвольного текста подсчитать частоту встречаемости всевозможных подстрок длины m (маркировка m-грамм). Известно, что не все комбинации символов алфавита встречаются в тексте. Например, в русском языке последовательность символов «ыаоъъ» не возможна. Поэтому в целях экономии памяти для подсчёта рекомендуется использовать не массив элементов (он будет содержать большое количество нулевых элементов), а список элементов.
В качестве элемента словаря сохраняется пара: ключ – значение. Ключ – первая буква m-граммы. Значение – структура, содержащая:
m-грамму;
счётчик числа её повторений.
При занесении новой m-граммы в контейнер, счётчик полагается равным 1. Если, очередная встретившаяся m-грамма уже содержится в списке, то значение счётчика увеличивается на 1.
Предусмотреть пользовательское меню:
1. Загрузка m-грамм из файла (с указанием имени файла и размера m-граммы).
2. Вывод всех встреченных m-грамм с числом их повторений, отсортированных по алфавиту.
3. Вывод всех встреченных m-грамм с числом их повторений, начинающихся с заданной буквы.
4. Вывод сводной информации с указанием сколько всего уникальных m-грамм встретилось на каждую букву и их общее число.
5. Выход.
Входные данные берутся из файла. Длина m-грамм задаётся пользователем. Регистр букв не учитывать. Учитывать знаки препинания и пробелы (они не должны входить в m-граммы).
Пример:
Текст «Привет, мой дорогой друг!» содержит следующие m-граммы длиной 4:
прив
риве
ивет
доро
орог
рого
огой
друг
Нет
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
