会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 3. 发明授权
    • Data compression method using textual substitution
    • 使用文本替换的数据压缩方法
    • US5023610A
    • 1991-06-11
    • US537502
    • 1990-06-13
    • Keith A. RubowRobert D. Wachel
    • Keith A. RubowRobert D. Wachel
    • H03M7/30
    • H03M7/30
    • A method of compressing input characters, and decompressing compressed data to produce the original input characters is provided whereby an input substitution table and an output substitution table are formed by storing an identical set of arbitrary character tokens of a fixed length in each of the tables. Each table entry has a first and second token data field associated with it. The token data fields are representative of either a character token or substitution code token. Input characters are loaded into an input register and pairs of tokens in the input register are replaced with a substitution code token from the input substitution table. The tokens residing in the input resister are transmitted as output tokens to the decompression mechanism. The entries in the input substitution table are then updated by locating a substitution entry in the table which is not referenced by any other substitution table entry and by replacing this entry with the two most recently transmitted output tokens. Meanwhile, the transmitted output tokens are loaded into a token field of an output register. The output substitution table is updated based on the received output tokens in a manner similar to the method of updating the input substitution table. Substitution code tokens received by the output register are expanded to produce a plurality of character tokens. Character tokens are output as output characters which are identical to the original input characters.
    • 提供了一种压缩输入字符并解压缩压缩数据以产生原始输入字符的方法,通过在每个表中存储一组固定长度的相同的任意字符令牌来形成输入替代表和输出替代表。 每个表条目具有与其相关联的第一和第二令牌数据字段。 令牌数据字段代表字符令牌或替代码令牌。 输入字符被加载到输入寄存器中,输入寄存器中的令牌对将由输入替换表中的替代代码令代替。 驻留在输入寄存器中的令牌作为输出令牌被发送到减压机构。 输入替换表中的条目然后通过在表中定位未被任何其他替代表条目引用的替换条目,并将该条目替换为最近传送的两个输出令牌来更新。 同时,发送的输出令牌被加载到输出寄存器的令牌字段中。 以与更新输入替代表的方法类似的方式,基于接收到的输出令牌来更新输出替换表。 由输出寄存器接收的替代代码令牌被扩展以产生多个字符令牌。 字符令牌输出为与原始输入字符相同的输出字符。