首页 | 本学科首页   官方微博 | 高级检索  
     

自适应算术编码中压缩二叉树表达累积概率表方法
引用本文:谭毅华,曹矩,田金文,柳健. 自适应算术编码中压缩二叉树表达累积概率表方法[J]. 微电子学与计算机, 2003, 20(12): 68-71,75
作者姓名:谭毅华  曹矩  田金文  柳健
作者单位:华中科技大学图像所图像处理和智能控制教育部重点实验室,武汉,430074
基金项目:航天创新基金项目(20020966)
摘    要:在实现自适应算术编码时,符号累积概率表的维护是一项非常耗时而且占用大量内存的工作,文章提出压缩二叉树数据结构来维护此概率表。该数据结构能有效地节省内存,提高对符号概率表的访问效率,对概率表的各种访问操作的算法复杂度为O(logN)。

关 键 词:自适应算术编码 图像编码 二叉树 数据结构 符号累积概率表 数据压缩

Compressed Binary-indexed Tree Representing Cumulative Frequency Table for Adaptive Arithmetic Coding
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号