University of Malta
Faculty of Engineering
DepartmentofCommunications and Computer Engineering
Final Year Pro ject
B Eng Hons
Investigation of the Error Performance of Tunstall Co ding
by
Johann Bri a
A dissertation submitted in partial ful lment of the requirements for the award of
Bachelor of Engineering Hons of the UniversityofMalta
June
Abstract
A lossless data compression algorithm takes a string of symb ols and enco des it as a string
of bits such that the average number of bits required is less than that in the unco ded
case where all source symb ols are represented by equal length co dewords Compression
algorithms are only p ossible when some strings or some symbols in the input stream
are more probable than others these would b e enco ded in fewer bits than less probable
strings or symb ols resulting in a net average gain Most compression algorithms may
b e split into twomajortyp es xed to variable length schemes such as Hu man co ding
and Arithmetic co ding enco de equal length source symb ols or strings with co dewords
of a variable length In variable to xed length schemes such as the Ziv Lemp el co de
to units of variable length which are then transmitted with a the input is divided in