# US 2021/0344549 A1 · Data Compression and Transmission Technique

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

- Number: US 2021/0344549 A1
- Document ID: US20210344549A1
- Status: Published application
- Kind: A1
- Application number: 17/246,708
- Filed: 2021-05-02
- Published: 2021-11-04
- Earliest claimed: 2020-05-01
- Assignees: Memoscale AS
- Applicants: MemoScale AS
- Inventors: Kjetil Babington; Rune Erlend Jensen; Sindre Berg Stene
- Web page: https://patentgrep.com/patent/US20210344549A1

## CPC

- H03M 7/3064: {Segmenting}
- H03M 7/6047: {Power optimization with respect to the encoder, decoder, storage or transmission}
- 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/6011: {Encoder aspects}
- H03M 7/6082: {Selection strategies}
- H04L 69/04: Protocols for data compression, e.g. ROHC
- 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

Disclosed herein is a method of transmitting data, the method comprising: obtaining a plurality of data blocks; determining a plurality of values of a transmission parameter for a transmitter; determining a plurality of values of a processing parameter of a processor; determining, for each of the obtained data blocks, one of a plurality of compression levels in dependence on at least one of the determined transmission parameter values and/or at least one processing parameter values; compressing each of a plurality data blocks in dependence on the determined compression level each block; and transmitting the data blocks; wherein: the transmitted data blocks comprise data blocks are compressed with different compression levels; and one of the compression levels is a determination to not compress data blocks such that the method does not compress some of the transmitted data blocks.

## Claims

### Claim 1

A computer-implemented method of transmitting data, the method comprising:
obtaining a plurality of data blocks;
determining a plurality of values of a transmission parameter for a transmitter;
determining a plurality of values of a processing parameter of a processor;
determining, for each of the obtained data blocks, one of a plurality of compression levels in dependence on at least one of the determined transmission parameter values and/or at least one of the processing parameter values;
compressing each of a plurality data blocks in dependence on the determined compression level each block; and
transmitting the data blocks;
wherein:
the transmitted data blocks comprise data blocks that are compressed with different compression levels; and
one of the compression levels is a determination to not compress data blocks such that the method does not compress some of the transmitted data blocks.

### Claim 2 (depends on 1)

The computer-implemented method according to claim 1, wherein the obtained data blocks are transmitted over a transmission time period;
the plurality of transmission parameter values are determined at different times over the transmission time period;
wherein the transmission parameter is a time variant parameter; and
at least two of the transmission parameter values are different.

### Claim 3 (depends on 1)

The computer-implemented method according to claim 1, wherein each transmission parameter value comprises one or more components; and
each component is determined in dependence on one or more of:
measurements within the transmitter;
a measured transmission rate of the transmitter;
a transmission start time for a data block, the size of the transmitted data block and/or a transmission end time for the data block;
data received in response to the transmission of one or more data blocks;
link information;
TCP/IP settings;
ping time;
determinations of an instantaneous, maximum, and/or average transmission rate;
server and/or receiver provided settings;
energy usage for transmission;
variability of the transmission rate of a time period;
historic data;
geographical data; and
user settings.

### Claim 4 (depends on 1)

The computer-implemented method according to claim 1, wherein the plurality of processing parameter values are determined at different times over the transmission time period;
the processing parameter is a time variant parameter; and
at least two of the processing parameter values are different.

### Claim 5 (depends on 1)

The computer-implemented method according to claim 1, wherein each processing parameter value comprises one or more components; and
each component is determined in dependence on one or more of:
the available processing resources for compressing a data block;
a measured a compression rate;
a compression start time for a data block, the size of the compressed data block, a compression ratio of the data block and/or a compression end time for the data block;
data retrieved from the environment, such as by API calls obtaining information on any of CPU type, number of CPU cores, number of hardware threads, number of compression processes, CPU cache sizes, CPU frequency(s), performance setting, dedicated hardware blocks, thermal envelopes, battery state, AC/battery power, energy usage for compression/compute, historic data and user settings;
initial setting data;
a model;
size of data to be compressed;
number of blocks able to be processed;
number of blocks that have been compressed but not transmitted;
static compression rate estimates for each compression level;
computed compression rate estimates for each compression level;
an initial selection of how many compression processes to use;
benchmark results;
data type;
a determination of the available processing resources for decompressing a data block at a receiver of the data blocks; and
received information from the receiver of the data blocks, such as: the amount of processing resources available at the receiver, the progress the decompression at the receiver, remaining data waiting to be decompressed at the receiver, other descriptions of progress of decompression at the receiver, list of codecs available at the receiver and preferences of the receiver.

### Claim 6 (depends on 1)

The computer-implemented method according to claim 1, wherein each of the compression levels differ in the amount of processing resources required to compress a data block, the compression time for a data block and/or the compression ratio of a data block.

### Claim 7 (depends on 1)

The computer-implemented method according to claim 1, wherein each compression level corresponds to the use of a specific compression algorithm and/or specific compression parameters; and
all of the compression levels correspond to the use of a different compression algorithm and/or compression parameters.

### Claim 8 (depends on 1)

