Compound document page data compression
    91.
    发明授权
    Compound document page data compression 失效
    复合文档页数据压缩

    公开(公告)号:US06373583B1

    公开(公告)日:2002-04-16

    申请号:US09193321

    申请日:1998-11-16

    IPC分类号: H04N726

    CPC分类号: H04N1/648 H03M7/3077 H03M7/48

    摘要: A fast, raster-based, enhanced, data compression technique for the printing of compound documents, including pre-processing images in an original page description form of the data before the page data is rasterized, greatly improving compressibility. Unscaled image data is filtered before it is rasterized to the final printing resolution. The filtering specifically enables a separate, near loss-less, compression algorithm to operate on a rasterized page description with high compression ratios. A data compression technique enables a system to compress compound document using a relatively fast and simple algorithm with near loss-less print quality.

    摘要翻译: 用于打印复合文档的快速,基于光栅的增强型数据压缩技术,包括在页面数据被光栅化之前的数据的原始页面描述形式中预处理图像,大大提高了可压缩性。 在将光标化为最终打印分辨率之前,将过滤未缩放的图像数据。 该滤波专门实现了一种单独的,近无损的压缩算法,可在具有高压缩比的光栅化页面描述上进行操作。 数据压缩技术使得系统能够使用具有近无损打印质量的相对快速和简单的算法来压缩复合文档。

    Data coding method, data decoding method, data compression apparatus,
