System and method for data compression and transmission

• US 9,124,295 B2
• Filed: 11/14/2013
• Issued: 09/01/2015
• Est. Priority Date: 11/14/2013
• Status: Active Grant

• Current Assignee: Nicolas Thomas Mathieu Dupont
• Original Assignee: Nicolas Thomas Mathieu Dupont
• Inventors: Dupont, Nicolas Thomas Mathieu
• Primary Examiner(s): JEAN PIERRE, PEGUY
• Application Number:
  US14/080,248
• Publication Number:
  US 20150130645A1
• Time in Patent Office: 656 Days
• Field of Search: 341/50, 341/51, 341/106, 341/67, 341/65, 341/60
• US Class Current: 1/1
• CPC Class Codes: 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
• CPC Class Codes: H03M 7/42 using table look-up for the coding or decoding process, e.g. using read-only memory H03M7/4006 takes precedence
• CPC Class Codes: H03M 7/6029 Pipelining

Abstract

A system, method, and apparatus for compressing binary code comprising at least a processor, memory, storage, and an encoding device or decoding device or both. The methods include comparing a given binary code string having a certain size to be compressed or decompressed with a table comprising all possible combinations of zeroes and ones for any binary data of size x. The given binary code string and all possible combinations are partitioned in packets of size y and each packet assigned a value. A second value representing an assembly of all the values into a second value is performed. The assembly may be performed n times to obtain an nth value. The second or nth value is transmitted or received or both by the encoding and decoding devices, respectively, in place of the given binary code. Table comparison may be performed using pattern recognition.

Claims

1. A method comprising:

determining a file length;

generating a binary spectrum, the binary spectrum comprising all possible combinations of binary code for a file of the file length;

wherein for each possible combination of binary code, each combination is partitioned in packets, wherein each packet is assigned a predetermined value; and

a string of each packet is generated for each combination;

applying means for assembling each string and generating a second value to each string; and

wherein at an encoding device for receiving data, the data received is compared with the binary spectrum and assigned the corresponding second value.

2. The method of claim 1, further comprising:

transmitting the second value to another device.

3. The method of claim 2, wherein the second value is transmitted to a decoding device.

15. A decoding device for receiving the second value of claim 3 or 4, the decoding device further comprising:

a processor;

input for receiving the second value,

memory; and

storage for storing program instructions for accessing the specific table and replacing the second value with its corresponding combination of binary code.

4. An apparatus, comprising:

a processor adapted to execute one or more processes; and

a memory configured to store a compression process executable by the processor, the compression process when executed operable to;

receive an input of data;

determine the data size;

access a specific table according to the determination of the particular size of the data;

perform one of either encoding or decoding of the data based on the specific table

wherein the compression process when executed is further operable to;

access the specific table for an input data, wherein the specific table further comprises;

a binary spectrum comprising all the possible combinations of binary code for a data of the size of the input of data, wherein each possible combination of binary code is partitioned in packets of bits, wherein each bit packet is assigned a predetermined value; and

a second value assigned to each of the possible combinations of binary code;

wherein the second value assigned to a given possible combination of binary code is an assembly of each predetermined value for each bit packet in the given possible combination of binary code,

wherein the compression process is configured to;

compare the input data to the specific table,

determine which of the possible combinations of binary code matches the binary code of the input data, and

replace the input data with the corresponding second value.

5. The apparatus as in claim 4, wherein the assembly further comprises a value derived from the operation of a mathematical function on each predetermined value for each bit packet in the given possible combination of binary code.

6. The apparatus as in claim 5, wherein the packets are two bit packets.

7. The apparatus as in claim 5, wherein the compression process, when executed, is further operable to transmit the second value to another device.

8. The apparatus as in claim 5, wherein the compression process when executed is further operable to receive the second value from another device.

9. The apparatus as in claim 5, wherein the packets are n bit packets.

10. The apparatus as in claim 5, wherein the packets are n bit packets.

11. The apparatus as in claim 4, wherein the packets are n-bit packets.

12. The apparatus as in claim 4 further comprising a decoding device for receiving the second value, the decoding device further comprising:

a processor;

input for receiving the second value,

memory; and

storage for storing program instructions for accessing the specific table and replacing the second value with its corresponding combination of binary code.

13. The apparatus as in claim 4, wherein the compression process when executed is further operable to receive the second value from another device.

14. The apparatus as in claim 4, wherein the compression process, when executed, is further operable to transmit the second value to another device.