The computer-implemented method according to claim 1, further comprising estimating an available compression time for a data block in dependence on a transmission parameter value and/or a processing parameter value; and
determining the compression level for the data block as the compression level that provides the largest reduction in the size of the data block within the estimated available compression time;
wherein the estimated available compression time is dependent on an estimated transmission time of one or more data blocks;
the estimated available compression time is determined as substantially the same as, or less than, the estimated transmission time; and
wherein the estimated transmission time is dependent on:
the number and/or size of data blocks in one or more of the compressor output queues;
an estimated transmission end time of a block currently being transmitted; and/or
the estimated transmission time of blocks in one or more of the compressor output queues and/or the transmission queue; and
the method comprises determining a compression level for a data block in dependence on the estimated transmission time.

### Claim 9 (depends on 1)

The computer-implemented method according to claim 1, wherein:
the compression level for a data block is determined in dependence on the available resources for decompression at a receiver of the transmitted data blocks; and/or
a received request for a compression level.

### Claim 10 (depends on 1)

The computer-implemented method according to claim 1, further comprising selecting a plurality of data blocks in dependence on at least one of the determined values of the transmission parameter and/or at least one values of the processing parameter;
wherein the compression levels are determined for the selected data blocks; and
at least one of the selected data blocks for compression is one of the data blocks in a compressor output queue.

### Claim 11 (depends on 1)

The computer-implemented method according to claim 1, further comprising:
constructing a model in dependence on the determined values of the processing parameter and the determined values of the transmission parameter; and
using the model to determine which data blocks are selected and/or the compression level for each selected block;
the method further comprising:
obtaining statistics on one or more of compression times, compression ratios and transmission rates; and
constructing the model in dependence on the obtained statistics;
wherein the statistics are obtained for compression operations at each compression level; and
the model uses the statistics to determine expected compression times and/or compression ratios for data blocks at each compression level;
wherein the model estimates expected compression times and/or compression ratios for data blocks at a new compression level in dependence on the statistics of one or more existing compression levels.

### Claim 12 (depends on 1)

The computer-implemented method according to claim 1, wherein the compression levels for the data blocks are determined in dependence on an algorithm for minimising the transmission time period for the obtained data blocks.

### Claim 13 (depends on 1)

The computer-implemented method according to claim 1, wherein the processor is arranged to perform a plurality of compression operations;
each data block is provided to at least one compression operation; and
each compression operation is arranged to compress a data block in dependence on a compression level;
wherein:
each compression operation comprises one or more compression processes and a compressor output queue;
all of the compression processes of a compression operation are arranged to compress a data block and then provide the compressed data block to the compressor output queue; and
each compressor output queue may comprise one or more plurality of compressed data blocks;
wherein versions of the same obtained data block are compressed in a plurality of compression operations at a respective plurality of different compression levels; and
the method further comprises removing a data block from a compressor output queue if another compressor output queue comprises a version of the same obtained data block with a larger compression ratio and/or at a higher compression level.

### Claim 14 (depends on 1)

The computer-implemented method according to claim 1, further comprising:
selecting one or more of the obtained data blocks for transmission;
selecting one or more of the data blocks in the compressor output queues for transmission; and
transmitting the selected data blocks;
wherein the selection of a data block for transmission is dependent on one or more of:
the compression level and/or compression ratio of the data blocks in the compressor output queues;
order of the data blocks;
a request for a data block; and
values of the transmission parameter.

### Claim 15 (depends on 1)

The computer-implemented method according to claim 1, wherein:
the compression operations are controlled by a regulator;
the regulator determines the performance of the compression operations; and
one or more other processes are controlled in dependence on the determined the performance of the compression operations by the regulator;
wherein the other processes may include any of the selection of a data block for compression, the supply of the obtained data blocks for transmission, the applied compression level, the provision of feedback to a user, the provision of feedback to the receiver and the selection of a compression algorithm.

### Claim 16 (depends on 1)

The computer-implemented method according to claim 1, further comprising:
receiving and selecting for transmission compressed versions of one or more of the obtained data blocks.

### Claim 17 (depends on 1)

The computer-implemented method according to claim 1, further comprising:
estimating a reduction of transmission time due to a compression operation on a data block, wherein the compression operation of the data block has not finished; and
determining to allow the transmission of data to stall so as to allow a compressed data block by the compression operation to be transmitted if waiting for the compression operation to finish provides a sooner completion of data transmission than if a version of the same data block, that has not been compressed by the compression operation, is transmitted without the transmission of data stalling.

### Claim 18 (depends on 1)

A computer-implemented method of transmitting data, the method comprising:
obtaining a first set of data blocks;
determining how to transmit the first set of data blocks according to the method of claim 1;
starting the transmission of the first set of data blocks;
obtaining a second set of data blocks, wherein the second set of data blocks are obtained before the transmission of all of the first set of data blocks is finished; and
determining, according to the method of claim 1, how to transmit the second set of data blocks and the data blocks in the first set of data blocks that have not been transmitted.

### Claim 19 (depends on 1)

A computer program that, when executed, causes a computing system to perform the computer-implemented method of claim 1.
