C O D Y T U T
Редактор кода

4KIND

id 4549
Для передачи сообщений, состоящих только из букв A, B, C, D, используют неравномерный двоичный код: A — 10, B — 1, C — 100. Каким должно быть кодовое слово для буквы D, чтобы длина этого кодового слова была минимальной и допускалось однозначное декодирование сообщений?
Тип: 4 TYPE
Источник: А. Минак

Вы не загружали решение
                        


id 4552
Алфавит передаваемых по каналу связи информационных сообщений содержит только восемь букв: A, E, G, H, N, R, S, T. Для передачи используется двоичный код, удовлетворяющий условию однозначного декодирования. Кодовые слова некоторых букв известны: R – 0, N – 011, S – 1111. Какое наименьшее количество двоичных разрядов потребуется для кодирования слова STRENGTHS?
Тип: 4 TYPE
Источник: А. Минак

Вы не загружали решение
                        


id 4554
Алфавит передаваемых по каналу связи информационных сообщений содержит только девять букв: А, Г, Д, И, О, П, Р, Т, У. Для передачи используется двоичный код, удовлетворяющий условию однозначного декодирования. Кодовые слова некоторых букв известны: Д – 010, И – 10. Какое наименьшее количество двоичных разрядов потребуется для кодирования слова АУДИОАППАРАТУРА?
Тип: 4 TYPE
Источник: А. Минак

Вы не загружали решение
                        


id 4555
Алфавит, передаваемых по каналу связи информационных сообщений, содержит только девять букв: А, Г, Д, Е, Л, Р, Ф, Ь, Ъ. Для передачи используется двоичный код, удовлетворяющий условию однозначного декодирования. Кодовые слова некоторых букв известны: Л – 10, Ф – 101. Какое наименьшее количество двоичных разрядов потребуется для кодирования слова ФЕЛЬДЪЕГЕРЬ?
Тип: 4 TYPE
Источник: А. Минак

Вы не загружали решение
                        


id 4556
Для кодирования некоторой последовательности, состоящей из букв А, Т, З, Н, И, Е решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А и Т использовали кодовые слова 01 и 00, соответственно. Найдите кодовое слово наибольшей длины, если известно, что слово АНТИТЕЗА закодировано, с помощью 21 бита. Если возможно несколько вариантов ответа, выберите код с наименьшим числовым значением.
Тип: 4 TYPE
Источник: С. Якунин

Вы не загружали решение
                        


id 4557
По каналу связи передаются сообщения, содержащие следующие символы: А, В, Е, Л, И, Н, О, С, У, Ф и пробел. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
О – 0000, У – 10, А – 0001, И – 1101, В – 0010, Н – 11001, Е – 0011, Ф – 110001.
Укажите код для буквы С такой, при котором словосочетание УСЛОВИЕ ФАНО кодируется наименьшим количеством бит. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Тип: 4 TYPE
Источник: С. Якунин

Вы не загружали решение
                        


id 4568
Для кодирования некоторой последовательности, состоящей из букв А, Г, Н, О, Р, Т, У решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв Г, Р, О, Т использовали соответственно кодовые слова 10, 01, 001, 11. Найдите наименьшую возможную длину кодовой последовательности для слова ОРАНГУТАН.
Тип: 4 TYPE
Источник: И. Карпачёв

Вы не загружали решение
                        


id 4569
Для кодирования некоторой последовательности, состоящей из букв Е, И, Н, С, Т решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв Н и Т использовали соответственно кодовые слова 010, 11. Найдите наименьшую возможную длину кодовой последовательности для слова ТЕННИСИСТ.
Тип: 4 TYPE
Источник: И. Карпачёв

Вы не загружали решение
                        


id 4570
Для кодирования некоторой последовательности, состоящей из букв А, В, Г, Д, И, Н, О, Р, Ц, Э, Я, решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв В, Г, Я, Р, Э использовали соответственно кодовые слова 1011, 1001, 0101, 1000, 0110. Найдите наименьшую возможную длину кодовой последовательности для слова АЭРОНАВИГАЦИЯ.
Тип: 4 TYPE
Источник: И. Карпачёв

Вы не загружали решение
                        


id 4575
По каналу связи передаются сообщения, содержащие только буквы из набора: П, Р, O, С, Т, Е, Г, Э. Для передачи используется двоичный код, удовлетворяющий прямому условию Фано, согласно которому никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: П – 1111, Р – 110, С – 11101, Т – 00, Е – 11100. Для трёх оставшихся букв О, Г и Э кодовые слова неизвестны.
Какое количество двоичных знаков потребуется для кодирования слова ПРОСТОЕГЭ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Тип: 4 TYPE
Источник: PRO100-ЕГЭ

