@JagaJaga15 ноя 2011 в 18:16

Алгоритмы LZW, LZ77 и LZ78

8 мин

168K

Алгоритмы *

+58

Комментарии 15

@gribozavr 15 ноя 2011 в 19:14

neerc.ifmo.ru/mediawiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_LZW&redirect=no

@JagaJaga 15 ноя 2011 в 19:16

Ну так я ее и писал. Учусь в ИТМО :)

@EvilsInterrupt 15 ноя 2011 в 19:47

>>Ну так я ее и писал
Значит для хабра надо было что-то другое! Смысл-то выкладывать на хабре то, что уже есть в инэте? На мой взгляд вы можете большего! ;) К примеру LZjb который в ZFS применяется редко где разжевывается ;)

@JagaJaga 15 ноя 2011 в 19:48

Просто тот ресурс известен лишь студентам итмо, но ведь и с остальным миром хочется поделится своим трудом :)

@EvilsInterrupt 15 ноя 2011 в 19:51

Тогда для всех остальных указывается ссылка и описывается то чего нет в оригинале!
По поводу LZJB вот ссылка на сорец. В коментах весьма подробно разжевана весьма интересная изюминка ;)

НЛО прилетело и опубликовало эту надпись здесь

@JagaJaga 15 дек 2011 в 21:44

Несколькими комментариями выше я объяснил ситуацию.

@shambho 15 ноя 2011 в 20:41

Можно было бы и исходник LZW на C выложить, он небольшой по объёму, но облегчает понимание алгоритма.

@Pastafarianist 15 ноя 2011 в 21:58

Было бы очень интересно почитать про LZMA — его, например, 7-Zip использует.

@Hoorsh 16 ноя 2011 в 17:56

[COOL STORY] Помню, как-то увлекался алгоритмами сжатия и решил поизучать исходные коды LZMA. Честно так устал по файлам ходить, настолько код разбит по разным файлам и везде так все «завоздушено» — одни интерфейсы-интерфейсы. Вот зато потом изучал дипломные работы студентов по алгоритмам сжатия — красота, один файл на 300 кб, сиди, да изучай. [/COOL STORY]

@Dark_MX 18 ноя 2011 в 02:01

И мне.
Читал и думал «вот вот еще чучуть и разжуют LZMA… еще чучуть, держи себя в руках! не скроль...»

@NevRA 16 ноя 2011 в 07:22

Спасибо за статью!
Когда плотно работали с внутренностями Exchange 2007/2010 активно юзали lz77 т.к. именно этот алгоритм выбрали в MS для упаковки RPC данных между клиентами (аля Outlook) и CAS/MBX серверами.

@Mithgol 16 ноя 2011 в 07:40

Вообще-то новая частичная запись №13 — это не «c?», а «ca?». Прошу исправить.

Кроме того, скриншоты таблиц лучше приводить не в формате JPEG, а в PNG или GIF.

@JagaJaga 16 ноя 2011 в 13:35

Спасибо, исправил.

@odminestrator 18 ноя 2011 в 18:40

Помню как на парах на бумажке сжимали LZ77 и LZ78 фразу: КОТ_ЛОМОМ_КОЛОЛ_СЛОНА

Зарегистрируйтесь на Хабре, чтобы оставить комментарий