Data compression using bit change statistics

Data processing: speech signal processing – linguistics – language – Audio signal bandwidth compression or expansion

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

704229, 704501, G10L 502, G11B 500

Patent

active

060385367

ABSTRACT:
A method is provided for compressing relatively time invariant binary data, such as speech data in a telephone answering device, using statistical analysis of changes in the data. An original record organized into multiple frames of multiple bits each is used to construct an XORed record of the same number of frames and bits. The XORed record has a base frame with the same bit value pattern as a corresponding base frame of the original record, and remaining frames with bit values given by the outputs of an exclusive-OR operation applied to the bit values of corresponding and prior frames of the original record. The bit positions of the XORed record frame set are analyzed and reordered, according to their bit value change activity and used to construct an output record. The output record may have a base frame with the same bit value pattern as the corresponding reordered XORed record base frame. Other output record frames are established using a compression scheme wherein at least low bit value change subframes of the reordered XORed record frames are compressed by replacing them with shorter bit patterns having a format comprising a first part representing the number of bit changes occurring in the subframe and a second part identifying the location or locations, if any, of those changes. The foregoing procedure is reversed to restore the original record from the output record.

REFERENCES:
patent: 4636876 (1987-01-01), Schwartz
patent: 4922537 (1990-05-01), Frederiksen
patent: 5276714 (1994-01-01), Hori et al.
patent: 5682248 (1997-10-01), Yoshida

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Data compression using bit change statistics does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compression using bit change statistics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression using bit change statistics will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-178762

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.