Approximate prefix coding for data compression
A method of compressing a dataset of distinct symbols, such as binary instructions, that all have a common length. The instructions are ranked by frequency. The most common symbols are classified according to a successive-powers-of-two class size scheme, and are compressed as concatenations of respective class codes and respective symbol codes. A literal class code is prepended to the remaining symbols. The associated codebook is a list of the classified symbols in rank order. To decompress the compressed symbols, the compressed symbols are parsed into their class codes and symbol codes, and the symbol codes are used as lookup indices for the codebook. The scope of the invention includes a computer with a fixed-instruction-length processor and one or more instruction storage areas where compressed instructions are stored and decompressed for execution.
Ramot University Authority for Applied Research and Industrial Development Ltd.
H
H03M
inventional
Shlomo Roman
Weiss Tsikel