Optimal binary prefix-condition codes with ordinal probabilities

Probability estimates for letters in a finite alphabet are derived in order to apply the Huffman algorithm to determine an optimal binary prefix‐condition code. The estimates maximize the entropy subject to constraints specifying second‐level orderings of the letters' likelihoods. These are com...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of the American Society for Information Science Jg. 41; H. 5; S. 330 - 333
1. Verfasser:	Greenberg, Irwin
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Washington, D.C Wiley Subscription Services, Inc., A Wiley Company 01.07.1990 John Wiley & Sons American Documentation Institute Wiley Periodicals Inc
Schlagworte:	Algorithms Alphabet letters Applied sciences Binary codes Binary coding Codes Coding Decision analysis Decision theory English language Entropy Estimates Exact sciences and technology Expected values Information storage and retrieval Information theory Information work Information, signal and communications theory Letters (Correspondence) Linear programming Maximum entropy method Operations research Prefixes Probability Rule ordering Subject indexing Technical services Telecommunications and information theory Tennis Alphabet Letter English Huffman code Estimation Probability Ordering Method of maximum entropy Algorithm Information theory
ISSN:	0002-8231, 1097-4571
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!