| 基于B-W变换的数据压缩方法 |
| |
| 引用本文： | 杜明辉,谢文运,蔡汉添,佃岳武.基于B-W变换的数据压缩方法[J].华南理工大学学报(自然科学版),1998(12). |
| |
| 作者姓名： | 杜明辉 谢文运 蔡汉添 佃岳武 |
| |
| 作者单位： | 华南理工大学无线电与自动控制研究所 |
| |
| 摘 要： | 介绍一种基于Ｂ＿Ｗ变换的数据压缩方法．该法首先将数据序列作Ｂ＿Ｗ变换，使得相同的符号尽量集中在一起，然后再作前移编码，使待编码的序列中含有大量的０符号，从而可采用Ｈｕｆｍａｎ编码或算术编码，提高压缩效率．实验表明，这一方法的效率比常用的ＬＺＷ或算术编码的效率有较大的提高．
|
| 关 键 词： | 数据压缩 编码 变换 |
A DATA COMPRESSION TECHNIQUE BASED ON BURROWS_WHEELER TRANSFORM |
| |
| Du Minghui,Xie Wenyun,Cai Hantian,Dian Yuewu.A DATA COMPRESSION TECHNIQUE BASED ON BURROWS_WHEELER TRANSFORM[J].Journal of South China University of Technology(Natural Science Edition),1998(12). |
| |
| Authors: | Du Minghui Xie Wenyun Cai Hantian Dian Yuewu |
| |
| Abstract: | A data compression technique based on Burrows_Wheeler transform is presented in this paper. B_W transform is first applied to a block of input data, so that any source symbol can concentrate in a localized region of the translated string. After move_to_front encoder is applied to the string, a large number of character 0 will dominate the output string, which can be encoded with Huffman or arithmetic encoder to improve the efficiency of the compression. Experimental results show that the compression efficiency with this technique is much higher than that with LZW or arithmetic encoder. |
| |
| Keywords: | data compression encoder transform |
| 本文献已被 CNKI 等数据库收录！ |
