Вниз
Скачать: CL | DM;

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

← →
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
А чо за книга? Кто написал, и что он там пишет?


← →
Думкин ©   (2004-08-13 09:46) [8]

> [7] TUser ©   (13.08.04 08:53)

Бакнелл. О многом указанном в названии.


← →
Alex____ ©   (2004-08-16 11:01) [9]

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


← →
Думкин ©   (2004-08-16 11:03) [10]

> [9] Alex____ ©   (16.08.04 11:01)

algolist.manual.ru



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.47 MB
Время: 0.067 c
4-1089904102
DDDeN
2004-07-15 19:08
2004.08.29
Перемещение файлов


14-1092318174
olookin
2004-08-12 17:42
2004.08.29
Новый альбом Rammstein...


6-1087779834
Алекс А
2004-06-21 05:03
2004.08.29
Как проверить прокси и скачать через него страничку ?


10-1032385659
epflorov
2002-09-19 01:47
2004.08.29
как указать порт для ORBa


3-1091693072
Виктор
2004-08-05 12:04
2004.08.29
ХП




   Наверх