SYSTEMS AND METHODS FOR DATA COMPRESSION
    1.
    发明申请
    SYSTEMS AND METHODS FOR DATA COMPRESSION 有权
    用于数据压缩的系统和方法

    公开(公告)号:US20120056763A1

    公开(公告)日:2012-03-08

    申请号:US12877673

    申请日:2010-09-08

    IPC分类号: H03M7/30

    CPC分类号: H03M7/40

    摘要: In one embodiment, an initial series of bytes are scanned to determine a frequency of occurrence within the initial series of bytes for a plurality of byte strings. A data structure is generated containing the plurality of byte strings and count values representing a frequency of occurrence for the plurality of byte strings in the initial series of bytes. A most common byte string of the plurality of byte strings in the initial series of bytes is determined from the count values. Each instance of the most common byte string in the initial series of bytes is replaced with a first substitute byte string to form a revised series of bytes. A most common byte string in the revised series of bytes is determined from the data structure without resetting the count values associated with at least some of the plurality of byte strings.

    摘要翻译: 在一个实施例中,扫描初始系列字节以确定多个字节串的初始字节序列内的出现频率。 生成包含多个字节串的数据结构和表示初始字节序列中的多个字节串的出现频率的计数值。 从计数值确定初始字节序列中的多个字节串中最常见的字节串。 在初始系列字节中,最常见的字节串的每个实例都被替换为第一个替代字节串,以形成修改后的一系列字节。 在数据结构中确定经修改的字节序列中最常见的字节串,而不重置与至少一些多个字节串相关联的计数值。