Отрывок: Алгоритм декодирования гамма-кода Элиаса 1. Считать все нули, встречающиеся до первой единицы. Пусть N — количество этих нулей. 2. Считать N+1 цифр целого числа. Дельта-код Дельта-код Элиаса — это модификация гамма-кода Элиаса, в котором число разрядов двоичного представления числа, в свою очередь, тоже кодируется дельта-кодом Элиаса. Алгоритм кодирования дельта-кодом Элиаса: 1. Записать число без в двоичном представлении...
Название : | Практикум по теории информации и кодирования |
Авторы/Редакторы : | Гошин Е. В. Министерство науки и высшего образования Российской Федерации Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) |
Дата публикации : | 2018 |
Издательство : | Изд-во Самар. ун-та |
Библиографическое описание : | Гошин, Е. В. Практикум по теории информации и кодирования [Электронный ресурс] : [учеб. пособие] / Е. В. Гошин ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т). - Самара : Изд-во Самар. ун-та, 2018. - on-line. - ISBN = 978-5-7883-1278-1 |
Аннотация : | Используемые программы: Adobe Acrobat. Гриф. Настоящий практикум по структуре повторяет курс лекций, приведенный в учебном пособии «Теория информации и кодирования». Для большинства рассматриваемых тем приведен необходимый теоретический минимум, а также рассмотрены типичные подходы к решению задач. Практикум содержит задачи, посвященные понятиям энтропии и количества информации, а также алгоритмам кодирования источника и кодирования канала. В частности, приведены задачи по следующим методам и алгоритмам: кодирование Шеннона-Фано; кодирование Хаффмена; циклические коды, в том числе, исправляющие пакеты ошибок; алгоритм подсчета контрольной суммы; коды Адамара; коды Рида-Маллера; сверточные коды. Предназначено для студентов, обучающихся по направлению подготовки 01.03.02 Прикладная математика и информатика и специальности 10.05.03 Труды сотрудников Самар. ун-та (электрон. версия). |
ISBN : | 978-5-7883-1278-1 |
Другие идентификаторы : | RU\НТБ СГАУ\416534 |
Ключевые слова: | сверточные коды код Хэмминга кодирование Шеннона-Фано кодирование Хаффмена коды Рида-Маллера коды Адамара алгоритмы кодирования теория информации энтропия учебные издания |
Располагается в коллекциях: | Учебные издания |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Гошин Е.В. Практикум по теории информации и кодирования.pdf | 1.64 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.