# US 2021/0281276 A1 · Encoded block format

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0281276 A1
- Document ID: US20210281276A1
- Status: Published application
- Kind: A1
- Application number: 16/611,428
- Filed: 2018-05-04
- Published: 2021-09-09
- Earliest claimed: 2017-05-05
- Assignees: Anacode Labs, Inc.
- Applicants: Anacode Labs, Inc.
- Inventors: ALBERT W WEGENER
- Web page: https://patentgrep.com/patent/US20210281276A1

## CPC

- H03M 7/30: Compression (speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N); Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M 7/3088: {employing the use of a dictionary, e.g. LZ78}
- H03M 7/48: alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
- H04L 69/04: Protocols for data compression, e.g. ROHC
- H03M 7/6011: {Encoder aspects}
- H04L 67/06: specially adapted for file transfer, e.g. file transfer protocol [FTP]
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Encoded (compressed) data in an encoded block format output by a data encoder, having an input including digital input elements from an input stream or file that are divided into blocks that contain Nb individual data elements per block. The encoded block format can include an index that, during decoding, supports random access. A decoder can losslessly decode the encoded block format. Each encoded block contains a header and a payload. The header specifies the unique characteristics of elements used by the payload to describe single-Byte or multi-Byte events that occurred in the input block. The encoded block format is generated by one or more block-oriented encoders (compressors). Blocks having the encoded block format may be consumed by one or more decoders (decompressors) that regenerate Nb elements from each decoded (uncompressed) block.

## Claims

### Claim 1

A method for lossless encoding of a data stream or file including a plurality of digital input values, comprising:
encoding a plurality of input blocks, each input block including a number Nb of digital input values from the plurality of digital input values, by generating a corresponding plurality of encoded blocks, each encoded block including three or more encoded events, and comprising:
a header describing three or more header elements of the three or more encoded events in the corresponding input block, and
a payload comprising parameters for corresponding header elements in the header of the three or more encoded events in the corresponding input block.

### Claim 2 (depends on 1)

The method of claim 1, wherein header elements of the three or more header elements described by the headers in the corresponding plurality of encoded blocks comprise a data structure that represents one of the following:
a list of unique length-1 input values for length-1 input value events appearing in the original input values;
a list of unique sequence lengths from reference events appearing in the original input values;
a list of unique distance exponents from reference events appearing in the original input values;
a list of unique multi-Byte run values from run length events appearing in the original input values;
a list of unique run lengths from run length events appearing in the original input values; and
a dictionary of multi-Byte words from dictionary events appearing a plurality of times in the original input.

### Claim 3 (depends on 1)

The method of claim 1, wherein the parameters in the payload of the three or more encoded events represent at least one of the following:
length-1 input values from the list of original input values;
a sequence length of reference events;
distances of reference events;
values of run events;
run lengths of run events; and
word identifiers of dictionary events.

### Claim 4 (depends on 1)

The method of claim 1, in which the header conveys a dictionary of frequently-used multi-value sequences.

### Claim 5 (depends on 4)

The method of claim 4, in which the dictionary is first sorted in frequency-of-use order, and then in word length order.

### Claim 6 (depends on 1)

The method of claim 1, including receiving the plurality of input digital values in a processor including memory and a communication interface, and storing in the memory or transmitting on the communication interface, the corresponding plurality of encoded blocks, wherein the corresponding plurality of encoded blocks contains a sum of bits smaller than a sum of bits of the plurality of input blocks.

### Claim 7 (depends on 1)

The method of claim 1, including decoding a selected encoded block into the number Nb of digital input values of the corresponding input block without loss of data.

### Claim 8 (depends on 2)

The method of claim 2, in which one or both of the sequence lengths and run lengths have a minimum length of 2 Bytes.

### Claim 9 (depends on 2)

The method of claim 2, in which at least one of the list of length-1 input values values, the list of multi-Byte reference distances, the list of run values, or the list of run lengths, is sent in a sorted order, either most-to-least frequent or least-to-most frequent.

### Claim 10 (depends on 1)

The method of claim 1, in which the block size Nb of at least one of the plurality of input blocks is different than that of another block in the plurality of input blocks.

### Claim 11 (depends on 1)

The method of claim 1, in which the block size Nb of the plurality of input blocks is constant.

### Claim 12 (depends on 1)

The method of claim 1, further including providing a list of indices associated with the plurality of encoded blocks, wherein each index in the list of indices indicates the size of one of the encoded blocks in the plurality of encoded blocks, with which the index is associated.

### Claim 13 (depends on 1)

The method of claim 1, further including providing a list of encoded block sizes, wherein each encoded block in a plurality of encoded blocks is associated with a block size entry on the list of encoded block sizes.

### Claim 14 (depends on 1)

The method of claim 1, including using random access parameters specifying a range in the plurality of digital input values, such as a (startByte, NByte) pair or (startByte, endByte) pair, selecting one or more encoded blocks from the plurality of encoded blocks, and decoding the selected one or more encoded blocks into the digital input values without loss of data, to provide random access into the plurality of encoded blocks.

### Claim 15 (depends on 12)

The method of claim 12, in which each index indicates the encoding method of the associated encoding block, chosen from at least one of the following:
an encoding method for already-compressed data;
an encoding method for numerical data; and
a default encoding method.

### Claim 16 (depends on 1)

The method of claim 1, in which an encoding method of an encoded block is also contained in the encoded block header or payload, and in which the encoding method includes at least one of the following:
an encoding method for already-compressed data;
an encoding method for numerical data; and
a default encoding method.

### Claim 17 (depends on 1)

The method of claim 1, in which the header precedes the payload.

### Claim 18 (depends on 1)

The method of claim 1, in which the payload precedes the header.

### Claim 19 (depends on 1)

The method of claim 1, in which Nb varies from block to block.

### Claim 20 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)

A system for communicating or storing data, comprising
a processor including memory and a communication interface, configured to receive a file or stream including a plurality of input digital values, and execute a method according to any of claims 1-19, and configured to store in the memory or transmit on the communication interface, the corresponding plurality of encoded blocks, wherein the corresponding plurality of encoded blocks is encoded without loss of data, and contains a sum of bits smaller than a sum of bits of the plurality of input blocks.
