ОТК
Выберите верное утверждение:
лучшая степень сжатия арифметического кодирования не превышает 10
лучшая степень сжатия арифметического кодирования не превышает 8
алгоритм Хаффмана и арифметический алгоритм обеспечивают одинаковую лучшую степень сжатия
арифметический алгоритм не увеличивает размера исходных данных в худшем случае
\/
/\
В алфавите три буквы. Составлены все возможные сообщения, комбинируя по три буквы в сообщении. Какое количество информации приходится на одно такое сообщение?
-1,56
-2,56
-3,75
-4,75
-5,75
\/
/\
В алфавите 4 буквы. Составлены все возможные сообщения, комбинируя по 4 буквы в сообщении. Какое количество информации приходится на одно такое сообщение?
-1,56
-2,56
-3,75
+4,75
-5,75
\/
/\
6Чему равно количество информации при получении 8 сообщений равномерного четырехзначного троичного кода ?
-32,67
-32
48,72
-50,72
-64
\/
/\
Чему равно число сообщений равномерного четырехзначного троичного кода ?
-16
-48
-64
-81
-144
\/
/\
Чему равно количество информации при получении 8 сообщений равномерного четырехзначного двоичного кода ?
-32,67
-32
-48,72
-50,72
-64
\/
/\
Сообщения составлены из пяти качественных признаков (m1=5). Длительность элементарной посылки t=20 мсек. Чему равна скорость передачи сигналов?
-50 символов/сек
-50 бит/сек
-116 символов/сек
-116 бит/сек
-500 символов/сек
\/
/\
Сообщения составлены из пяти качественных признаков (m1=5).Длительность элементарной посылки t=20 мсек. Чему равна скорость передачи информации?
-50 символов/сек
-50 бит/сек
-116 символов/сек
+116 бит/сек
-500 символов/сек
\/
/\
12Cообщения передаются двоичным кодом. Вероятности появления 0 и 1 равны соответственно Р0 =0,8 и Р1=0,2. Помехи в канале отсутствуют, то есть условные вероятности переходов 0 в 1 и 1 в 0 равны 0. Чему равна энтропия сообщения?
-0,26 бит/символ
-0,36 бит/символ
-0,54 бит/символ
-0,72 бит/символ
-0,96 бит/символ
\/
/\
Cообщения передаются двоичным кодом. Символы появляются с равными вероятностями Р0 = Р1=0,5. Однако в результате действия помех условные вероятности переходов равны P(1/1)=0,8; P(1/0)=0,2; P(0/0)=0,8; P(0/1)=0,2. Чему равна энтропия сообщения?
-0,26 бит/символ
-0,36 бит/символ
-0,54 бит/символ
-0,72 бит/символ
-0,96 бит/символ
\/
/\
Чему равно количество информации в сообщении, переданном в двоичном коде пятизначной комбинацией, если символы кодируемого алфавита равновероятны?
-2
-5
-10
-15
-20
\/
/\
Чему равно количество информации в сообщении, переданном в двоичном коде двумя пятизначными комбинациями, если символы кодируемого алфавита равновероятны?
-2
-5
-10
-15
-20
\/
/\
Общее число сообщений которое может быть составлено из алфавита m путем комбинирования по n в сообщении равно
-N= m*n
-N= m/n
-N= m^n
-N= m+n
-N= m-n
\/
/\
Чему равно количество информации при получении сообщения о выходе из строя одного из восьми станков, полученных в одно и то же время с одного и того же завода?
-2 бит
-3 бит
-8 бит
-15 бит
-32 бит
\/
/\
На ВЦ постоянная информация хранится в 256 ячейках. Сколькими способами можно передать сведения о том, из какой ячейки можно извлечь данные постоянной информации?
-2
-3
-8
-15
-32
\/
/\
B ВЦ постоянная информация хранится в 32768 ячейках. Сколькими способами можно передать сведения о том, из какой ячейки можно извлечь данные постоянной информации?
-2
-3
-8
-15
-32
\/
/\
B ВЦ постоянная информация хранится в 32768 ячейках. Чему равно количество информации в способах передачи сведений о том, из какой ячейки можно извлечь данные постоянной информации?
-2 бит
-3 бит
-8 бит
-15 бит
-32 бит
\/
/\
B ВЦ постоянная информация хранится в 32768 ячейках. Какое геометрическое построение хранилища позволит передавать эту информацию минимальным количеством качественных признаков и чему равно количество передаваемых координат при этой передаче?
-квадрат, 2
-куб, 3
-тетраэдр, 4
-эллипс, 0
-круг, 2 add
\/
/\
…..-форма обеспечивающее наименьшее число качественных признаков m для передачи сообщений
-квадрат, 2
-куб, 3
-тетраэдр, 4
-эллипс, 0
-круг, 2
\/
/\
Сколькими способами можно составить сообщении о союдержании количественной части показателей, если таблица содержит 256 ячеек ?
-2 бит
-3 бит
-8 бит
+15 бит
-32 бит
\/
/\
Чему равна вероятность появления комбинации 10110 при передаче пятизначных двоичных кодов, если коды встречаются в сообщении с равной вероятностью?
-0,125
+0,3125
-0,5
-0,25
-0,6315
\/
/\
Чему равно среднее количество информации приходящейся на одну комбинацию, например 10110, при передаче пятизначных двоичных кодов, если коды встречаются в сообщении с равной вероятностью?
-0,1253 бит
-0,3125 бит
-0,5 бит
-1 бит
-5 бит
\/
/\
Сообщения состоят из равновероятного алфавита, содержащего m=128 качественных признаков. Чему равно количество символов в принятом сообщении, если известно, что оно содержит 42 бита информации?
-2
-6
-7
-21
-42
\/
/\
Сообщения состоят из равновероятного алфавита, содержащего m=128 качественных признаков. Чему равно энтропия принятого сообщения, если известно, что оно содержит 42 бита информации?
-3 бит/символ
-4 бит/символ
-6 бит/символ
-7 бит/символ
-8 бит/символ
\/
/\
Сообщения состоят из равновероятного алфавита, содержащего m=256 качественных признаков. Чему равно количество символов в принятом сообщении, если известно, что оно содержит 28 бит информации?
-2
-3
-4
-6
-7
\/
/\
Сообщения состоят из равновероятного алфавита, содержащего m=128 качественных признаков. Чему равно энтропия принятого сообщения, если известно, что оно содержит 28 бит информации?
-3 бит/символ
-4 бит/символ
-6 бит/символ
-7 бит/символ
-8 бит/символ
\/
/\
Определить максимум энтропии системы, состоящей из 6 элементов, каждый из которых может быть в одном из 4 состояний равновероятно
-2
-4
-12
-18
-24
\/
/\
Система может находиться в одном из 4 состояний. Состояния системы заданы через вероятности следующим образом а1=0,25; а2=0,25; а3=0,3; а4=0,2. Определить энтропию системы
-0,5
-1,025
-1,985
-2,225
-2,5
\/
/\
Сообщения составляются из алфавита a,b,c,d. Вероятность появления букв алфавита равна Ра=0,2; Ра=0,3; Ра=0,4; Ра=0,1. Найти максимальную энтропию для этого алфавита
-0,077
-1
-1,85
+2
-2,25
\/
/\
Сообщения составляются из алфавита a,b,c,d. Вероятность появления букв алфавита равна Ра=0,2; Ра=0,3; Ра=0,4; Ра=0,1. Найти среднюю энтропию на символ для этого алфавита
-0,077
-1
-1,85
-2
-2,25
\/
/\
Сообщения составляются из алфавита a,b,c,d. Вероятность появления букв алфавита равна Ра=0,2; Ра=0,3; Ра=0,4; Ра=0,1. Найти избыточность сообщений, составленных из данного алфавита
-0,077
-1
-1,85
-2
-2,25
\/
/\
Избыточность D сообщений, составленных из данного алфавита, вычисляется по следующей формуле…., где H-энтропия данного алфавита
-D=H*Hmax-1
-D=1-H/Hmax
-D=1- Hmax /H
-D=1-H^Hmax
-D=H/Hmax-1
\/
/\
Коэффициент сжатия (относительная энтропия) сообщений, составленных из данного алфавита, вычисляется по следующей формуле…., где H-энтропия данного алфавита
- H*Hmax
- H/Hmax
- 1- Hmax /H
- H^Hmax
- H/Hmax-1
\/
/\
Какое минимальное число вопросов необходимо задать собеседнику, чтобы угадать любое число из 240, если собеседник отвечает только «Да» и «Нет»
-3
-7
+8
-10
-24
\/
/\
Какое минимальное число вопросов необходимо задать собеседнику, чтобы угадать любое число из 120, если собеседник отвечает только «Да» и «Нет»
-3
-7
-8
-10
-24
\/
/\
Определить избыточность сообщений при побуквенном кодировании, если кодируются цифровые сообщения и передаются в двоичном коде
-0,07
-0,17
-1,27
-2,22
-3,32
\/
/\
Определить избыточность сообщений при блочном кодировании (кодирование блоками по 4 буквы, т.е. k=4), если кодируются цифровые сообщения и передаются в двоичном коде
-0,07
+0,17
-1,27
-2,22
-3,32
\/
/\
Определить пропускную способность бинарного симметричного канала, если Р=0,02; t1=t1=0,1 cек), если кодируются цифровые сообщения и передаются в двоичном коде
-2,8 бит/сек
-2,8 бит/символ
-7,14 бит/ сек
-7,2 бит/сек
-7,2 бит/символ
\/
/\
Определить пропускную способность канала связи, в котором на выходе источника сообщений символы создаются со скоростью 10 знаков в секунду, априорные вероятности появления символов первичного алфавита равны между собой, а 5 % сообщений под действием помех с равной вероятностью могут перейти в любой другой символ данного алфавита
-2,8 бит/сек
-2,8 бит/символ
+7,14 бит/ сек
-7,2 бит/сек
-7,2 бит/символ
\/
/\
Для двоичных кодов число кодовых комбинаций N в кодах с постоянным весом длиной в n символов равно, где k-число единиц в кодовом слове
+N=n!/[k!(n-k)!]
-N=k!/[n!(n-k)!]
-N=n!/[k!(k-n)!]
-N=n!/[k!(n+k)!]
-N=k!/[n!(n+k)!]
\/
/\
Чему равно кодовое расстояние между комбинациями 11000111001 и 10000011101
-1
-2
-3
-4
-5
\/
/\
Чему равно кодовое расстояние между комбинациями 1111011000 и 0111001111
-1
-2
-3
-4
-5
\/
/\
Определить минимальное кодовое расстояние dо, необходимое для обнаружения в коде тройной ошибки
-r-1=3-1=2
-r-0=3-0=3
-r+1=3+1=4
-r*r=9
-r^(r+1)=3^4=81
\/
/\
Определить минимальное кодовое расстояние dо, необходимое при построении кода, исправляющего двойную ошибку
-2^s-1=3
-2s*1=4
-2s+1=5
-2^s=4
-2^(2s)=16
\/
/\
Какое максимальное кодовое расстояние может быть между двумя пятизначными комбинациями?
-1
-2
-3
-4
-5
\/
/\
Какое минимальное количество символов должно быть в коде, чтобы обнаружить одиночную ошибку?
-r-1=1-1=0
-r-0=1-0=1
-r+1=1+1=2
-r*(r+3)=3
-(r+1)^(r+1)= 4
\/
/\
Какое минимальное количество символов должно быть в коде, чтобы исправить одиночную ошибку?
-два символа: один контрольный и один информационный
-три символа: два контрольных и один информационный
-три символа: один контрольных и два информационных
-четыре символа: два контрольных и два информационных
-пять символа: три контрольных и два информационных
\/
/\
Какое минимальное количество символов должно быть в коде, чтобы исправить одну ошибку и обнаружить две?
-1
-2
-3
-4
-5
\/
Построить код для 32 буквенного алфавита с минимальной длиной кодовых слов, если в текстах буквы встречаются с равными вероятностями, а чиcло качественных признаков m2=2. Например : А-00000; Б-00001; В-00010…. Я -11111. Чему равна длина кодовых слов?
-0,5
-1
-5/3
-1,25
-5
\/
/\
Построен код для 32 буквенного алфавита с минимальной длиной кодовых слов, если в текстах буквы встречаются с равными вероятностями, а чиcло качественных признаков m2=8. Например : А-00000; Б-00001; В-00010…. Я -11111. Чему равна длина кодовых слов?
-0,5
-1
-5/3
-1,25
-5
\/
/\
Построен код для 32 буквенного алфавита с минимальной длиной кодовых слов, если в текстах буквы встречаются с равными вероятностями, а чиcло качественных признаков m2=16. Например : А-00000; Б-00001; В-00010…. Я -11111. Чему равна длина кодовых слов?
-0,5
-1
-5/3
-1,25
-5
\/
/\
Построен код для 32 буквенного алфавита с минимальной длиной кодовых слов, если в текстах буквы встречаются с равными вероятностями, а чиcло качественных признаков m2=32. Например : А-00000; Б-00001; В-00010…. Я -11111. Чему равна длина кодовых слов?
-0,5
-1
-5/3
-1,25
-5
\/
/\
Закодировать сообщение BBCBBC, используя адаптивный алгоритм Хаффмена с упорядоченным деревом. Определить длину сжатого кода в битах:
-16
-22
-28
-36
-48
\/
/\
Определить среднее количество бит на символ сообщения BBCBBC при адаптивном алгоритме кодирования Хаффмена с упорядоченным деревом
-2 бит/ символ
-3,67 бит/ символ
-4,67 бит/ символ
-6 бит/ символ
-8 бит/ символ
\/
/\
Сообщение BBCBBC закодировано, используя адаптивный алгоритм Хаффмена с упорядоченным деревом. Вычислить длины в битах исходного сообщения в коде ASCII+, если не использовать сжатия
-2 бит/ символ
-3,67 бит/ символ
-4,67 бит/ символ
-6 бит/ символ
-8 бит/ символ
\/
/\
Имеется (8,9)-код с проверкой четности. Вычислить вероятность ошибочной передачи без использования кода, если вероятность ошибки при передаче каждого бита равна 1%:
- приблизительно 3,7
- приблизительно 4,8
- приблизительно 7,2
-приблизительно 7,7
- приблизительно 9,7
\/
/\
Чему равна энтропия H источника, если вероятности генерации символов следующие: p('0') = 0.3 p('1') = 0.7
-0,17
-0,37
-0,55
+0,88
-0,97
\/
/\
Чему равна энтропия H источника, если вероятности генерации символов следующие: p('0') = 0.4 p('1') = 0.6
-0,17
-0,37
-0,55
-0,88
-0,97
\/
/\
Определить адрес ошибки в следующем инверсном коде 110011011100
ошибка в первом разряде
ошибка во втором разряде
ошибка в третьем разряде
ошибка в четвертом разряде
ошибка в пятом разряде
\/
/\
Определить адрес ошибки в следующем инверсном коде 101001010100
ошибка в первом разряде
-ошибка во втором разряде
ошибка в третьем разряде
ошибка в четвертом разряде
-ошибка в пятом разряде
\/
/\
Оценка степени сжатия арифметическим алгоритмом определяется путем нахождения такого минимального числа n , что длина рабочего интервала при сжатии последнего символа цепочки была бы меньше:
-1/(2^n)
-1/(2n)
-1/n
-1/(2^n-1)
-1/(2^n+1)