开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 嵌入式/单片机编程 > Windows CE > 查看源码
bitgolomb.h
资源名称：tcpmp.rar　[点击查看]
上传用户：wstnjxml
上传日期：2014-04-03
资源大小：7248k
文件大小：3k
源码类别：

Windows CE

开发平台：

C/C++

bitgolomb.h：源码内容
  1. /*****************************************************************************
  2.  *
  3.  * This program is free software ; you can redistribute it and/or modify
  4.  * it under the terms of the GNU General Public License as published by
  5.  * the Free Software Foundation; either version 2 of the License, or
  6.  * (at your option) any later version.
  7.  *
  8.  * This program is distributed in the hope that it will be useful,
  9.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  10.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  11.  * GNU General Public License for more details.
  12.  *
  13.  * You should have received a copy of the GNU General Public License
  14.  * along with this program; if not, write to the Free Software
  15.  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
  16.  *
  17.  * $Id: bitgolomb.h 292 2005-10-14 20:30:00Z picard $
  18.  *
  19.  * The Core Pocket Media Player
  20.  * Copyright (c) 2004-2005 Gabor Kovacs
  21.  *
  22.  ****************************************************************************/
  24. #ifndef __BITGOLOMB_H
  25. #define __BITGOLOMB_H
  27. #define GL2(n) 12-n+1+12-n
  29. #define assertgolomb(p) //assert(p)
  31. static const uint8_t golomb_log2[64] =
  32. {
  33. GL2(0),
  34. GL2(1),
  35. GL2(2),GL2(2),
  36. GL2(3),GL2(3),GL2(3),GL2(3),
  37. GL2(4),GL2(4),GL2(4),GL2(4),GL2(4),GL2(4),GL2(4),GL2(4),
  38. GL2(5),GL2(5),GL2(5),GL2(5),GL2(5),GL2(5),GL2(5),GL2(5),
  39. GL2(5),GL2(5),GL2(5),GL2(5),GL2(5),GL2(5),GL2(5),GL2(5),
  40. GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),
  41. GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),
  42. GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),
  43. GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),GL2(6),
  44. };
  46. static void bitload(bitstream* p);
  48. // result: [0..8190]
  49. static NOINLINE int bitgolomb(bitstream* p) 
  50. {
  51. int n,v;
  52. bitbegin_pos2(p);
  53. bitload_pos2(p);
  54. assertgolomb(bitshow_pos2(p,13)>0);
  55. if (bitshow_pos2(p,6))
  56. n = golomb_log2[bitshow_pos2(p,6)]-12;
  57. else
  58. n = golomb_log2[bitshow_pos2(p,12)];
  59. v = bitshow_pos2(p,n);
  60. bitflush_pos2(p,n);
  61. bitend_pos2(p);
  62. return --v;
  63. }
  65. // max: [2..7]
  66. // result: [0..(1<<max)-2]+1
  67. static INLINE int bitgolomb_max1(bitstream* p,int max) 
  68. {
  69. int n;
  70. bitloadinline(p);
  71. assertgolomb(bitshow(p,max)>0);
  72. n = golomb_log2[bitshow(p,max-1)]-(13-max)*2;
  73. return bitget(p,n);
  74. }
  76. static NOINLINE int bitsgolomb(bitstream* p) 
  77. {
  78. int n,v;
  79. bitbegin_pos2(p);
  80. bitload_pos2(p);
  81. assertgolomb(bitshow_pos2(p,13)>0);
  82. if (bitshow_pos2(p,6))
  83. n = golomb_log2[bitshow_pos2(p,6)]-12;
  84. else
  85. n = golomb_log2[bitshow_pos2(p,12)];
  86. v = bitshow_pos2(p,n);
  87. bitflush_pos2(p,n);
  88. bitend_pos2(p);
  89. if (v&1)
  90. v=-(v>>1);
  91. else
  92. v=(v>>1);
  93. return v;
  94. }
  96. #define DECLARE_BITSGOLOMB_LAGER 
  97. static NOINLINE int bitsgolomb_large(bitstream* p) 
  98. { 
  99. int n; 
  100. uint32_t v; 
  101. bitloadinline(p); 
  102. if (bitshow(p,13)) 
  103. return bitsgolomb(p); 
  104. n = 14; 
  105. bitflush(p,13); 
  106. bitloadinline(p); 
  107. while (!bitshow(p,1)) 
  108. { 
  109. bitflush(p,1); 
  110. ++n; 
  111. } 
  112. v = bitshowlarge(p,n); 
  113. bitflush(p,n); 
  114. if (v&1) 
  115. return -(int)(v>>1); 
  116. else 
  117. return (v>>1); 
  118. }
  120. #define DECLARE_BITGOLOMB_LAGER 
  121. static NOINLINE int bitgolomb_large(bitstream* p) 
  122. { 
  123. int n; 
  124. uint32_t v; 
  125. bitloadinline(p); 
  126. if (bitshow(p,13)) 
  127. return bitgolomb(p); 
  128. n = 14; 
  129. bitflush(p,13); 
  130. bitloadinline(p); 
  131. while (!bitshow(p,1)) 
  132. { 
  133. bitflush(p,1); 
  134. ++n; 
  135. } 
  136. v = bitshowlarge(p,n); 
  137. bitflush(p,n); 
  138. return --v; 
  139. }
  141. #endif