DocumentCode
2000622
Title
An entropy measure for finite strings based on the Shannon entropy of a code set
Author
Speidel, Ulrich
Author_Institution
Dept. of Comput. Sci., Auckland Univ., New Zealand
fYear
2003
fDate
29 June-4 July 2003
Firstpage
25
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN
0-7803-7728-1
Type
conf
DOI
10.1109/ISIT.2003.1228039
Filename
1228039
Link To Document