and data decompression apparatus
    93.
    发明授权
    Data coding method, data decoding method, data compression apparatus, and data decompression apparatus 失效
    数据编码方法,数据解码方法,数据压缩装置和数据解压缩装置

    公开(公告)号:US5844508A

    公开(公告)日:1998-12-01

    申请号:US732054

    申请日:1996-10-17

    CPC分类号: H03M7/48

    摘要: A data compression and decompression apparatus and method providing a high compression ratio. The data compressing apparatus includes, for example, an obtaining section, a first coding section, a first controlling section, a judging section, a second coding section, and a second controlling section. Characters are obtained one after another from a compression target. A code is then output corresponding to the character when the character and a predetermined number of characters are not identical. Subsequently, the number of characters obtained are counted when the character and the predetermined number of characters are identical, and a code corresponding to the number of characters counted is output when the character obtained is not identical with the predetermined number of characters.

    摘要翻译: 一种提供高压缩比的数据压缩和解压缩装置和方法。 数据压缩装置包括例如获取部分,第一编码部分,第一控制部分,判断部分,第二编码部分和第二控制部分。 字符从压缩目标一个接一个地获得。 然后当字符和预定数量的字符不相同时,对应于字符输出代码。 随后,当字符和预定数量的字符相同时,对所获得的字符数进行计数,并且当所获得的字符与预定字符数不相同时,输出与所计数的字符数相对应的代码。

    Page printer having adaptive data compression for memory minimization
    94.
    发明授权
    Page printer having adaptive data compression for memory minimization 失效
    页面打印机具有用于存储器最小化的自适应数据压缩

    公开(公告)号:US5479587A

    公开(公告)日:1995-12-26

    申请号:US940111

    申请日:1992-09-03

    摘要: A peripheral unit converts an input data flow to page-arranged outputs and includes a random access memory capacity that is insufficient in size to accommodate an entire page of raster data. The peripheral unit also includes a processor and a control memory that holds a plurality of data compression procedures, each procedure exhibiting a different performance characteristic. The peripheral unit performs a method for compressing portions of the input data flow that includes the steps of: allocating the random access memory to portions of the input data flow; determining when an insufficient amount of random access memory is available for such allocation; employing a first data compression procedure on the input data flow portions to produce a compressed data portion; testing the compressed data portion to determine if a level of compression has been achieved that exceeds a threshold and, if not, employing succeeding data compression procedures and repeating the test for each procedure against a threshold, whereby the compression procedure that first enables a threshold level of compression to be achieved is the compression procedure employed to compress the data flow portion. Improved compression methods and techniques for handling input data flows with both integral and independent image descriptors are also described.

    摘要翻译: 外围单元将输入数据流转换为页面排列的输出,并且包括尺寸不足以容纳整个栅格数据页面的随机存取存储器容量。 外围单元还包括处理器和控制存储器,其保存多个数据压缩过程,每个过程表现出不同的性能特征。 外围单元执行压缩输入数据流的部分的方法,包括以下步骤:将随机存取存储器分配给输入数据流的部分; 确定随机存取存储器的数量不足可用于这种分配; 对输入数据流部分采用第一数据压缩过程以产生压缩数据部分; 测试压缩数据部分以确定是否已经实现超过阈值的压缩级别,以及如果不是采用后续的数据压缩过程并针对阈值重复针对每个过程的测试,由此首先启用阈值级别的压缩过程 要实现的压缩是用于压缩数据流部分的压缩程序。 还描述了用于处理具有积分和独立图像描述符的输入数据流的改进的压缩方法和技术。

    Fast calculation circuit for cyclic redundancy check code
    96.
    发明授权
    Fast calculation circuit for cyclic redundancy check code 失效
    用于循环冗余校验码的快速计算电路

    公开(公告)号:US5093831A

    公开(公告)日:1992-03-03

    申请号:US362221

    申请日:1989-06-06

    CPC分类号: H03M13/09 H03M7/48

    摘要: A fast calculation circuit for a cyclic redundancy check code of compressed data having a compressed area and an uncompressed area, the compressed area containing at least a data byte representative of the content of consecutive same data bytes and a data byte representative of the number of consecutive same data bytes. The fast calculation circuit includes a cyclic redundancy check code calculation unit for calculating a cyclic redundancy check code of data in the uncompressed area by using a generating polynominal; a fast calculation matrix unit for storing beforehand a plurality of cyclic redundancy check code calculation results of data contents and consecutive data byte numbers; and a detection unit for detecting the compressed area; wherein when the detection unit detects the compressed area, a cyclic redundancy check code of data in the detected compressed area is calculated by the fast calculation matrix unit, and when the detection unit does not detect the compressed area, a cyclic redundancy check code of data in the uncompressed area is calculated by the cyclic redundancy check code calculation unit.

    摘要翻译: 一种用于具有压缩区域和未压缩区域的压缩数据的循环冗余校验码的快速计算电路,所述压缩区域至少包含表示连续相同数据字节的内容的数据字节和表示连续数量字节数的数据字节 相同的数据字节。 快速计算电路包括循环冗余校验码计算单元,用于通过使用生成多项式来计算未压缩区域中的数据的循环冗余校验码; 一种用于预先存储数据内容和连续数据字节数的多个循环冗余校验码计算结果的快速计算矩阵单元; 以及检测单元,用于检测压缩区域; 其中,当检测单元检测到压缩区域时,通过快速计算矩阵单元计算检测压缩区域中的数据的循环冗余校验码,并且当检测单元未检测到压缩区域时,数据的循环冗余校验码 在未压缩区域中由循环冗余校验码计算单元计算。

    Data compression system for successively applying at least two data
