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

Алгоритм LZ78 или трудности реализации - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Обход "End Of File". Работа с файлами http://www.cyberforum.ru/cpp-beginners/thread448802.html
Доброе утро всем! Вопрос таков: Делаю копирование из одного файла в другой, копирование по-символьное, до того как переменная не будет равна "EOF" , но EOF = буковке "я" маленькой.. т.е. если в...
C++ C++ И ASM Всем привет. Мне нужно создать функцию на С++, но особенную. Мне нужно, чтобы она была пустая, при void Func(){}, компилятор уже добавляет туда PUSH EBP MOV EBP,ESP PUSH ECX PUSH EBX PUSH ESI... http://www.cyberforum.ru/cpp-beginners/thread448796.html
C++ Непонятка со скобками
У меня такой вопрос: есть два куска кода, по сути одинаковых, в одном есть дополнительные скобки, которые по-моему не влияют ни на что, но результат получается разный. Прикрепил два скрина, может кто...
Можете помочь дописать программу, неправильно работает. C++
Вариант 8 Даны целые массивы А, B и значения R и F. Каждый массив пpеобpазовать по пpавилу: компоненты с четными номеpами, пpедшествующие наибольшему компоненту массива, заменить на значение R...
C++ Программа вычисления значений функции y= sin(x) http://www.cyberforum.ru/cpp-beginners/thread448788.html
Доброго времени суток. У меня есть вот такая задачка: Написать программу вычисления значений функции y = sin(x), с помощью разложения функции в степенной ряд...
C++ Проблема в задаче,подскажите. Всем привет,в общем,задание: В целочисленном массиве из n элементов найти наиболее длинную цепочку одинаковых подряд стоящих элементов.Но обращение к элементам нужно сделать через указатели.Проблема... подробнее

Показать сообщение отдельно
gimeo
0 / 0 / 0
Регистрация: 19.02.2012
Сообщений: 4

Алгоритм LZ78 или трудности реализации - C++

19.02.2012, 13:17. Просмотров 2645. Ответов 10
Метки (Все метки)

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

История: В соответствии с алгоритмом исходная строка (допустим ABBCBCABABCAABCAAB) сжимается в последовательность пар ((0, A) (0, B) (2, C) (3, A) (2, A) (4, A) (6, B)), далее эти пары записываются в выходной файл, причём числа записываются побитово (0A0B10C11A010A100A110B).

Вопрос: Собственно как теперь считать записанную информацию из файла и преобразовать в пары?


pss Не знал, куда написать, думаю, администрация перенесёт тему в нужный раздел.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru