摘要 |
A lossless compression mechanism for compressing and restoring data elements such as text, text formatting, video, audio, speech, and 2D and 3D graphical information. Each data element is compressed using a data structure (202) having a bin number field and an offset field. The bin number field is associated to a bin (204) having a range of values which includes the data element value. The offset field is computed from a minimum bin value (208), wherein the minimum bin value (208) is associated to the bin (204) and is stored in a bin lookup table (108). The bin number field is encoded using a unary code, and the offset is encoded using a binary code.
|