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

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

№ 545834 номер

Кодирование и декодированиеКодирование букв

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

Для некоторых букв кодовые слова уже выбраны: А – 00, Б – 101. Какова наименьшая возможная суммарная длина всех кодовых слов?

В ответе запишите найденную суммарную длину.

№ 543804 номер

Кодирование и декодированиеКодирование букв

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

Для некоторых букв кодовые слова уже выбраны: И – 10, К – 001. Какова наименьшая возможная суммарная длина всех кодовых слов?

В ответе запишите найденную суммарную длину.

№ 542014 номер

Кодирование и декодированиеКодирование букв

Для кодирования некоторой последовательности, состоящей из букв В, Г, Д, Е, Ж и З, используется неравномерный двоичный код, удовлетворяющий условию Фано: никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.

Для некоторых букв кодовые слова уже выбраны: В – 01, Г – 110. Какова наименьшая возможная суммарная длина всех кодовых слов?

В ответе запишите найденную суммарную длину.

№ 541464 номер

Кодирование и декодированиеКодирование букв

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

Для некоторых букв кодовые слова уже выбраны: К – 1, Л – 011. Какова наименьшая возможная суммарная длина всех кодовых слов?

В ответе запишите найденную суммарную длину.

№ 540954 номер

Кодирование и декодированиеКодирование букв

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

Для некоторых букв кодовые слова уже выбраны: О – 00, П – 010, Р – 11. Какова наименьшая возможная суммарная длина всех кодовых слов?

В ответе запишите найденную суммарную длину.

№ 539764 номер

Кодирование и декодированиеКодирование букв

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

Для некоторых букв кодовые слова уже выбраны: К – 10, Л – 000, М – 0011. Какова наименьшая возможная суммарная длина всех кодовых слов?

В ответе запишите найденную суммарную длину.

№ 539584 номер

Кодирование и декодированиеКодирование букв

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

Для некоторых букв кодовые слова уже выбраны: А – 00, Б – 011, В – 101. Какова наименьшая возможная суммарная длина всех кодовых слов?

В ответе запишите найденную суммарную длину.

№ 511334 номер

Кодирование и декодированиеКодирование букв

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

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

№ 503364 номер

Кодирование и декодированиеКодирование букв

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова некоторых букв известны:

БукваКодовое слово
Г00
Д010
Е011
Ж110
З1111

Какое наименьшее количество двоичных знаков требуется для кодирования трёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв А, Б, В.

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

№ 501744 номер

Кодирование и декодированиеКодирование букв

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

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

№ 501564 номер

Кодирование и декодированиеКодирование букв

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

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

№ 497704 номер

Кодирование и декодированиеКодирование букв

По каналу связи передаются сообщения, содержащие только девять букв: А, Б, В, Г, Д, Е, Ж, З и И. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова некоторых букв известны: А – 010, Б – 00, В – 1111, Г – 1100, Д – 011.

Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв Е, Ж, З, И.

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

№ 497594 номер

Кодирование и декодированиеКодирование букв

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

Какое наименьшее количество двоичных знаков требуется для кодирования двух оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв Д, Е.

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

№ 494264 номер

Кодирование и декодированиеКодирование букв

По каналу связи передаются сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Известны кодовые слова: А — 0, Б — 10, В — 110, Г — 11100. Укажите кратчайшее кодовое слово для буквы Д, при котором код по-прежнему удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

№ 483194 номер

Кодирование и декодированиеКодирование букв

Для кодирования последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий обратному условию Фано. Известны коды для некоторых букв: А → 00, Б → 010, В → 110, Г → 101, Д → 11.

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