Вы не загружали решение
                        


id 4581
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово МИЛАНА кодируется как 001101000011101. Какой код соответствует слову НИМ?
Тип: 4 TYPE
Источник: Сборник задач К.Ю. Полякова

Вы не загружали решение
                        


id 4582
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово КРЕЧЕТ кодируется как 110111100110001. Какой код соответствует слову ЧЕК?
Тип: 4 TYPE
Источник: Сборник задач К.Ю. Полякова

Вы не загружали решение
                        


id 4584
По каналу связи передаются сообщения, содержащие только буквы Д, А, Н, О, В. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Д – 00, А – 111, Н – 100, О – 101. Найдите код минимальной длины для буквы В. Если таких кодов несколько, укажите код с максимальным числовым значением.
Тип: 4 TYPE
Источник: А. Богданов

Вы не загружали решение
                        


id 4589
По каналу связи передаются сообщения, содержащие только буквы Ф, А, С, О, Л, Ь. Для передачи используется двоичный код, удовлетворяющий обратному условию Фано (ни одно кодовое слово не совпадает с окончанием другого кодового слова). Известны коды некоторых букв: Ф – 00 , С – 10, О – 11. Найдите код минимальной длины для буквы Л. Если таких кодов несколько, укажите код с минимальным числовым значением.
Тип: 4 TYPE
Источник: О. Миндзаев

Вы не загружали решение
                        


id 4591
По каналу связи передаются сообщения, содержащие только шесть букв: А, В, И, К, П, Р, для передачи используется двоичный код, удовлетворяющий условию Фано. Буквы П и И имеют коды 0 и 11 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова КРАПИВКА.
Тип: 4 TYPE
Источник: Ф. Лущекин

Вы не загружали решение
                        


id 4594
Сообщения, содержат только буквы слова НУНОЯБРЬ. Для кодирования используется двоичный код, в котором никакое кодовое слово не совпадает с началом другого кодового слова. Кодовые слова для некоторых букв известны: Н – 1010, У – 100, Б – 0101, Р – 110, Ь – 001. Укажите минимальную возможную сумму длин кодов всех букв.
Тип: 4 TYPE
Источник: Ф. Лущекин

Вы не загружали решение
                        


id 4596
Сообщения, содержат только буквы А, В, Д, Е, К, О, Т, Ь. Для кодирования используется двоичный код, в котором никакое кодовое слово не совпадает с началом другого кодового слова. Кодовые слова для некоторых букв известны: В – 1010, А – 100, Т – 0101, О – 110, Е – 001. Укажите минимальную возможную длину кода для слова ВОТВЕДЬКАК.
Тип: 4 TYPE
Источник: Ф. Лущекин

Вы не загружали решение
                        


id 4598
Сообщения, содержат только буквы слова ТЫКВАЧОК. Для кодирования используется двоичный код, в котором никакое кодовое слово не совпадает с началом другого кодового слова. Кодовые слова для некоторых букв известны: Ч – 10, О – 011. Укажите минимальную возможную длину кода для слова КАКТАК.
Тип: 4 TYPE
Источник: Ф. Лущекин

Вы не загружали решение
                        


id 4605
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: А – 100, Б – 01, В – 111, Г – 00, Д – 101. Укажите возможный код минимальной длины для буквы Я. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.
Тип: 4 TYPE
Источник: Сборник задач К.Ю. Полякова

Вы не загружали решение
                        


id 4606
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово ПОТОК кодируется как 10001100011. Какой код соответствует слову КОТ?
Тип: 4 TYPE
Источник: А. Богданов

Вы не загружали решение
                        


id 4607
По каналу связи передаются сообщения, содержащие только буквы Ф, И, З, М, А, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано (ни одно кодовое слово не является началом другого кодового слова). Кодовые слова для букв известны: Ф: 11; И: 000; З: 011; М: 010; Найдите код минимальной длины для буквы Т. Если таких кодов несколько, укажите код с максимальным числовым значением.
Тип: 4 TYPE
Источник: А. Богданов

Вы не загружали решение
                        


