| |||||||||
|
| ||||||||
введение ГЛАВА 1. личная безопасность ГЛАВА 2. действие в военное время ГЛАВА 3. выживание в природе ГЛАВА 4. компьютерная безопасность 1. защита компьютеров от несанкционированного доступа к информации 4. защита от компьютерных вирусов 5. сохранение информации на магнитном носителе 6. Специальные средства защиты пк 9. Защита от вредных компьютерных факторов 10. безопасность при работе с ббс и ftn сетями 11. безопасность в сети интернет ГЛАВА 5. специальные навыкиГЛАВА 6. спецтехника ГЛАВА 7. средства связи ГЛАВА 8. здоровая жизнь ГЛАВА 9. правила этикета заключение приложения | Раздел: Компьютерная безопасность
Принцип работы архиваторов основан на поиске в файле "избыточной" информации и последующем ее кодировании с целью получения минимального объема. Самым известным методом архивации файлов является сжатие последовательностей одинаковых символов. Например, внутри вашего файла находятся последовательности байтов, которые часто повторяются. Вместо того чтобы хранить каждый байт, фиксируется количество повторяющихся символов и их позиция. Для наглядности приведем следующий пример. Упаковываемый файл занимает 15 байт и состоит из следующей последовательности символов: BBBBBLLLLLAAAAA В шестнадцатиричной системе 42 42 42 42 42 4С 4С 4С 4С 4С 41 41 41 41 41 Архиватор может представить этот файл в виде (шестнадцатиричном): 01 05 42 06 05 4С OA 05 41 Эти последовательности можно интерпретировать следующим образом: с первой позиции 5 раз повторяется знак В, с шестой позиции 5 раз повторяется знак L и с позиции 11 повторяется 5 раз знак А. Согласитесь, очень простая демонстрация алгоритма архивации. Очевидно, что для хранения файла в его последней форме требуется лишь 9 байт - меньше на 6 байт. Описанный метод является простым и очень эффективным способом сжатия файлов. Однако он не обеспечивает большой экономии объема, если обрабатываемый текст содержит небольшое количество последовательностей повторяющихся символов. Более изощренный метод сжатия данных, используемый в том или ином виде практически любым архиватором, - это так называемый оптимальный префиксный код, и в частности, алгоритм Хаффмана, или кодирование символами переменной длины. Код переменной длины позволяет записывать наиболее часто встречающиеся символы и фразы всего лишь несколькими битами, в то время как редкие символы и фразы будут записаны более длинными битовыми строками. Например, анализируя любой английский текст, можно установить, что буква Е встречается гораздо чаще, чем Z, а Х и Q относятся к наименее встречающимся. Таким образом, используя специальную таблицу соответствия, можно закодировать каждую букву Е меньшим числом бит,
| ||||||||
Конфиденциальность | Copyright © 2007 Энциклопедия безопасности |