lzw.h
上传用户:zhongxx05
上传日期:2007-06-06
资源大小:33641k
文件大小:5k
源码类别:

Symbian

开发平台:

C/C++

  1. /* ***** BEGIN LICENSE BLOCK ***** 
  2.  * Version: RCSL 1.0/RPSL 1.0 
  3.  *  
  4.  * Portions Copyright (c) 1995-2002 RealNetworks, Inc. All Rights Reserved. 
  5.  *      
  6.  * The contents of this file, and the files included with this file, are 
  7.  * subject to the current version of the RealNetworks Public Source License 
  8.  * Version 1.0 (the "RPSL") available at 
  9.  * http://www.helixcommunity.org/content/rpsl unless you have licensed 
  10.  * the file under the RealNetworks Community Source License Version 1.0 
  11.  * (the "RCSL") available at http://www.helixcommunity.org/content/rcsl, 
  12.  * in which case the RCSL will apply. You may also obtain the license terms 
  13.  * directly from RealNetworks.  You may not use this file except in 
  14.  * compliance with the RPSL or, if you have a valid RCSL with RealNetworks 
  15.  * applicable to this file, the RCSL.  Please see the applicable RPSL or 
  16.  * RCSL for the rights, obligations and limitations governing use of the 
  17.  * contents of the file.  
  18.  *  
  19.  * This file is part of the Helix DNA Technology. RealNetworks is the 
  20.  * developer of the Original Code and owns the copyrights in the portions 
  21.  * it created. 
  22.  *  
  23.  * This file, and the files included with this file, is distributed and made 
  24.  * available on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER 
  25.  * EXPRESS OR IMPLIED, AND REALNETWORKS HEREBY DISCLAIMS ALL SUCH WARRANTIES, 
  26.  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, FITNESS 
  27.  * FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT. 
  28.  * 
  29.  * Technology Compatibility Kit Test Suite(s) Location: 
  30.  *    http://www.helixcommunity.org/content/tck 
  31.  * 
  32.  * Contributor(s): 
  33.  *  
  34.  * ***** END LICENSE BLOCK ***** */ 
  35. #ifndef _LZW_CODEC_H
  36. #define _LZW_CODEC_H
  37. #include "hxtypes.h"
  38. #include "hxresult.h"
  39. class LZWCodec
  40. {
  41. protected:
  42.     enum
  43.     {
  44.         kMaxLZWBits = 12,
  45.         kMaxLZWVal  = 4096
  46.     };
  47.     /* Decompression member variables */
  48.     BOOL   m_bFresh;
  49.     BOOL   m_bPostClearCode;
  50.     INT32  m_lCodeSize;
  51.     INT32  m_lSetCodeSize;
  52.     INT32  m_lMaxCode;
  53.     INT32  m_lMaxCodeSize;
  54.     INT32  m_lFirstCode;
  55.     INT32  m_lOldCode;
  56.     INT32  m_lClearCode;
  57.     INT32  m_lEndCode;
  58.     INT32  m_lTable[2][kMaxLZWVal];
  59.     INT32  m_lStack[kMaxLZWVal << 1];
  60.     INT32 *m_plStackPtr;
  61.     /* Decompression input buffer variables */
  62.     BYTE  *m_pCompressedBuffer;
  63.     INT32  m_lCompressedBufferSize;
  64.     INT32  m_lCompressedBytesCopied;
  65.     BYTE  *m_pCurByte;
  66.     INT32  m_lCurBit;
  67.     INT32  m_lBytesInBuffer;
  68.     BOOL   m_bFinished;
  69.     BOOL   m_bSuspended;
  70.     BOOL   m_bAllCompressedDataCopied;
  71.     inline void ClearTables()
  72.     {
  73.         INT32 i;
  74.         for (i = 0; i < m_lClearCode; i++)
  75.         {
  76.             m_lTable[0][i] = 0;
  77.             m_lTable[1][i] = i;
  78.         }
  79.         for (; i < kMaxLZWVal; i++)
  80.         {
  81.             m_lTable[0][i] = m_lTable[1][i] = 0;
  82.         }
  83.     };
  84.     inline INT32 GetCode()
  85.     {
  86.         /* Make copy of state variables in case we run out of data */
  87.         BYTE  *pCurByte       = m_pCurByte;
  88.         INT32  lCurBit        = m_lCurBit;
  89.         INT32  lBytesInBuffer = m_lBytesInBuffer;
  90.         // Check to make sure we have some data
  91.         if (lBytesInBuffer < 0)
  92.         {
  93.             return -1;
  94.         }
  95.         INT32 lCode = 0;
  96.         for (INT32 i = 0; i < m_lCodeSize; i++)
  97.         {
  98.             /* Copy the current bit */
  99.             if (*pCurByte & (1 << lCurBit))
  100.             {
  101.                 lCode |= 1 << i;
  102.             }
  103.             /* Increment the bit counter */
  104.             lCurBit++;
  105.             /* Update the buffer variables as necessary */
  106.             if (lCurBit == 8)
  107.             {
  108.                 if (lBytesInBuffer == 0 && i < m_lCodeSize - 1)
  109.                 {
  110.                     return -1;
  111.                 }
  112.                 pCurByte++;
  113.                 lCurBit = 0;
  114.                 lBytesInBuffer--;
  115.             }
  116.         }
  117.         /* We were successful, so update the state variables */
  118.         m_pCurByte       = pCurByte;
  119.         m_lCurBit        = lCurBit;
  120.         m_lBytesInBuffer = lBytesInBuffer;
  121.         return lCode;
  122.     };
  123. public:
  124.     LZWCodec();
  125.     ~LZWCodec();
  126.     inline BOOL Finished()  { return m_bFinished;  }
  127.     inline BOOL Suspended() { return m_bSuspended; }
  128.     HX_RESULT SetCompressedBufferSize(INT32 lSize);
  129.     HX_RESULT InitDecompress(INT32 lMinCodeBits);
  130.     HX_RESULT AppendCompressedBuffer(BYTE *pBuffer, INT32 lBufLen);
  131.     HX_RESULT LZWReadByte(INT32 &rlSymbol);
  132. };
  133. #endif