首页> 外文会议>International Conference on Communications vol.1; 20040603-05; Bucharest(RO) >RECENT RESULTS IN LOSSLESS TEXT COMPRESSION USING THE BURROWS-WHEELER TRANSFORM (BWT)
【24h】

RECENT RESULTS IN LOSSLESS TEXT COMPRESSION USING THE BURROWS-WHEELER TRANSFORM (BWT)

机译:使用Browrows-Wheeler变换(BWT)进行无损文本压缩的最新结果

获取原文
获取原文并翻译 | 示例

摘要

The Burrows-Wheeler Transform (also known as Block Sorting) is one of the most efficient algorithms used in data compression techniques. Its purpose is to convert the original blocks of data into a format that is extremely well suited for compression. Because of this, even the simplest algorithms that use it, achieve surprisingly good performances. Although it is relatively new, being introduced in 1994 by Michael Burrows and David Wheeler, it has been successfully implemented in software applications like bzip2, with results comparable or even better than those of similar software using traditional compression methods have. The data used by the BWT consists of blocks with range from a few tens to hundreds of kilobytes.
机译:Burrows-Wheeler变换(也称为块排序)是数据压缩技术中使用的最有效算法之一。其目的是将原始数据块转换为非常适合压缩的格式。因此,即使使用该算法的最简单算法也可以实现令人惊讶的良好性能。尽管它是由Michael Burrows和David Wheeler于1994年推出的相对较新的方法,但它已成功地在bzip2之类的软件应用程序中实现,其结果与使用传统压缩方法的同类软件相当或什至更好。 BWT使用的数据由范围从几十到数百千字节的块组成。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号