- •Обобщенная структура системы связи. 3.Характеристики систем связи.
- •Помехи в системах связи. Характеристики помех.
- •4, Информация. Понятие информации. Меры информации.
- •5. Мера Хартли
- •7.Вероятностный подход к измерению информации.
- •8. Статистическая мера количества информации.
- •Типичные сообщения, их свойства.
- •10. Семантический подход к оценке информации.
- •Энтропия дискретных сообщений.
- •Свойства энтропии.
- •Энтропия непрерывных сообщений.
- •14. Распределения с максимальной энтропией.
- •Непрерывные и дискретные сообщения. Общность и различие.
- •Характеристики случайных процессов.
- •18. Понятие стационарности случайного процесса (ссп).
- •Свойство эргодичности ссп.
- •20. Свойства корреляционной функции стационарного случайного процесса
- •23. Эффективная ширина спектра случайного процесса 21. Интервал корреляции.
- •Дискретизация по времени. Факторы, влияющие на выбор интервала дискретизации.
- •25. Теорема котельникова
- •26. Корреляционный критерий
- •Критерий наибольшего допустимого отклонения.
- •Оценка погрешности восстановления сигнала по дискретным отсчетам.
- •Функция отсчетов. Ее свойства.
- •Энтропия статистически зависимых сообщений.
- •31. Квантование по уровню
- •32. Тепловой, дробовый и фликкер шумы
- •Количество информации при наличии помех. 34. Как проявляется действие помех при передаче непрерывных и дискретных сообщений.
- •Скорость передачи информации.
- •Согласование источников сообщений с каналом связи.
- •Цели и задачи кодирования.
- •Оптимальное кодирование.
- •45. Критерий оптимальности кода.
- •Код Шеннона-Фано. Код Хаффмена.
- •Кодирование блоков сообщений.
Кодирование блоков сообщений.
Блочным кодами называются такие коды, в которых каждому сообщению ставится в соответствие блок из n символов. Блочный код называется равномерным, если число символов постоянно для всех сообщений. В противном случае код считается неравномерным.
Блочные коды называются разделимыми, если проверочные символы в них размещаются на заранее известных позициях кодового слова. Такие коды иногда обозначают буквами (n, n0), где n — длина блока, a n0 — число информационных символов в блоке. Благодаря простоте выделения информационной части блочные разделимые коды получили наибольшее распространение. В неразделимых кодах разделение информационной и проверочной части невозможно, .что затрудняет декодирование, особенно при необходимости исправления ошибок. К таким кодам относятся коды с постоянным весом и некоторые другие.
Разделимые коды делятся на систематические и несистематические. Систематические коды характеризуются тем, что сумма по модулю 2 двух разрешенных комбинаций дает комбинацию того же кода.
Процессы кодирования и декодирования в систематических кодах сводятся к подсчету сумм по модулю 2 информационных и проверочных символов в различных сочетаниях.
Несистематические коды, к числу которых относятся коды с суммированием, указанным выше свойством не обладают. Метод построения таких кодов состоит в том, что проверочные символы определяются как результат суммирования символов, входящих в кодовую комбинацию или ее часть.
Разновидностью систематических кодов являются циклические коды, характеризующиеся тем, что циклическая перестановка всех символов одной комбинации дает другую комбинацию, принадлежащую этому же коду.
Принципиально все перечисленные коды могут быть использованы как для обнаружения, так и для исправления ошибок. Однако отмеченные выше удобства построения кодирующих и декодирующих устройств определили преимущественное применение лишь некоторых из них, которые рассмотрим подробнее.