间隔编码和新近队列编码的研究
STUDY OF INTERVAL AND RECENCY RANK SOURCE CODING
-
摘要: Elias提出的间隔编码和新近队列编码对统计特性未知的信源是良好的自适应信源编码.本文论证了间隔编码和新近队列编码的效率以概率队列编码的效率为上界,并将Elias的离散无记忆信源模型下的间隔编码和新近队列编码推广到了有限状态有记忆信源.
-
关键词:
- 编码; 间隔编码; 新近队列编码; 概率
Abstract: Interval and recency rank coding, which are invented by Elias, are good adaptive source coding schemes for independent source. The upper bound of coding efficiency of the two schemes is shown to be that of probability rank coding, and the concept of interval and recency rank coding is extended to relative sources. -
A. Lernpel, J. Ziv,IEEE Trans. on IT, IT[2]-22(1976)1, 75-81.[3]A. Lempel, J. Ziv,IEEE. Trans. on IT, IT-24(1978)9, 530-536.[4]J. Ziv, IEEE Trans. on IT, IT-24(1978)7, 405-412[5]L. D. Davisson, IEEE Trans. on IT, IT-26(1980)3, 166-174.[6]J. Rissanen, IEEE Trans. on IT, IT-29(1983)9, 656-664.[7]J. Rissanen, IEEE Trans. on IT, IT-30(1984)7, 629-636.[8]J. Rissanen, IEEE Trans. on IT, IT-32(1986)7, 526-532.[9]P. Elias, IEEE Trans. on IT, IT-33(1987)1,3-10.[10]英语世界,1988年,第2期,第50-57页.
计量
- 文章访问数: 1786
- HTML全文浏览量: 120
- PDF下载量: 481
- 被引次数: 0