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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.67
Invader_Zim
Twilight Parasite
153 / 149 / 2
Регистрация: 21.07.2011
Сообщений: 908
#1

Алгоритм LZ77 - C++

30.09.2012, 22:52. Просмотров 2171. Ответов 3
Метки нет (Все метки)

Интересует реализация на С++

В общем надо чтобы принимал строку, и возвращал закодированную.
Потом принимал закодирванную , декодировал и возвращал декодированную.

Если у кого есть код, поделитесь, если не сложно, или ссылку дайте, где разжевано.
(Алгоритмя Хаффмана и Шеннона-Фано вкурил и запилил, а вот с этими алгоритмом напряг)

Свой код выложить не могу, так как даже нет идей как подступиться.

Так же подойдет псевдокод, или блок-схема алгоритма.

Добавлено через 3 часа 49 минут
! Up !
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.09.2012, 22:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм LZ77 (C++):

Шифрование и кодирование (lz77) - C++
помогите написать програму!!!! метод шифрования LZ77

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

Помогите алгоритм для char переделать в алгоритм для float - C++
char* DecToBin(char x, char* str) { int i; for (i = sizeof(x)*8-1; i>=0; i--) { str = (x&1 == 1) ? '1' : '0'; x = x >>...

Волновой алгоритм (алгоритм Ли) - C++
Здравствуйте! У кого-нибудь есть реализованный волновой алгоритм (алгоритм Ли) ? Дело в том, что я игрушку захотел написать (что-то...

Алгоритм LZ77 - Алгоритмы
объясните мне пожалуйста алгоритм архивации LZ77, я понял основную идею что добавляются блоки со смещением и длиной, но никак не могу...

3
I.M.
565 / 548 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
30.09.2012, 22:55 #2
У меня в гугле по запросу "LZ77" тут же выдается ссылка на википедию, где есть пример на Сях. Он не рабочий? Или нужно пошаговое описание алгоритма?
0
Петррр
5970 / 3407 / 337
Регистрация: 28.10.2010
Сообщений: 5,926
30.09.2012, 22:57 #3
http://ru.wikipedia.org/wiki/LZ77
А что переписать с Сей сложно очень?

Добавлено через 1 минуту
Цитата Сообщение от I.M. Посмотреть сообщение
Или нужно пошаговое описание алгоритма?
Так ведь многие строки кода на Wiki сопровождены комментариями. Вообще странно получается.
0
Invader_Zim
Twilight Parasite
153 / 149 / 2
Регистрация: 21.07.2011
Сообщений: 908
30.09.2012, 23:00  [ТС] #4
Петррр, если бы с википедии было понятно, я бы тему не заводил.
0
30.09.2012, 23:00
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.09.2012, 23:00
Привет! Вот еще темы с ответами:

LZ77 декодирование - Python
Господа, ни у кого не завалялось готового решения по LZ77 декодированию?

Отличия LZ77 и LZ78 - Алгоритмы
Мне нужно сравнить LZ77 и LZ78. Недостатки LZ77 я нашел невозможность кодирования подстрок, отстоящих друг от друга на расстоянии,...

Сжатие информации методом LZ77 - C Linux
Привет! Люди помогите, может у кого есть исходник программы сжатия информации методом LZ77??? Я тут нашел один на википедии, но он не особо...

Написать программу кодировки файла методом LZ77 - Visual C++
Необходимо написать программу на visual c++ которая сжимает и кодирует файл. Метод сжатия: LZ77. Метод кодирования: кодировка сдвигом. С...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru