- •Предисловие
- •Введение
- •Концептуальные основы информационных процессов.
- •О понятии «Информация» [1,2]
- •1.2. Виды и свойства информации [2].
- •1.3. Этапы обращения информации [1].
- •1.4. Информационные системы [1].
- •1.5. Система передачи информации [1].
- •1.6. Уровни проблем передачи информации [1].
- •1.7. О смысле «Теории информации» в системе связи [1].
- •2. Математические основы теории вероятностей [6,4].
- •2.1. Случайное событие и вероятность.
- •2.2 Случайные величины и их вероятностные характеристики.
- •Случайные функции и их вероятностное описание.
- •2.4 Корреляционные характеристики случайных процессов.
- •Дифференциальный; 2) интегральный;
- •3) Плотность вероятностей.
- •Дифференциальный; 2) интегральный; 3) числовой.
- •Свойства энтропии [1,3 и др.].
- •Условная энтропия и ее свойства [1,2 и др.].
- •Свойства условной энтропии
- •Энтропия непрерывного источника информации (дифференциальная энтропия) [1, 2 и др.].
- •Передача информации от дискретного источника [1 и др.].
- •Передача информации от непрерывного источника [1 и др.].
- •Основные свойства количества информации [1 и др.].
- •4. Информационные характеристики источника сообщений и канала связи.
- •4.1. Введение [1 и др.].
- •4.2. Информационные характеристики источника дискретных сообщений.
- •4.2.1 Модели источника дискретных сообщений [1 и др.].
- •4.2.2 Свойства эргодических последовательностей знаков [1 и др.].
- •4.2.3 Избыточность источника [1 и др.].
- •4.2.4 Производительность источника дискретных сообщений [1 и др.].
- •4.3. Информационные характеристики дискретных каналов связи.
- •4.3.1 Модели дискретных каналов [1, 4, 5 и др.].
- •Скорость передачи информации по дискретному каналу [1 и др.].
- •Пропускная способность дискретного канала без помех [1 и др.].
- •Пропускная способность дискретного канала с помехами [1 и др.].
- •Информационные характеристики непрерывных каналов связи [1 и др.].
- •Согласование физических характеристик сигнала и канала [1 и др.].
- •Согласование статистических свойств источника сообщений и канала связи [1 и др.].
- •4.6 Контрольные вопросы к разделам 3 и 4 в форме «Задание – тест» тема: «Количественная оценка информации».
- •1) Бод; 2) бит (двоичная цифра); 3) байт.
- •1) Сумма; 2) произведение; 3) разность.
- •1) Безусловной энтропией; 2) условной энтропией;
- •3) Совместной энтропией.
- •1) Объем алфавита;
- •2) Объем алфавита и вероятности создания источником отдельных знаков; 3) вероятности создания источником отдельных знаков.
- •1) Нестационарным; 2) стационарным; 3) постоянным.
- •1) Нестационарным; 2) стационарным; 3) постоянным.
- •1) С памятью; 2) без памяти; 3) регулярный.
- •1) С памятью; 2) без памяти; 3) регулярный.
- •1) Симметричный; 2) несимметричный; 3) условный.
- •1) Симметричный; 2) несимметричный; 3) условный.
- •1) Максимальная скорость; 2) пропускная скорость; 3) предел скорости.
- •1) Уменьшается; 2) увеличивается; 3) не изменяется.
- •1) Уменьшается; 2) увеличивается; 3) не изменяется.
- •5.2. Классификация кодов [4 и др.].
- •5.3. Представление кодов [4 и др.].
- •5.4. Оптимальное (эффективное) статистическое кодирование [3 и др.].
- •5.4.1 Методы эффективного кодирования некоррелированной последовательности знаков [1 и др.].
- •Методика построения кода Шеннона – Фано [1].
- •Методика построения кода Хаффмена [2 и др.].
- •5.4.2 Свойство префиксности эффективных кодов [1 и др.].
- •5.4.3 Методы эффективного кодирования коррелированной последовательности знаков.
- •5.4.4 Недостатки системы эффективного кодирования.
- •1) Номер разряда;
- •2) Множитель, принимающий целочисленные значения;
- •3) Количество разрядов.
- •Всякий блочный код можно представить таблицей:
- •Всякий блочный код можно представить таблицей:
- •Литература:
- •Содержание
1) Номер разряда;
2) Множитель, принимающий целочисленные значения;
3) Количество разрядов.
Число Q, представленное в позиционной системе счисления, определяется по формуле:
где
-
представляет собой:
1) основание системы счисления; 2) количество разрядов;
3) номер разряда.
Число Q, представленное в позиционной системе счисления, определяется по формуле:
где
-
представляет собой:
1) количество разрядов; 2) основание системы счисления;
3) множитель, принимающий целочисленные значения.
Число Q, представленное в позиционной системе счисления, определяется по формуле:
где
-
представляет собой:
1) количество разрядов; 2) номер разряда;
3) множитель, принимающий целочисленные значения.
Число Q, представленное в позиционной системе счисления, определяется по формуле:
где чем больше основание системы счисления, тем числом разрядов для представления данного числа Q требуется:
1) меньше; 2) больше; 3) не изменяется.
Физическая реализация соответствующих аппаратных средств, выполняющих логические и арифметические действия при преобразовании сообщений в цифру наиболее предпочтительная в системе счисления:
1) десятичной; 2) троичной; 3) двоичной.
Наиболее удобно и просто арифметические и логические действия осуществлять в двоичной системе счисления.
Таблица сложения.
0 + 0 = ? 0 + 1 = ? 1 + 0 = ? 1 + 1 = ? |
Правила сложения имеют решение |
1) 0 2) 1 3)0 1 0 1 1 0 1 0 10 10
|
Правила вычитания в двоичной системе счисления.
0 - 0 = ? 0 - 1 = ? 1 - 0 = ? 1 - 1 = ? |
Имеет решение
|
1) 0 2) 0 3)0 1 1 1 0 0 0 0 1 0
|
Наиболее распространенная при кодировании и декодировании логическая операция – сложение по модулю 2 – «
».
В двоичной
системе
счисления таблица сложения по
модулю 2 имеет вид:
0
0 1 = ? 1 0 = ? 1 1 = ? |
Имеет решение
|
1) 0 2) 0 3)1 1 1 1 1 1 0 1 0 1
|
Алгоритм перевода из двоичной системы счисления в привычную для человека десятичную систему счисления следующий: «Пересчет начинается со старшего разряда. Если в следующем разряде стоит 0, то цифра предыдущего (высшего) разряда удваивается. Если же в следующем разряде единица, то после удвоения предыдущего разряда результат увеличивается на единицу». Найдите десятичный эквивалент двоичного числа 1001:
1) 19; 2) 9; 3) 11.
Алгоритм перевода из двоичной системы счисления в привычную для человека десятичную систему счисления следующий: «Пересчет начинается со старшего разряда. Если в следующем разряде стоит 0, то цифра предыдущего (высшего) разряда удваивается. Если же в следующем разряде единица, то после удвоения предыдущего разряда результат увеличивается на единицу». Найдите десятичный эквивалент двоичного числа 1101:
1) 28; 2) 11; 3) 13.
Чтобы сохранить преимущества двоичной системы и удобство для человека десятичной системы при кодировании используют по наименованию промежуточные коды:
1) восьмеричные; 2) двоично-десятичные;
3) десятичные.
При программировании машинных логических и арифметических операций широко используются при кодировании как вспомогательная система счисления:
1) восьмеричная; 2) троичная;
3) десятичная.
Направление в теории кодирования, позволяющее максимально устранить избыточность источника сообщений при кодировании носит наименование _____________________ кодирование:
1) корректирующее; 2) непосредственное;
3) оптимальное.
Направление в теории кодирования, позволяющее повысить эффективность систем передачи информации, верность в канале с шумами путем внесения определенной избыточности в используемых первичных кодовых последовательностях носят наименование ______________ кодирование:
1) помехоустойчивое; 2) оптимальное;
3) эффективное.
Тема: «Классификация и представление кодов»
Коды, основной параметр которых основание
называют:
1) двоичные; 2) многопозиционные;
3) непрерывные.
Коды, основной параметр которых основание
называют:
1) двоичные; 2) многопозиционные;
3) непрерывные.
Коды, в которые каждый элемент (буква) сообщения
преобразуется в определенную
последовательность кодовых символов
(кодовую
комбинацию)
называют:
1) непрерывные; 2) блочные;
3) периодические.
Коды, в которых последовательности кодовых символов не разделимы на последовательные кодовые комбинации, называют:
1) непрерывные; 2) блочные;
3) периодические.
Коды, кодовые комбинации которых содержат одинаковое число символов (разрядов), например, код Бодо, передаваемых по каналу связи элементами сигнала неизменной длительности, называют:
1) равномерные; 2) неравномерные;
3) периодические.
Коды, кодовые комбинации которых содержат неодинаковое число символов (разрядов), например, код Морзе, называют:
1) равномерные; 2) неравномерные;
3) периодические.
