Сжатие двоичного кода. Для того чтобы сэкономить место на внешних носителях (винчестерах, флэш дисках) и ускорить передачу информации по компьютерным.

Презентация:



Advertisements
Похожие презентации
Деревья Граф Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется.
Advertisements

Графы. Сети. Деревья.. Граф – это графическое изображение состава и структуры системы. Граф состоит из вершин и линий связи. Граф – это графическое изображение.
Сжатие данных Методы сжатия Архиваторы. Сжатие данных Для длительного хранения данных на различных носителях информации Для передачи данных по каналам.
Сигнал, кодирование, декодирование, сжатие. Для передачи дискретных данных по каналам связи применяется два способа физического кодирования: - на основе.
Тема урока: Тексты в компьютерной памяти Повторение и закрепление материала.
Приемы и методы работы со сжатыми данными Борисов В.А. КАСК – филиал ФГБОУ ВПО РАНХ и ГС Красноармейск 2011 г.
Архивация файлов Файлы и файловая система. Избыточность Редакторы, работающие с текстовой, графической, звуковой и другой информацией, кодируют ее наиболее.
Многообразие схем Информационные модели на графах Использование графов при решении задач Информационные модели на графах.
Файловые менеджеры и архиваторы. файловые менеджеры. - специальные программы для проведения различных операций над файлами и папками (копирование, перемещение,
Выполнила: Медведева Анастасия, Ученица 11А класса, МОУ СОШ 3. Руководитель: Глазунова Ольга Петровна, учитель информатики. «Сжатие данных. Алгоритм Хаффмана»
ИСТОЧНИК ИНФОРМАЦИИ ПРИЁМНИК ИНФОРМАЦИИ Кодирующее устройство Декодирующее устройство КАНАЛ СВЯЗИ ШУМ ЗАЩИТА ОТ ШУМА.
Сжатие информации Навля Избыточность информации Информация может быть избыточной. Например, сообщение, переданное на естественном языке, может быть.
ОСНОВЫ ИНФОРМАТИКИ.. ОГЛАВЛЕНИЕ: УРОК 1. ТЕМА:»ОСНОВНЫЕ ПОНЯТИЯ ИНФОРМАТИКИ»УРОК 1. Урок 2.ТЕМА: «ЕДИНИЦЫ ИЗМЕРЕНИЯ ИНФОРМАЦИИ». УРОК 3 ТЕМА: «КОДИРОВАНИЕ.
Сжатие информации - проблема, имеющая достаточно давнюю историю, гораздо более давнюю, нежели история развития вычислительной техники, которая обычно.
Сжатие информации Алгоритм Хаффмана. Сжатие информации Сжатие данных – сокращение объема данных при сохранении закодированного в них содержания.
Информационные модели на графах. Состав графа Наглядным средством представления состава и структуры системы является граф. Граф состоит из вершин, связанных.
1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битном коде, в 16-битную.
Компьютерная графика Форматы растровых графических файлов.
Количество информации. Процесс познания окружающего мира приводит к накоплению информации в форме знаний (фактов, научных теорий и т.д.). Получение новой.
Транксрипт:

Сжатие двоичного кода

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

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