Truncated binary encoding: Difference between revisions

'''Truncated binary encoding''' is an [[entropy encoding]] typically used for uniform [[probability distribution]]s with a finite alphabet. It is parameterized by an alphabet with total size of number ''n''. It is a slightly more general form of [[binary encoding]] when ''n'' is not a [[power of two]].

 

For example, if ''n'' is 5, plain binary encoding and truncated binary encoding allocates these [[codewords]]: (<font color="#FF0000">RED</font> digits/bits are not transmitted in truncated binary.)