Решить . для кодирования некоторой последовательности используется следующий неравномерный двоичный код: а-000 б-01 в-001 г-110 д-111 можно ли сократить длину кодового символа г(110), чтобы код остался однозначно декодируемым? в ответе укажите возможный код для слова г, если его можно сократить или 110, если такого сокращения нет.

119

372

Посмотреть ответы 2

Ответы на вопрос:

Света3811

Информатика

4,4(13 оценок)

Для того, чтобы код оставался однозначно декодируемым должно соблюдаться условие фано - "никакое слово не может быть началом другого кодового слова". значит код буквы г не должен совпадать с кодом других букв. 00 совпадает с началом а 01 совпадает с б 10 не совпадает и подходит 11 совпадает с началом буквы д. ответ: 10

PollyPanda07

Информатика

4,7(19 оценок)

Const n=10; var a: array [1..n] of integer; i,max: integer; beginrandomize; for i: =1 to n dobegina[i]: =random(100); writeln(a[i]); end; max: =0; for i: =1 to n dobeginif a[i]> max then beginmax: =a[i]; end; end; writeln('max = ',max); end.