Even–Rodeh coding: Difference between revisions

Revision as of 22:42, 6 December 2015

Revision as of 14:47, 7 December 2015

Line 3:

== Encoding ==

To code a [[numbernon-negative integer]] ''N'' in Even-Rodeh coding:

# If ''N'' is not less than 4 then set the coded value to a single <code>0</code> bit. Otherwise the coded value is empty.

# If ''N'' is less than 4 then prepend the coded value with 3 bits containing the value of ''N'' and stop.

# Prepend the coded value with the [[binary numeral system|binary]] representation of ''N''.

# Store the number of bits prepended in step 3 as the new value of ''N''.

# Go back to step 2.