| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Принцып работы архиватора. [D7, Win95/98, WinXP]
Alex____ © (2004-08-12 17:36:00)Подскажите пожалуйста принцып работы архиватора(любого).
Спасибо.
Думкин (2004-08-16 11:03:00) [1]> [9] Alex____ © (16.08.04 11:01)
algolist.manual.ru
Alex____ (2004-08-16 11:01:00) [2]Алголист это что?
Думкин (2004-08-13 09:46:00) [3]> [7] TUser © (13.08.04 08:53)
Бакнелл. О многом указанном в названии.
TUser (2004-08-13 08:53:00) [4]2 ferr
А чо за книга? Кто написал, и что он там пишет?
Goorus (2004-08-13 04:35:00) [5]>>Подскажите пожалуйста принцып работы архиватора(любого).
Принцып работы абсолютно любого архиватора - удаление избыточной информации.
Юрий Ж. (2004-08-13 00:25:00) [6]Зайди на http://www.compression.ru
ferr (2004-08-12 22:35:00) [7]Совету книгу: Фундаментальные алгоритмы и структуры данных в Delphi.
Вам собственно с потерями, али без, али со словарём?
TUser (2004-08-12 21:40:00) [8]На алголист сходи. Кратко говоря так. Есть текст, но в нем буквы встречаются с различной вероятность. на каждую букву расходуется 1 байт. Т.о. количество информации в некоторых байтах м.б. меньше 8 бит. Для того, чтобы инфа занимала поменьше места ее кодируют кодами Хоффмана или Шеннона.
При кодировании по Шеннону множество символов разбивается на 2 подмножества так, чтобы сумма вероятностей в пожмножествах была равна примерно 0.5. Приписываем им 0 и 1. Далее эти подмножества дели пока не получим мн-ва из одного символа. Каждому такому множеству (т.е. каждлму символу) соответствует последовательность из определенного числа бит, причем часто встречающиеся символы кодируются меньшим числом бит, за счет этого информация занимает меньше места. Например, если каждая вторая буква 'А', то ей будет соотвествовать 1 бит. Очевидно, что интерпретация при таком кодировании производится однозначно.
По Хаффману поступают, по сути, так же только наоборот. Начинают объединять символы в пары, потом получившиеся мн-ва объединяют и т.д. Считается, что при этом получаются олее эввективные коды.
ferr (2004-08-12 20:40:00) [9]JPEG
simpson (2004-08-12 17:42:00) [10]Как вариант:
http://piterustinoff.narod.ru/statji/arch/chast1.htm
| |
