COMPACT SOURCE CODING TABLES FOR ENCODER/DECODER SYSTEM

摘要

An apparatus or method which applies data compression techniques such as multidimensional Huffman encoding uses compact encoding tables which are smaller than conventional tables by ordering symbols within messages prior to coding and passing order information with the resulting code word. An apparatus or method which applies data decompression recovers a message from a compact decoding table in response to a code word and reorders symbols within the message according to order information received with the code word.