| 数据压缩的快速算术编码 |
| |
| 引用本文： | 李伟.数据压缩的快速算术编码[J].上海交通大学学报,2000,34(7):960-962. |
| |
| 作者姓名： | 李伟 |
| |
| 作者单位： | 上海交通大学,电子工程系,上海,200030 |
| |
| 摘 要： | 描述了一种对普通数据进行压缩的快速自适应算术编码方法，它适应于文本，图像，语音等各种类型的数据。本算法由一种新的比特级算法和一种裂位技术组成。对于执行高压缩率的操作时，用高阶马尔可夫模型建立每一可能事件发生的概率表。编写了相应的测试软件，并给出了一些模拟结果来展示该算法的压缩效率。
|
| 关 键 词： | 算术编码 数据压缩 比特级算法 裂位技术 止溢 |
Fast Arithmetic Coding Algorithm of Data Compression |
| |
| LI Wei.Fast Arithmetic Coding Algorithm of Data Compression[J].Journal of Shanghai Jiaotong University,2000,34(7):960-962. |
| |
| Authors: | LI Wei |
| |
| Abstract: | This paper presented a fast adaptive arithmetic coding algorithm for encoding a general string. The algorithm consists of a new bit level scheme and a bit splitting technique. It can be further speeded up by replacing multiplications and divisions with shifts. For high compression performance, a high order Markov model is employed to estimate the probability of each possible event. The simulation results show its compression efficiency. |
| |
| Keywords: | arithmetic coding data compression bit level scheme bit-splitting technique over flow down flow carry |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
