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 :
بازگشت