tbitpack.cpp
上传用户:zhongxx05
上传日期:2007-06-06
资源大小:33641k
文件大小:7k
源码类别:

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. #include <stdio.h>
  36. #include <stdlib.h>
  37. #include "hxassert.h"
  38. #include "bitstream.h"
  39. #include "bitpack.h"
  40. #define VALUE_CT 100001
  41. #define BUFFER_SIZE VALUE_CT * 32 / 8
  42. #define VALUE_CT2 1001
  43. #define PACK_BUF_SIZE 100
  44. #define BUFFER_SIZE2 VALUE_CT2 * PACK_BUF_SIZE
  45. char ToHex(int i)
  46. {
  47.     static char z_hex[] = "0123456789ABCDEF";
  48.     return z_hex[i];
  49. }
  50. void ShowBuffer(unsigned char* pData, int size)
  51. {
  52.     int lines = size >> 4;
  53.     char buf[16 * 3 + 1];
  54.     int i = 0;
  55.     
  56.     printf ("ShowBuffer(%p, %d)n", pData, size);
  57.     while (i < size)
  58.     {
  59. char* pTmp = buf;
  60. int j = 0;
  61. while (j < 16)
  62. {
  63.     if (i >= size)
  64. break;
  65.     *pTmp++ = ToHex((*pData >> 4) & 0xf);
  66.     *pTmp++ = ToHex((*pData++) & 0xf);
  67.     *pTmp++ = ' ';
  68.     i++;
  69.     j++;
  70. }
  71. *pTmp = '';
  72. printf ("%sn", buf);
  73.     }
  74. }
  75. int GetValue(int i, int size)
  76. {
  77.     int ret = i;
  78.     ret = rand();
  79.     ret &= ((1 << size) - 1);
  80.     return ret;
  81. }
  82. int GetBitCount(int maxSize)
  83. {   
  84.     int mask = 1;
  85.     
  86.     while (mask <  2 * maxSize)
  87. mask = (mask << 1) | 0x1;
  88.     //int ret = MIN(24, maxSize);
  89.     int ret = (maxSize * (rand() & mask) ) / mask;
  90.     HX_ASSERT(ret <= maxSize);
  91.     return ret;
  92. }
  93. void GenBuffer(UINT8* pBuf, int size)
  94. {
  95.     for (int i = 0; i < size; i++)
  96. pBuf[i] = (UINT8)(rand() & 0xff);
  97. }
  98. int GetOffset()
  99. {
  100.     return rand() & 0x7;
  101. }
  102. bool RunTest(int run)
  103. {
  104.     // This tests basic bit operations
  105.     bool failed = false;
  106.     printf ("RunTest(%d)n", run);
  107.     UINT8 buf[BUFFER_SIZE];
  108.     BitPacker pack(buf, BUFFER_SIZE);
  109.     srand(42 * run);
  110.     for (int i = 0; i < VALUE_CT; i++)
  111.     {
  112. int bitCount = GetBitCount(31);
  113. int value = GetValue(i, bitCount);
  114. pack.PackBits(value, bitCount);
  115.     }
  116.     
  117.     srand(42 * run);
  118.     Bitstream unpack;
  119.     unpack.SetBuffer(buf);
  120.     for (int j = 0; !failed && (j < VALUE_CT); j++)
  121.     {
  122. int bitCount = GetBitCount(31);
  123. int expected = GetValue(j, bitCount);
  124. int peekVal = unpack.PeekBits(bitCount);
  125. int getVal = unpack.GetBits(bitCount);
  126. if (expected != peekVal)
  127. {
  128.     printf ("%d expect %08x peekVal %08xn",
  129.     j, expected, peekVal);
  130.     failed = true;
  131. }
  132. else if (peekVal != getVal)
  133. {
  134.     printf ("%d peekVal %08x getVal %08xn",
  135.     j, peekVal, getVal);
  136.     failed = true;
  137. }
  138.     }
  139.     return !failed;
  140. }
  141. bool RunTest2(int run)
  142. {
  143.     printf ("RunTest2(%d)n", run);
  144.     bool failed = false;
  145.     // This tests the buffer GetBits() operation
  146.     const int MaxBufferSize = 100;
  147.     const int MaxBufferBits = 8 * MaxBufferSize;
  148.     const int MaxByteCount = MaxBufferSize / 2;
  149.     const int MaxBitCount = MaxByteCount * 8;
  150.     UINT8 buf[MaxBufferSize];
  151.     GenBuffer(buf, MaxBufferSize);
  152.     UINT8 tmpBuffer[MaxBufferSize];
  153.     Bitstream baseStream;
  154.     Bitstream expectStream;
  155.     baseStream.SetBuffer(buf);
  156.     expectStream.SetBuffer(buf);
  157.     
  158.     int bitCount = 0;
  159.     for (int bitsLeft = MaxBufferBits; !failed && bitsLeft; bitsLeft -= bitCount)
  160.     {
  161. int maxBits = (bitsLeft > MaxBitCount) ? MaxBitCount : bitsLeft;
  162. bitCount = GetBitCount(maxBits);
  163. baseStream.GetBits(bitCount, tmpBuffer);
  164. int tmpBitCount = bitCount;
  165. for (int i = 0; !failed && tmpBitCount; i++)
  166. {
  167.     int a = (tmpBitCount > 8) ? 8 : tmpBitCount;
  168.     ULONG32 expect = expectStream.GetBits(a);
  169.     ULONG32 result = tmpBuffer[i];
  170.     if (a < 8)
  171. expect <<= (8 - a);
  172.     if (expect != result)
  173.     {
  174. printf ("byte %d expect %02x got %02xn",
  175. i, expect, result);
  176. failed = true;
  177.     }
  178.     
  179.     tmpBitCount -= a;
  180. }
  181.     }
  182.     return !failed;
  183. }
  184. bool CompareBuffers(const UINT8* pBuf, const UINT8* pExpect, ULONG32 bitCount)
  185. {
  186.     bool failed = false;
  187.     for (int i = 0; !failed && bitCount; i++)
  188.     {
  189. int a = (bitCount > 8) ? 8 : bitCount;
  190. ULONG32 expect = pExpect[i];
  191. ULONG32 result = pBuf[i];
  192. if (a < 8)
  193. {
  194.     ULONG32 mask = ~((1 << (8 - a)) - 1);
  195.     expect &= mask;
  196.     result &= mask;
  197. }
  198. if (expect != result)
  199. {
  200.     printf ("byte %d expect %02x got %02xn",
  201.     i, expect, result);
  202.     failed = true;
  203. }
  204. bitCount -= a;
  205.     }
  206.     return !failed;
  207. }
  208. bool RunTest3(int run)
  209. {
  210.     bool failed = false;
  211.     printf ("RunTest3(%d)n", run);
  212.     
  213.     const int MaxBufSize = 100;
  214.     const int MaxBitCount = MaxBufSize * 8;
  215.     UINT8 src[MaxBufSize];
  216.     UINT8 dst[MaxBufSize];
  217.     UINT8 expectBuf[MaxBufSize];
  218.     srand(42 * run);
  219.     for (int i = 0; !failed && (i < 1000); i++)
  220.     {
  221. BitPacker pack(dst, MaxBufSize);
  222. GenBuffer(src, MaxBufSize);
  223. ULONG32 offset = 1; //GetOffset();
  224. int bitCount = GetBitCount(MaxBitCount - offset);
  225. pack.PackBits(0xbeef, offset);
  226. pack.PackBits(src, bitCount, 0);
  227. Bitstream expectStream;
  228. expectStream.SetBuffer(dst);
  229. expectStream.GetBits(offset);
  230. expectStream.GetBits(bitCount, expectBuf);
  231. failed = !CompareBuffers(src, expectBuf, bitCount);
  232.     }
  233.     return !failed;
  234. }
  235. int main (int argc, char* argv[])
  236. {
  237.     int ret = 0;
  238.     for (int i = 1; i < 24; i++)
  239.     {
  240. if (!RunTest(i) ||
  241.     !RunTest2(i) ||
  242.     !RunTest3(i))
  243. {
  244.     ret = -1;
  245.     break;
  246. }
  247.     }
  248.     if (ret == 0)
  249. printf("Unit Test PASSEDn");
  250.     else
  251. printf("Unit Test FAILEDn");
  252.     return ret;
  253. }