The complexity of minimum redundancy coding

T.J. Tjalkens

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

An efficient implementation of a Huffman code is based on the Shannon-Fano construction. An important question is: how complex is such an implementation? In the past authors have considered this question assuming an ordered source symbol alphabet. For of the compression of blocks of binary symbols this ordering must be performed explicitly and it turns out to be the complexity bottleneck.
Originele taal-2Engels
TitelProceedings 2000 IEEE International Symposium on Information Theory, June 25-30, Sorrento, Italy
Plaats van productiePiscataway
UitgeverijInstitute of Electrical and Electronics Engineers
Pagina's373-373
Aantal pagina's1
ISBN van geprinte versie 0-7803-5857-0
DOI's
StatusGepubliceerd - 2000
Evenement2006 IEEE International Symposium on Information Theory, ISIT 2006 - Seattle, Verenigde Staten van Amerika
Duur: 9 jul. 200614 jul. 2006

Congres

Congres2006 IEEE International Symposium on Information Theory, ISIT 2006
Verkorte titelISIT 2006
Land/RegioVerenigde Staten van Amerika
StadSeattle
Periode9/07/0614/07/06
AnderInt. Symp. on Information Theory ISIT 2006, Seattle, USA

Vingerafdruk

Duik in de onderzoeksthema's van 'The complexity of minimum redundancy coding'. Samen vormen ze een unieke vingerafdruk.

Citeer dit