| 算术编码的附加位技术及其应用 |
| |
| 引用本文： | 马杰 姜向中 等. 算术编码的附加位技术及其应用[J]. 复旦学报(自然科学版), 1999, 38(3): 366-372 |
| |
| 作者姓名： | 马杰 姜向中 等 |
| |
| 作者单位： | 复旦大学电子工程系 |
| |
| 基金项目： | 专用集成电路与系统国家重点实验室资助课题 |
| |
| 摘 要： | 算术编码是一种高效的熵编码，但是算术编码的非分组性阻碍了算术编码的灵活应用，深入分析算术编码的计算机实现算法，发现用有限长寄存器表示无限长小数，其编码输出流是可以分割的，提出了实用的算术编码附加位技术，可以在编码输出流的恰当位置嵌入附加信息而不影响解码的正确，给出了这种技术的两个应用实例，易于用单片机实现的心电数据无损压缩方法以及对JPEG图象压缩方法的改进。
|
| 关 键 词： | 算术编码 附加位技术 无损压缩 K商编码 数据无损压缩 图像压缩 |
The Appendant Bits Technique of Arithmetic Coding and Its Application |
| |
| Ma Jie,Jiang Xiangzhong,Zhu Xinhua,Zhu Haidong. The Appendant Bits Technique of Arithmetic Coding and Its Application[J]. Journal of Fudan University(Natural Science), 1999, 38(3): 366-372 |
| |
| Authors: | Ma Jie Jiang Xiangzhong Zhu Xinhua Zhu Haidong |
| |
| Affiliation: | Department of Electronic Engineering |
| |
| Abstract: | Arithmetic Coding is a highly effective entropy coding. But, its indivisibility obstructs its flexible application. The computer method of realiging Arithmetic Coding is deeply analyzed and it is found that the bits flow of Arithmetic Coding can be divided, provided the length of the register used in coding process is limited. A practical appendant bits technique of Arithmetic Coding is proposed. The appended bits can be embeded at the suitable position of coding data flow while its decoding is still correct. Two examples are shown: the ECG data compression using single chip microcomputer and the improvement of JPEG based image compression. |
| |
| Keywords: | append bits technique Arithmetic Coding no loss compression |
| 本文献已被 CNKI 维普 等数据库收录！ |
