• DocumentCode
    302141
  • Title

    Efficient variable-length coding under an assigned maximum code-length constraint

  • Author

    Hashemian, Reza

  • Author_Institution
    Northern Illinois Univ., DeKalb, IL, USA
  • Volume
    2
  • fYear
    1996
  • fDate
    12-15 May 1996
  • Firstpage
    141
  • Abstract
    Given a maximum allowable codeword length for a source S, an algorithm is developed to produce a set of optimal variable-length binary codes for the symbols in S. It is shown that no matter what the maximum size of the codewords is the algorithm always generates a set of optimal variable-length codes. And if no limit for the maximum code-length is specified the variable-length code becomes ultimately Huffman code. A maximum allowable codeword length is often necessary for data compression and transmission used in different applications. The limit for the codeword size might be necessary and essential because of the data-word size, the data buffers or even the data transmission rate. The ability to optimally control the length of the codewords provides a definite advantage over either a fixed code-length or a full variable-length code. Depending on particular applications and constraints, in the former case, one is able to choose the growth of the codewords that best suits the application and resources
  • Keywords
    Huffman codes; data compression; variable length codes; Huffman code; allowable codeword length; binary codes; codeword growth; codeword size; data compression; data transmission rate; maximum code-length constraint; variable-length coding; Binary codes; Computer buffers; Data communication; Data compression; Entropy; Optimal control; Signal processing; Signal processing algorithms; Source coding; Statistics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1996. ISCAS '96., Connecting the World., 1996 IEEE International Symposium on
  • Conference_Location
    Atlanta, GA
  • Print_ISBN
    0-7803-3073-0
  • Type

    conf

  • DOI
    10.1109/ISCAS.1996.540372
  • Filename
    540372