Вниз
Скачать: 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.019 c
14-1092054473
Яод
2004-08-09 16:27
2004.08.29
Страшно подумать сколько их существует


1-1092717893
Sash
2004-08-17 08:44
2004.08.29
загрузка HTML в МЕМО


1-1092401649
Nata
2004-08-13 16:54
2004.08.29
Файлы


14-1092214027
Тень отца Гамлета
2004-08-11 12:47
2004.08.29
Посмотрел Короля Артура


14-1092324345
Девушка
2004-08-12 19:25
2004.08.29
Настройка Unix




   Наверх