Data compression system and method

• US 6,661,845 B1
• Filed: 06/23/2000
• Issued: 12/09/2003
• Est. Priority Date: 01/14/1999
• Status: Expired due to Fees

• Current Assignee: Vianix Delaware LLC
• Original Assignee: Lc Vianix
• Inventors: Herath, Jeffrey Alan
• Primary Examiner(s): PHU, PHUONG M
• Application Number:
  US09/602,316
• Time in Patent Office: 1,264 Days
• Field of Search: 375/240.23, 375/240.24, 375/249, 375/250, 375/240, 704/500, 704/501, 704/211, 379/88.1
• US Class Current: 375/240.23
• CPC Class Codes: H04B 1/66 for reducing bandwidth of signals; for improving efficiency of transmission H04B1/68 takes precedence

Abstract

This invention produces data packets that can vary in length and/or data compression ratio. First, an algorithm is employed to transform a data signal into fixed or variable length data packets at variable data compression ratios. If the algorithm produces fixed length data packets, the fixed length data packets are then converted to variable length data packets, which include only the valid data bytes of the fixed length data packets. Finally, the variable compression ratio, variable length data packets are provided with length codes at each end of each data packet to facilitate bidirectional searching and decompression. The transition from fixed to variable length data packets employs a buffer which stores the fixed length data packets until the fixed length data packets are converted to variable length data packets. The variable length, variable compression ratio data packets require a reduced amount of transmission and/or storage space and increase the reproduction quality of the stored and/or transmitted data.

Claims

1. A method of compression encoding an input data set into variable compression ratio, variable length data packets, the method comprising:

receiving a data set;

dividing the data set into fixed length data packets;

determining whether the fixed length data packets are analog fixed length data packets;

converting, if the fixed length data packets are determined to be analog fixed length data packets, the analog fixed length data packets to digital fixed length data packets;

determining the density of each fixed length data packet;

compressing each fixed length data packet to produce variable compression ratio, fixed length data packets, using a compression ratio determined by the density of each fixed length data packet;

determining the number of valid data bytes in each variable compression ratio, fixed length data packet;

removing any invalid data bytes from each variable compression ratio, fixed length data packet;

adjusting the fixed length of each variable compression ratio, fixed length data packet to produce a variable compression ratio, variable length data packet that contains only valid data bytes;

inserting at least data packet length information in each variable compression ratio, variable length data packet; and

outputting the variable compression ratio, variable length data packets.

2. The method of claim 1, wherein dividing the data set into fixed length data packets includes dividing the data set into fixed length data packets, each data packet having an equal time period.

3. The method of claim 2, wherein the time period is twenty milliseconds.

4. The method of claim 1, wherein determining the density of each fixed length data packet includes determining the amount of valid data in each fixed length data packet.

5. The method of claim 1, wherein compressing each fixed length data packet to produce variable compression ratio, fixed length data packets includes using a high data compression ratio for each low density data packet.

6. The method of claim 1, wherein compressing each fixed length data packet to produce variable compression ratio, fixed length data packets includes using a low data compression ratio for each high density data packet.

7. The method of claim 1, wherein determining the number of valid data bytes in each variable compression ratio, fixed length data packet includes determining whether any of the data bytes exceed a predetermined level.

8. The method of claim 1, wherein adjusting the fixed length of each variable compression ratio, fixed length data packet includes buffering at least one fixed length data packet until the fixed length of the at least one fixed length data packet is adjusted to a variable length.

9. The method of claim 1, wherein inserting the at least data packet length information in each variable compression ratio, variable length data packet includes inserting at least data packet length information at a beginning of each variable compression ratio, variable length data packet.

10. The method of claim 1, wherein inserting the at least data packet length information in each variable compression ratio, variable length data packet includes inserting at least data packet length information at a beginning and at an end of each variable compression ratio, variable length data packet.

11. A method of compression encoding an input data set into variable compression ratio, variable length data packets, the method comprising:

receiving a data set;

determining whether the data set is an analog data set;

converting, if the data set is determined to be an analog data set, the analog data set to a digital data set;

determining the density of the data set;

