INFORMATION PROCESSING APPARATUS, DATA COMPRESSING METHOD, AND COMPUTER-READABLE RECORDING MEDIUM

    公开(公告)号:US20180232182A1

    公开(公告)日:2018-08-16

    申请号:US15890555

    申请日:2018-02-07

    Abstract: A specifying unit specifies one or more dividing positions in input data. A common region compressing unit specifies compression positions in the input data corresponding to positions at which sizes from two ends of compressed, data are equal to or larger than a predetermined, size and corresponding to positions which sandwich adjacently-positioned dividing positions and of which a size therebetween is equal to or larger than the predetermined size and compresses former compression data that are arranged in a row in the input data on either side of each of the dividing positions and that are interposed between the compression positions. An individual region compressing unit compresses latter compression data that are separated fay any of the pieces of former compression data in the input data, based on the former compression data positioned adjacent to the piece of latter compression data and the piece of latter compression data.

    Encoder and decoder
    5.
    发明授权

    公开(公告)号:US09859920B2

    公开(公告)日:2018-01-02

    申请号:US15321180

    申请日:2015-06-26

    Abstract: An encoder for encoding input data to generate corresponding encoded data is provided. The encoder identifies substantial reoccurrences of data blocks and/or data packets within at least a portion of the input data. The encoder then identifies, in respect of individual elements, where elements are unchanged and/or changed within the substantially reoccurring data blocks and/or data packets. Subsequently, the encoder encodes unchanged elements in the encoded data by employing at least one corresponding symbol, or at least one corresponding bit, for example a single bit, indicating an absence of change in the unchanged elements relative to corresponding elements in a reference data block and/or data packet. Moreover, the encoder encodes changed elements in the encoded data.

    RE-ALIGNING A COMPRESSED DATA ARRAY

    公开(公告)号:US20160154731A1

    公开(公告)日:2016-06-02

    申请号:US15004462

    申请日:2016-01-22

    Inventor: Stuart E. Carney

    Abstract: Two-dimensional compressed data sets can be re-aligned while preserving compression of the data. A set of one or more shifts and a corresponding set of one or more first dimension indices into a two-dimensional compressed data set for re-aligning the two-dimensional compressed data set are determined. Impact of re-aligning upon each vector in the second dimension of the two-dimensional compressed data set is determined while the two-dimensional compressed data set remains compressed. New compressed vectors are created in the second dimension resulting from re-aligning. Compression information is modified for each of the original vectors of the two-dimensional compressed data set that remain after re-aligning based, at least in part, on the new compressed vectors. A re-aligned version of the two-dimensional compressed data set is created with the new compressed vectors, and the remaining original vectors with their modified compression information.

    Re-aligning a compressed data array
    10.
    发明授权
    Re-aligning a compressed data array 有权
    重新对齐压缩数据数组

    公开(公告)号:US09264067B2

    公开(公告)日:2016-02-16

    申请号:US14841038

    申请日:2015-08-31

    Inventor: Stuart E. Carney

    Abstract: Some embodiments include two-dimensional compressed data sets that can be re-aligned while preserving compression of the data. A set of one or more shifts and a corresponding set of one or more first dimension indices into a two-dimensional compressed data set for re-aligning the two-dimensional compressed data set are determined. Impact of re-aligning upon each vector in the second dimension of the two-dimensional compressed data set is determined while the two-dimensional compressed data set remains compressed. New compressed vectors are created in the second dimension resulting from re-aligning. Compression information is modified for each of the original vectors of the two-dimensional compressed data set that remain after re-aligning based, at least in part, on the new compressed vectors. A re-aligned version of the two-dimensional compressed data set is created with the new compressed vectors, and the remaining original vectors with their modified compression information.

    Abstract translation: 一些实施例包括可以在保留数据的压缩的同时重新对齐的二维压缩数据集。 确定一组一个或多个位移和一组一个或多个第一维度索引到用于重新对准二维压缩数据集的二维压缩数据集中。 在二维压缩数据集保持压缩的同时确定对二维压缩数据集的第二维度中的每个向量进行重新对准的影响。 在重新对齐产生的第二维中创建新的压缩向量。 至少部分地基于新的压缩向量,对重新对准之后保留的二维压缩数据集的每个原始向量的压缩信息进行修改。 使用新的压缩向量创建二维压缩数据集的重新对齐版本,并且使用其修改的压缩信息创建剩余的原始向量。

Patent Agency Ranking