H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) G06T 9/00 (2006.01) H03M 7/40 (2006.01)
Patent
CA 2191403
A method and apparatus are disclosed for performing data compression on raw uncompressed data. The method develops a semi-adaptive modeler that sub-divides the length of an input data file into blocks of fixed size. The blocks are then sub-divided into sub-blocks in which the frequencies of the symbols are mapped to occupy the whole frequency space. The modeler is then used to develop a reduced complexity implementation of arithmetic coding, whereby, the time consuming divide operation used in computing the symbols true probabilities is replaced by a simple shift operation. The reduced complexity arithmetic coder is referred to as approximate arithmetic coder. The modeler and the approximate arithmetic coder are then used in a multi-step data compression system that employs a ZL coder. The multi-step method results in high efficiency data compression systems that are ideal for real time operations and are better suited for network communications or data storage systems. The method overcomes many of the difficulties found in the prior art and generally achieves better compression ratios.
Gandalf Technologies Inc.
Gowling Lafleur Henderson Llp
Zarlink Semiconductor Inc.
LandOfFree
Method and apparatus for performing data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for performing data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing data compression will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1635692