Или, может быть, я не получаю унарное кодирование:
В Golomb, или Rice, кодирование, вы разделили число N
на две части, разделив его на другое число M
и затем закодируйте целочисленный результат этого деления в унарном, а остаток в двоичном формате.
В Wikipedia example они используют 42 как N
и 10 как M
, поэтому мы получаем частное q
из 4 (в унальном: 1110) и остаток r
из 2 (в двоичном формате 010), так что полученное сообщение 1110,010
или 8 бит (запятая может быть пропущена). Простым двоичным представлением 42 является 101010
или 6 бит.
Мне кажется, это связано с унарным представлением q
, которое всегда должно быть больше битов, чем двоичных.
Ясно, что я пропустил здесь несколько важных моментов. Что это?