СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

Задания ЕГЭ по информатике: Кодирование слова

№ 541644 номер

Кодирование и декодированиеКодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: А, В, К, Н, Р, С. Для передачи используется двоичный код, удовлетворяющий прямому условию Фано, согласно которому никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.

Кодовые слова для некоторых букв известны: К – 010, С – 00. Для четырёх оставшихся букв А, В, Н и Р кодовые слова неизвестны.

Какое количество двоичных знаков потребуется для кодирования слова КАРАВАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

В ответе запишите найденное количество.

№ 539734 номер

Кодирование и декодированиеКодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, И, К, Н, Р, Щ. Для передачи используется двоичный код, удовлетворяющий прямому условию Фано, согласно которому никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.

Кодовые слова для некоторых букв известны: Б – 00, Щ – 1110, И – 1101. Для четырёх оставшихся букв А, К, Н и Р кодовые слова неизвестны.

Какое количество двоичных знаков потребуется для кодирования слова БАРАБАНЩИК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

В ответе запишите найденное количество.

№ 539674 номер

Кодирование и декодированиеКодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Л, Н, П, Р. Для передачи используется двоичный код, удовлетворяющий прямому условию Фано, согласно которому никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.

Кодовые слова для некоторых букв известны: Н – 1111, Р – 110. Для трёх оставшихся букв А, Л и П кодовые слова неизвестны.

Какое количество двоичных знаков потребуется для кодирования слова ПАРАПЛАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

В ответе запишите найденное количество.

№ 511404 номер

Кодирование и декодированиеКодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: Б, К, Л, О, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – 001, Т – 11. Для четырёх оставшихся букв К, Л, О и Р кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КОРОТКО, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

№ 509364 номер

Кодирование и декодированиеКодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Д, К, Н, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Д – 010, Н – 1110. Для трёх оставшихся букв А, К и Р кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова ДРАКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

№ 501904 номер

Кодирование и декодированиеКодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, Р, К, Д, У. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Д – 0000, К – 11. Для четырёх оставшихся букв А, Б, Р и У кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова АБРАКАДАБРА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

№ 501774 номер

Кодирование и декодированиеКодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: К, О, Л, Б, А, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Т – 001, Л – 1101. Для четырёх оставшихся букв К, О, Б и А кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КОЛОБОК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

№ 501764 номер

Кодирование и декодированиеКодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: М, О, Р, Е, Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: М – 01, Р – 1110. Для трёх оставшихся букв О, Е и Ж кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова МОРЕ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

№ 501754 номер

Кодирование и декодированиеКодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: Б, Е, Р, Г, А. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – 00, Г – 011, А – 11. Для двух оставшихся букв Е и Р кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова БЕРЕГ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

№ 501594 номер

Кодирование и декодированиеКодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: Б, А, Н, Р, С, Л. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Л – 010, Н – 11. Для четырёх оставшихся букв Б, А, Р и С кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова БАРАБАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

№ 501584 номер

Кодирование и декодированиеКодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: Д, О, Р, Г, А. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Д – 001, Р – 11. Для трёх оставшихся букв О, Г и А кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова ДОРОГА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

№ 501574 номер

Кодирование и декодированиеКодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: Р, О, С, Т, К. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р – 10, К – 010, Т – 0110. Для двух оставшихся букв О и С кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова РОСТОК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

№ 497804 номер

Кодирование и декодированиеКодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, Н, Р, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – 00, С – 01, Т – 111. Для трёх оставшихся букв А, Н и Р кодовые слова неизвестны.

Какое количество двоичных знаков требуется для кодирования слова БАРАБАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

№ 497714 номер

Кодирование и декодированиеКодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: А, В, К, О, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 10, В – 01, К – 11. Для двух оставшихся букв О и Р кодовые слова неизвестны.

Какое количество двоичных знаков требуется для кодирования слова КОРОВА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

№ 497604 номер

Кодирование и декодированиеКодирование слова

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, Н, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – 01, Н – 000, Т – 11. Для двух оставшихся букв А и Р кодовые слова неизвестны.

Какое количество двоичных знаков требуется для кодирования слова БАРАБАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.