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



Pdf көрінісі
бет21/150
Дата03.05.2023
өлшемі1,62 Mb.
#175927
түріУчебное пособие
1   ...   17   18   19   20   21   22   23   24   ...   150
Байланысты:
Адскова

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


35
операции: сжатие информации для хранения, передачи и восста-
новления данных точно в исходном виде, когда их требуется ис-
пользовать. Такой тип сжатия применяется, например, для хране-
ния текстов (наиболее известны алгоритмы Хаффмена и Лемпе-
ля-Зива). Алгоритмы второго типа не позволяют полностью вос-
становить оригинал и применяются для хранения графики или 
звука; для текстов, чисел или программ они неприменимы. 
(
Источник
: Научно-популярный сайт // Режим доступа: http://www.
psciences.net/main/sciences/computer_sciences/articles/article-27.html, свободный 
(дата обращения: 24.06.2017).


Достарыңызбен бөлісу:
1   ...   17   18   19   20   21   22   23   24   ...   150




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

    Басты бет