scientific article; zbMATH DE number 4023193

MaRDI QIDQ3765699zbMATH OpenFDO

Authors Rafail E. Krichevsky

Publication date 1985

zbMATH Keywords

entropyredundancyKolmogorov complexitycommunication of messagessearching for words in a computer memory

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Searching and sorting (68P10) Source coding (94A29)

Recommendations

• Dualities of the entropy bound
• scientific article; zbMATH DE number 1139513
• Entropy via multiplicity
• The multifarious role of entropy
• Doppelgänger entropies
• scientific article; zbMATH DE number 4168986
• scientific article; zbMATH DE number 2021774
• scientific article; zbMATH DE number 1795911
• Further results on the relative entropy
• The entropy change in extension principle

Cited in

(8)

• scientific article; zbMATH DE number 726918 (Why is no real title available?)
• Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity
• scientific article; zbMATH DE number 3930881 (Why is no real title available?)
• Entropy, search, complexity.
• Information compression and Varshamov-Gilbert bound
• A note on Kolmogorov complexity and entropy
• Entropic measures, Markov information sources and complexity
• scientific article; zbMATH DE number 2135138 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3765699)