id 4609
По каналу связи передаются сообщения из букв слова ИНФАСОТКА. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для некоторых букв кодовые слова известны: И – 00, Н – 1010, Ф – 1011, А – 100. Какое количество двоичных знаков потребуется для кодирования слова АНТИКАТОНИСТ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4610
По каналу связи передаются сообщения из букв слова ГОРЕСТЬ. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для некоторых букв кодовые слова известны: C – 1, Е – 0110, Т – 01110, Ь – 011111, соответственно. Какое количество двоичных знаков потребуется для кодирования слова ГОРСТЬ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4611
По каналу связи передаются сообщения, содержащие только буквы из набора: К, А, П, И, Б, Р, Д. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для некоторых букв кодовые слова известны: Б – 00, Р – 100, К – 111. Какое количество двоичных знаков потребуется для кодирования слова КАПИБАРА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4613
По каналу связи передаются сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В и Г используются кодовые слова 001, 010, 101, 11 соответственно. Укажите кратчайшее кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Тип: 4 TYPE
Источник: А. Рогов

Вы не загружали решение
                        


id 4615
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж, З. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для некоторых букв кодовые слова известны: В – 00, Г – 1000, Д – 111, Е – 1001, Ж – 01, 3 – 110. Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв А и Б.
Тип: 4 TYPE
Источник: М. Шагитов

Вы не загружали решение
                        


id 4617
  • По каналу связи передаются сообщения, содержащие только десять букв: А, Б, В, Г, Д, О, П, Р, С, Т. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для девяти букв кодовые слова известны:

Буква

Код

 

Буква

Код

А

1101

О

101

Б

001

П

0111

В

1111

Р

 

Г

0100

С

0110

Д

1110

Т

0101

Укажите кратчайшее кодовое слово для буквы Р, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4626
  • По каналу связи передаются шифрованные сообщения, содержащие только двенадцать букв: А, В, С, Е, Н, К, М, О, Р, Т, X, Y. Для передачи используется неравномерный двоичный код. Для десяти букв кодовые слова известны:

Буква

Код

 

Буква

Код

A

1001

K

1010

B

1000

M

1100

C

1111

O

1110

E

1101

P

0011

H

1011

T

0010

Укажите кратчайшее кодовое слово для буквы X, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Тип: 4 TYPE
Источник: А. Богданов

Вы не загружали решение
                        


id 4628
По каналу связи передаются сообщения, содержащие только четыре буквы: М, А, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: М – 101, Р – 100, Т – 01. Укажите кодовое слово минимальной длины, которое можно использовать для буквы А. Если таких кодовых слов несколько, приведите кодовое слово с минимальным числовым значением.
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4629
По каналу связи передаются сообщения, содержащие только шесть букв: Я, Н, В, А, Р, Ь. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Н – 00, В – 01, Р – 10, Ь – 111. Укажите минимально возможную длину закодированной последовательности для слова ВАРВАР.
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4631
По каналу связи передаются сообщения, содержащие только пять букв: В, Р, Е, М, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: В – 101, М – 01. Какова минимальная общая длина кодовых слов для всех пяти букв?
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4632
По каналу связи передаются сообщения, содержащие только шесть букв: Д, Е, Н, Ь, Г, И. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Д – 101, Г – 01, Е – 001. Какова минимально возможная длина закодированной последовательности для слова ГИГИЕН?
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4634
По каналу связи передаются сообщения, содержащие только буквы М, Н, О, Г, А, Б, У, К, В. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Б, О, К, У, Г, А, Н используются кодовые слова 01, 110, 0000, 0111, 1000, 1010, 1111 соответственно. Укажите минимально возможную суммарную длину всех кодовых слов.
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4635
По каналу связи передаются сообщения, содержащие только буквы И, Ш, О, Б, У, К, В, Ы. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Б, У, К, В, Ы используются кодовые слова 00, 1001, 110, 111, 1011 соответственно. Укажите минимально возможную суммарную длину кодовых слов для букв И, Ш и О.
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4636
По каналу связи передаются сообщения, содержащие буквы русского алфавита. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Р, А, З используются кодовые слова 01, 110, 111 соответственно. Укажите минимально возможную суммарную длину закодированной последовательности для слова КРАКЕН.
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4638
  • Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили следующий неравномерный двоичный код:

Цвет

Код

Белый

10

Зелёный

11110

Красный

 

Синий

110

Фиолетовый

11111

Чёрный

0

