自适应算术编码中压缩二叉树表达累积概率表方法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:jackluyl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在实现自适应算术编码时,符号累积概率表的维护是一项非常耗时而且占用大量内存的工作,文章提出压缩二叉树数据结构来维护此概率表.该数据结构能有效地节省内存,提高对符号概率表的访问效率,对概率表的各种访问操作的算法复杂度为O(10g/V).
其他文献
大学生(特别是受地域文化影响的少数民族学生)的宗教信仰问题关系到大学生正确的人生观、世界观和价值观的树立,甚至关系1到学生和社会的安全,因此越来越受到关注,很多学者对大学
随着我国高等教育事业的不断发展和招生规模的不断扩大,原有的教育资源和办学条件已满足不了新形势下办学需求.为了发展,一些高校不顾财务风险,纷纷筹资搞建新校区建设.因此,
分类讨论是一种重要的数学思想方法,是按照数学对象的相同点和相异点将数学对象区分为不同种类的思想方法.分类讨论是根据需要对研究对象进行分类,然后将划分的每一类别分别进行求解,综合后即得答案.分类讨论贯穿在整个高中数学学习的全过程,通过分类可以使大量繁杂的材料条理化、系统化,从而为人们进行分门别类的深入研究创造条件.分类讨论不仅在数学知识的探究和概念学习中十分重要,而且在解决数学问题过程中起着重要作用
2018年,重庆市渝北区春季动物疫病防控工作紧密围绕“防风险、保安全、促发展”目标任务,坚持“预防为主、发展保护并重、季节综合行动和日常防控工作相结合”的思路,深入推
一、生猪生产基本情况全国生猪存栏量小幅下降。据统计(来源:国家统计局),2017年前三季度,生猪存栏42797万头,同比下降0.8%。从农业部400个监测县数据看,2017年11月底,生猪存栏同比下降
辽宁作为全国的戏剧大省在主旋律题材戏剧的创作上无疑是有重大影响力的。近年来,在经济浪潮和日益多元的大众文化的双重刺激下,辽宁话剧依然坚守着弘扬主旋律话剧的阵地,深切关
一、胆道系统的影像学解剖  胆道系统是指从肝内到十二指肠的管状树结构,由胆管和胆囊组成的含液脏器.肝内有五大管道系统,即门静脉、肝静脉、肝动脉、胆管和淋巴管,所有的管道均呈树枝状,从肝边缘向肝中心,由细变粗。