Title :
An entropy measure for finite strings based on the Shannon entropy of a code set
Author_Institution :
Dept. of Comput. Sci., Auckland Univ., New Zealand
fDate :
29 June-4 July 2003
Abstract :
Nicolescu and Titchener showed that every finite string could be used to generate a unique recursively constructed variable-length code set belonging to the family of the T-codes. This paper proposes a conventional entropy function for the string that is defined as the Shannon entropy of the codeset generated by the string.
Keywords :
entropy; variable length codes; Shannon entropy; T-codes; codeset generation; finite string; variable-length code; Computer science; Current measurement; Data compression; Decoding; Entropy; Information science; Logistics; Robustness; Source coding; Uncertainty;
Conference_Titel :
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN :
0-7803-7728-1
DOI :
10.1109/ISIT.2003.1228039