CC BY
159
1VV V/V/Im/M^V
Федеральный портал "Инженерное образование"
р электронный журнал
ОБРАЗОВАНИЕ
НАУКА
Инженерное образование Ассоциация технических ВУЗов
#10 октябрь 2006
Общие проблемы
инженерного
образования
Инженер в современной России
Наука в образовании: Электронное научное издание
Зарубежное образование
История технического прогресса
Учебные программы Будущий инженер Вне рубрик
English Library
Пресс-релизы
Библиотека
Конференции
Выставки
Форум
Доска объявлений
Архив
Переписка
Информация о проекте About project
■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■
Найти!
# Гос. регистрации 0420600025 ISSN 1994-0408 Ред. совет Специальности Рецензентам Авторам English Koi-8 Win
Найти выделенное
Применение кодов Гломба-Райса для сокращения избыточности данных
телеизмерений
#10 октябрь 2006
УДК 621.391:519.72
1.Коды Голомба-Райса
Сидякин И.М., Павлов Ю.Н.
При кодировании коротких сообщений состоящих из символов принадлежащих большому алфавиту алгоритм Хаффмана и арифметическое кодирование становится более сложным в реализации и менее эффективным, за счёт возрастающего объёма служебной информации. Для источников такого типа часто более эффективным оказывается применение универсальных алгоритмов кодирования, которые используют заранее заданные ФПВ.
Для сжатия ТМИ предлагается простая и эффективная процедура кодирования методом Райса. Коды Райса являются частным случаем кодов Голомба. Коды Голомба эффективны для источников подчиняющихся геометрическому распределению: Р(-г° = Двусторонне геометрическое распределение,
в свою очередь является хорошей статистической моделью сигнала ошибки линейного предсказания. Длина кодового слова символа > равна а=*+Г* = , где - регулируемый параметр алгоритма кодирования. Первые * бит кодового слова равны нулю. За ними следует бит равный 1, который разделяет кодовое слово на две части. Следующие Г^Н бит используются для хранения остатка от деления Для заданного значения в , значение - рассчитывается по формуле
Если - равно степени двойки так, что « = г-■ , код называется кодом Райса или кодом Голомба-Райса. Эта версия кодов Голомба используется в некоторых алгоритмах сжатия, благодаря простой реализации. Параметр * определяется из выражения
р
р
р
Ö
где с-^о.97 константа, среднее значение входного сигнала.
Выражение (2) используется при больших значенийях«. Для коротких блоков применим адаптивный алгоритм, выбирающий наилучшее значение * из нескольких вариантов рассчитываемых параллельно.
Кодируемое число * разделяется на два слагаемых
N = N: + N
где
Nf = N mod 2
Кодовое слово формируется соединением представленным унарным кодом и^ представленным^ битами двоичного кода. Коды Райса эффективны для значений N близких кг' и рекомендуются для источников с геометрической ФПВ.
2. Результаты экспериментов
Зависимость средней длины кодового слова при длине блока 32 отсчёта от оценки энтропии приведена на рисунке 1. Параметр * определяется адаптивным алгоритмом. Оценка энтропии рассчитывается на более длинных блоках N=256
и инженер ное обр аз
отсчётов. Изменения статистических характеристик на коротких участках учитываются при кодировании методом Райса короткими блоками, и усредняются при вычислении оценки энтропии на более длинных блоках. Этим объясняется тот факт, что среднее значение кодового слова оказывается ниже значения оценки энтропии. Это означает лишь то, что оценка энтропии даёт значение энтропии в среднем на длинном участке, но реальное значение энтропии на этом участке отклоняется от её среднего значения. В то же время расчёт оценки энтропии на коротких блоках имеет низкую точность. На рисунке 1 показана зависимость средней длины кодового слова от значения оценки энтропии при расчёте этой оценки на блоке длиной N=32 отсчёта. На рисунке 1 показаны исходные данные, регрессионные полиномы 3-й степени и доверительные 95 % интервалы.
р
р
g
Рис 1.Экспериментальная зависимость средней длины кодового слова от
значения энтропии для кода.М=32.
Литература
[1]S.W.Golomb. Run-length encodings. IEEE Trans. Inform. Theory, pp. 399-401, 1966.
[2] R.F. Rice, Some Practical Universal Noiseless Coding Techniques, Jet Propulsion Laboratory, JPL Publication 79-22, Pasadena, California Mar 1979.
[3] Lossless data compression. Recommendation for space data systems standards. CCSDS 121.0-B-1, Issue 1, 1997.
[4] P.-S. Yeh, W.Serafino, L. Miles, B.Kobler, D.Menasce. Implementation of CCSDS lossless data compression in HDF. Proc. Of NASA ESTO Conf. 2002, Pasadena,CA,June 11-13, 2002.
Публикации с ключевыми словами: кодирование - коды Голомба-Райса Публикации со словами: кодирование - коды Голомба-Райса См. также:
■ Декорреляция данных телеизмерений с использованием модифицированного дискретного косинусного преобразования (МДКП)
■ Р.Фано. Передача информации. Статистическая теория связи. - Мир, 1965г.
■ Цифровая связь: Пер. с англ.
■ Основы статистической радиотехники, теории информации и кодирования.
■ М.В.Гаранин, В.И.Журавлев, С.В.Кунегин.- Системы и сети передачи информации.
Написать комментарий >>
Журнал | Портал | Раздел Copyright © 2003 «Инженерное образование» E-mail: magazine@xware.ru | тел.: +7 (495) 263-68-63
Вход для редакторов