Укажите кратчайшее кодовое слово для кодирования красного цвета, при котором код будет удовлетворять условию Фано.
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4641
По каналу связи передаются сообщения, состоящие только из букв Н, О, В, Ы, Й, Г, Д. Известно, что используемый код содержит три символа (0, 1 и 2) и допускает однозначное декодирование. Для букв Н, О и Й выбраны коды 2020, 112 и 02. Какова наименьшая возможная суммарная длина для остальных кодовых слов?
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4642
Для кодирования некоторой последовательности, состоящей из букв С, М, О, Т, Р, И, Ё, Ж, решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв С, М, О, Т, Р, И использовали соответственно кодовые слова 000, 001, 101, 1101, 1100, 010. Укажите кратчайшее возможное кодовое слово для буквы Ж. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4643
По каналу связи передаются сообщения, содержащие только буквы из набора: Р, Е, Ф, И, Ж, А, Т, О. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: И – 101, Ф – 1100. Для шести оставшихся букв кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова РЕФРИЖЕРАТОР, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Тип: 4 TYPE
Источник: И. Баженов

Вы не загружали решение
                        


id 4644
Для кодирования некоторой последовательности, состоящей из букв П, Р, О, Б, Н, И, К, решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв П, Р, О, Б использовали соответственно кодовые слова 00, 1001, 0101, 111. Найдите наименьшую возможную длину кодовой последовательности для слова КОРОН.
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4645
Для кодирования букв Л, О, В, У, Ш, К, А, использован неравномерный двоичный код, допускающий однозначное декодирование. Для кодирования букв У и В использовали кодовые слова 11 и 10 соответственно. Какова минимально возможная суммарная длина для букв Л, О, Ш, К, А, если известно, что кодовые слова для всех этих букв имеют одинаковую длину?
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение
                        


id 4646
В сообщении встречается 60 букв А, 25 букв Б, 20 букв В, 10 букв Г и 5 букв Д. При его передаче использован неравномерный двоичный код, удовлетворяющий условию Фано, который позволил получить минимальную длину закодированного сообщения. Какова она в битах?
Тип: 4 TYPE
Источник: И. Баженов

Вы не загружали решение
                        


id 4647
Для кодирования сообщений, состоящих только из букв Д, Е, О, М использовали неравномерный двоичный код, удовлетворяющий условию Фано. Известно, что при этом слово ДЕД кодируется с помощью последовательности 1010101. Найдите минимальную длину кодовой последовательности для слова ДОМ.
Тип: 4 TYPE
Источник: М. Дунаев

Вы не загружали решение
                        


id 4648
Для кодирования букв А, Б, В, Г, Д, Е, Ж использован неравномерный четверичный код, допускающий однозначное декодирование. Для букв А, Б, В и Г используются кодовые слова 30, 20, 10 и 00 соответственно. Укажите кратчайшее кодовое слово для буквы Д, при котором код сохранит свойство однозначного декодирования. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Тип: 4 TYPE
Источник: М. Дунаев

Вы не загружали решение
                        


id 4649
По каналу связи передаются сообщения, содержащие только буквы из набора: В, Ф, К, А, Ю, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 0, К – 1001. Для четырёх оставшихся букв В, Ф, Ю и Р кодовые слова неизвестны. Определите минимальное количество двоичных знаков, необходимых для кодирования слова КЮАЮВЮФ.
Тип: 4 TYPE
Источник: PRO100-ЕГЭ

Вы не загружали решение
                        


id 4650
По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, В, Г, Д, К, Н и Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: B – 010, Г – 10. Для оставшихся букв А, Б, Д, К, Н и Р кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАРАГАНДА, если известно, что оно записано кодом с минимально возможным количеством двоичных знаков?
Тип: 4 TYPE
Источник: А. Минак

Вы не загружали решение
                        


id 4651
По каналу связи передаются сообщения, содержащие только буквы из набора: И, К, О, П, Р, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: П – 1, Р – 0110. Для оставшихся букв И, К, О, С, Т кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КРИПТОКОКК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Тип: 4 TYPE
Источник: А. Минак

Вы не загружали решение
                        


id 4653
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 00, Б – 101, В – 110, Г – 1001. Какое наименьшее количество двоичных знаков можно выбрать для кодирования буквы Ж?
Тип: 4 TYPE
Источник: А. Минак

Вы не загружали решение
                        


id 4654
По каналу связи передаются сообщения, содержащие только буквы из набора Е, Г, Э, Б, Л, И, З, К, О. Передаваемое сообщение переводится в двоичный код. При выбранном методе кодирования ни одно кодовое слово не может являться началом другого кодового слова. Такой код обеспечивает однозначное декодирование переданного сообщения. Для нескольких букв кодовые слова известны: Е – 01, Э – 1010, З – 1100, К – 0010. Какое минимальное количество двоичных знаков потребуется для кодирования слова БИБЛИОЛОГ?
Тип: 4 TYPE
Источник: Е. Джобс

Вы не загружали решение