H03M7/34

Information processing device, data compression method and data compression program
09831893 · 2017-11-28 · ·

An information processing device includes: a memory; and a processor coupled to the memory and the processor configured to: generate compressed data, in sets of a prescribed size, in respect of one set of object data, in accordance with each of a plurality of compression methods; and select compressed data of the compression method which has completed compression of the object data first, among the plurality of compression methods.

Master/slave compression engine
09792291 · 2017-10-17 · ·

A method for hardware master/slave compression of a file, including resetting a counter; loading a first data portion of the file in a first buffer; loading a second data portion of the file in a second buffer; acquiring a first search string from the second buffer; performing a plurality of parallel searches for the acquired first search string in the first buffer; processing a plurality of results from the plurality of parallel searches; outputting a literal or a length-distance entity based on the plurality of results of the plurality of parallel searches for the acquired first search string; shifting the first buffer and the second buffer by a number of characters in a row; and acquiring a second search string from the second buffer of the file. In other aspects, a system for a hardware master/slave compression engine and a computing system for master/slave compression of a file are provided.

Decompression history buffer read/write pipelines
09792044 · 2017-10-17 · ·

A method for a hardware decompression read pipeline, the method including determining a length and a distance of a first entity from a buffer; launching a first read request for reading a first data from the buffer; obtaining a second entity from the buffer; determining a distance of the second entity; calculating a new distance for the second entity; and decreasing a first counter by one for each cycle that data is read and returned from the buffer, wherein, when a first number of pending read data clock cycles in the first counter is less than a predetermined number of clock cycles and there is no read-after-write conflict: launching a second read request prior to completion of the first read request. In other aspects, a method for a hardware decompression write pipeline and systems for a hardware decompression read pipeline and a hardware decompression write pipeline are provided.

Combined amplitude-time and phase modulation
09774348 · 2017-09-26 · ·

A method for multi-dimensional modulation of a network protocol including control data and payload data. The method includes encoding a first sine wave with the control data; encoding a second sine wave with the payload data; and summing the first and second sine waves to generate a compound sine wave. In some embodiments, the control data is header information for a first Ethernet packet and post-payload data for a second Ethernet packet; and the payload data is payload data for the second Ethernet packet.

Dynamic data compression selection

Aspects of dynamic data compression selection are presented. In an example method, as uncompressed data chunks of a data stream are compressed, at least one performance factor affecting selection of one of multiple compression algorithms for the uncompressed data chunks of the data stream may be determined. Each of the multiple compression algorithms may facilitate a different expected compression ratio. One of the multiple compression algorithms may be selected separately for each uncompressed data chunk of the data stream based on the at least one performance factor. Each uncompressed data chunk may be compressed using the selected one of the multiple compression algorithms for the uncompressed data chunk.

Data transmission method and apparatus
09755662 · 2017-09-05 · ·

A data transmission method, which can improve an error correction capability during decoding, includes: determining, by a transmit end, a target code length L and an original code length K; generating an initial code block according to the original code length K, where the initial code block includes 2.sup.K initial code words; generating a superposition code block according to the target code length and an arrangement order of the 2.sup.K initial code words in the initial code block, and superposing the initial code words and the corresponding superposition code words to generate the block code words in the block code set, so that a difference between feature code distances in the block code set is 1 or 0, where the feature code distance is a code distance between the block code words.

Data compression device and data compression method

A dimensional compression unit 13 multiplies a feature quantity extracted from an image by a check matrix of an error correcting code which consists of binary elements each of which is 0 or 1, to compress the image.

Path encoding and decoding

This invention relates to a system, method and computer program product for encoding an input string of binary characters including: a cellular data structure definition including a starting empty cell; one or more path definitions defining paths through the data structure; a character reading and writing engine for writing a binary character to an empty cell with a predefined initial position; a next cell determination engine for determining a next empty cell by methodically checking cells along one of the paths in the data structure until an empty cell is located; a loop facilitator for looping back to the writing next character step and the determining next cell step until there are no more data characters or a next empty cell is not determined; and a serialization deserialization engine for methodically serializing the data structure into a one dimensional binary string of characters representing an encoded string of alphanumeric characters.

Supporting data compression using match scoring

A processing system is provided that includes a memory for storing an input bit stream and a processing logic, operatively coupled to the memory, to generate a first score based on: a first set of matching data related to a match between a first bit subsequence and a candidate bit subsequence within the input bit stream, and a first distance of the candidate bit subsequence from the first set of matching data. A second score is generated based on a second set of matching data related to a match between a second bit subsequence and the candidate bit subsequence, and a second distance of the candidate bit subsequence from the second set of matching data. A code to replace the first or second bit subsequence in an output bit stream is identified. Selection of the one of the bit subsequences to replace is based on a comparison of the scores.

Detection of unknown code page indexing tokens

A method for determining an encoding used for a sequence of bytes may be provided. The method comprises providing a set of candidate code pages and transforming them into different groups of sequences of bytes, wherein each group of sequences of bytes corresponds to one of the candidate code pages. Thereby each code point is transformed by applying a transformation from one of the candidate code pages to a reference code point value relating to a reference encoding for each code point. The method comprises further separating each of the transformed sequences of bytes into groups of tokens, wherein each group of tokens relates to one candidate code page, and providing an index relating to a text corpus. Furthermore, the method comprises selecting a code page from the set of candidate code pages at least partially based on how many tokens are found in the index.