Wyniki wyszukiwania dla: SHANNON CODE

• Average Redundancy of the Shannon Code for Markov Sources

  Publikacja

  • N. Merhau
  • W. Szpankowski

  - IEEE TRANSACTIONS ON INFORMATION THEORY - Rok 2013

  It is known that for memoryless sources, the average and maximal redundancy of fixed–to–variable length codes, such as the Shannon and Huffman codes, exhibit two modes of behavior for long blocks. It either converges to a limit or it has an oscillatory pattern, depending on the irrationality or rationality, respectively, of certain parameters that depend on the source. In this paper, we extend these findings, concerning the Shannon...

  Pełny tekst do pobrania w serwisie zewnętrznym