Title :
Entropy reduction, ordering in sequence spaces, and semigroups of non-negative matrices
Author :
Hollmann, Henk D L ; Vanroose, Peter
Author_Institution :
Philips Res. Lab., Eindhoven, Netherlands
Abstract :
Given a programmable finite-state input/output device, what program(s) maximally reduce(s) the “diversity” of the possible output sequences of the device? This question is made precise, and a method is developed to determine this minimum achievable diversity
Keywords :
entropy; finite state machines; matrix algebra; sequences; source coding; entropy reduction; minimum achievable diversity; nonnegative matrices; ordering; possible output sequences; programmable finite-state input/output device; semigroups; sequence spaces; Entropy;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.550314
