Options
Codici di sorgente con ritardo di codifica che migliorano il codice di Tunstall
Delay source codes that improve Tunstall codes
Allocca, Maria
1985
Abstract
Si presenta un modello di codifica di sorgente in cui le parole di codice hanno la medesima lunghezza. Partendo da una osservazione comunicataci da T. Nemetz, si mostra come in tale modello le prestazioni del codice di Tunstall (ottimo quando si richieda l’istantanea codificabilità) possano venire migliorate. Si presenta un algoritmo che, qualora la sorgente verifichi opportune ipotesi, consente di aumentare il rapporto di compressione del codice di Tunstall.
A model of variable-to-fixed-length source coding is considered. Taking a personal communication by T. Nemetz as a starting point, we show how the performance of a Tunstall code (the best, when the instantaneous coding is required) can be improved in this model. We present an algorithm which allows an increase of the compression ratio of Tunstall codes when the source verifies suitable hypotheses.
Series
Rendiconti dell’Istituto di Matematica dell’Università di Trieste. An International Journal of Mathematics
17 (1985)
Publisher
Università degli Studi di Trieste. Dipartimento di Scienze Matematiche
Source
Maria Allocca, “Codici di sorgente con ritardo di codifica che migliorano il codice di Tunstall”, in: Rendiconti dell’Istituto di Matematica dell’Università di Trieste. An International Journal of Mathematics, 17 (1985), pp. 123-133.
Languages
it
File(s)