Изменения

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

Реклама:

Навигация