Тип 4 № 16713
Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.
Белый: 0
Зелёный: 11111
Красный: 110
Синий: 1110
Фиолетовый: ?
Чёрный: 10
Укажите кратчайшее кодовое слово для кодирования фиолетового цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Тип 4 № 16714
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: A, B, C, D, E, F, S, X, Y, Z; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова.
A: ?
B: 0111
C: 100
D: 101
E: 0100
F: 0110
S: 0011
X: 0101
Y: 0010
Z: 000
Укажите кратчайшее кодовое слово для буквы A, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Тип 4 № 16715
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
А: 00
Б: 1000
Е: 010
И: 011
К: ?
Л: 1001
Р: 1110
С: 1010
Т: 1111
У: 110
Укажите кратчайшее кодовое слово для буквы К, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Тип 4 № 16716
По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б и В используются кодовые слова 101, 110, 1000 соответственно.
Укажите минимальную сумму длин кодовых слов для букв Г и Д, при котором код будет удовлетворять условию Фано.
Тип 4 № 16717
По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Л, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Ч – 1, Л – 011.
Для трёх оставшихся букв А, З и К кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАЧАЛКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Тип 4 № 16718
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0.
Какова наименьшая возможная сумма длин всех пяти кодовых слов?
Тип 4 № 16719
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
А: 00
Б: 1100
Е: 010
И: 011
К: 1111
Л: 1101
Р: 1010
С: 1110
Т: 1011
У: ?
Укажите кратчайшее кодовое слово для буквы У, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Тип 4 № 16720
По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
А: 00
Б: 1000
Е: 010
И: 011
К: 1011
Л: 1001
Р: 1110
С: 1010
Т: ?
У: 110
Укажите кратчайшее кодовое слово для буквы Т, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Тип 4 № 16721
По каналу связи передаются шифрованные сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 00, 01, 1000, 1001 соответственно.
Укажите минимальную сумму длин кодовых слов для букв Д и Е, при которых код будет удовлетворять условию Фано.
Тип 4 № 16722
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
А: 011
Б: 0100
В: 10
Г: 0101
Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: Д, Е, Ж, З.
Тип 4 № 16723
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
А: 10
Б: 011
В: 110
Г: 1110
Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: Д, Е, Ж, З.
Тип 4 № 16724
По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, Г, Д и Е. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
А: 00
Б: 01
В: 100
Г: 1011
Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв? В ответе для такого способа кодирования запишите минимально возможное произведение длин кодовых слов для букв: Д, Е.
Тип 4 № 16725
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
А: 00
Б: 01
В: 100
Г: 1010
Д: 10110
Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв? В ответе для такого способа кодирования запишите минимально возможное произведение длин кодовых слов для букв: Е, Ж.
Тип 4 № 16726
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
А: 11
Б: 010
В: 0110
Г: 0111
Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв? В ответе запишите сумму длин кодовых слов для букв: Д, Е, Ж, З.
Тип 4 № 16727
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
А: 01
Б: 11
В: 1010
Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв? В ответе запишите сумму длин кодовых слов для букв: Г, Д, Е, Ж.
Тип 4 № 16728
По каналу связи передаются сообщения, содержащие только буквы из набора: В, Е, М, Н, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: В – 1, М – 001.
Для трёх оставшихся букв Е, Н и Р кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ВЕРМЕЕР, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Тип 4 № 16729
По каналу связи передаются сообщения, содержащие только буквы из набора: В, Е, О, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: О – 1111, Р – 110.
Для трёх оставшихся букв В, Е и Т кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ТЕТЕРЕВ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Тип 4 № 16730
По каналу связи передаются сообщения, содержащие только буквы из набора: Д, И, К, Л, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Д – 1, Я – 011.
Для трёх оставшихся букв И, К и Л кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ИДИЛЛИЯ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Тип 4 № 16731
По каналу связи передаются сообщения, содержащие только буквы из набора: А, К, Л, Н, О, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Л – 1, Я – 01.
Для четырёх оставшихся букв А, К, Н и О кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КОЛОННА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Тип 4 № 16732
По каналу связи передаются шифрованные сообщения, содержащие только 9 букв: А, Б, В, Г, Д, Е, Ж, З, И; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
А: 000
Б: 010
В: 10101
Г: 00100
Д: 01111
Е: 11101
Ж: 110
З: 1011
И: ?
Укажите кратчайшее кодовое слово для буквы И, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Тип 4 № 16733
По каналу связи передаются шифрованные сообщения, содержащие только 9 букв: А, Б, В, Г, Д, Е, Ж, З, И; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
А: 000
Б: 010
В: 10001
Г: 00100
Д: 01111
Е: 11011
Ж: 11010
З: 101
И: ?
Укажите кратчайшее кодовое слово для буквы И, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Тип 4 № 16734
По каналу связи передаются шифрованные сообщения, содержащие только 9 букв: А, Б, В, Г, Д, Е, Ж, З, И; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
А: 11000
Б: 01000
В: 000
Г: 0111
Д: 11001
Е: 01001
Ж: 001
З: 0110
И: ?
Укажите кратчайшее кодовое слово для буквы И, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Тип 4 № 16735
По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 00, 01, 10 и 111 соответственно.
Укажите самое короткое кодовое слово для буквы Д, при котором код не будет удовлетворять условию Фано, при этом в записи самого этого слова должно использоваться более одного символа, а само слово не должно совпадать ни с одним из используемых слов для кодирования букв А, Б, В и Г. Если таких слов несколько, то укажите слово с минимальным числовым значением.
Тип 4 № 16736
По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 01, 10, 11 и 000 соответственно.
Укажите самое короткое кодовое слово для буквы Д, при котором код не будет удовлетворять условию Фано, при этом в записи самого этого слова должно использоваться более одного символа, а само слово не должно совпадать ни с одним из используемых слов для кодирования букв А, Б, В и Г. Если таких слов несколько, то укажите слово с минимальным числовым значением.
Тип 4 № 16737
По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 00, 01, 100 и 110 соответственно.
Укажите самое короткое кодовое слово для буквы Д, при котором код не будет удовлетворять условию Фано, при этом в записи самого этого слова должно использоваться более одного символа, а само слово не должно совпадать ни с одним из используемых слов для кодирования букв А, Б, В и Г. Если таких слов несколько, то укажите слово с минимальным числовым значением.
Тип 4 № 16738
По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 00, 01, 10 и 11 соответственно.
Укажите самое короткое кодовое слово для буквы Д, при котором код не будет удовлетворять условию Фано, при этом в записи самого этого слова должно использоваться более одного символа, а само слово не должно совпадать ни с одним из используемых слов для кодирования букв А, Б, В и Г. Если таких слов несколько, то укажите слово с минимальным числовым значением.
Тип 4 № 16739
По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б и В используются кодовые слова 101000, 111100, 000 соответственно.
Укажите минимальную сумму длин кодовых слов для букв Г и Д, при которой код будет удовлетворять условию Фано.
Тип 4 № 16740
По каналу связи передаются шифрованные сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е, Ж. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 0001000, 100, 0011, 111 соответственно.
Укажите минимальную сумму длин кодовых слов для букв Д, Е и Ж, при которой код будет удовлетворять условию Фано.
Тип 4 № 16741
По каналу связи передаются шифрованные сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е, Ж. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 01000, 10001, 11010, 00 соответственно.
Укажите минимальную сумму длин кодовых слов для букв Д, Е и Ж, при которой код будет удовлетворять условию Фано.
Тип 4 № 16742
По каналу связи передаются шифрованные сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е, Ж. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 00, 01, 100, 111 соответственно.
Укажите минимальную сумму длин кодовых слов для букв Д, Е и Ж, при которой код будет удовлетворять условию Фано.