Re: Сжатие данных

From

Vladimir Semenyuk ()

To

All ()

Date

2000-02-24T23:27:19Z

Area

RU.ALGORITHMS

From: "Vladimir Semenyuk" <semenjuk@green.ifmo.ru>

Hi, Maxim !

>     Расскажите кто-нибуть про алгоритм Хаффмана или
>     LZW?

Goto fido7.ru.compress или укажи e-mail.

>     А вообще какие существуют сабжевые алгоритмы?

Способы кодирования: префиксное кодирование (алгоритмы: Хаффмана,
Шеннона-Фано, Голомба, Риса, Элайеса, сплайны и др), арифметическое
кодирование.

Методы: PPM, CTW, DMC, NN, ACB, BW, LZ, групповое кодирование (RLE),
дифференциальное кодирование.

Наиболее популярные алгоритмы словарной группы (группа LZ):

a) семейство LZ77: LZ77, LZSS, LZR, LZB, LZH, LZRW1-LZRW3A, LZHuff, LZAri,
DEFLATE, LZX.
b) семейство LZ78: LZ78, LZW, LZC, LZT, LZMW, LZJ, LZRW5, LZWS1-2
c) алгоритмы, не вошедшие в вышеуказанные семейства: LZFG, LZRW4, LZP1-LZP4

С уважением,
Владимир.

E-mail: semenjuk@unitel.spb.ru


--- ifmail v.2.15dev4
 * Origin: Demos online service (2:5020/400)