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

Выделение "слов" из последовательности бит - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ неоднозначный уровень доступа, идентификатор не найден http://www.cyberforum.ru/cpp-beginners/thread790113.html
Hi people! Задание: 1) Необходимо построить иерархию классов согласно схеме наследования, приведенной в варианте задания. 2) Каждый класс должен содержать инициализирующий конструктор и функцию...
C++ программа с использованием strcpy "задан текст. удалить из текста все слова, длина которых четная" т.е. скопировать в новый массив те слова, длина которых четная, и вывести этот массив слов на экран (использовать strcpy) http://www.cyberforum.ru/cpp-beginners/thread790109.html
C++ В консоли нарисовать таблицу
Доброе время суток!Помогите,пожалуйста, представить рез-ты вычислений в виде таблицы в консоли! #include <stdlib.h> #include <iostream> using namespace std; #include <math.h> #include <...
C++ Работа с Функциями (Создать переменную, присвоить случайное значение...)
Доброго всем времени суток =) У меня возникли некоторые вопросы при работе с функциями в с++. Задание 2: Создать переменную, присвоить случайное значение от 0 до 100, если число четное вызвать...
C++ С++ работа в форме (количество четных, среднее арифметическое положительных, кратные 10, произведение нечетных чисел) http://www.cyberforum.ru/cpp-beginners/thread790076.html
Вводится N произвольных целых чисел. Определить: a. количество четных чисел; b. среднее арифметическое положительных чисел; c. есть ли среди введенных чисел кратные 10; d. произведение нечетных...
C++ Работа с Функциями (Пользователь задает с клавиатуры символ, указывает как вывести на экран...) Доброго всем времени суток =) У меня возникли некоторые вопросы при работе с функциями в с++. Задание:1 Пользователь задает с клавиатуры символ, указывает как вывести на экран (горизонтальную или... подробнее

Показать сообщение отдельно
gazlan
3133 / 1909 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
20.02.2013, 12:08
мне надо считать их в массив и побитово выделить слова
А можно услышать общую постановку задачи?

Сдается, вам хочется реализовать битовый вариант LZ78.

Иными словами, если вы работаете с битовым потоком, то неважно, целые там числа или какие-то еще и читать
надо побитово, а не словами.

В любом случае, вам требуются словарь и парсер. Дальше - классика: Имеем пустой словарь и пустое слово. Парсер считывает в слово очередной бит и проверяет, есть ли это слово в словаре. Если нет - заносит его в словарь, если есть - добавляет к нему бит и проверяет... Для каждого слова, словарь хранит все его префиксы.

Или можете сразу строить суффиксное дерево.

P.S.
Вероятно, ваша тема больше подходит для раздела "алгоритмы".
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.