Методы сжатия

← →
NEWsofter (2005-08-10 18:47) [0]

Кто нибудь знает какие-нибудь алгоритмы иффективные сжатия.

← →
Desdechado © (2005-08-10 18:51) [1]

я знаю

← →
PAVIA © (2005-08-10 19:10) [2]

Я знаю, еще Desdechado знает.

LZ77,LZ78,LZSS,LZW,
Менее [b]э[/b]ффективные
RLE,Хаффмена.

← →
Poirot © (2005-08-10 19:13) [3]

Лежит тебе дорога на сайт http://www.compression.ru %)
Контекстные методы форевер :)

← →
Defunct © (2005-08-10 20:02) [4]

PAVIA © (10.08.05 19:10) [2]

> RLE
чем же он менее эффективен чем например LZW?

← →
Poirot © (2005-08-10 20:20) [5]

[4]
интересный вопрос:)) В каждом классе зада своя правда, но не до такой уж степени :)

> чем же он менее эффективен чем например LZW?

Тем что не способен сжимать повторение типа: abcabcabc.

> Тем что не способен сжимать повторение типа: abcabcabc.
Драсти.
будет тебе

abc<-3><-6>
http://algolist.manual.ru/compress/standard/rle.php

LZW кстати базируется на RLE, и основное сжатие в LZW получается за счет применения RLE кодирования.

Методы сжатия Найти похожие ветки