利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

12 条记录 (耗时 0.022 秒)

    Method and system for pattern-based compression
    2.
    发明授权
    Method and system for pattern-based compression 有权
    基于模式的压缩的方法和系统

    公开(公告)号：US09166619B2

    公开(公告)日：2015-10-20

    申请号：US13732560

    申请日：2013-01-02

    申请人： Verizon Patent and Licensing Inc.

    发明人： Anand N. Sankaran ,  Anierutha X. Chandhiramowuli ,  SyedTalat Iqbal ,  Rajesh Narayanan ,  Jubish C. Parambath ,  Anil K. Guntupalli ,  Lisa A. Caputo

    IPC分类号： G06F7/00 ,  G06F17/00 ,  G06F17/30 ,  G06Q30/00 ,  H03M7/30 ,  G06Q30/06 ,  G06F15/16

    CPC分类号： H03M7/3084 ,  G06F17/30153 ,  G06F17/3053 ,  G06Q30/0601 ,  H03M7/30 ,  H03M7/3097

    摘要： There is an approach for generating a pattern-based database. The approach includes accessing a log specifying one or more strings representing data having a dynamic portion and a static portion. The approach also may include generating a pattern-based database, including one or more records representing compression of the data, by determining the dynamic portions and the static portions of the strings. The approach also may include assigning pattern values to the strings based on the determined dynamic portions and the static portions. The pattern values may be configured to provide compression of the strings within the records of the pattern-based database.

    摘要翻译： 有一种生成基于模式的数据库的方法。 该方法包括访问指定表示具有动态部分和静态部分的数据的一个或多个字符串的日志。 该方法还可以包括通过确定字符串的动态部分和静态部分来生成包括表示数据压缩的一个或多个记录的基于模式的数据库。 该方法还可以包括基于确定的动态部分和静态部分将模式值分配给字符串。 模式值可以被配置为提供在基于模式的数据库的记录内的字符串的压缩。

    SSD COMPRESSION AWARE
    3.
    发明申请
    SSD COMPRESSION AWARE 审中-公开

    公开(公告)号：US20190007058A1

    公开(公告)日：2019-01-03

    申请号：US16111112

    申请日：2018-08-23

    申请人： Samsung Electronics Co., Ltd.

    发明人： Yang Seok Ki ,  Yongsuk Lee ,  Jason Martineau

    IPC分类号： H03M7/30 ,  H03M7/48 ,  G11B20/18

    CPC分类号： H03M7/3088 ,  G11B20/00007 ,  G11B20/18 ,  G11B2020/00079 ,  H03M7/30 ,  H03M7/3097 ,  H03M7/48 ,  H03M7/6064

    摘要： Embodiments of the present invention include a compression system including one or more compressibility inputs; a compression predictor configured to predict the compressibility of data based on the one or more compressibility inputs; a compressor configured to compress the data; and one or more compression inputs. At least one of the compression predictor or the compressor is configured to determine how to compress the data based on the one or more compression inputs. The one or more compressibility inputs comprise at least one of an object extension dictionary, an object signature dictionary, and an entropy estimation algorithm library. The one or more compression inputs comprise at least one of a quality of service profile, a device performance profile and a compression algorithm performance chart.

    DATA COMPRESSION SYSTEM
    5.
    发明申请
    DATA COMPRESSION SYSTEM 审中-公开

    公开(公告)号：US20180323799A1

    公开(公告)日：2018-11-08

    申请号：US15770814

    申请日：2016-11-13

    申请人： CHAOLOGIX, INC.

    发明人： ABRAHAM MILIOTIS

    IPC分类号： H03M7/30 ,  G06F3/06

    CPC分类号： H03M7/30 ,  G06F3/0608 ,  G06F3/0659 ,  G06F3/0661 ,  G06F3/0673 ,  H03K19/20 ,  H03M7/3097 ,  H03M7/55

    摘要： A data compression system can include a compression unit comprising a single chaotic system having an identified initial condition that produces a desired output sequence of data corresponding to a data set being stored. The single chaotic system can be identified using a chain of controlled nonlinear systems and a dynamical search technique to match the output, in sequence over consecutive time intervals with the chain of the controlled nonlinear systems.

    METHOD, APPARATUS, SYSTEM, AND COMPUTER PROGRAM PRODUCT FOR DATA COMPRESSION
    6.
    发明申请
    METHOD, APPARATUS, SYSTEM, AND COMPUTER PROGRAM PRODUCT FOR DATA COMPRESSION 审中-公开

    公开(公告)号：US20170255670A1

    公开(公告)日：2017-09-07

    申请号：US15444256

    申请日：2017-02-27

    申请人： Qijian Software (Beijing) Co., Ltd.

    发明人： Peng LEI

    IPC分类号： G06F17/30

    CPC分类号： H03M7/3097 ,  H03M7/3091 ,  H03M7/55

    摘要： According to one aspect of the present application, a method for data compression comprises: creating a first trie for a first set of strings, the first set of strings comprising a plurality of raw data strings, wherein a trie consists of a plurality of nodes linked through parent-child relation, and wherein each edge of the trie is of at least one character and the edge corresponds to a state transition from a parent node of the edge to a child node of the edge; collecting edges of the first trie longer than a predetermined length and making these edges a first subset of strings of the first trie; segmenting a string in the first subset of strings into two or more fragments when the string satisfies a predetermined condition and collecting all segmented fragments and all un-segmented strings in the first subset of strings as a segmented set of strings; and storing the first set of strings using the first trie and the segmented set of strings so as to compress the raw data strings.

    Iterative backward reference selection with reduced entropy for image compression
    7.
    发明授权
    Iterative backward reference selection with reduced entropy for image compression 有权
    用于图像压缩的迭代反向参考选择具有减少的熵

    公开(公告)号：US08175403B1

    公开(公告)日：2012-05-08

    申请号：US12134182

    申请日：2008-06-05

    申请人： Jyrki Alakuijala

    发明人： Jyrki Alakuijala

    IPC分类号： G06K9/46

    CPC分类号： H03M7/3097 ,  H04N19/64 ,  H04N19/91

    摘要： A system (and a method) are disclosed for optimizing lossless data compression in digital images systems iteratively. The system includes a backward reference module and an entropy encoder. The backward reference module comprises three sub-modules: a backward reference selection module, a backward reference statistics measurement module and a backward reference selection control module. The backward reference selection module initially selects backward references that have shorter backward distances. The statistics measurement module analyzes the backward references of input data. The backward reference selection module updates the backward references based on the statistics of previously generated backward references at subsequent selection iterations. The backward reference selection control module controls the number of selection iterations needed for optimized data compression performance.

    摘要翻译： 公开了一种用于在数字图像系统中迭代地优化无损数据压缩的系统（和方法）。 该系统包括反向参考模块和熵编码器。 反向参考模块包括三个子模块：后向参考选择模块，后向参考统计测量模块和后向参考选择控制模块。 反向参考选择模块最初选择具有较短后退距离的反向参考。 统计测量模块分析输入数据的反向参考。 后向参考选择模块基于在随后的选择迭代时先前生成的反向引用的统计信息来更新反向引用。 反向参考选择控制模块控制优化数据压缩性能所需的选择迭代次数。

    Normalized probability determination for character encoding
    8.
    发明授权
    Normalized probability determination for character encoding 有权

    公开(公告)号：US11973519B2

    公开(公告)日：2024-04-30

    申请号：US16909640

    申请日：2020-06-23

    申请人： Intel Corporation

    发明人： Bhushan G. Parikh ,  Stephen T. Palermo

    IPC分类号： H03M7/30 ,  G06F17/18

    CPC分类号： H03M7/3097 ,  G06F17/18 ,  H03M7/3084

    摘要： Examples described herein relate to an apparatus comprising a central processing unit (CPU) and an encoding accelerator coupled to the CPU, the encoding accelerator comprising an entropy encoder to determine normalized probability of occurrence of a symbol in a set of characters using a normalized probability approximation circuitry, wherein the normalized probability approximation circuitry is to output the normalized probability of occurrence of a symbol in a set of characters for lossless compression. In some examples, the normalized probability approximation circuitry includes a shifter, adder, subtractor, or a comparator. In some examples, the normalized probability approximation circuitry is to determine normalized probability by performance of non-power of 2 division without computation by a Floating Point Unit (FPU). In some examples, the normalized probability approximation circuitry is to round the normalized probability to a decimal.

    SYSTEM AND METHOD OF COMBINATORIAL HYPERMAP BASED DATA REPRESENTATIONS AND OPERATIONS
    10.
    发明申请
    SYSTEM AND METHOD OF COMBINATORIAL HYPERMAP BASED DATA REPRESENTATIONS AND OPERATIONS 审中-公开
    基于组合HYPERMAP的数据表示和操作的系统和方法

    公开(公告)号：US20160173124A1

    公开(公告)日：2016-06-16

    申请号：US14965708

    申请日：2015-12-10

    申请人： KYNDI, INC.

    发明人： Arun MAJUMDAR

    IPC分类号： H03M7/40

    CPC分类号： H03M7/30 ,  G06F16/2452 ,  G06F16/28 ,  H03M7/04 ,  H03M7/14 ,  H03M7/3097 ,  H03M7/46

    摘要： A method and apparatus is provided for implementing combinatorial hypermaps (CHYMAPS) and/or generalized combinatorial maps (G-Maps) based data representations and operations, comprising: mapping term-algebras to tree-based numbers using a fast algorithm and representing a graph of the mapping structure as a CHYMAPS using reversible numeric encoding and decoding; generating a representation of CHYMAPS in a form optimized for sub-map (sub-graph) to map (graph) isomorphism and partial matching with a general matching process; performing operations on the CHYMAPS as operations on respective numerical representations; performing compression and decompression using a three bit self-delimiting binary code; and storing and retrieving codes.

    摘要翻译： 提供了一种实现组合超图（CHYMAPS）和/或广义组合图（G-Map）的数据表示和操作的方法和装置，包括：使用快速算法将术语代数映射到基于树的数字，并且表示 使用可逆数字编码和解码的CHYMAPS的映射结构; 以子映射（子图）优化的形式生成CHYMAPS的表示，以映射（图）同构和与一般匹配过程的部分匹配; 对CHYMAPS执行操作作为对各个数值表示的操作; 使用三位自定义二进制码执行压缩和解压缩; 并存储和检索代码。