Коды без памяти - простейшие коды, на основе которых выполняется сжатие данных. Статистическое кодирование с использованием префиксных множеств. Статистический анализ кодируемых данных. Недостатки кодов Хаффмена. Блочные коды и коды с конечной памятью.
В коде без памяти каждый символ в кодируемом векторе данных заменяется кодовым словом из префиксного множества двоичных последовательностей или слов. Префиксным множеством двоичных последовательностей S называется конечное множество двоичных последовательностей, таких, что ни одна последовательность в этом множестве не является префиксом, или началом, никакой другой последовательности в S. A размера k, то кодирование кодом без памяти осуществляется следующим образом: - составляют полный список символов a1, a2, aj ... каждому символу aj назначают кодовое слово wj из префиксного множества двоичных последовательностей S; Если неравенство (1) переходит в строгое равенство, то такой код называется компактным и обладает наименьшей среди кодов с данным алфавитом длиной, то есть является оптимальным.
Список литературы
Лидовский В.И. Теория информации. - М., «Высшая школа», 2002г. - 120с.
Метрология и радиоизмерения в телекоммуникационных системах. Учебник для ВУЗОВ. / В.И.Нефедов, В.И.Халкин, Е.В.Федоров и др. - М.: Высшая школа, 2001 г. - 383с.
Цапенко М.П. Измерительные информационные системы. - М.: Энергоатом издат, 2005. - 440с.
Зюко А.Г. , Кловский Д.Д., Назаров М.В., Финк Л.М. Теория передачи сигналов. М: Радио и связь, 2001 г. -368 с.
Б. Скляр. Цифровая связь. Теоретические основы и практическое применение. Изд. 2-е, испр.: Пер. с англ. - М.: Издательский дом «Вильямс», 2003 г. - 1104 с.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
