Huffman algebras for independent random variables
type: Item
instance of: scholarly article
title: Huffman algebras for independent random variables
zbMATH Open document ID: 0786.60003
DOI: 10.1007/BF01516009
author: Cheng-Shang Chang
author: Joy A. Thomas
published in: Discrete Event Dynamic Systems
publication date: 1994-04-21T00:00:00Z
Mathematics Subject Classification ID: 60A99
Mathematics Subject Classification ID: 94A29
zbMATH DE Number: 508728
zbMATH Keywords: entropy
zbMATH Keywords: stochastic ordering
zbMATH Keywords: Huffman algebras
zbMATH Keywords: Huffman algorithm
MaRDI profile type: Publication
cites work: Q4158362
cites work: Optimal issuing policies under stochastic field lives
cites work: Definition of entropy by means of a coding problem
cites work: A new ordering for stochastic majorization: theory and applications
cites work: Rearrangement, Majorization and Stochastic Scheduling
cites work: On the Optimality of Huffman Trees
cites work: Combinatorial Merging
cites work: Binary Trees Optimum Under Various Criteria
cites work: Optimal Computer Search Trees and Variable-Length Alphabetical Codes
cites work: A Method for the Construction of Minimum-Redundancy Codes
cites work: Generalized Huffman Trees
cites work: Optimal Alphabetic Trees
cites work: Uniform stochastic ordering and related inequalities
cites work: Huffman's algorithm via algebra
cites work: Inequalities: theory of majorization and its applications
cites work: Combinatorial Merging and Huffman's Algorithm
cites work: Conditions for Optimality of the Huffman Algorithm
cites work: Q3218851
cites work: Bivariate characterization of some stochastic order relations
cites work: Q3321201
cites work: Scheduling jobs with stochastically ordered processing times on parallel machines to minimize expected flowtime
full work available at URL: https://doi.org/10.1007/bf01516009
OpenAlex ID: W2010388767
Recommended article: Algebraic structures in the set of sequences of independent random variables
Recommended article: Q3468363
Recommended article: Huffman-type codes for infinite source distributions
Recommended article: Stochastic independence for probability MV-algebras
Recommended article: The Renyi redundancy of generalized Huffman codes
Recommended article: Q3719826
Recommended article: Random measure algebras
Recommended article: Huffman Redundancy for Large Alphabet Sources
Recommended article: Non-commutative independence of algebras and applications to probability
Recommended article: Redundancy-Related Bounds for Generalized Huffman Codes
description: scientific article; zbMATH DE number 508728