US4890326A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for compressing data
Assignee: RUBIYAT SOFTWARE Inc A CORP OF
•
Filing: 1988-03-03
•
Granted: 1989-12-26
•
Expires: 2008-03-03
Abstract
Abstract A method for compressing and decompressing voice data enables efficient voice storage on small computers. Analog voice data is converted to digital voice data and the difference jumps between adjacent numbers in the digital voice data are measured. In the preferred embodiment, if the value of the jump is within the range +2 to -2, then a code value is assigned to that jump from zero to four where the code value equals the jump value plus two. If the jump value is outside the range, a jump is normally assigned a code value of five. Three adjacent codes are compressed to one code using the formula: Compression number=6×[6×(code 3)+ code 2] +code 1 and at least this compression number is stored. If one or two of the code values in a group of three code values has a value of five, the actual jump value is stored after the compression number. However, if all jumps in a group of three have an absolute value of greater than two and less than twenty-three, then a second compression option is chosen in which a compression word is generated that will identify the three jump values, and the compression word is stored as part of the compressed data. After the aforementioned compression steps, further compression is performed to eliminate repetitious zeroed jumps. Decompression is accomplished by reading the compressed data, recognizing the compression numbers and compression words and determining the codes and jumps from the compression numbers, the compression words, and the compressed data itself.
Inventors
- 👤 James A. Euler
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 19:51
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; G; G10; G10L; G10L19/00
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
106 words
A method for compressing and decompressing analog voice data for storage in a computer memory comprising: converting the analog voice data to digital voice data comprising a series of digital numbers; determining the difference jumps between adjacent numbers in the digital voice data; assigning a code value to each jump; grouping the codes into groups of adjacent codes and calculating a single compression number for each group that is unique for any combination of code values in the group; storing at least the compression numbers as compressed data; and reading the compressed data and selectively utilizing the stored compression numbers to determine codes of each group.
Claim 2
Independent Claim
106 words
A method for compressing and decompressing analog voice data for storage in a computer memory comprising: converting the analog voice data to digital voice data comprising a series of digital numbers; determining the difference jumps between adjacent numbers in the digital voice data; assigning a code value to each jump; grouping the codes into groups of adjacent codes and calculating a single compression number for each group that is unique for any combination of code values in the group; storing at least the compression numbers as compressed data; and reading the compressed data and selectively utilizing the stored compression numbers to determine codes of each group.
Claim 3
Independent Claim
144 words
A method for compressing and decompressing analog voice data for storage in a computer memory comprising: converting the analog voice data to digital voice data comprising a series of digital numbers; determining the difference jumps between adjacent numbers in the digital voice data; assigning a code value to each jump where at least some of the code values equal the jump value plus M, M being a selected integer; grouping the codes into groups of three adjacent codes and calculating a single compression number for each group according to the formula: Compression number=N[N(Code 3)+Code 2]+Code 1 where N=2 (M+1) and Codes 1, 2 and 3 are three adjacent code values of a group; storing at least the compression numbers as compressed data; and reading the compressed data and selectively utilizing the stored compression numbers to determine codes 1, 2 and 3 of each group.
Claim 4
Independent Claim
144 words
A method for compressing and decompressing analog voice data for storage in a computer memory comprising: converting the analog voice data to digital voice data comprising a series of digital numbers; determining the difference jumps between adjacent numbers in the digital voice data; assigning a code value to each jump where at least some of the code values equal the jump value plus M, M being a selected integer; grouping the codes into groups of three adjacent codes and calculating a single compression number for each group according to the formula: Compression number=N[N(Code 3)+Code 2]+Code 1 where N=2 (M+1) and Codes 1, 2 and 3 are three adjacent code values of a group; storing at least the compression numbers as compressed data; and reading the compressed data and selectively utilizing the stored compression numbers to determine codes 1, 2 and 3 of each group.
Claim 5
Dependent Claim
106 words
The method of claim 2 further comprising: assigning a code value of 2M+1 to each jump having an absolute value of greater than M; for each jump having an absolute value greater than N, storing in the compression data after the compression number the actual jump value; after the compression number has been utilized to determine codes 1, 2 and 3, determining the jump values from each code having a value of less than 2M plus one and reading the compression data stored after the compression number to determine the value of the jumps corresponding to each code in a group having a value of 2M+1.
Claim 6
Dependent Claim
72 words
The method of claim 2 wherein said reading and utilizing step further comprises: dividing the compression number by N to determine a first whole number quotient and a first remainder; defining the first remainder as code 1; dividing the first whole number quotient by N to find a second whole number quotient and a second remainder; defining the second remainder as code 2; defining the second whole number quotient as code 3.
Claim 7
Dependent Claim
9 words
The method of claim 2 wherein M equals two.
Claim 8
Dependent Claim
175 words
The method of claim 2 further comprising: if all three jumps in a group of three have an absolute value of greater than M, generating a compression word as determined by the following formula: Compression word=K[K(Code 3)+Code 2]+Code 1 where the code values are assigned according to the following formulas: Code value=Jump Value+K/2-M for positive jumps and Code value=Jump Value=K/2+M for negative jumps; storing a flag number in the compression data to indicate the presence of the compression word in the data; storing the compression word after the flag number; recognizing the flag number to indicate the presence of a compression word following the flag number; reading the next two bytes after the flag number as the compression word; dividing the compression word by K to determine a first whole quotient and a first remainder; defining the first remainder as code 1; dividing the first whole quotient by K to determine a second whole quotient and a second remainder; defining the second remainder as code 2; and defining the second whole quotient as code 3.
Claim 9
Dependent Claim
13 words
The method of claim 6 where K equals forty and M equals two.
Claim 10
Dependent Claim
119 words
The method of claim 2 further comprising: storing the compression number Q when all three jumps in a group of three are equal to zero; scanning the stored data to locate compression numbers having a value of Q; counting the number of adjacent compression numbers having a value of Q; when two or more adjacent compression numbers have a value of Q, replacing the first of said compression numbers with a value of R to serve as a flag; deleting from the compression data the adjacent compression numbers having a value of Q; and storing data after the R value in the compression data to specify the count of consecutive Q values that were encountered in the compression data.
References Cited (Backward Citations)
US3681756A
Cited
US3766456A
Cited
US3660837A
Cited
US3736412A
Cited
US3913093A
Cited
US4003041A
Cited
US3921210A
Cited
US4441095A
Cited
US4216354A
Cited
US4342027A
Cited
US4546342A
Cited
US4802221A
Cited
US4833718A
Cited
US4815134A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-12-25 | 1993-06-26 | 1993-12-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-12-25 | 1997-06-26 | 1997-12-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-12-25 | 2001-06-26 | 2001-12-26 | $7700.00 | Window Closed / Lapsed |