В заданиях связанных с кодированием часто просят записать кодовое слово в двоичной системе счисления для букв. И для ответов просят выбрать код с наименьшим числовым значением или с наибольшим.
Сравнение по разрядам
Например у нас есть два числа 1011 и 1100. Нужно найти наименьшее из этих двух.
На самом деле тут всё просто. Так же как и в десятичной системе счисления, числа сравниваем по разрядам от большего к меньшему, то есть с лева на право. Например 967 и 963. Сравниваем вначале разряд сотен 9=9, переходим к разряду десятков, 6=6, сравниваем разряды единиц 7>3. Так как в разряде единиц 7 больше трёх, то первое число 967 больше чем 963.
Точно так же сравнение происходит и в двоичной системе счисления.
Сравнение по бинарному дереву
По бинарному дереву очень легко определить какое кодовое слово будет иметь наименьшее или наибольшее числовой значение
Кодовые слова имеющие одинаковую длину располагаются от меньшего к большему слева на право. Давайте проверим, запишем кодовые слова длины 3 слева на право: 000, 001, 010, 011, 100, 101, 110, 111.
Если мы сравним их по разрядам, то получим: 000<001<010<011<100<101<110<111.
Кодовые слова имеющие большую длину имеют большее числовое значение. То есть 1<11<111.
Поставьте пожалуйста лайк и подписывайтесь на мой канал.