Изменения
Перейти к навигации
Перейти к поиску
Строка 2:
Строка 2:
− Чтобы закодировать число:+
− # Записать его в двоичной форме.
− # Перед двоичным представлением числа дописать нули. Количество нулей на единицу меньше количества битов двоичного представления числа.
−
− Аналогичный способ описания этого процесса:
− # Выделить из целого числа старший значащий бит (самую большую степень 2, которую число включает — 2<sup>N</sup>) и младшие N бит.
→Описание алгоритма
== Описание алгоритма ==
== Описание алгоритма ==
Чтобырший значащий бит (самую большую степень 2, которую число включает — 2<sup>N</sup>) и младшие N бит.
# Записать N в унарном коде; то есть N нолей, за которыми следует единица.
# Записать N в унарном коде; то есть N нолей, за которыми следует единица.
# Дописать N младших двоичных цифр числа следом за этим унарным кодом.
# Дописать N младших двоичных цифр числа следом за этим унарным кодом.