dr
В алфавите три буквы. Составлены все возможные сообщения, комбинируя по три буквы в сообщении. Каково максимальное количество этих сообщений?
+27
/\
В алфавите пять букв. Составлены все возможные сообщения, комбинируя по три буквы в сообщении. Каково максимальное количество этих сообщений?
+125
/\
В алфавите три буквы. Составлены все возможные сообщения, комбинируя по три буквы в сообщении. Какое количество информации приходится на одно такое сообщение?
+4,75
/\
В алфавите 4 буквы. Составлены все возможные сообщения, комбинируя по 4 буквы в сообщении. Какое количество информации приходится на одно такое сообщение?
+4,75
/\
Алфавит соcтоит из 4 букв A, B, C, D. Вероятности появления букв равны соответственно Ра= Рb=0,25; Рc= 0,34; Рd=0,16. Определить количество информации на символ сообщения составленного из такого алфавита (количество информации на символ сообщения есть энтропия данного алфавита).
+1,95 бит/символ
/\
Чему равно количество информации при получении 8 сообщений равномерного четырехзначного троичного кода ?
+50,72
/\
Чему равно число сообщений равномерного четырехзначного троичного кода ?
+81
/\
Чему равно количество информации при получении 8 сообщений равномерного четырехзначного двоичного кода ?
+32
\/
/\
Чему равно число сообщений равномерного четырехзначного двоичного кода ?
+16
/\
Сообщения составлены из пяти качественных признаков (m1=5). Длительность элементарной посылки t=20 мсек. Чему равна скорость передачи сигналов?
+50 символов/сек
/\
Сообщения составлены из пяти качественных признаков (m1=5). Длительность элементарной посылки t=20 мсек. Чему равна скорость передачи информации?
+116 бит/сек
/\
Cообщения передаются двоичным кодом. Вероятности появления 0 и 1 равны соответственно Р0 =0,8 и Р1=0,2. Помехи в канале отсутствуют, то есть условные вероятности переходов 0 в 1 и 1 в 0 равны 0. Чему равна энтропия сообщения?
+0,72 бит/символ
/\
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,36 бит/символ
/\
Чему равно количество информации в сообщении, переданном в двоичном коде пятизначной комбинацией, если символы кодируемого алфавита равновероятны?
+5
/\
Чему равно количество информации в сообщении, переданном в двоичном коде двумя пятизначными комбинациями, если символы кодируемого алфавита равновероятны?
+10
/\
Общее число сообщений которое может быть составлено из алфавита m путем комбинирования по n в сообщении равно
+N= m^n
/\
Чему равно количество информации при получении сообщения о выходе из строя одного из восьми станков, полученных в одно и то же время с одного и того же завода?
+3 бит
/\
На ВЦ постоянная информация хранится в 256 ячейках. Сколькими способами можно передать сведения о том, из какой ячейки можно извлечь данные постоянной информации?
+8
/\
На ВЦ постоянная информация хранится в 32768 ячейках. Сколькими способами можно передать сведения о том, из какой ячейки можно извлечь данные постоянной информации?
+15
/\
На ВЦ постоянная информация хранится в 32768 ячейках. Чему равно количество информации в способах передачи сведений о том, из какой ячейки можно извлечь данные постоянной информации?
+15 бит
/\
На ВЦ постоянная информация хранится в 32768 ячейках. Какое геометрическое построение хранилища позволит передавать эту информацию минимальным количеством качественных признаков и чему равно количество передаваемых координат при этой передаче?
+куб, 3
+эллипс, 0
/\
…..-форма обеспечивающее наименьшее число качественных признаков m для передачи сообщений
+куб, 3
+эллипс, 0
/\
Сколькими способами можно составить сообщении о союдержании количественной части показателей, если таблица содержит 256 ячеек ?
+15 бит
/\
Чему равна вероятность появления комбинации 10110 при передаче пятизначных двоичных кодов, если коды встречаются в сообщении с равной вероятностью?
+0,3125
/\
Чему равно среднее количество информации приходящейся на одну комбинацию, например 10110, при передаче пятизначных двоичных кодов, если коды встречаются в сообщении с равной вероятностью?
+0,3125 бит
/\
Сообщения состоят из равновероятного алфавита, содержащего m=128 качественных признаков. Чему равно количество символов в принятом сообщении, если известно, что оно содержит 42 бита информации?
+6
/\
сообщения состоят из равновероятного алфавита, содержащего m=128 качественных признаков. Чему равно энтропия принятого сообщения, если известно, что оно содержит 42 бита информации?
+7 бит/символ
/\
Сообщения состоят из равновероятного алфавита, содержащего m=256 качественных признаков. Чему равно количество символов в принятом сообщении, если известно, что оно содержит 28 бит информации?
+4
/\
Сообщения состоят из равновероятного алфавита, содержащего m=128 качественных признаков. Чему равно энтропия принятого сообщения, если известно, что оно содержит 28 бит информации?
+8 бит/символ
/\
Определить максимум энтропии системы, состоящей из 6 элементов, каждый из которых может быть в одном из 4 состояний равновероятно
+12
/\
Система может находиться в одном из 4 состояний. Состояния системы заданы через вероятности следующим образом а1=0,25; а2=0,25; а3=0,3; а4=0,2. Определить энтропию системы
+1,985
/\
Сообщения составляются из алфавита a,b,c,d. Вероятность появления букв алфавита равна Ра=0,2; Рb=0,3; Рc=0,4; Рd=0,1. Найти максимальную энтропию для этого алфавита
+2
/\
Сообщения составляются из алфавита a,b,c,d. Вероятность появления букв алфавита равна Ра=0,2; Рb=0,3; Рc=0,4; Рd=0,1. Найти среднюю энтропию на символ для этого алфавита
+1,85
/\
Сообщения составляются из алфавита a,b,c,d. Вероятность появления букв алфавита равна Ра=0,2; Рb=0,3; Рc=0,4; Рd=0,1. Найти избыточность сообщений, составленных из данного алфавита
+0,077
/\
Избыточность D сообщений, составленных из данного алфавита, вычисляется по следующей формуле…., где H-энтропия данного алфавита
+D=1-H/Hmax
/\
Коэффициент сжатия (относительная энтропия) сообщений, составленных из данного алфавита, вычисляется по следующей формуле…., где H-энтропия данного алфавита
+ H/Hmax
/\
Какое минимальное число вопросов необходимо задать собеседнику, чтобы угадать любое число из 240, если собеседник отвечает только «Да» и «Нет»
+8
/\
Какое минимальное число вопросов необходимо задать собеседнику, чтобы угадать любое число из 120, если собеседник отвечает только «Да» и «Нет»
+7
/\
Определить избыточность сообщений при побуквенном кодировании, если кодируются цифровые сообщения и передаются в двоичном коде
+3,32
/\
Определить избыточность сообщений при блочном кодировании (кодирование блоками по 4 буквы, т.е. k=4), если кодируются цифровые сообщения и передаются в двоичном коде
+0,17
/\
Определить пропускную способность бинарного симметричного канала, если Р=0,02; t1=t1=0,1 cек, если кодируются цифровые сообщения и передаются в двоичном коде
+7,2 бит/сек
/\
Определить пропускную способность канала связи, в котором на выходе источника сообщений символы создаются со скоростью 10 знаков в секунду, априорные вероятности появления символов первичного алфавита равны между собой, а 5 % сообщений под действием помех с равной вероятностью могут перейти в любой другой символ данного алфавита
+7,14 бит/ сек
/\
Для двоичных кодов число кодовых комбинаций N в кодах с постоянным весом длиной в n символов равно, где k-число единиц в кодовом слове
+N=n!/[k!(n-k)!]
/\
Минимальное количество символов, в которых любые две комбинации кода отличаются друг от друга, называется
+кодовым расстоянием
/\
Минимальное количество символов, в которых все комбинации кода отличаются друг от друга, называется
+минимальным кодовым расстоянием
/\
В рефлексных кодах последующая комбинация отличается от предыдущей на … символ
+1
/\
Чему равно кодовое расстояние между комбинациями 11000111001 и 10000011101
+3
/\
Чему равно кодовое расстояние между комбинациями 1111011000 и 0111001111
+5
/\
Для того чтобы определить кодовое расстояние между двумя комбинациями двоичного кода, достаточно
+просуммировать эти комбинации по модулю 2 и подсчитать количество единиц в полученной комбинации
/\
Определить минимальное кодовое расстояние dо, необходимое для обнаружения в коде тройной ошибки
+r+1=3+1=4
/\
Определить минимальное кодовое расстояние dо, необходимое при построении кода, исправляющего двойную ошибку
+2s+1=5
/\
Какое максимальное кодовое расстояние может быть между двумя пятизначными комбинациями?
+5
/\
Какое минимальное количество символов должно быть в коде, чтобы обнаружить одиночную ошибку?
+r+1=1+1=2
/\
Какое минимальное количество символов должно быть в коде, чтобы исправить одиночную ошибку?
+три символа: два контрольных и один информационный
/\
Какое минимальное количество символов должно быть в коде, чтобы исправить одну ошибку и обнаружить две?
+4
/\
Построить код для 32 буквенного алфавита с минимальной длиной кодовых слов, если в текстах буквы встречаются с равными вероятностями, а чиcло качественных признаков m2=2. Например : А-00000; Б-00001; В-00010…. Я -11111. Чему равна длина кодовых слов?
+5
/\
Построен код для 32 буквенного алфавита с минимальной длиной кодовых слов, если в текстах буквы встречаются с равными вероятностями, а чиcло качественных признаков m2=8. Например : А-00000; Б-00001; В-00010…. Я -11111. Чему равна длина кодовых слов?
+5/3
/\
Построен код для 32 буквенного алфавита с минимальной длиной кодовых слов, если в текстах буквы встречаются с равными вероятностями, а чиcло качественных признаков m2=16. Например : А-00000; Б-00001; В-00010…. Я -11111. Чему равна длина кодовых слов?
+1,25
/\
Построен код для 32 буквенного алфавита с минимальной длиной кодовых слов, если в текстах буквы встречаются с равными вероятностями, а чиcло качественных признаков m2=32. Например : А-00000; Б-00001; В-00010…. Я -11111. Чему равна длина кодовых слов?
+1
/\
Зашифровать сообщение "КИБЕРНЕТИКА" ключом "ДИСК":
-ПТУРХЦЧЮНФЯ
++++ПТУРХЦЧЮНФЫ
/\
Cообщение, полученное путем сжатия адаптивным алгоритмом Хаффмена с упорядоченным деревом имеет вид: 'A'0'F'00'X'0111110101011011110100101. Определить длину сжатого кода в битах:
+52
/\
Закодировать сообщение BBCBBC, используя адаптивный алгоритм Хаффмена с упорядоченным деревом.
+++++’B’10’C’1101
-’B’10’C’0001
/\
Закодировать сообщение BBCBBC, используя адаптивный алгоритм Хаффмена с упорядоченным деревом. Определить длину сжатого кода в битах:
+22
/\
Определить среднее количество бит на символ сообщения BBCBBC при адаптивном алгоритме кодирования Хаффмена с упорядоченным деревом
+3,67 бит/ символ
/\
Сообщение BBCBBC закодировано, используя адаптивный алгоритм Хаффмена с упорядоченным деревом. Вычислить длины в битах исходного сообщения в коде ASCII+, если не использовать сжатия
+8 бит/ символ
/\
Распаковать сообщение 'A'0'F'00'X'0111110101011011110100101, полученное по адаптивному алгоритму Хаффмена с упорядоченным деревом
+AFXAFFXFXAXAFFA
/\
При чрезмерном увеличении размера словаря и буфера для алгоритмов LZ77 и LZSS, то это приведет:
+к снижению эффективности кодирования
/\
Определить HZ, если задана дискретная случайная величина Z=(X1+1)^2-X2, где независимые дискретные случайные величины X1, X2 могут с равной вероятностью принимать значение либо 0, либо 1:
+ 2 бит/сим
/\
Построить CRC-4 код для сообщения 10000000, используя полином-генератор x^4+1:
+1000
/\
Вычисление значения кода CRC происходит посредством:
+деления фиксированного многочлена на многочлен, соответствующего исходному сообщению. Остаток от такого деления и есть код CRC
/\
Для кодирующей матрицы построить (3,4)-код:
+000 ->0000, 001->0010, 010->0101, 011->0111, отличие -> { 100->1001,} 101->1011, 110->1100, 111 ->1110
/\
Имеется (8,9)-код с проверкой четности. Вычислить вероятность ошибочной передачи без использования кода, если вероятность ошибки при передаче каждого бита равна 1%:
+9,7
/\
Коды Рида-Соломона являются:
+недвоичными кодами
/\
Вычисление значения циклического избыточного кода CRC происходит посредством:
+деления многочлена, соответствующего исходному сообщению, на фиксированный многочлен. Остаток от такого деления и есть код CRC
/\
Общая схема передачи информации имеет вид:
+исходная информация - шифровка - сжатие - шумозащитное кодирование - канал связи(проявляется действие шумов) - декодирование шумозащитных кодов - распаковка - дешифровка - полученная информация
/\
Чему равна энтропия H источника, если вероятности генерации символов следующие: p('0') = 0.3 p('1') = 0.7
+0,88
/\
Чему равна энтропия H источника, если вероятности генерации символов следующие: p('0') = 0.4 p('1') = 0.6
+0,97
/\
Определить адрес ошибки в следующем инверсном коде 110011011100
+ошибка в пятом разряде
/\
Определить адрес ошибки в следующем инверсном коде 101001010100
+ошибка во втором разряде
/\
Построен систематический код с кодовым расстоянием d=4, способным передавать 64 сообщения. Какое количество символов содержит полная комбинация такого кода?
+6
/\
Определить число корректирующих разрядов для построения кода, обнаруживающим трехкратные ошибки, если допустимая длина кода равна 15
+5
/\
Определить число корректирующих разрядов систематического кода, исправляющего все тройные ошибки, если общая длина кода равна 21
+11
/\
Чему равен вес следующего двоичного числа 11011010?
+5
/\
Чему равно число ненулевых комбинаций систематического кода, содержащего 10 информационных разрядов, если этот код предназначен для передачи сообщений, в которых должна быть исправлена одиночная ошибка?
+1023
/\
Практически все коды БХЧ,т.е. BCH (Bose, Chaudhuri, Hocquengem) представлены комбинациями с n больше
+15
/\
Лучшей степени сжатия в соответствии с каноническим алгоритмом Хаффмана соответствует величина:
+8
/\
Оценка степени сжатия арифметическим алгоритмом определяется путем нахождения такого минимального числа n , что длина рабочего интервала при сжатии последнего символа цепочки была бы меньше:
+1/(2^n)
/\
Какому полиному соответствует байт с шестнадцатеричным значением ' 57 ' (двоичное 01010111 )
+ х^6 + х^4 + х^2 + х + 1
/\
Какому полиному соответствует байт с шестнадцатеричным значением ' 83 ' (двоичное 10000011)
+ х^7 + х + 1
/\
В полиномиальном представлении сумма двух элементов является полиномом с коэффициентами, которые равны
+сумме по модулю 2 (т.е. 1 + 1 = 0 ) коэффициентов слагаемых
+ простому XOR
/\
В полиномиальном представлении сумма двух элементов, соответствующих байтам с шестнадцатеричным значением ' 57 ' и ' 83 ' , является
+ х^7 + х^6 + х^4 + х^2
/\
В бинарной нотации для суммы двух элементов, соответствующих байтам с шестнадцатеричным значением ' 57 ' и ' 83 ' , мы имеем:
+11011010
/\
Блочный симметричный алгоритм шифрования IDEA создали
+ Сюдзя Лай (Xuejia Lai) и Джеймс Массей (James Massey)
/\
IDEA
+International Data Encryption Algorithm
/\
Если p=5 и q=17 при шифровании с использованием алгоритма RSA чему будет равен закрытый ключ d при открытом ключе е=5
+13
/\
Если p=3 и q=11 при шифровании с использованием алгоритма RSA чему будет равен закрытый ключ d при открытом ключе е=3
+7
/\
Если p=7 и q=17 при шифровании с использованием алгоритма RSA чему будет равен закрытый ключ d при открытом ключе е=5
+77
/\
Если p=3 и q=11 при шифровании с использованием алгоритма RSA чему будет равен закрытый ключ d при открытом ключе е=3
+3
/\
Если p=11 и q=13 при шифровании с использованием алгоритма RSA чему будет равен закрытый ключ d при открытом ключе е=7
+103
/\
Если p=3 и q=11 при шифровании с использованием алгоритма RSA чему будет равен закрытый ключ d при открытом ключе е=7
+3
/\
Если p=5 и q=17 при шифровании с использованием алгоритма Diffie-Hellmana чему будет равен закрытый ключ t при открытом ключе s=13
+5
/\
Если p=7 и q=13 при шифровании с использованием алгоритма Diffie-Hellmana чему будет равен закрытый ключ t при открытом ключе s=5
+29
/\
Если p=11 и q=23 при шифровании с использованием алгоритма Diffie-Hellmana чему будет равен закрытый ключ t при открытом ключе s=31
+71
/\
Если p=7 и q=19 при шифровании с использованием алгоритма Diffie-Hellmana чему будет равен закрытый ключ t при открытом ключе s=5
+19
/\
Если p=17 и q=29 при шифровании с использованием алгоритма Diffie-Hellmana чему будет равна j(r) - функция Эйлерa?
+448
/\
Если p=7 и q=19 при шифровании с использованием алгоритма Diffie-Hellmana чему будет равна j(r) - функция Эйлерa?
+108
/\
Если p=11 и q=23 при шифровании с использованием алгоритма Diffie-Hellmana чему будет равна j(r) - функция Эйлерa?
+220
/\
"Грубые" атаки
+ попытки угадать пароль
/\Cпуфинг (spoofing)
+подменa пользователя
/\
Числовой упаковкой называют
+использование симметричного ключа для шифрования данных, а асимметричного для шифрования самого симметричного ключа