Принцып работы архиватора.

← →
Alex____ © (2004-08-12 17:36) [0]

Подскажите пожалуйста принцып работы архиватора(любого).
Спасибо.

← →
simpson © (2004-08-12 17:42) [1]

Как вариант:
http://piterustinoff.narod.ru/statji/arch/chast1.htm

← →
ferr © (2004-08-12 20:40) [2]

JPEG

← →
TUser © (2004-08-12 21:40) [3]

На алголист сходи. Кратко говоря так. Есть текст, но в нем буквы встречаются с различной вероятность. на каждую букву расходуется 1 байт. Т.о. количество информации в некоторых байтах м.б. меньше 8 бит. Для того, чтобы инфа занимала поменьше места ее кодируют кодами Хоффмана или Шеннона.
При кодировании по Шеннону множество символов разбивается на 2 подмножества так, чтобы сумма вероятностей в пожмножествах была равна примерно 0.5. Приписываем им 0 и 1. Далее эти подмножества дели пока не получим мн-ва из одного символа. Каждому такому множеству (т.е. каждлму символу) соответствует последовательность из определенного числа бит, причем часто встречающиеся символы кодируются меньшим числом бит, за счет этого информация занимает меньше места. Например, если каждая вторая буква "А", то ей будет соотвествовать 1 бит. Очевидно, что интерпретация при таком кодировании производится однозначно.
По Хаффману поступают, по сути, так же только наоборот. Начинают объединять символы в пары, потом получившиеся мн-ва объединяют и т.д. Считается, что при этом получаются олее эввективные коды.

← →
ferr © (2004-08-12 22:35) [4]

Совету книгу: Фундаментальные алгоритмы и структуры данных в Delphi.
Вам собственно с потерями, али без, али со словарём?

← →
Юрий Ж. (2004-08-13 00:25) [5]

Зайди на http://www.compression.ru

← →
Goorus © (2004-08-13 04:35) [6]

>>Подскажите пожалуйста принцып работы архиватора(любого).

Принцып работы абсолютно любого архиватора - удаление избыточной информации.

← →
TUser © (2004-08-13 08:53) [7]

2 ferr
А чо за книга? Кто написал, и что он там пишет?

Алголист это что?

Принцып работы архиватора. Найти похожие ветки