一级黄色片免费播放|中国黄色视频播放片|日本三级a|可以直接考播黄片影视免费一级毛片

高級(jí)搜索

留言板

尊敬的讀者、作者、審稿人, 關(guān)于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復(fù)。謝謝您的支持!

姓名
郵箱
手機(jī)號(hào)碼
標(biāo)題
留言內(nèi)容
驗(yàn)證碼

任意概率分布下Golomb碼和擴(kuò)展Gamma碼的性能分析

楊勝天 仇佩亮

楊勝天, 仇佩亮. 任意概率分布下Golomb碼和擴(kuò)展Gamma碼的性能分析[J]. 電子與信息學(xué)報(bào), 2005, 27(4): 514-518.
引用本文: 楊勝天, 仇佩亮. 任意概率分布下Golomb碼和擴(kuò)展Gamma碼的性能分析[J]. 電子與信息學(xué)報(bào), 2005, 27(4): 514-518.
Yang Sheng-tian, Qiu Pei-liang. Performance Analysis of Golomb Codes and Extended Gamma Codes for Arbitrary Probability Distributions[J]. Journal of Electronics & Information Technology, 2005, 27(4): 514-518.
Citation: Yang Sheng-tian, Qiu Pei-liang. Performance Analysis of Golomb Codes and Extended Gamma Codes for Arbitrary Probability Distributions[J]. Journal of Electronics & Information Technology, 2005, 27(4): 514-518.

任意概率分布下Golomb碼和擴(kuò)展Gamma碼的性能分析

Performance Analysis of Golomb Codes and Extended Gamma Codes for Arbitrary Probability Distributions

  • 摘要: 以信源的平均值給出了任意概率分布下Golomb碼的平均碼長的上下界和最優(yōu)的參數(shù)選擇準(zhǔn)則。在Golomb碼的基礎(chǔ)上,進(jìn)一步推廣了Elias的碼,提出了擴(kuò)展的碼,同時(shí)給出了其性能界和最優(yōu)的參數(shù)選擇準(zhǔn)則。擴(kuò)展碼是一類通用碼,而且在一定的條件下可以達(dá)到漸近最優(yōu)的性能。最后,提出了一個(gè)低復(fù)雜性的基于Golomb碼和擴(kuò)展碼的通用數(shù)據(jù)壓縮框架,并通過構(gòu)建一個(gè)樣例系統(tǒng)說明了該數(shù)據(jù)壓縮框架的實(shí)際應(yīng)用價(jià)值。
  • Golomb S W. Run-length encodings [J].IEEE Trans. on Info.Theory.1966, 12(3):399-[2]Weinberger M J, Seroussi G, Sapiro G. The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS [J].IEEE Trans. on Image Processing.2000, 9(8):1309-[3]Rice R F. Some practical universal noiseless coding techniquesPart Ⅲ [R]. Technical Report JPL-91-3, Jet Propulsion Laboratory,Pasadena, CA, 1991.[4]Gallager R G, Voorhis D C V. Optimal source codes for geometrically distributed integer alphabets [J].IEEE Trans. on Info. Theory.1975, 21(2):228-[5]Szpankowski W. Asymptotic average redundancy of Huffman (and other) block codes [J].IEEE Trans. on Info. Theory.2000,46(7):2434-[6]Merhav N, Seroussi G, Weinberger M J. Optimal prefix codes for sources with two-sided geometric distributions [J].IEEE Trans.on Info. Theory.2000, 46(1):121-[7]Howard P G. The design and analysis of efficient lossless data compression systems [D]. Rhode Island: Brown University, 1993.[8]Fenwick P. Punctured Elias codes for variable-length coding of the integers [R]. Technical Report 137, Dept of Computer Science,The University of Auckland, New Zealand, December 1996.[9]Elias P. Universal codeword sets and representations of the integers [J].IEEE Trans. onInfo. Theory.1975, 21(2):194-[10]Lakshmanan K B. On universal codeword sets [J].IEEE Trans. on Info. Theory.1981, 27(5):659-[11]Amemiya T, Yamamoto H. A new class of the universal representation for the positive integers [J]. IEICE Trans. on Fundamentals, 1993, E76-A(3): 447 - 452.[12]Wyner A D. An upper bound on the entropy series [J].Information and Control.1972, 20(2):176-[13]Apostolico A, Fraenkel A S. Robust transmission of unbounded strings using Fibonacci representations [J].IEEE Trans. on Info.Theory.1987, 33(2):238-[14]Wang M. Almost asymptotically optimal flag encoding of the integers[J].IEEE Trans. on Info. Theory.1988, 34(2):324-[15]Yamamoto H, Ochi H. A new asymptotically optimal code for the positive integers [J].IEEE Trans. on Info. Theory.1991, 37(5):1420-[16]Burrows M, Wheeler D J. A block-sorting lossless data compression algorithm [R]. Technical Report SRC 124, Digital System Research Center, Palo Alto, CA, 1994.[17]Bentley J L, Sleator D D, Tarjan R E, et al.. A locally adaptive data compression scheme[J].Commun. ACM.1986, 29(4):320-[18]Muramatsu J. On the performance of recency-rank and block-sorting universal lossless data compression algorithms[J].IEEE Trans. on Info. Theory.2002, 48(9):2621-
  • 加載中
計(jì)量
  • 文章訪問數(shù):  2443
  • HTML全文瀏覽量:  175
  • PDF下載量:  948
  • 被引次數(shù): 0
出版歷程
  • 收稿日期:  2003-09-18
  • 修回日期:  2004-05-20
  • 刊出日期:  2005-04-19

目錄

    /

    返回文章
    返回