Создан заказ №4050613
23 мая 2019
Маркировка m-грамм с использованием ассоциативного контейнера
Как заказчик описал требования к работе:
Написать программу (на C++) маркировки произвольных m-грамм для текстов на русском и
английском языке, используя ассоциативный контейнер (например, словарь).
m-грамма–это уникальная последовательность символов длиной m.
Необходимо при обработке произвольного текста подсчитать частоту встречаемост
и всевозможных подстрок длины m (маркировка m
- грамм). Известно, что не все комбинации символов алфавита встречаются в тексте. Например, в русском языке последовательность символов « ыаоъъ» не возможна. Поэтому в целях экономии памяти для подсчёта рекомендуется использовать не массив элементов (он будет содержать большое количество
нулевых элементов), а список элементов. В качестве элемента словаря сохраняется пара: ключ–значение.
Ключ–первая буква m-граммы.
Значение– структура, содержащая:
--m- грамму;
--счётчик числа её повторений.
При занесении новой m-граммы в контейнер, счётчик полагается равным 1. Если,
очередная встретившаяся m-грамма уже содержится в списке, то значение счётчика увеличивается на 1.
Предусмотреть пользовательское меню:
1. Загрузка m- грамм из файла (с указанием имени файла и размера m-граммы).
2. Вывод всех встреченных m-грамм с числом их повторений, отсортированных по
алфавиту.
3. Вывод всех встреченных
m – грамм с числом ихповторений, начинающихся с заданной буквы.
4. Вывод сводной информации с указанием сколько всего уникальных m-грамм встретилось на каждую букву и их общее число.
5. Выход.
Входные данные берутся из файла. Длина m-грамм задаётся пользователем.
Регистр букв не учитывать. Учитывать знаки препинания и пробелы (они не должны входить в m-граммы
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
24 мая 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Маркировка m-грамм с использованием ассоциативного контейнера.jpg
2019-05-27 22:30
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор ответил на все мои вопросы и помог разобраться в некоторых деталях.Всё было выполнено в срок.
Очень доволен
Хочешь такую же работу?
300 ₽
