A data compression method includes inputting a data sequence that includes first data strings and second data strings alternating with each other, each of the first data strings containing one or more first data all of which have a same predetermined value, each of the second data strings containing one or more second data different from the predetermined value, determining first numbers and second numbers from a beginning of the input data sequence sequentially, each of the first numbers being a number of the first data in a respective one of the first data strings, and each of the second numbers being a number of the second data in a respective one of the second data strings, and arranging the first numbers, the second numbers, and the second data strings in a cyclic manner to generate compressed data.

An information storage device includes a memory and a processor coupled to the memory. The memory is configured to store therein a plurality of data. The processor is configured to receive a write request of writing first data to the memory. The processor is configured to perform an exclusive OR operation on the first data and second data of the plurality of data to obtain first difference data. The processor is configured to encode the first difference data by a run-length encoding to obtain encoded data. The processor is configured to determine whether a first size of the encoded data is smaller than a predetermined threshold value. The processor is configured to store, upon determining that the first size is smaller than the predetermined threshold value, the encoded data in the memory in association with first position information indicating a position of the second data.

A system utilizing a high throughput coding mode for CABAC in HEVC is described. The system may include an electronic device configured to obtain a block of data to be encoded using an arithmetic based encoder; to generate a sequence of syntax elements using the obtained block; to compare an Absolute-3 value of the sequence or a parameter associated with the Absolute-3 value to a preset value; and to convert the Absolute-3 value to a codeword using a first code or a second code that is different than the first code, according to a result of the comparison.

A system and method for line coding of data. A serial transmitter includes a forward error correction encoding circuit followed by a bit conditioning circuit. The bit conditioning circuit counts the lengths of runs of consecutive identical digits and, when the count reaches a threshold, flips a bit. A serial receiver receives the data from the serial transmitter. The serial receiver includes a forward error correction decoding circuit, which re-flips bits flipped by the bit conditioning circuit of the serial transmitter.

The present disclosure relates to a system and method for compressing a dataset. The dataset can be divided in to a plurality of groups. Each group can be converted independently into corresponding text file using dictionary coding technique. The corresponding text files can be compressed independently into corresponding compressed files. Finally, all the corresponding compressed files can be combined together to generate a complete compressed data.

In some examples, a computer system may receive a plurality of chunks of data of a data object. The system may compress the plurality of chunks of data to obtain a plurality of compressed chunks, and may determine whether the plurality of compressed chunks together are less than a threshold size. Based on determining that the plurality of compressed chunks together are less than the threshold size, the system may add, to respective entries in a map data structure, respective sizes of the plurality of compressed chunks. In addition, the system may compact the map data structure by combining values in at least two of the respective entries, and may store the plurality of compressed chunks and the compacted map data structure.

A storage device utilizing internal compression codecs may reduce the overall amount of data required for storage within the memory devices, increasing storage device life spans and available storage space. Data provided to the storage device is compressed prior to storage and decompressed upon retrieval. The data may be formatted at a fixed length to streamline compression processing. The processing time of the compression codecs may be minimized through the use of hardware-based resources when needed. These compression codec storage devices may include one or more communication channels suitable for connection with a host, memory devices within a memory array, and controllers configured to transfer host data from the host-computing device to the memory array. Internal compression codecs can be configured to retrieve host data from one or more buffers, compress the host data with a fixed-input compression method, and store the compressed data within one or more memory devices.

A storage device utilizing internal compression codecs may reduce the overall amount of data required for storage within the memory devices, increasing storage device life spans and available storage space. Data provided to the storage device is compressed prior to storage and decompressed upon retrieval. The data may be formatted at a fixed length to streamline compression processing. The processing time of the compression codecs may be minimized through the use of hardware-based resources when needed. These compression codec storage devices may include one or more communication channels suitable for connection with a host, memory devices within a memory array, and controllers configured to transfer host data from the host-computing device to the memory array. Internal compression codecs can be configured to retrieve host data from one or more buffers, compress the host data with a fixed-input compression method, and store the compressed data within one or more memory devices.

Systems and methods are provided for encoding a multi-pixel caching scheme for lossless encoders. The systems and methods can include obtaining a sequence of pixels, determining repeating sub-sequences of the sequence of pixels consisting of a single repeated pixel and non-repeating sub-sequences of the sequence of pixels, responsive to the determination, encoding the repeating sub-sequences using a run-length of the repeated pixel and encoding the non-repeating sub-sequences using a multi-pixel cache, wherein the encoding using a multi-pixel cache comprises, encoding non-repeating sub-sequences stored in the multi-pixel cache as the location of the non-repeating sub-sequences in the multi-pixel cache, and encoding non-repeating sub-sequences not stored in the multi-pixel cache using the value of the pixels in the non-repeating sub-sequences.

Systems and methods are provided for encoding a multi-pixel caching scheme for lossless encoders. The systems and methods can include obtaining a sequence of pixels, determining repeating sub-sequences of the sequence of pixels consisting of a single repeated pixel and non-repeating sub-sequences of the sequence of pixels, responsive to the determination, encoding the repeating sub-sequences using a run-length of the repeated pixel and encoding the non-repeating sub-sequences using a multi-pixel cache, wherein the encoding using a multi-pixel cache comprises, encoding non-repeating sub-sequences stored in the multi-pixel cache as the location of the non-repeating sub-sequences in the multi-pixel cache, and encoding non-repeating sub-sequences not stored in the multi-pixel cache using the value of the pixels in the non-repeating sub-sequences.