В языке племени
Мумбо-Юмбо всего 129 разных слов. Сколько бит нужно чтобы закодировать любое из
этих слов?
Мумбо-Юмбо всего 129 разных слов. Сколько бит нужно чтобы закодировать любое из
этих слов?
More Questions From This User See All
Answers & Comments
Для перевода можно пользоваться простым методом
129/2 = 64 с остатком, записываем 1
64/2 =32 без остатка, записываем 0
32/2 =16 без остатка, записываем 0
16/2 =8 без остатка, записываем 0
8/2 =4 без остатка, записываем 0
4/2 =2 без остатка, записываем 0
2/2 =1 без остатка, записываем 0
1/2 =0 с остатком, записываем 1
Т.е. делим каждое частное на 2 и записываем наличие остатка в конец двоичной записи в виде остаток есть-1, остатка нет-0. Деленим до тех пор, пока в частном не будет 0. Результат записывается справа налево.