compressing the data set to produce a compressed data set, using a compression ratio determined by the density of the data set;

determining the number of valid data bytes in the data set;

removing any invalid data bytes from the data set;

adjusting the length of the data set to produce a compressed, variable length data set that contains only valid data bytes;

inserting at least set length information in the data set; and

outputting the compressed, data set.

12. An apparatus for compressing and decompressing data, comprising:

an input circuit that receives incoming data;

a pre-compression data processor that converts, if the incoming data is analog data, the analog data to digital data, and divides the digital input data signal into fixed length data packets;

a first compression and encoding processor that receives the at least one fixed length data packet, determines the amount of data in the at least one fixed length data packet, and compresses the at least one fixed length data packet into at least one compressed, fixed length data packet, using a determined data compression ratio;

a second compression and encoding processor that converts the at least one compressed, fixed length data packet into at least one compressed, variable length data packet;

a packet encoding processor that inserts a length code in the at least one compressed, variable length data packet; and

an output circuit that outputs the at least one compressed, variable length data packet with the length code.

13. The apparatus of claim 12, wherein the pre-compression data processor divides the digital input data signal into fixed length data packets such that the length of a data packet having an increased data compression ratio is not readily discernible to be of reduced data reproduction quality when compared to a data packet having a decreased data compression ratio.

14. The apparatus of claim 13, wherein the fixed length of each data packet is 20 milliseconds in length.

15. The apparatus of claim 12, wherein the determined data compression ratio is determined based on the amount of data in the at least one fixed length data packet.

16. The apparatus of claim 12, wherein the second compression and encoding processor converts the at least one compressed, fixed length data packet into at least one compressed, variable length data packet by removing any unnecessary data bytes from the at least one compressed, fixed length data packet and leaving only valid data bytes in the at least one compressed, variable length data packet.

17. The apparatus of claim 12, wherein the length code is inserted at both ends of the at least one compressed, variable length data packet.

18. The apparatus of claim 12, wherein the length code contains at least information regarding the number of valid data bytes in the at least one compressed, variable length data packet.

19. The apparatus of claim 12, wherein the apparatus also includes:

a first memory that stores the at least one fixed length data packet until the at least one fixed length data packet can be processed by the first compression and encoding processor.

20. The apparatus of claim 12, wherein the apparatus also includes:

a second memory that stores the at least one compressed, variable length data packet until the at least one compressed, variable length data packet can be output, via the output circuit.

21. A system that compresses data, the system comprising:

an input circuit that receives incoming data;

a pre-compression data processor that converts, if the incoming data is analog data, the analog data to digital data, and divides the digital input data signal into fixed length data packets such that the length of a data packet having an increased data compression ratio is not readily discernible to be of reduced data reproduction quality when compared to a data packet having a decreased data compression ratio;

a first compression and encoding processor that receives the at least one fixed length data packet, determines the amount of data in the at least one fixed length data packet, and compresses the at least one fixed length data packet into at least one compressed, fixed length data packet, using an appropriate data compression ratio, wherein the appropriate data compression ratio is determined based on the amount of data in the at least one fixed length data packet;

a second compression and encoding processor that converts the at least one compressed, fixed length data packet into at least one compressed, variable length data packet by removing any unnecessary data bytes from the at least one compressed, fixed length data packet and leaving only valid data bytes in the at least one compressed, variable length data packet;

a packet encoding processor that inserts a length code in the at least one compressed, variable length data packet; and

an output circuit that outputs the at least one compressed, variable length data packet with the length code.

22. The system of claim 21, wherein the fixed length of each data packet is 20 milliseconds in length.

23. The system of claim 21, wherein the length code is inserted at both ends of the at least one compressed, variable length data packet.

24. The system of claim 21, wherein the length code contains at least information regarding the number of valid data bytes in the at least one compressed, variable length data packet.

25. The system of claim 21, wherein the system also includes:

a first memory that stores the at least one fixed length data packet until the at least one fixed length data packet can be processed by the first compression and encoding processor.

26. The system of claim 21, wherein the system also includes:

a second memory that stores the at least one compressed, variable length data packet until the at least one compressed, variable length data packet can be output, via the output circuit.