Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ТИ_2006_ВСЕ.doc
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
4.19 Mб
Скачать

Задание 2

  1. Энтропия непрерывных сообщений

  2. Вычислите избыточность алфавита a, d, c, d, для p=(0.2; 0.3; 0.4; 0.1)

  3. Преобразуйте комбинацию 110110001 из 2 в 10

  4. Произведите сжатие последовательности чисел 348, 653, 348, 653, 653, 653 по методу арифметического сжатия

  5. Закодируйте в коде Хэмминга комбинацию 1010101010

Задание 3

  1. Пропускная способность непрерывного канала связи

  2. Взаимодействие двух систем А и В описывается матрицей

0.4 0.1 0

Р(А,В)= 0 0.2 0.1

0 0 0.2

Определите безусловную энтропию системы А и системы В

  1. Постройте оптимальный код для p(a)=0.7, p(b)=0.2, p(c)=0.1 используя блочное кодирование

  2. Произведите сжатие информации для текста “Татарский агропромышленный комплекс” с помощью метода словарного сжатия

  3. Закодируйте в циклическом коде комбинацию 111010

Задание 4

  1. Взаимная информация

  2. Определите пропускную способность канала связи, если вероятности

0.2 0 0

Р(А,В)= 0.1 0.2 0

0 0.1 0.4

а символы на выходе источника вырабатываются со скоростью 100 знаков в секунду

  1. Представьте число 95763 двоично-десятичным кодом

  2. Представьте комбинацию 1011011 в инверсном коде

  3. Постройте образующую матрицу для g(x)=x3+ x + 1 и закодируйте комбинации 1010 и 1001

Задание 5

  1. Энтропия непрерывных случайных сообщений, если элементы этих сообщений распределены по нормальному закону

  2. Определите среднее количество информации для сообщения 11010110

  3. Преобразуйте число 9753 в 2-10 код

  4. Алфавит состоит из семи букв с вероятностями 0.3 0.25 0.15 0.1 0.1 0.05 0.05.

Представьте в коде Хаффмана и определите среднюю длину кода.

  1. Закодируйте в коде Хэмминга комбинацию 11011101

Задание 6

  1. Объем сигнала

  2. Определите скорость передачи сообщений, если m=4

p1=0.15 p2=0.4 p3=0.25 p4=0.2

t1=3 t2=2 t3=5 t4=6сек

  1. Представьте комбинацию 10101110101 в виде десятичного числа.

  2. Источник выдает сообщения со скоростью R=1000 симв/сек.

Алфавит m=3 x,y,z p=(0.7 0.2 0.1). Закодируте символы источника таким образом, чтобы обеспечить прохождение сообщений через канал связи с С=1250 бит/сек без задержек.

5. Закодируйте комбинацию 1011 в циклическом коде

Задание 7

  1. Какова теоретически минимальная длина кода с точки зрения ТИ.

  2. Непрерывный сигнал, имеющий частоту 100гц, замените дискретным. Определите длительность интервалов отсчетов и количество отсчетов, если длительность сигнала составляет 300мс.

  3. Преобразуйте числа F5, 973 из 16  2.

  4. Код 10001101 представьте в виде корреляционного кода

  5. Закодируйте 1010101 в коде Хэмминга

Задание 8

  1. Дайте доказательство 4-й теоремы кодирования

  2. Мощность полезных сигналов в 100 раз больше мощности помех. Определите пропускную способность канала, если ширина полосы частот составляет 3000гц.

  3. Преобразуйте 111011011011 из 2 16.

  4. Последовательности 110110 и 101010 представьте в инверсном коде. Покажите процесс декодирования.

  5. Закодируйте 101010 в циклическом коде