自适应算术编码中压缩二叉树表达累积概率表方法 |
| |
引用本文: | 谭毅华,曹矩,田金文,柳健. 自适应算术编码中压缩二叉树表达累积概率表方法[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: | |
本文献已被 维普 万方数据 等数据库收录! |
|