- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Основы кодирования. Сжатие данных. Методы сжатия без потерь
Содержание
- 2. Избыточность информацииС НТ БРЬД Р ВОH LLOM C OS FTWI DO S
- 3. По рзелульаттам илссеовадний одонго анлигйсокго унвиертисета, не
- 4. Сжатие информации Сжатие информации - процесс преобразования
- 5. Показатели эффективности сжатиягде r – коэффициент сжатия
- 6. Упаковка целочисленных данных 36 -8 24 9
- 7. Вычислить коэффициент сжатия для последовательности 36 -8
- 8. Дифференциальное кодирование Для 8-битового растрового изображения144, 147,
- 9. СтатистическиеRLE; арифметическое кодированиеХаффмана; АЛГОРИТМЫ ОБРАТИМОГО СЖАТИЯСловарныеЛемпела-Зива (LZ77, LZ78);Лемпела-Зива-Уэлча (LZW);Сторера-Шимански (LZSS)
- 10. Статистическое кодирование - кодирование неравномерными кодами, длительность
- 11. Словарные методы кодирования основываются на замене участка
- 12. Сжатие способом кодирования серий (RLE Run Length
- 13. Упаковать методом RLE двоичное сообщение, вычислить коэффициент
- 14. алгоритм ХаффманаСимволы алфавита отсортированы по вероятности их
- 15. Скачать презентацию
- 16. Похожие презентации
Избыточность информацииС НТ БРЬД Р ВОH LLOM C OS FTWI DO S
Слайд 3 По рзелульаттам илссеовадний одонго анлигйсокго унвиертисета, не иеемт
занчнеия, в кокам пряокде рсапожолены бкувы в солве.
Галвоне,
чотбы преавя и пслоендяя бквуы блыи на мсете. Осатьлыне бкувы мгоут селдовтаь в плоонм бсепордяке, все-рвано ткест чтаитсея без побрелм. Пичрионй эгото ялвятеся то, что мы не чиатем кдаужю бкуву по отдльенотси, а все солво цликеом
Слайд 4
Сжатие информации
Сжатие информации - процесс преобразования информации,
хранящейся в файле, с уменьшением избыточности в ее представлении
обратимое:
тексты, компьютерные программы, документы, чертежи: GIF,PNG,ZIP,CAB,ARJ,RARСжатие
необратимое: речь, музыка, изображения: JPEG,MPEG,MP3
Слайд 5
Показатели эффективности сжатия
где r – коэффициент сжатия
dim
A – размер алфавита данных A;
n – длина
сообщения;k – длина сжатого сообщения
где R – скорость сжатия, количество кодовых бит, приходящихся на отсчет данных источника
R = k/n
Слайд 6
Упаковка целочисленных данных
36 -8 24 9 -3
4 -9 9 46 78 -1 0 112
Мощность
алфавита = 12, код равномерный префиксныйИнформационная емкость символа = 4 бита
BCD (Binary Coded Decimal) – формат для хранения целых чисел
Слайд 7
Вычислить коэффициент сжатия для последовательности
36 -8 24
9 -3 4 -9 9 46 78 -1
0 112где A=256 (таблица ASCII);
n =38;
k=38*4
Слайд 8
Дифференциальное кодирование
Для 8-битового растрового изображения
144, 147, 150, 146,
141, 142, 138, 143, 145, 142
вычислим разности между соседними
кодами:144 147 150 146 141 142 138 143 145 142
⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓ ⇓
144 3 3 - 4 - 5 1 - 4 5 2 -3
8 + 9*4 = 44 бит
10*8 = 80 бит
Для первого числа 8 бит, все остальные по 4 бита (как BCD ):
используется в тех случаях, когда соседние значения незначительно отличаются друг от друга (сами значения могут быть сколь угодно большими).
Слайд 9
Статистические
RLE;
арифметическое кодирование
Хаффмана;
АЛГОРИТМЫ ОБРАТИМОГО СЖАТИЯ
Словарные
Лемпела-Зива (LZ77, LZ78);
Лемпела-Зива-Уэлча
(LZW);
Сторера-Шимански (LZSS)
Слайд 10 Статистическое кодирование - кодирование неравномерными кодами, длительность кодовых
комбинаций которых согласована с вероятностью появления различных букв
Более вероятные
буквы кодируют более короткими комбинациями кода, менее вероятные - более длинными для уменьшения средней длины сообщенияСлайд 11 Словарные методы кодирования основываются на замене участка сообщения
(уже появлявшегося в тексте) на указатель в словаре
Метод «приспосабливается»
к стpуктуpе текста; функциональные слова (часто появляющиеся) сохраняются как указатели. Новые слова и фразы могут формироваться из частей ранее встреченных слов.Словарь содержится в обрабатываемых данных в неявном виде.
Слайд 12 Сжатие способом кодирования серий (RLE Run Length Encoding: .bmp,
.pcx)
11111111 11111111 11111111 11111111
11111111
11110000 00001111 1100001110101010 10101010 10101010 10101010
10000101 11111111
00000011 11110000 00001111 11000011
10000100 10101010
r=12*log(256)/8*log(256)=1.5
Управляющий байт: при повторениях первый бит 1; при неповторяющихся группах первый бит 0 и затем идет счетчик, показывающий, сколько за ним следует неповторяющихся данных
Исходный код
Сжатый
код
Слайд 13
Упаковать методом RLE двоичное сообщение, вычислить коэффициент сжатия
11100011
11100011 10011101 10011101 10011101
10011101 00111100 11000011
00111100 11000011 00111100 11000011 11000011 00001111 00001111
10000001 10000010 10000011 10000100 10000101
10000110
r=18*log(256)/18*log(256)=1
10000010 11100011 10000100 10011101 00000101
00111100 11000011 00111100 11000011 00111100 10000010 11000011 10000010 00001111 00000110 10000001 10000010 10000011 10000100 10000101 10000110
Слайд 14
алгоритм Хаффмана
Символы алфавита отсортированы по вероятности их появления
в тексте
Последовательно объединяют два символа с min вероятностями появления
в новый составной символ, суммируя их вероятности Строится дерево, каждый узел которого имеет суммарную вероятность всех узлов, находящихся ниже него
Выполняется новая сортировка
Задаются коды к вершинам, с учетом направления к узлам (например, направо - 1, налево – 0)
