DocumentCode
3068354
Title
Finite-state coding of individual sequences
Author
Shields, Paul C.
Author_Institution
Dept. of Math., Toledo Univ., OH, USA
fYear
1997
fDate
29 Jun-4 Jul 1997
Firstpage
417
Abstract
It is shown that as window width goes to infinity the sliding-window form of the Lempel-Ziv algorithm compresses an individual sequence as well as block-to-variable finite-state coding. Examples are given showing that this can be better than the compression achievable by block-to-block finite-state codes with vanishing probability of error, and that a version of LZ with unbounded memory can do better
Keywords
data compression; encoding; probability; sequences; Lempel-Ziv algorithm; block-to-block finite-state code; block-to-variable finite-state coding; compression; error probability; individual sequences; sliding-window form; unbounded memory; window width; Artificial intelligence; Entropy; H infinity control; Mathematics;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location
Ulm
Print_ISBN
0-7803-3956-8
Type
conf
DOI
10.1109/ISIT.1997.613354
Filename
613354
Link To Document