Регистрация
Бика2525
23.10.2022 08:48
Информатика
Есть ответ 👍

Сколько точек содержит графическое черно-белое изображение если его информационный объём составляет 2 КБ?​

127
498
Посмотреть ответы 1

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

elenalm
elenalm
4,4(47 оценок)
Условие фано означает, что никакое кодовое слово не может быть началом другого кодового слова. поскольку буква н кодируется нулем, значит, мы не можем кодировать л и м таким образом, чтобы оно  начиналось с нуля. значит, будем кодировать так, чтобы начиналось с единицы. допустим, л - 11. тогда м невозможно закодировать двумя символами. значит, будем использовать три. пусть л - 110, а м - 111. следовательно: н = 0 (1 символ) к = 10 (2 символа) л = 110 (3 символа) м =  111  (3 символа) наименьшая возможная суммарная всех кодов будет: 1  + 2  +  3  +  3 = 9

Популярно: Информатика