Страницу Назад
Поискать другие аналоги этой работы
5 Коды без памяти. Коды Хаффмена. Коды с памятьюID: 84618Дата закачки: 13 Ноября 2012 Продавец: ostah (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Форматы файлов: Microsoft Word Описание: Простейшими кодами, на основе которых может выполняться сжатие данных, являются коды без памяти. В коде без памяти каждый символ в кодируемом векторе данных заменяется кодовым словом из префиксного множества двоичных последовательностей или слов. Префиксным множеством двоичных последовательностей S называется конечное множество двоичных последовательностей, таких, что ни одна последовательность в этом множестве не является префиксом, или началом, никакой другой последовательности в S. К примеру, множество двоичных слов S1 = {00, 01, 100, 110, 1010, 1011} является префиксным множеством двоичных последовательностей, поскольку, если проверить любую из 30 возможных совместных комбинаций (wi wj) из S1, то видно, что wi никогда не явится префиксом (или началом) wj. С другой стороны, множество S2 = { 00, 001, 1110 } не является префиксным множеством двоичных последовательностей, так как последовательность 00 является префиксом (началом) другой последовательности из этого множества - 001. Таким образом, если необходимо закодировать некоторый вектор данных X = ( x1, x2,… xn ) с алфавитом данных A размера k, то кодирование кодом без памяти осуществляется следующим образом: Размер файла: 18,8 Кбайт Фаил: (.zip)
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Курсовая работа и Лабораторные работы №№1-2 по дисциплине: Архитектура телекоммуникационных систем и сетей. Вариант №4Контрольная и Лабораторные работы 1-2 по дисциплине: Архитектура телекоммуникационных систем и сетей. Вариант №3 Лабораторные работы 1-2 по дисциплине: Архитектура телекоммуникационных систем и сетей. Вариант №3 Архитектура телекоммуникационных систем и сетей. Лабораторная работа №2. Вариант №0 Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Радиотехника и радиосвязь / Коды без памяти. Коды Хаффмена. Коды с памятью
Вход в аккаунт: