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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Вектор X(x1, x2,…, xn) заменить вектором Y(y1, y2,…, yn) http://www.cyberforum.ru/cpp-beginners/thread706131.html
Вектор X(x1, x2,…, xn) заменить вектором Y(y1, y2,…, yn) путем увеличения компонента с непарными номерами вдвое, а компонент с парными номерами – на 0.5. Прошу помочь!!
C++ Спецсимволы в С++ как в С++ вивести на екран ♬ ♭ ♮ ♯ ◄◄ ◄ ■ ►? http://www.cyberforum.ru/cpp-beginners/thread706109.html
C++ Подсчет количества слов в тексте, которые заканчиваются на гласную букву
С клавиатуры вводится строка. Составить программу, которая подсчитает количество слов в тексте, которые заканчиваются на гласную букву; выводит на экран все слова, длина которых меньше пяти символов; удаляет все слова, которые содержат хотя бы одну латинскую букву. Помогите решить?
Циклы. Дано шестизначное число, найти сумму его цифр. C++
Дано шестизначное число, найти сумму его цифр величины для хранения всех шести цифр числа.
C++ Программа шифрования текста http://www.cyberforum.ru/cpp-beginners/thread706083.html
#include "stdafx.h" #include <iostream> #include <stdio.h> #include <conio.h> #include <fstream> using namespace std; int main() {
C++ Двумерный массив. Получить последовательность по правилу. Я не пойму суть задания. Что мне сделать нужно? Может вы поймете. Разъясните русским языком. Дана действительная матрица размера n*m. Получить последователь- ность b,...,b, где b - это число отрицательных элементов k-й строки. подробнее

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

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


Есть у кого идеи?
ниже скину код который есть.
не могу сделать сортировку 1 и 2.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 08:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru