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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.67
Invader_Zim
Twilight Parasite
 Аватар для Invader_Zim
153 / 149 / 2
Регистрация: 21.07.2011
Сообщений: 907
30.09.2012, 22:52     Алгоритм LZ77 #1
Интересует реализация на С++

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

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

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

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

Добавлено через 3 часа 49 минут
! Up !
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.09.2012, 22:52     Алгоритм LZ77
Посмотрите здесь:

C++ Алгоритм
Волновой алгоритм (алгоритм Ли) C++
с++ алгоритм C++
C++ c++/алгоритм
алгоритм C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
30.09.2012, 22:55     Алгоритм LZ77 #2
У меня в гугле по запросу "LZ77" тут же выдается ссылка на википедию, где есть пример на Сях. Он не рабочий? Или нужно пошаговое описание алгоритма?
Петррр
 Аватар для Петррр
5917 / 3354 / 333
Регистрация: 28.10.2010
Сообщений: 5,926
30.09.2012, 22:57     Алгоритм LZ77 #3
http://ru.wikipedia.org/wiki/LZ77
А что переписать с Сей сложно очень?

Добавлено через 1 минуту
Цитата Сообщение от I.M. Посмотреть сообщение
Или нужно пошаговое описание алгоритма?
Так ведь многие строки кода на Wiki сопровождены комментариями. Вообще странно получается.
Invader_Zim
Twilight Parasite
 Аватар для Invader_Zim
153 / 149 / 2
Регистрация: 21.07.2011
Сообщений: 907
30.09.2012, 23:00  [ТС]     Алгоритм LZ77 #4
Петррр, если бы с википедии было понятно, я бы тему не заводил.
Yandex
Объявления
30.09.2012, 23:00     Алгоритм LZ77
Ответ Создать тему
Опции темы

Текущее время: 12:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru