首页>
外国专利>
LZW DATA COMPRESSION APPARATUS AND METHOD USING LOOK-AHEAD MATHEMATICAL RUN PROCESSING
LZW DATA COMPRESSION APPARATUS AND METHOD USING LOOK-AHEAD MATHEMATICAL RUN PROCESSING
展开▼
机译:LZW数据压缩装置和使用超前数学运行处理的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
The disclosed data compressor compresses an input stream of data characters using LZW data compression. When the occurrence of a run of input data characters is detected, the run is processed by successively looking ahead into the input to determine the contiguous numerically increasing segments that exist in the run and by utilizing codes from the compressor code counter to correspond to the contiguous numerically increasing run segments. Alternatively, the detected run is processed by determining the length of the run and mathematically determining, from the length of the run, the respective codes from the code counter corresponding to the contiguous numerically increasing segments that exist in the run. Specifically, an iterative mathematical algorithm or a quadratic equation algorithm are utilized to process the run.
展开▼