首页>
外国专利>
Method and apparatus for double run-length encoding of binary data
Method and apparatus for double run-length encoding of binary data
展开▼
机译:用于二进制数据的双游程编码的方法和设备
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method and apparatus for losslessly compressing binary data using a technique referred to as Double Run-Length Encoding (DRLE). DRLE has particular application to the compression of gray-scale data as it is being processed for printing by a laser printer or other continuous raster scan device. DRLE records repeating patterns of ones and zeros with little computational complexity. Compression ratios that may be an order of magnitude or more are obtained frequently on data that may not compress well using traditional Run-Length Encoding (RLE). DRLE uses a sequential history of order-pairs that denote variable-length patterns of zeros and ones, and then encodes these patterns as they repeat themselves.
展开▼