- •Один из символов дискретного источника появляется на его выходе с вероятностью . Найти его собственную информацию в битах.
- •Дискретный источник без памяти имеет объем алфавита . Чему равна максимально возможная энтропия такого источника.
- •(Бля, легчайшая задача, по сравнению с прошлым тестом)
- •Тест 3.
- •Один из символов дискретного источника появляется на его выходе с вероятностью . Найти его собственную информацию в битах.
- •Дискретный источник без памяти имеет объем алфавита . Чему равна максимально возможная энтропия такого источника.
- •(Наконец-то прикольная задача)
- •Тест 4.
- •(Без комментариев)
- •(В прошлом тесте то же задание, другие числа. Здесь будет краткий вариант решения)
- •(На основании формул с Википедии)
- •Тест 5.
- •(Без комментариев)
- •Тест 6.
- •Тест 7.
- •Тест 8.
- •Тест 9.
- •Тест 10.
- •Тест 11.
- •Тест 12.
- •На выходе дискретного источника информации:
- •Дискретный источник без памяти имеет объем алфавита . Чему равна максимально возможная энтропия такого источника.
- •Тест 13.
- •Тест 15.
- •Тест 16.
- •Тест 17.
- •Тест 18.
- •Тест 19.
- •Тест 20.
- •Тест 21
- •Тест 22
- •Тест 23
Тест 7.
Один из символов дискретного источника появляется на его выходе с вероятностью . Найти его собственную информацию в битах.
Ответ: 0.322
Дискретный источник без памяти имеет объем алфавита . Чему равна максимально возможная энтропия такого источника.
Ответ: 2.322
Выход дискретного источника без памяти с объемом алфавита кодируется уникальным кодом фиксированной длины (каждому символу источника ставится в соответствие уникальная кодовая комбинация). Определить длину кода.
Ответ: 4
Выход непрерывного источника информации представляет собой реализацию случайного процесса со спектральной плотностью мощности, ограниченной частотой кГц. Определите минимально возможную частоту дискретизации сигнала на выходе источника.
Ответ: 17
Выход непрерывного источника информации представляет собой реализацию случайного процесса со спектральной плотностью мощности, ограниченной частотой кГц. Определите максимально возможный шаг дискретизации сигнала на выходе источника.
Ответ: 0.06
Выход непрерывного источника информации кодируется ИКМ сигналом. Сигнал источника имеет верхнюю частоту спектра равную кГц, количество уровней квантования . Определите ширину полосы ИКМ сигнала.
Ответ: 84
Выход непрерывного источника информации кодируется ИКМ сигналом. Сигнал источника имеет верхнюю частоту спектра равную кГц, количество уровней квантования . Определите битовую скорость на выходе кодера ИКМ.
Ответ: 10
Определите дисперсию шума квантования, если равномерный квантователь имеет шаг квантования В. Предполагается, что шум квантования распределен равномерно в интервале .
Ответ: 2.083
Определите десятичное число, закодированное двоичным кодом 00110011.
Ответ: 51
Определите дифференциальную энтропию (бит) гауссовского источника информации, если известна дисперсия сообщения .
Ответ: 2.839
Найти эпсилон - производительность равномерного источника, если мощность сообщения на его выходе равна 3 мВт, его полоса Гц, а мощность шума воспроизведения 0.5 мВт?
Ответ: 0.0622
Определите апостериорные вероятности передачи символов в двоичном дискретном канале связи, если канал задан матрицей переходных вероятностей и .
Ответ:
Определите нормированную пропускную способность( ) в двоичном симметричном канале связи, если задана вероятность ошибки .
Ответ: 0.1887
Найти пропускную способность гауссовского канала связи, имеющего полосу кГц, если на его вход поступает сигнал, мощность которого мВт, а в канале действует шум со спектральной плотностью мощности мкВт/Гц.
Ответ: 15861
Минимальное кодовое расстояние равно 7. Сколько код может обнаружить и исправить ошибок.
Ответ: 6 и 3
Тест 8.
Один из символов дискретного источника появляется на его выходе с вероятностью . Найти его собственную информацию в битах.
Ответ: 4.32
Дискретный источник без памяти имеет объем алфавита . Чему равна максимально возможная энтропия такого источника.
Ответ: 2.807
Выход дискретного источника без памяти с объемом алфавита кодируется уникальным кодом фиксированной длины (каждому символу источника ставится в соответствие уникальная кодовая комбинация). Определить длину кода.
Ответ: 5
Выход непрерывного источника информации представляет собой реализацию случайного процесса со спектральной плотностью мощности, ограниченной частотой кГц. Определите минимально возможную частоту дискретизации сигнала на выходе источника.
Ответ: 30
Выход непрерывного источника информации представляет собой реализацию случайного процесса со спектральной плотностью мощности, ограниченной частотой кГц. Определите максимально возможный шаг дискретизации сигнала на выходе источника.
Ответ: 0.033
Выход непрерывного источника информации кодируется ИКМ сигналом. Сигнал источника имеет верхнюю частоту спектра равную кГц, количество уровней квантования . Определите ширину полосы ИКМ сигнала.
Ответ: 17
Выход непрерывного источника информации кодируется ИКМ сигналом. Сигнал источника имеет верхнюю частоту спектра равную кГц, количество уровней квантования . Определите битовую скорость на выходе кодера ИКМ.
Ответ: 16
Определите дисперсию шума квантования, если равномерный квантователь имеет шаг квантования В. Предполагается, что шум квантования распределен равномерно в интервале .
Ответ: 0.1875
Определите десятичное число, закодированное двоичным кодом 111000111.
Ответ: 455
Определите дифференциальную энтропию (бит) гауссовского источника информации, если известна дисперсия сообщения .
Ответ: 2.339
Какой из трех непрерывных источников информации обладает наибольшей энтропией:
а) источник с равномерным распределением сигнала на выходе
б) гауссовский источник
в) источник Лапласа.
Определите апостериорные вероятности передачи символов в двоичном дискретном канале связи, если канал задан матрицей переходных вероятностей и .
Ответ:
Определите нормированную пропускную способность( ) в двоичном симметричном канале связи, если задана вероятность ошибки .
Ответ: 0.39
Найти пропускную способность гауссовского канала связи, имеющего полосу кГц, если на его вход поступает сигнал, мощность которого мВт, а в канале действует шум со спектральной плотностью мощности мкВт/Гц.
Ответ: 7075
Линейный блочный код задается порождающей матрицей . Найдите проверочную матрице кода в систематической форме.
Порождающая матрица: , где первый индекс-высота, второй-ширина, а k и n – это обозначение для кода (n,k).
При этом матрица H – проверочная матрица, записывается как: . Здесь I – единичная матрица, а P – матрица проверочных символов.
Тогда, матрица G интерпретируется как: , P надо транспонировать.
Отсюда следует, что матрица Единичная матрица
Тогда, матрица H равна:
Т.е тут как: сначала транспонируем матрицу P, а затем к ней дописываем единичную матрицу во всю высоту. Так получится матрица H.
Проверка:
Транспонируем H:
Выполним умножение матриц G и по модулю 2:
Покажу для первой строки G и первого столбца : выполняется побитовое И, суммируются единичные биты и берётся модуль 2 от суммы:
Это будет первой строкой в результирующей матрице (она должна получится нулевой, если правильно составлены G и H)
Ответ: