Publication

Anti-uniform Huffman codes

2011
Journal Articles

Résumé

In this study, the authors consider the class of anti-uniform Huffman (AUH) codes. The authors derived tight lower and upper bounds on the average codeword length, entropy and redundancy of finite and infinite AUH codes in terms of the alphabet size of the source. These bounds are tighter than similar bounds. Also a tight upper bound on the entropy of AUH codes is presented in terms of the average cost of the code. The Fibonacci distribution is introduced, which plays a fundamental role in AUH codes. It is shown that such distributions maximise the average length and the entropy of the code for a given alphabet size. The authors also show that the minimum average cost of a code is achieved by an AUH codes in a highly unbalanced cost regime.

Source officielle

https://infoscience.epfl.ch/entities/publication/efcfc8c7-4352-457d-a5b5-5274be148de2

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

2011
Journal Articles

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/efcfc8c7-4352-457d-a5b5-5274be148de2

À propos de ce résultat

Concepts associés (32)

Coût moyen

Le coût moyen est le coût total divisé par le nombre d'unités ou de personnes concernées par ce coût. Le coût moyen permet de déterminer une zone de bénéfice pour l'activité de l'organisation. Le coût total moyen CTM est donc le rapport entre le coût total et la quantité produite tel que : . Par exemple, le coût moyen de la production d’une voiture, lorsqu'on produit cent () voitures pour (), est de : en effet, . Coût moyen pondéré du capital Coût moyen incrémental de long terme Coût marginal Prix Moyen Ca

Inégalité de Chernoff

En théorie des probabilités, l'inégalité de Chernoff permet de majorer la queue d'une loi de probabilité, c'est-à-dire qu'elle donne une valeur maximale de la probabilité qu'une variable aléatoire dépasse une valeur fixée. On parle également de borne de Chernoff. Elle est nommée ainsi en l'honneur du mathématicien Herman Chernoff. Elle est comparable à l'inégalité de Markov mais donne une borne exponentielle. Il existe de nombreux énoncés, et de nombreux cas particuliers.

Average variable cost

In economics, average variable cost (AVC) is a firm's variable costs (labour, electricity, etc.) divided by the quantity of output produced. Variable costs are those costs which vary with the output level: where = variable cost, = average variable cost, and = quantity of output produced. Average variable cost plus average fixed cost equals average total cost: A firm would choose to shut down if the price of its output is below average variable cost at the profit-maximizing level of output (or, more generally if it sells at multiple prices, its average revenue is less than AVC).

Afficher plus

Publications associées (30)

Afficher plus

Anti-uniform Huffman codes

Chattez avec Graph Search

Peak Value-at-Risk Estimation for Stochastic Differential Equations using Occupation Measures

Sensitivity to user mischaracterizations in electric vehicle charging

Information Spectrum Converse for Minimum Entropy Couplings and Functional Representations