On Finite Memory Universal Data Compression and Classification of Individual Sequences

Consider the case where consecutive blocks of letters of a semi-infinite individual sequence over a finite-alphabet are being compressed into binary sequences by some one-to-one mapping. No a priori information about is available at the encoder, which must therefore adopt a universal data-compressio...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on information theory Ročník 54; číslo 4; s. 1626 - 1636
Hlavný autor:	Ziv, J.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York, NY IEEE 01.04.2008 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	Algorithms Applied sciences Binary sequences Biological system modeling Classifiers Coding, codes Compressing Compression algorithms Computational biology Context-tree coding Data compression Data transmission Encoders Exact sciences and technology H infinity control Information analysis Information processing Information theory Information, signal and communications theory Jacobian matrices Mathematical analysis Signal and communications theory Signal representation. Spectral analysis Signal, noise Telecommunications and information theory Testing Training Turing machines universal classification universal compression Alphabet Automatic classification Probabilistic approach Lempel Ziv algorithm Data compression Context tree Mapping universal compression Signal classification Discriminator Learning Binary sequence Space complexity Context-tree coding Coding A priori estimation universal classification
ISSN:	0018-9448, 1557-9654
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!