- •1. Основные определения теории кодирования. Кодовое слово. Длина кодовой комбинации. Системы счисления.
- •2. Алгоритм функционирования синдрома приемного устройства кодов Боуза-Чоудхури-Хоквингема.
- •3. Двоичные коды. Двоично-десятичные коды. Кол Грея
- •4. Методика построения множества кодовых комбинаций кодов Боуза-Чоудхури-Хоквингема для случая обнаружения и исправления тройных искажений.
- •5. Комбинаторные коды. Конфигурация комбинаторных кодов.
- •6. Методика построения множества кодовых комбинаций кодов Боуза-Чоудхури-Хоквингема для случая обнаружения и исправления двойных искажений.
- •7. Корректирующие коды. Равномерные коды. Неравномерные коды. Двухпозиционные коды. Многопозиционные коды.
- •8. Образующий многочлен кода Боуза-Чоудхури-Хоквингема. Методика построения образующего многочлена.
- •9. Блочные коды. Систематические и несистематические коды.
- •10. Методика построения дополнительной и производящей матриц кодов Боуза-Чоудхури-Хоквингема.
- •11. Основные характеристики корректирующих кодов. Избыточность корректирующих кодов. Кодовое расстояние. Вес кодовой комбинации.
- •12. Определение числа проверочных, и информационных элементов кода Боуза-Чоудхури-Хоквингема.
- •13. Кодовое расстояние в корректирующих кодах для обнаружения и исправления искажений.
- •14. Коды Боуза-Чоудхури-Хоквингема. Общая характеристика. Число исправляемых искажений, кодовое расстояние.
- •15. Корректирующие коды с обнаружением искажений, применяемых в системах теледоступа к вычислительным ресурсам и системах передачи и обработки информации.
- •16. Методика и алгоритм обнаружение и исправление одиночных искажений в циклических кодах
- •17. Систематические коды. Процесс образования полного множества линейно-независимых кодовых комбинаций.
- •18. Методика и алгоритм обнаружение и исправление двойных искажений в циклических кодах.
- •19. Методика и алгоритм построения производящих и проверочных матриц систематических кодов
- •20. Алгоритм построения циклических кодов.
- •21. Неприводимые многочлены как образующие многочлены циклических кодов. Определение общего числа элементов циклического кода. Определение числа проверочных элементов циклического кода.
- •22. Определение образующего многочлена для циклического кода.
- •23. Алгоритм построения систематического кода.
- •24. Циклические коды. Основные преобразования циклических кодов.
- •25. Построение систематического кода на основе исходных комбинаций простого двоичного кода
- •26. Декодирование принятых комбинаций кода Хэмминга.
- •27. Алгоритм декодирования принятых комбинаций систематического кода.
- •28. Методика построения кодов Хэмминга
- •29. Алгоритм обнаружения ошибок в принятых кодовых комбинациях систематических кодов.
- •30. Построения производящих и проверочных матриц кодов Хэмминга.
- •31. Код Хэмминга. Общие положения. Характерные особенности
- •32. Алгоритм построения систематических кодов, исправляющих одиночные искажения.
- •33. Определение общего числа элементов кодовых комбинаций систематических кодов. Определения числа проверочных элементов систематических кодов.
- •34. Алгоритм построения производящих и проверочных матриц систематических кодов.
- •35. Определение минимального кодового расстояния в кодах Хэмминга. Определение общего числа элементов кодовых комбинаций кодов Хэмминга, числа информационных и числа проверочных элементов.
- •36. Исправление одиночных искажений в циклических кодах.
- •37. Процесс алгоритмизации построения систематических кодов.
- •38. Две леммы о построении кодовых комбинаций блочных разделимых кодов.
- •39. Коды перестановок, размещений, сочетаний. Взвешенные двоично-десятичные коды 8421, 2421, 7421.
- •40. Алгоритм процесса декодирования систематических кодов, исправляющих одиночные искажения.
- •41. Классификация и кодирование технико-экономической информации. Основные понятия классификации технико-экономической информации.
- •42. Международные классификаторы. Гибкость системы. Емкость системы. Степень заполненности системы.
- •43. Иерархические и многоаспектные классификационные системы технико-экономической информации.
- •44. Классификатор материальных ресурсов для обеспечения производства.
- •45. Кодирование технико-экономической информации. Понятие унифицированной системы документации.
- •46. Единая система классификации и кодирования технико-экономической и социальной информации (ескк) Российской Федерации.
14. Коды Боуза-Чоудхури-Хоквингема. Общая характеристика. Число исправляемых искажений, кодовое расстояние.
Коды Боуза-Чоудхури-Хоквингема (БЧХ) – относятся к классу циклических кодов и по своей разрешающей способности позволяют обнаруживать и исправлять два и более искажений кодовых комбинаций, возникающих при их передаче по каналам связи. Для таких кодов кодовое расстояние определяется как dmin5. Образующий многочлен построения множества кодовых комбинаций кодов БЧХ формируется на основании заданного количества кодовых комбинаций n, которое в сою очередь определяется полным множеством кодовых комбинаций кодов БЧХ - N и по числу исправляемых искажений S. Число элементов кодовой комбинации БЧХ определяется как n=2m-1, где m - любое целое число (3, 4, 5, ...), число проверочных элементов кодовой комбинации выбирается из условия r mS = (log2(n+1))S,
а число информационных элементов будет равно k=n-r.
Образующий многочлен P(x) кода БЧХ представляет собой произведение нечетных минимальных многочленов mi(x) и является их наименьшим общим кратным (НОК), т.е. наименьшим многочленом который без остатка делится на каждый минимальный многочлен mi(x), где i=(1, 3, 5, ..., (2S-1)). Порядок многочлена P(x) равняется НОК P(x)=НОКm1(x) m3(x) ... m2S-1(x).
15. Корректирующие коды с обнаружением искажений, применяемых в системах теледоступа к вычислительным ресурсам и системах передачи и обработки информации.
Корректирующие коды с обнаружением искажений, применяемые в системах передачи и обработки информации. Примером распространенного множества кодовых комбинаций, способных выявить возникающие искажения, является множество кодов на одно сочетание. В кодах на одно сочетание каждая кодовая комбинация имеет постоянное число элементов с характерным признаком k. Например таким характерным признаком может быть наличие в каждой кодовой комбинации разрешенного множества строго детерминированного количества единиц (k=2, k=3).
Другой разновидностью корректирующих кодов с обнаружением искажений являются коды с четным или нечетным числом единиц. При формировании двоичных кодовых множеств с четным (нечетным) числом единиц из всего 2n множества выбирают соответствующие кодовые комбинации, полученное разрешенное множество будет содержать Np= =2n-1 кодовых комбинаций, т.к. минимальное кодовое расстояние равно d=2, то такие коды способны обнаруживать одиночные искажения т.к. t = dmin - 1 = 1. Последнее равенство справедливо при условии, если в неискаженных разрешенных комбинациях число единиц четное (нечетное), и изменение одного из элементов кодовой комбинации приводит к нарушению четности (нечетности), что и позволяет судить о возникшем искажении.
Избыточность таких кодов определится как R=1- =1 - =
при n = 4 избыточность составляет R = 0,25, т.е. коды с четным или нечетным числом единиц обладают меньшей избыточностью по сравнению с кодами на одно сочетание, а, следовательно, при одном и том же числе кодовых элементов можно получить большее количество кодовых комбинаций для кодирования исходного сообщения.
Коды с повторением также являются разновидностью корректирующих кодов с обнаружением ошибок. Эти коды строятся из исходного кода путем его дополнения аналогичной кодовой комбинацией (т.е. происходит повторение передаваемой кодовой комбинации дважды).
Например: исходная комбинация 0101, передаваемая двоичная комбинация имеет вид 01010101. Кодовая комбинация, принимаемая приемным декодирующим устройством, считается достоверной, если в дополненной кодовой комбинации исходная часть совпадает с дополненной.
Коды с удвоением элементов. Эти коды также принадлежат ко множеству корректирующих кодов с обнаружением искажений, они образуются в результате удвоения каждого элемента исходной кодовой комбинации, причем нуль в исходной комбинации заменяется на два элемента 01, а единица на 10.
Большой класс корректирующих кодов составляет множество систематических кодов, которые определены как блочные разделимые n, k - коды. В таких кодах, состоящих из n символьных элементов, k элементов являются информационными, а оставшиеся r=n-k элементов кодовых комбинаций проверочными. Проверочные элементы образуются с помощью линейных преобразований информационных кодовых комбинаций [6].
Как правило систематические коды (n, k - коды) структурно составляются таким образом, что первое подмножество кодовой комбинации состоит из информационных элементов, а следующее за ним подмножество элементов кода состоит из проверочных элементов.