С. А. Турбекова русский язык. Самостоятельная работа



Pdf көрінісі
бет27/219
Дата22.04.2022
өлшемі1,62 Mb.
#140426
түріУчебное пособие
1   ...   23   24   25   26   27   28   29   30   ...   219
Байланысты:
Адскова

Сжатие информации
Еще одна проблема, тесно связанная с моделями представле-
ния информации, 
– 
сжатие информации. При хранении и переда-
че данных по каналам связи объем информации является основ-
ным параметром.
Сжатие информации основано на устранении избыточности, 
содержащейся в исходных данных. Простейшим примером из-
быточности является повторение в тексте фрагментов (например, 
слов естественного или машинного языка). Подобная избыточ-
ность обычно устраняется заменой повторяющейся последова-
тельности ссылкой на уже закодированный фрагмент с указанием 
его длины. Другой вид избыточности связан с тем, что некото-
рые значения в сжимаемых данных встречаются чаще других. 
Сокращение объёма данных достигается за счёт замены часто 
встречающихся данных короткими кодовыми словами, а редких 
– длинными (энтропийное кодирование). Сжатие информации
не обладающей свойством избыточности (например, случайный 
сигнал или белый шум, зашифрованные сообщения), принципи-
ально невозможно без потерь. 
Разработаны и применяются два типа алгоритмов сжатия: 
сжатие информации с изменением структуры данных (оно про-
исходит без потери данных) и сжатие информации с частичной 
потерей данных. Алгоритмы первого типа предусматривают две 


35
операции: сжатие информации для хранения, передачи и восста-
новления данных точно в исходном виде, когда их требуется ис-
пользовать. Такой тип сжатия применяется, например, для хране-
ния текстов (наиболее известны алгоритмы Хаффмена и Лемпе-
ля-Зива). Алгоритмы второго типа не позволяют полностью вос-
становить оригинал и применяются для хранения графики или 
звука; для текстов, чисел или программ они неприменимы. 
(


Достарыңызбен бөлісу:
1   ...   23   24   25   26   27   28   29   30   ...   219




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет