Компрессия данных.
Компрессия или сжатие
данных применяется для сокращения
времени их передачи. Наличие в сообщениях
избыточности позволяет ставить вопрос
о сжатии данных, т е передачи того же
количества информации с помощью
последовательности символом меньшей
длины. Сжатие осуществляется либо на
прикладном уровне (статическая
компрессия), либо с помощью устройств
защиты от ошибок в составе каких-либо
протоколов (динамическая компрессия).
Компрессия данных требует довольно
больших вычислительных затрат и временных
затрат, поэтому наиболее перспективно
применения компрессии данных в
низкоскоростных линиях связи. Алгоритмы
компрессии соответствуют определенным
типам данных.
1) Десятичная упаковка.
2) Относительное
кодирование.
3) Символьное подавление.
Часто передаваемые данные содержат
большое количество повторяющихся
байтов, следовательно, можно было бы
передавать значение этого байта,
количество повторения и адрес начала
последовательности.
4) Коды переменной
длины. Не все символы в сообщении
встречаются с одинаковой частотой,
следовательно коды часто встречающихся
символов лучше всего заменить кодами
меньшей длины.
Графические
и текстовые данные сжимаются очень
хорошо, а код программы, плохо
