Главная -> Скачать курсовые -> Информатика -> Контрольная по информатике

Контрольная по информатике

Существует несколько методов сжатия (компрессии10) данных. Все их можно разделить на две группы - сжатие без потерь и с потерями. В первом случае распакованное сообщение точно повторяет исходное. Естественно, так можно обрабатывать любую информацию. Сжатие же с потерями возможно только в тех случаях, когда допустимы некоторые искажения - какие именно, зависит от конкретного типа данных.

Первые теоретические разработки в области сжатия информации относятся к концу 40-х годов. В конце семидесятых появились работы Шеннона, Фано и Хафмана. К этому времени относится и создание алгоритма FGK (Faller, Gallager, Knuth), где используется идея "сродства", а получатель и отправитель динамически меняют дерево кодов.

Пропускная способность каналов связи более дорогостоящий ресурс, чем дисковое пространство, по этой причине сжатие данных до или во время их передачи еще более актуально. Здесь целью сжатия информации является экономия пропускной способности и в конечном итоге ее увеличение. Все известные алгоритмы сжатия сводятся к шифрованию входной информации, а принимающая сторона выполняет дешифровку принятых данных.

Существуют методы, которые предполагают некоторые потери исходных данных, другие алгоритмы позволяют преобразовать информацию без потерь. Сжатие с потерями используется при передаче звуковой или графической информации, при этом учитывается несовершенство органов слуха и зрения, которые не замечают некоторого ухудшения качества, связанного с этими потерями. Более детально эти методы рассмотрены в разделе "Преобразование, кодировка и передача информации".

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

Похожие работы:

Реферат по информатике Тема: Основные внутренние устройства: оперативное запоминающее устройство, характеристики, типы, эволюция

Контрольная по информатике
Контрольная работа «Контрольная по информатике»

Контрольная по информатике
Контрольная работа «Контрольная по информатике», состоящая из двух вопросов и задачи

Контрольная по информатике
Контрольная работа «Контрольная по информатике»

Контрольная по земельному праву

Защита информации, редактор WORD 9контрольная по информатике)
Контрольная работа «Защита информации, редактор WORD 9контрольная по информатике)»

Финансы организации (предприятия),Текущий контроль (case study),Контрольная работа-1 (задачи),Контрольная работа-2 (практическое задание)

Комментарии: