坑啊，求大牛设计个算法解这个问题

abcbuzhiming

因为要解析flash文件的文件头，掉到坑里了，目的是为了解出flash文件播放的原始尺寸，尺寸一共有四个值，分别是left，right，top,button。flash的奇葩就在于，他是这样存这个数据的，从文件头部的第9个字节开始，就是这个原始尺寸数据，首先，有一段5位（注意是位，不是字节）的数据用来表示尺寸值所占的位数，因为是5位无符号二进制数的值所以每个尺寸所占的位数最大不超过31，但是后面几很奇葩了，每个尺寸数值是按照这个位数来表达的，也就是说是跨字节的，我想了很多办法也不知道该怎么把跨字节的值从整体的二进制数里拆出来，网上的算法看的云里雾里的，现在主要问题在于，即使用指针位移的办法，最小也是8位一读，怎么弄都拆不出这个数来，我该咋办？

bruceteen

当年写过，贴给你参考一下。因为后来没用过，所以不知道是否有错误

1. bool CflashplayerApp::GetParam( CString& filename, bool& bTransparent, unsigned long& width, unsigned long& height, DWORD& ParentPID )
   
2. {
   
3.     CString flashfilename;
   
4.     CString flashvmode;
   
5.     DWORD dwProcessId = 0;
   
6. 
   
7.     if( __argc > 1 )
   
8.         flashfilename = __targv[1];
   
9.     if( __argc > 2 )
   
10.         flashvmode = __targv[2];
    
11.     ParentPID = 0;
    
12.     if( __argc > 3 )
    
13.     {
    
14.         int r = _stscanf_s( __targv[3], _T("PID=%lu"), &dwProcessId );
    
15.         if( r == 1 )
    
16.             ParentPID = dwProcessId;
    
17.     }
    
18. 
    
19.     //MessageBox( NULL, __targv[2], __targv[1], 0 );
    
20. 
    
21.     CString CurrentDirectory;
    
22.     GetModuleFileName( NULL, CurrentDirectory.GetBuffer(MAX_PATH*2), MAX_PATH*2 );
    
23.     CurrentDirectory.ReleaseBuffer();
    
24.     int pos = CurrentDirectory.ReverseFind( _T('\\') );
    
25.     CurrentDirectory.Delete( pos+1, CurrentDirectory.GetLength()-(pos+1) );
    
26.     SetCurrentDirectory( CurrentDirectory );
    
27. 
    
28.     flashfilename.Trim();
    
29.     flashvmode.Trim();
    
30.     if( flashfilename.IsEmpty() )
    
31.     {
    
32.         flashfilename = _T("flash_begin.swf");
    
33.     }
    
34.     if( flashvmode.CompareNoCase(_T("transparent")) == 0 )
    
35.         bTransparent = true;
    
36.     else
    
37.         bTransparent = false;
    
38. 
    
39.     CFile flashfile;
    
40.     if( flashfile.Open(flashfilename,CFile::modeRead|CFile::typeBinary) )
    
41.     {
    
42.         flashfilename = flashfile.GetFilePath();
    
43. 
    
44.         char id[3];
    
45.         if( sizeof(id) != flashfile.Read(id,sizeof(id)) )
    
46.         {
    
47.             return false;
    
48.         }
    
49. 
    
50.         BYTE buf[17]; // (5 + 4*31)/8 = 17
    
51.         if( id[0]=='C' && id[1]=='W' && id[2]=='S' ) // 带压缩
    
52.         {
    
53.             try {
    
54.                 flashfile.Seek( 8, CFile::begin );
    
55.             } catch( CFileException* e ) {
    
56.                 e->Delete();
    
57.                 return false;
    
58.             }
    
59.             BYTE tmp[128];
    
60.             UINT tmplen = flashfile.Read( tmp, sizeof(tmp) );
    
61.             
    
62.             int err = 0;
    
63.             z_stream d_stream;
    
64.             d_stream.zalloc = (alloc_func)0;
    
65.             d_stream.zfree = (free_func)0;
    
66.             d_stream.opaque = (voidpf)0;
    
67.             d_stream.next_in = tmp;
    
68.             d_stream.avail_in = tmplen;
    
69.             d_stream.next_out = buf;
    
70.             if( inflateInit(&d_stream) != Z_OK )
    
71.                 return false;
    
72.             while( d_stream.total_out<sizeof(buf) && d_stream.total_in<tmplen )
    
73.             {
    
74.                 d_stream.avail_in = d_stream.avail_out = 1; /* force small buffers */
    
75.                 if( (err = inflate(&d_stream,Z_NO_FLUSH)) == Z_STREAM_END )
    
76.                     break;
    
77.                 if( err != Z_OK )
    
78.                     return false;
    
79.             }
    
80.             if( d_stream.total_out != sizeof(buf) )
    
81.                 return false;
    
82. 
    
83.             //uLongf buflen = sizeof(buf);
    
84.             //int err = uncompress( buf, &buflen, tmp, tmplen );
    
85.             //if( Z_OK!=err && Z_BUF_ERROR!=err  )
    
86.             //    return false;
    
87.         }
    
88.         else if( id[0]=='F' && id[1]=='W' && id[2]=='S' )
    
89.         {
    
90.             try {
    
91.                 flashfile.Seek( 8, CFile::begin );
    
92.             } catch( CFileException* e ) {
    
93.                 e->Delete();
    
94.                 return false;
    
95.             }
    
96. 
    
97.             if( sizeof(buf) != flashfile.Read(buf,sizeof(buf)) )
    
98.             {
    
99.                 return false;
    
100.             }
     
101.         }
     
102.         else
     
103.         {
     
104.             return false;
     
105.         }
     
106. 
     
107.         struct BitStream
     
108.         {
     
109.             BitStream( const BYTE* bs_, size_t len_ ) : bs(bs_), len(len_), offset(0)
     
110.             {
     
111.             }
     
112.             unsigned long GetULONG( size_t n )
     
113.             {
     
114.                 if( len*8 - offset < n )
     
115.                     return 0; // false;
     
116.                 if( n > sizeof(unsigned long)*8 )
     
117.                     return 0; // false;
     
118. 
     
119.                 unsigned long ret = 0;
     
120. 
     
121.                 size_t a = offset%8;
     
122.                 if( a != 0 )
     
123.                 {
     
124.                     ret = BYTE(bs[offset/8] << a);
     
125.                     if( n < 8-a )
     
126.                     {
     
127.                         ret >>= (8-n);
     
128.                         offset += n;
     
129.                         return ret;
     
130.                     }
     
131.                     ret >>= a;
     
132.                     offset += 8-a;
     
133.                     n -= 8-a;
     
134.                 }
     
135. 
     
136.                 for( ; n>=8; )
     
137.                 {
     
138.                     ret = ret*256 + bs[offset/8];
     
139.                     offset += 8;
     
140.                     n -= 8;
     
141.                 }
     
142. 
     
143.                 ret = ret*(1<<n) + (bs[offset/8] >> (8-n));
     
144.                 offset += n;
     
145.                 return ret;
     
146.             }
     
147.             long GetLONG( size_t n )
     
148.             {
     
149.                 if( n==0 )
     
150.                     return 0;
     
151. 
     
152.                 unsigned long tmp = GetULONG(n);
     
153.                 if( (tmp & (1ul<<(n-1))) == 0 ) // 正
     
154.                     return long(tmp);
     
155. 
     
156.                 tmp |= ~((1ul<<n)-1);
     
157.                 return long(tmp); // 负
     
158.             }
     
159. 
     
160.         private:
     
161.             const BYTE* bs;
     
162.             size_t len;
     
163.             size_t offset;
     
164.         };
     
165.         
     
166.         BitStream bitstream( buf, sizeof(buf) );
     
167.         unsigned long len = bitstream.GetULONG(5);
     
168.         long xmin = bitstream.GetLONG(len);
     
169.         long xmax = bitstream.GetLONG(len);
     
170.         long ymin = bitstream.GetLONG(len);
     
171.         long ymax = bitstream.GetLONG(len);
     
172. 
     
173.         long w = xmax-xmin;
     
174.         long h = ymax-ymin;
     
175.         //if( w%20!=0 || h%20!=0 )
     
176.         //    return false;
     
177.         width = abs(w/20);
     
178.         height = abs(h/20);
     
179.         filename = flashfilename;
     
180.         return true;
     
181.     }
     
182. 
     
183.     return false;
     
184. }
     
185. 
     
186. /*
     
187. FWS，CWS
     
188. 如果是CWS格式，从第8字节处还需要用zlib解压
     
189. 
     
190. 第8字节开始
     
191. 01111000 00000000 00000111 10011001 00000000 00000000 00000111 11111000 0
     
192. -----___ ________ ____---- -------- ---_____ ________ __------ -------- -
     
193.   15                         778*20                        204*20
     
194. 
     
195. 01111000 00000000 00000101 01011111 00000000 00000000 00001111 10100000 00000000
     
196. _____~~~ ~~~~~~~~ ~~~~____ ________ ___~~~~~ ~~~~~~~~ ~~______ ________ _
     
197.   15                         11000                            8000
     
198. 
     
199. 01111100 11100111 00000010 11000110 11111010 01110000 11000011 01010101 1
     
200. ~~~~~___ ________ ____~~~~ ~~~~~~~~ ~~~_____ ________ __~~~~~~ ~~~~~~~~ ~
     
201. 15       -12688           5687             -5693             1707
     
202. 
     
203. 5687 - -12688 = 18375/20 = 918.75
     
204. 1707 - -5693 = 370*20
     
205. 
     
206. */

复制代码

abcbuzhiming

请大致解释一下GetULONG和GetLONG函数的原理是什么还是看的不是很明白。

linux_c_py_php

其实你只要实现一个函数,int  getbits(const char *bytes, int start, int end), 那么所有复杂度都就没了.

每个字段不超过31比特, 自然可以存在一个int中, getbits内部不过是getbit获取某一个bit, 然后做位运算拼接到int上, 最终getbits返回.

即:

static inline _getbit(const char *bytes, int index);
int getbits(const char *bytes, int start, int end) {
      int n = 0;
      foreach (index in start, end) do
      n = (n << 1) | _getbit(bytes,index);
      return n;
}

简单吗

abcbuzhiming

linux_c_py_php 发表于 2013-04-28 16:12
其实你只要实现一个函数,int  getbits(const char *bytes, int start, int end), 那么所有复杂度都就没了.
...

问题是，怎么才能把二进制流里的数据转化为“1010101010”........这样的字符串char数组呢？

linux_c_py_php

我哪里说要转二进制成字符串了?

abcbuzhiming

linux_c_py_php 发表于 2013-04-28 17:03
我哪里说要转二进制成字符串了?

那怎么实现指针按位移动，我做试验发现char *指针一次移动8位，如何让他一次移动1位

idi0t

回复 7# abcbuzhiming


    >> , <<

abcbuzhiming

idi0t 发表于 2013-04-28 17:29
回复 7# abcbuzhiming

啥时候指针能做位运算了，你给我写个例子

cobras

对于支持位运算的C/C++来说，这根本不是问题