Файл: Методы кодирования данных (Понятие кода и кодирования данных).pdf

Остаточное кодирование

Когда модель подобрана, кодер вычитает приближение из оригинала, чтобы получить остаточный (ошибочный) сигнал, который затем кодируется без потерь. Для этого используется то обстоятельство, что разностный сигнал обычно имеет распределение Лапласа и есть набор энтропийных кодов, называемый кодами Райса, позволяющий эффективно и быстро кодировать эти сигналы без использования словаря.

Кодирование Райса состоит из нахождения одного параметра, отвечающего распределению сигнала, а затем использования его для составления кодов. При изменении распределения меняется и оптимальный параметр, поэтому имеется метод, позволяющий пересчитывать его по необходимости. Остаток может быть разбит на контексты или разделы, у каждого из которых будет свой параметр Райса. FLAC позволяет указать, как нужно производить разбиение. Остаток может быть разбит на 2n разделов.

Составление фреймов

Аудиофрейму предшествует заголовок, который начинается с кода синхронизации и содержит минимум информации, необходимой декодеру для воспроизведения потока. Сюда также записывается номер блока или семпла и восьмибитная контрольная сумма самого заголовка. Код синхронизации, CRC заголовка фрейма и номер блока/семпла позволяют выполнять пересинхронизацию и поиск даже в отсутствие точек поиска. В конце фрейма записывается его шестнадцатибитная контрольная сумма. Если базовый декодер обнаружит ошибку, то будет сгенерирован блок тишины.

Заключение

В этой работе нам удалось рассмотреть несколько основных методов кодирования данных, которые были использованы как в древние времена, так и в современном мире. Объективно могу полагать, что на основании приведенных выше методов в скором времени могут появиться более совершенные способы кодирования информации. Способные противостоять дешифрованию для защиты информации в целях безопасности. А так же хотелось бы получить наоборот превосходый способ дешифровки для раскодирования ДНК, из чего можем получить огромное количество информации, полезной для дальнейшего развития человеческого общеста.

Список Литературы

1. Елена Викторовна Курапова,Елена Павловна Мачикина. ОСНОВНЫЕ МЕТОДЫ КОДИРОВАНИЯ ДАННЫХ. СибГУТИ, 2010
2. Алешин Л.И., Максимов Н.В. Учебное пособие Информационные технологии Москва, 2004
3. Аршинов М.Н., Садовский Л.Е. 'Коды и математика (рассказы о кодировании)' \\Библиотечка 'Квант'. Выпуск 30 - Москва: Наука, 1983 - с.144
4. А.В. Яковлев, А.А. Безбогов, В.В. Родин, В.Н. Шамкин. Криптографическая защита информации. -- Тамбов: Издательство ТГТУ, 2006
5. M. Nilsson The audio/mpeg Media Type — Internet Engineering Task Force, 2000.
6. Математические и компьютерные основы криптологии: учебное пособие / Ю.С.Харин, В.И.Берник, Г.В.Матвеев, С.В.Агиевич. - Мн.: Новое знание, 2003. - 382 с.;
7. David, Kahn. The Codebreakers: The Story of Secret Writing. — Simon & Schuster, 1999. — ISBN 0-684-83130-9.
8. Жельников В. Кpиптогpафия от папиpуса до компьютеpа. -- М.: 1996.
9. Ященко В.В. Введение в криптографию. СПб.: Питер, 2001.
10. Д.С. Ватолин "Алгоритмы сжатия изображений". Методические материалы к спецкурсу ВМиК МГУ "Машинная графика-2" под руководством Ю.М. Баяковского.
11. Бабаш А. В., Шанкин Г. П. История криптографии. Часть I.
12. Бабаш А. В., Шанкин Г. П. История криптографии. Часть II.

Приложение 1

Зашифруем фразу “Пример текста зашифрованного шифром Цезаря” с помощью шифра Цезаря. Для русского текста получим 32 варианта записи шифровки. Варианты приведены в таблице ниже: