Методические указания к лабораторным работам по курсу "Дискретная математика". Домашова Д.В - 12 стр.

     Пусть задано отображение F, которое каждому слову А, А∈S′ (A) ставит в
соответствие слово B=F(A), B∈S(B)
     A → B = F(A)
Слово В будем называть кодом сообщения А , а переход от слова А к его коду –
кодированием.
     Отображение F в теории кодирования задается некоторым алфавитом.

                        3.1 Алфавитное кодирование
     Рассмотрим соответствие между буквами алфавита А и некоторыми сло-
вами       в    алфавите В:
     а1 – B1 
     a2 – B2 
                     - это соответствие называется схемой и обозначается
∑     …              - B1, …, Br элементарные коды
     ar – Br 

     Оно определяет алфавитное кодирование следующим образом:
А=ai1…ain → Bi1…Bin (код слова А)

                        3.2 Равномерное кодирование

      Наибольшее применение в технике передачи дискретной информации
нашли коды с основанием 2. Выбор кодов связан с различными обстоятельст-
вами:
- с удобством передачи кодов (двоичный легче всего технически использо-
   вать)
- с обеспечением удобства восприятия (машинные кода для процессора)
- с обеспечением максимальной пропускной способности канала
- с обеспечением помехозащищенности
- с достижением определенных свойств алгоритма кодирования (простота,
   возможность однозначного декодирования)
   Канал связи – как устройство с одним входом и выходом в соответствии с
   рисунком 3.2
                                  B          B′


                           рисунок 3.2 Канал связи
  B – код сообщения
  B′ – код сообщения на выходе
     Наша задача: при декодировании получить то сообщение, которое было
  передано.

               3.3 Критерий однозначности декодирования

     Рассмотрим схему ∑:
     а1 – B1
      …        ∑: S(A) → S(B)
                                                                          15