compression methods to an input data stream
    97.
    发明授权
    Data compression system for successively applying at least two data compression methods to an input data stream 失效
    数据压缩系统,用于连续地对输入数据流应用至少两个数据压缩方法

    公开(公告)号:US4988998A

    公开(公告)日:1991-01-29

    申请号:US403084

    申请日:1989-09-05

    申请人: John T. O'Brien

    发明人: John T. O'Brien

    CPC分类号: H03M7/48 G06T9/005 H03M7/3088

    摘要: The improved data compression system concurrently processes both strings of repeated characters and textual substitution of input character strings. In this system, the performance of data compression techniques based on textual substitution are improved by the use of a compact representation for identifying instances in which a character in the input data stream is repeated. This is accomplished by nesting a run length encoding system in the textual substitution system. This structure adds the recognition of runs of a repeated character before the processor performs the textual substituted data compression operation. A further performance improvement is obtained by expanding the alphabet of symbols stored in the compressor's dictionary to include both the characters of the input data stream and repeat counts which indicate the repetition of a character. The handling of these repeat counts by the textual substitution based compression technique is no different than the handling of characters, or certain modifications are made in the handling of repeat counts.

    摘要翻译: 改进的数据压缩系统同时处理重复字符串和输入字符串的文本替换。 在该系统中,通过使用紧凑表示来识别重复输入数据流中的字符的实例来改进基于文本替换的数据压缩技术的性能。 这通过在文本替换系统中嵌套游程长度编码系统来实现。 在处理器执行文本替换的数据压缩操作之前,这种结构增加了重复字符运行的识别。 通过扩展存储在压缩器字典中的符号的字母表来获得进一步的性能改进,以包括输入数据流的字符和指示字符的重复的重复计数。 通过基于文本替换的压缩技术处理这些重复计数与处理字符没有什么不同,或者在处理重复计数时进行了某些修改。

    Code-converting system for band compression of digital signals
    98.
    发明授权
    Code-converting system for band compression of digital signals 失效
    数字信号频带压缩的码转换系统

    公开(公告)号:US4509038A

    公开(公告)日:1985-04-02

    申请号:US467953

    申请日:1983-02-18

    申请人: Akira Hirano

    发明人: Akira Hirano

    摘要: A television system (for example) may transmit a stream of signals in the form of successive binary words. The signal transmission channel may be used much more efficiently if these binary words are compressed by a reduction of the signal bits before transmission or expanded after transmission in order to reconstitute the original signal. Regardless of why the signals are compressed, the invention improves the transmission quality by sending a combination of fixed length and variable length binary words. This is done by providing a fixed length signal converter in parallel with a variable length signal converter. A decision-making circuit separates the successive binary words responsive to logical decision-making rules relating to an average length word. A selector switch selects between the outputs of the two converters responsive to the logical decisions. Stated another way, one converter is used for signal words which are longer than average and the other converter is used for signal words which are shorter than average so that the combination causes all signals to have an average number of bits which is much less than the original number of bits.

    摘要翻译: 电视系统(例如)可以以连续二进制字的形式发送信号流。 如果这些二进制字通过在发送之前的信号比特的减少或在发送之后被扩展以压缩原始信号,则可以更有效地使用信号传输信道。 无论为什么信号被压缩,本发明通过发送固定长度和可变长度二进制字的组合来提高传输质​​量。 这通过提供与可变长度信号转换器并联的固定长度信号转换器来完成。 决策电路响应于与平均长度字有关的逻辑决策规则分离连续二进制字。 选择器开关根据逻辑判定选择两个转换器的输出之间。 换句话说,一个转换器用于长于平均值的信号字,另一个转换器用于比平均值短的信号字,使得组合使所有信号的平均位数远小于 原始位数。

    Word autocorrelation redundancy match facsimile compression for text
processing systems
    99.
    发明授权
    Word autocorrelation redundancy match facsimile compression for text processing systems 失效
    字自相关冗余匹配文本处理系统的传真压缩

    公开(公告)号:US4494150A

    公开(公告)日:1985-01-15

    申请号:US397704

    申请日:1982-07-13

    CPC分类号: H04N1/4115 H03M7/42 H03M7/48

    摘要: A method and system for compacting text data to be transmitted over communications lines and thereby reduce the data volume and transmission time. Transmitting and receiving text processing systems are provided identical library memories containing text strings such as words commonly used in correspondence. Each word in a document to be communicated is compared to the transmitting system's word library and, if found in the library, only the library address is transmitted. If the word is not found in the library, then it is added to the transmitting system's library, sent, and added to the receiving system's library. The receiving system reconstructs the document by using the received addresses to access the appropriate words from its library and place them in the document. The system combines this word match encoding with character match encoding and facsimile run length encoding for communicating words not found in the system library.

    摘要翻译: 一种用于压缩通过通信线路发送的文本数据从而减少数据量和传输时间的方法和系统。 发送和接收文本处理系统提供了相同的库存储器,其包含文本串,例如通信中通常使用的单词。 将要传送的文档中的每个单词与发送系统的单词库进行比较,如果在库中找到,则仅传输库地址。 如果在库中找不到该字,则将其添加到发送系统的库中,发送并添加到接收系统的库中。 接收系统通过使用接收到的地址来重构文档,以从其库中访问适当的单词并将它们放在文档中。 该系统将该字匹配编码与字符匹配编码和传真运行长度编码相结合,用于传达在系统库中未发现的单词。