Анализ a9 проблем (демо CSE 2018)

Времето за изпълнение на 2 мин, сложност-изходните

За да се кодира последователност, състояща се от букви А, В, С, D и Е, ние решихме да се използва нееднакво двоичен код за еднозначно декодира двоична последователност, която се появява на приемащата страна на комуникационния канал. Ние използваме кода: А-1, B-000, B-001, G-011. Посочете как кодовата дума, за да бъде кодирано писмо Г. Дължината на кодовата дума за най-ниската от всички. Кодът трябва да отговарят на имуществото на недвусмислени декодиране.

Ако недвусмислен декодиране на кода на един знак не трябва да бъде дублиране (повторение) на друг характер код. защото Дължина на код трябва да бъде най-малките, а след това започнете с код с дължина = 1.

Възможни кодове са: 0, 1.

"0" не е подходящ, тъй тя е част от код на буквите: B, C, D

"1" не е подходящ, тъй като. като код е кодирана буква А

Вземете дължина = 2 код.

Възможни кодове са: 00,01,10,11

"00" - не е подходящ, тъй като тя е част от код на буквите: B, C

"01" - не е подходящ, тъй като тя е част от кодови букви Т

"10" и "11" - не са подходящи, тъй като то започва с "1", а този код се кодира писмо A

Помислете дължина код = 3.

Възможни кодове: 000,001,010,011,100,101,110,111.

Незабавно изхвърлете кодове, които започват с "1", ненужно. този код е кодирана писмо А.

"000" - не е подходящ, тъй като като код е кодирана писмо B

"001" - не е подходящ, тъй като код е кодирана в писмото

"010" - е необходимо, тъй като по този начин нищо кодиран код