Реферат Отчет с., главы, 22 рис., табл., 16 источников, прил видео стеганография, стеганография mpeg, сокрытие информации в видео, встраивание и извлечение информации, дискретное косинусное преобразование, помехоустойчивое кодирование, циклические



Скачать 318.15 Kb.
страница3/8
Дата01.12.2017
Размер318.15 Kb.
#655
ТипРеферат
1   2   3   4   5   6   7   8

Помехоустойчивое кодирование


Некоторые авторы [13, 6] используют в алгоритмах встраивания информации помехоустойчивые коды для увеличения устойчивости сокрытых данных. Помехоустойчивое кодирование позволяет обнаруживать и исправлять определённое количество ошибок в данных, закодированных с помощью помехоустойчивых кодов. Оно добавляет к исходному сообщению долю избыточной информации, благодаря которой возможно обнаружение и исправление ошибок. Одним из типов помехоустойчивых кодов являются двоичные циклические коды.
      1. Двоичные циклические коды


Двоичные систематические циклические коды входят во множества различных типов кодов, благодаря которым процессы кодирования и декодирования легко описать и не сложно реализовать:

  • Линейные коды

Коды данного множества позволяют с помощью линейной алгебры описать процессы кодирования и декодирования [15].

  • Блоковые коды

Коды данного множества являются кодами фиксированной длины. При кодировании информационное слово длины преобразуется в кодовое слово длины .

  • Двоичные коды

Коды данного множества используют модулярную арифметику по модулю 2, которая оперирует символами 0 и 1.

  • Систематические коды

Кодовые слова данного множества можно разделить на две части: информационное (исходное) слово и проверочное (добавочное) слово.

  • Циклические коды

Циклический сдвиг каждого кодового слова данного подмножества также является кодовым словом.

Определяя конкретный двоичный циклический код, используют три параметра:



  • – длина кодового слова;

  • – длина информационного (исходного) слова;

  • – порождающий многочлен кода.

где – порождающий многочлен -кода,



,

,

– обозначение места соответствующей компоненты в кодовом слове (векторе),

Многочлен можно представить в виде двоичного слова . Порождающим многочленом циклического -кода может являться любой многочлен делящий многочлен без остатка [15]. Он назван порождающим, потому что он в буквальном смысле порождает циклический код, то есть преобразует информационное слово в кодовое.


        1. Кодирование


Кодирование с помощью двоичного циклического -кода с порождающим многочленом происходит по следующим шагам [15, гл. 3.3]:

  1. Берётся информационное слово длины (), которое можно записать в виде многочлена .



  1. Информационный многочлен умножается , где . В представлении двоичного слова данная операция является сдвигом влево на разрядов (.



  1. Вычисляется остаток от деления многочлена , полученного на шаге 2, на порождающий многочлен . Этот остаток записывается в нулевые разряды, полученные после сдвига, формируя кодовый многочлен .

Ниже представлен пример кодирования информационного слова (1010) с помощью двоичного циклического (7,4)-кода с порождающим многочленом .



  1. Записываем слово в виде многочлена



  1. Умножаем информационный многочлен на .



  1. Находим остаток от деления с помощью алгоритма деления Евклида


















    1

    0

    1

    0

    0

    0

    0

    =

    1

    0

    1

    1

    0

    0

    0

    =










    1

    0

    0

    0

    =










    1

    0

    1

    1

    =













    0

    1

    1

    =

























  2. Записываем остаток в нулевые разряды после сдвига и получаем кодовое слово (1010011) и соответствующий кодовый многочлен.



        1. Каталог: data -> 2014
          2014 -> Становление футбольного клуба как бренда на примере фк
          2014 -> Проблемы и перспективы взаимодействия Европейского Союза и России по урегулированию локальных кризисов
          2014 -> Факторы формирования российского и американского экспорта вооружений в начале XXI века
          2014 -> Памятка студентам бакалавриата «Куда обращаться?»
          2014 -> «Восприятие института монархической власти в Великобритании, России и в Японии»
          2014 -> Программа краткосрочного повышения квалификации работников ниу вшэ
          2014 -> Практики краудсорсинга в прикладных социальных исследованиях

          Скачать 318.15 Kb.

          Поделитесь с Вашими друзьями:
1   2   3   4   5   6   7   8




База данных защищена авторским правом ©vossta.ru 2022
обратиться к администрации

    Главная страница