Для кодирования некоторой последовательности, состоящей из букв А, К, Л, О, C, Т решили использовать неравномерный двоичный код, для которого выполняется условие Фано. Для букв А и К использовали соответственно кодовые слова 10, 111. Найдите кодовую последовательность наименьшей длины для кодирования слова КОЛОКОЛ и запишите полученный результат в восьмеричном коде. Если таких кодов несколько, укажите код с наименьшим числовым значением. Решение: Для того, чтобы длина двоичного кода была наименьшей,...

В заданиях связанных с кодированием часто просят записать кодовое слово в двоичной системе счисления для букв. И для ответов просят выбрать код с наименьшим числовым значением или с наибольшим. Сравнение по разрядам Например у нас есть два числа 1011 и 1100. Нужно найти наименьшее из этих двух. На самом деле тут всё просто. Так же как и в десятичной системе счисления, числа сравниваем по разрядам от большего к меньшему, то есть с лева на право. Например 967 и 963. Сравниваем вначале разряд сотен 9=9, переходим к разряду десятков, 6=6, сравниваем разряды единиц 7>3...