5)Какие классы кодов (по назначению) вы знаете? в чем заключается метод укрупнения алфавита?

Классификация дана в кодирование 1.

Рассмотрим источник дискретных сообщений без памяти, который однозначно определяется своим алфавитом А объёма Kи вероятностями появления символов P(a_i), i= 0, 1, ..., К-1. Тогда если последовательности символов, выдаваемые этим источником, разбить на блоки длины n, то каждый из таких блоков можно рассматривать как символ нового источника с укрупнённым алфавитом А_у объёма К_у = Кⁿ и вероятностями появления символовP(a_y,i), I= 0, 1, ..., К_у - 1, определяемыми как произведениевероятностей первичных символов, входящих в данные блоки.

Метод укрупнения алфавита применяется при экономном кодировании сообщений источника с памятью, т.к. перед использованием неравномерного префиксного кода необходимо преобразовать заданный источник в эквивалент­ный источник без памяти.

6. Конструктивные алгоритмы исправления ошибок линейными кодами.

В современной теории кодирования разработан ряд конструктивных методов декодирования, которые позволяют перейти от экспоненциальной сложности декодирования к полиномиальной. Это прежде всего:

1. Алгебраические методы декодирования для БЧХ- и родственных им кодов.

2. Мажоритарные методы декодирования.

При втором походе выбираются специальные подклассы линейных кодов, имеющих так называемые "разде­лённые проверки". Каждый из символов блока такого кода входит только в одну из проверок дтя любого симво­ла блока. Например, дтя кода (7. 3). дуального к коду Хэмминга, первый символ X1 блока связан проверочными соотношениями x1=x2+x6=x5+x7=x3+x4(Примечание. + пишите в кружочках)

После приема кодового блока можно вычислить все эти проверки, включая и тривиальную х=х1, и принять решение о том, равен ч1 нулю или единице в зависимости от того, оказывается ли больше среди данных проверок нулей или единиц. Такой метод декодирования называется мажоритарным. Он обобщается и на другие циклические коды, хотя возможен далеко не для всех из них.

Таким образом, позиция ошибки установлена точно, исправление сводится к инверсии И₂:

7.Пояснить различие между равномерным и неравномерным кодированием. Дайте определение префиксного кода.

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

В качестве примера равномерного кода можно назвать ASCII-таблицу, где каждому из 256 символов сопоставлено двоичное значение от 00000000 до 11111111. Независимо от вероятности появления символа на его представление отводится 1 байт, или 8 бит. Как известно, национальные языки обладают большой избыточностью, то есть разницей между энтропией источника и максимально возможной энтропией, обусловленной равной вероятностью появления любого символа из алфавита

При неравномерном кодировании часто встречающимся символам сопоставляются более короткие кодовые последовательности, редко встречающимся – более длинные. За счет этого удается значительно сократить объем файла без потерь информации. Существует несколько методов неравномерного кодирования, важнейших из которых является метод Шеннона-Фано.

Префиксным называется код, не имеющий ни одного кодового слова, которое было бы префиксом (началом) любого другого кодового слова данного кода. Любой префиксный код является разделимым (то есть любую последовательность кодовых слов всегда можно однозначно разделить на отдельные из них).[1] Примерами префиксных кодов являются коды Шеннона, Шеннона-Фано и Хаффмана.