С. А. Турбекова русский язык. Самостоятельная работа
жүктеу/скачать 1,62 Mb. Pdf көрінісі
|
Адскова
| Сжатие информации
Еще одна проблема, тесно связанная с моделями представле- ния информации, – сжатие информации. При хранении и переда- че данных по каналам связи объем информации является основ- ным параметром. Сжатие информации основано на устранении избыточности, содержащейся в исходных данных. Простейшим примером из- быточности является повторение в тексте фрагментов (например, слов естественного или машинного языка). Подобная избыточ- ность обычно устраняется заменой повторяющейся последова- тельности ссылкой на уже закодированный фрагмент с указанием его длины. Другой вид избыточности связан с тем, что некото- рые значения в сжимаемых данных встречаются чаще других. Сокращение объёма данных достигается за счёт замены часто встречающихся данных короткими кодовыми словами, а редких – длинными (энтропийное кодирование). Сжатие информации, не обладающей свойством избыточности (например, случайный сигнал или белый шум, зашифрованные сообщения), принципи- ально невозможно без потерь. Разработаны и применяются два типа алгоритмов сжатия: сжатие информации с изменением структуры данных (оно про- исходит без потери данных) и сжатие информации с частичной потерей данных. Алгоритмы первого типа предусматривают две 35 операции: сжатие информации для хранения, передачи и восста- новления данных точно в исходном виде, когда их требуется ис- пользовать. Такой тип сжатия применяется, например, для хране- ния текстов (наиболее известны алгоритмы Хаффмена и Лемпе- ля-Зива). Алгоритмы второго типа не позволяют полностью вос- становить оригинал и применяются для хранения графики или звука; для текстов, чисел или программ они неприменимы. ( жүктеу/скачать 1,62 Mb. Достарыңызбен бөлісу:
|