Codeword Extensions
Contents
When dealing with single codewords, we can find the average length of a codeword.
However, if we have knowledge that we are dealing with groups of codewords, this average length might be less.
Given code symbols A
, B
…
First/no extension - S^1 -> A
, B
Second extension - S^2 -> AA
, AB
, BB
, BA
Third extension - S^3 -> AAA
, AAB
, ABA
, ABB
, BAA
, BAB
, BBA
, BBB
The n
‘th extension will have a^n
codes, where a
is the number of single symbols.