∧∨∧∨∧∨
Навигация
Главная
Сервисы
 Карта сайта
Наши друзья
Новости
Обратная связь
Ресурсы
 Книги
 Справочники
 Статьи
Файловый архив
 Журналы
 Книги
 Справочники
 Просто софт
 Софт по электронике



 
electronic.com.ua

Google
electronic.com.ua


СКБ КриптоНет


Реклама
]]>
]]>

Книги

Уважаемый читатель!
Публикация данного документа не преследует за собой никакой коммерческой выгоды. Но такие документы способствуют профессиональному и духовному росту читателей и являются рекламой бумажных изданий таких документов. Все авторские права сохраняются за правообладателем.
За содержание книги ответственность несут ее авторы.

Архивация данных и программы сжатия

Программы-архиваторы можно разделить на три категории.

  1. 1. Программы, используемые для сжатия исполняемых файлов, причем все файлы, которые прошли сжатие, свободно запускаются, но изменение их содержимого, например русификация, возможны только после их разар- хивации.
  2. 2. Программы, используемые для сжатия мультимедийных файлов, причем можно после сжатия эти файлы свободно использовать, хотя, как прави ло, при сжатии изменяется их формат (внутренняя структура), а иногда и ассоциируемая с ними программа, что может привести к проблемам с за пуском.
  3. 3. Программы, используемые для сжатия любых видов файлов и каталогов, причем в основном использование сжатых файлов возможно только по сле разархивации. Хотя имеются программы, которые "видят" некоторые типы архивов как самые обычные каталоги, но они имеют ряд неприят ных нюансов, например, сильно нагружают центральный процессор, что исключает их использование на "слабых машинах".

Принцип работы архиваторов основан на поиске в файле "избыточной" ин формации и последующем ее кодировании с целью получения минималь ного объема. Самым известным методом архивации файлов является сжатие последовательностей одинаковых символов. Например, внутри вашего файла находятся последовательности байтов, которые часто повторяются. Вместо того, чтобы хранить каждый байт, фиксируется количество повторяемых символов и их позиция. Например, архивируемый файл занимает 15 байт и состоит из следующих символов:

В В В В В LLLLLAAAAA

В шестнадцатеричной системе

42 42 42 42 42 4С 4С 4С 4С 4С 41 41 41 41 41

Архиватор может представить этот файл в следующем виде (шестнадцате-ричном):

01 05 42 06 05 4С 0А 05 41

Это значит: с первой позиции пять раз повторяется символ "В", с позиции 6 пять раз повторяется символ " L " и с позиции 11 пять раз повторяется сим вол "А". Для хранения файла в такой форме потребуется всего 9 байт, что на 6 байт меньше исходного.

Описанный метод является простым и очень эффективным способом сжа тия файлов. Однако он не обеспечивает большой экономии объема, если обрабатываемый текст содержит небольшое количество последовательностей повторяющихся символов.

Более изощренный метод сжатия данных, используемый в том или ином виде практически любым архиватором, — это так называемый оптимальный префиксный код и, в частности, кодирование символами переменной длины (алгоритм Хаффмана).

Код переменной длины позволяет записывать наиболее часто встречающиеся символы и группы символов всего лишь несколькими битами, в то время как редкие символы и фразы будут записаны более длинными битовыми строками. Например, в любом английском тексте буква Е встречается чаще, чем Z , а X и Q относятся к наименее встречающимся. Таким образом, ис пользуя специальную таблицу соответствия, можно закодировать каждую букву Е меньшим числом битов и использовать более длинный код для бо лее редких букв. Популярные архиваторы ARJ , РАК, PKZIP работают на основе алгоритма Лемпела-Зива. Эти архиваторы классифицируются как адаптивные словарные кодировщики, в которых текстовые строки заменяются указателями на идентичные им строки, встречающиеся ранее в тексте. Например, все слова какой- нибудь книги могут быть представлены в виде номеров страниц и номеров строк некоторого словаря. Важнейшей отличительной чертой этого алгоритма является использование грамматического разбора предшествующего текста с расположением его на фразы, которые записываются в словарь. Указатели позволяют сделать ссылки на любую фразу в окне установленного размера, предшествующего текущей фразе. Если соответствие найдено, текущая фраза заменяется указателем на своего предыдущего двойника.

При архивации, как и при компрессировании, степень сжатия файлов силь но зависит от формата файла. Графические файлы, типа TIF и GIF , уже за ранее компрессированы (хотя существует разновидность формата TIFF и без компрессии), и здесь даже самый лучший архиватор мало чего найдет для упаковки. Совсем другая картина наблюдается при архивации текстовых файлов, файлов PostScript , файлов BMP и им подобных.


Если Вы найдете какие либо опечатки, ошибки или подозрительные неточности то обязательно сообщите об этом администрацию сайта (Сделать это можно здесь)


[ Вернуться назад ]

Архив новостей
Пн Вт Ср Чт Пт Сб Вс
 
 
 
 
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
         
]]>
]]>

Наш опрос
Какой раздел сайта для Вас наиболее интересен?
Новости
Ресурсы
Файловый архив
WEB ссылки



Результаты
Ответов 495

Другие опросы

ТОП 10
Файлы:

  1. Карманный справочник по электронике
  2. Цифровая схемотехника
  3. sPlan или RusPlan v.6.0.0.1
  4. Азбука разработчика цифровых устройств
  5. Справочник по полупроводниковым приборам
  6. UNILOGIC - Логический анализатор для PC
  7. Справочник по расчету параметров катушек индуктивности
  8. Основы теории цепей
  9. sPlan или RusPlan v.4.0
  10. Программирование однокристальных микропроцессоров


Ссылки:

  1. Журнал "Радио"
(www.radio.ru)
  2. Официальный сайт журнала «Радиохобби»
(radiohobby.ldc.net)
  3. Журнал РАДИОЛЮБИТЕЛЬ. Официальный сайт
(www.radioliga.com)
  4. Shema.ru - Анатомия электроники
(www.shema.ru)
  5. Caxapa.pу
(www.caxapa.ru)
  6. RemEXpert - Киевский форум радиолюбителей и электронщиков
(www.remexpert.kiev.ua)
  7. "Qrz.ru" - сервер радиолюбителей России
(www.qrz.ru)
  8. Журнал "РадиоМир"
(www.radio-mir.com)
  9. KAZUS.RU
(kazus.ru)
  10. Сайт ПАЯЛЬНИК (CXEM.NET). Схемы, программы и форум для радиолюбителей. Более 2200 схем.
(cxem.net)

]]> Сервер радиолюбителей России - схемы, документация, соревнования, дипломы, программы, форумы и многое другое! Электроника это просто Rambler's Top100 9 ]]>
Copyright © electronic.com.ua 2007-2018
Powered by © PHP-Nuke