搜狗在線測(cè)評(píng)題目（信息編碼的程序），高手請(qǐng)進(jìn)，請(qǐng)指教！

snowboy9859

以下程序是一個(gè)信息編碼的程序，閱讀其encode部分，并補(bǔ)全其decode部分
最后運(yùn)行程序，會(huì)打印出的一句話。這句話就是我們要求的答案。 (本段代碼遵循c99標(biāo)準(zhǔn)，gcc編譯請(qǐng)加-std=c99)

注意！這句話是用GBK編碼的！

1. 
   
2. #include  <stdio.h>
   
3. #include  <stdlib.h>
   
4. #include  <stdint.h>
   
5. #include  <assert.h>
   
6. #include  <string.h>
   
7. 
   
8. 
   
9. int  encode(const  void*  raw_in,  void*  raw_out,  uint32_t  password,  size_t  len)
   
10. {
    
11.         const uint8_t* in=(const  uint8_t*)raw_in;
    
12.         uint8_t* out=(uint8_t*)raw_out;
    
13.        
    
14.         uint32_t seed = password ^ 0x164ba504u;
    
15.         for (size_t i = 0; i < len; ++i)
    
16.         {
    
17.                 uint8_t  a = (in[i] ^ seed) >> 4; //將in[i]的高四位異或后的結(jié)果存放在a的低四位中
    
18.                 uint8_t  b  = ((((uint32_t)in[i]) << 12)^seed)>>(12-4); //將in[i]的低四位異或后放在b的高四位中
    
19.                 a &= 15; //將未存儲(chǔ)有效數(shù)據(jù)位清零
    
20.                 b &= 240; //將未存儲(chǔ)有效數(shù)據(jù)位清零
    
21.                 a = 15 & (a ^(b <<3)); //這句約等于沒(méi)有，不起任何作用起誤導(dǎo)作用
    
22.                 out[i] = a | b; //把經(jīng)過(guò)轉(zhuǎn)換的數(shù)據(jù)相或組成新的數(shù)據(jù)
    
23.                 seed = ((seed ^ out[i]) * 48475829 + out[i]); //通過(guò)通式更新seed
    
24.         }
    
25. }
    
26. 
    
27. 
    
28. int  decode(const void* raw_in, void* raw_out, uint32_t password, size_t  len)
    
29. {
    
30.         const  uint8_t* in = (const  uint8_t*)raw_in;
    
31.         uint8_t* out = (uint8_t*)raw_out;
    
32.        
    
33.         uint32_t seed = password ^ 0x164ba504u;
    
34.         for(size_t  i = 0  ;  i < len; ++i)
    
35.         {        
    
36.                  //  請(qǐng)?jiān)诖颂幯a(bǔ)全代碼 （本人不才，下面代碼為自己給出尚且通過(guò)調(diào)試未得到預(yù)期的答案，請(qǐng)高手指教）
    
37.         uint8_t  a = in[i] & 15;//取出in[i]的低四位放入a中
    
38.         uint8_t  b = in[i] & 240;//取出in[i]的高四位放入b中
    
39.         uint8_t  c = ((a<<4)^seed)&240;//運(yùn)用c=a^b;a=c^b;的原理，將原來(lái)的數(shù)據(jù)還原，并清空無(wú)效的數(shù)據(jù)位
    
40.         unit8_t  d = (((((uint32_t)b)<<8)^seed)>>12)&15;//運(yùn)用c=a^b;a=c^b;的原理，將原來(lái)的數(shù)據(jù)還原，并清空無(wú)效的數(shù)據(jù)位
    
41.         out[i] = c | d;//將還原后的高四位和低四位相或
    
42.         seed  =  ((seed  ^  in[i])  *  48475829  +  in[i]);//保證編碼和解碼用的一個(gè)密碼;(編碼中的out[i]就是解碼中的in[i])
    
43.         }
    
44. }
    
45. int  main()
    
46. {
    
47.         const uint8_t buf1[] = {0xf2,  0x60,  0xab,  0xa6,  0xa5,  0xbe,  0xc9,  0x39,  0x15,  0xdf,  0xe6,  0x06,  0x47,  0x02,  0xa6,  0xfb,  0xcb,  0x60,  0x76,  0xf0,  0x08,  0xfb,  0x92,  0xe4,  0xaf,  0x4d,  0x22,  0x7a,  0x6a,  0xfe,  0xcf,  0x85,  0x25,  0x25,  0xfc,  0x31,  0xe4,  0xa2,  0x10,  0x2b,  0xd8,  0x50,  0x8f,  0x7f,  0x3f,  0xf0,  0xde,  0xee,  0x30,  0x96,  0x24,  0x7f,  0x9f,  0x56,  0x06,  0x21,  0xd3,  };
    
48.         uint8_t buf2[100] = {};
    
49.         const uint32_t password = 0xee90efe9u;
    
50.         const size_t len  = sizeof(buf1);
    
51.         decode(buf1, buf2, password,  len);
    
52.         printf("%s\n", buf2);
    
53. }
    

復(fù)制代碼

要補(bǔ)全之后求答案

在此將測(cè)試程序貼出：（此程序可以在vc下直接編譯運(yùn)行）

1. #include  <stdio.h>
   
2. #include  <stdlib.h>
   
3. //#include  <stdint.h>
   
4. #include  <assert.h>
   
5. #include  <string.h>
   
6. 
   
7. typedef unsigned int uint32_t;
   
8. typedef unsigned char uint8_t;
   
9. 
   
10. int  encode(const  void*  raw_in,  void*  raw_out,  uint32_t  password,  size_t  len)
    
11. {
    
12.         const  uint8_t*  in  =  (const  uint8_t*)raw_in;
    
13.         uint8_t*  out  =  (uint8_t*)raw_out;
    
14.        
    
15.         uint32_t  seed  =  password  ^  0x164ba504u;
    
16.         for  (size_t  i  =  0  ;  i  <  len;  ++i)  {
    
17.                 uint8_t  a  =  (  in[i]  ^  seed  )  >>  4;
    
18.                 uint8_t  b  =  (  (  ((uint32_t)in[i])  <<  12  )  ^  seed  )  >>  (12-4);
    
19.                 a  &=  15;
    
20.                 b  &=  240;
    
21.                 a  =  15  &  (  a  ^  (b  <<  3));
    
22.                 out[i]  =  a  |  b;
    
23.                 seed  =  ((seed  ^  out[i])  *  48475829  +  out[i]);
    
24.         }
    
25. 
    
26.         return 0;
    
27. }
    
28. 
    
29. 
    
30. int  decode(const  void*  raw_in,  void*  raw_out,  uint32_t  password,  size_t  len)
    
31. {
    
32.         const  uint8_t*  in  =  (const  uint8_t*)raw_in;
    
33.         uint8_t*  out  =  (uint8_t*)raw_out;
    
34.        
    
35.         uint32_t  seed  =  password  ^  0x164ba504u;
    
36.         for  (size_t  i  =  0  ;  i  <  len;  ++i)  {
    
37.         out[i] = (((in[i]<<4)^seed)&0xF0) | (((in[i]>>4)^(seed>>12))&0x0F);
    
38. 
    
39.     seed = ((seed ^ in[i]) * 48475829 + in[i]);
    
40.                                
    
41.                                 //  請(qǐng)?jiān)诖颂幯a(bǔ)全代碼
    
42.         }
    
43.         return 0;
    
44. }
    
45. int  main(void)
    
46. {
    
47.         const  uint8_t  buf1[]  =  {0xf2,  0x60,  0xab,  0xa6,  0xa5,  0xbe,  0xc9,  0x39,  0x15,  0xdf,  0xe6,  0x06,  0x47,  0x02,  0xa6,  0xfb,  0xcb,  0x60,  0x76,  0xf0,  0x08,  0xfb,  0x92,  0xe4,  0xaf,  0x4d,  0x22,  0x7a,  0x6a,  0xfe,  0xcf,  0x85,  0x25,  0x25,  0xfc,  0x31,  0xe4,  0xa2,  0x10,  0x2b,  0xd8,  0x50,  0x8f,  0x7f,  0x3f,  0xf0,  0xde,  0xee,  0x30,  0x96,  0x24,  0x7f,  0x9f,  0x56,  0x06,  0x21,  0xd3,  };
    
48.         uint8_t  buf2[100]  =  {0};
    
49.         const  uint32_t  password  =  0xee90efe9u;
    
50.         const  size_t  len  =  sizeof(buf1);
    
51.         decode(buf1,  buf2,  password,  len);
    
52.         printf("%s\n",  buf2);
    
53. 
    
54.         return 0;
    
55. }
    

復(fù)制代碼

運(yùn)行結(jié)果

davelv

傳說(shuō)中的逆向。

snowboy9859

回復(fù) 2# davelv


    請(qǐng)指教，我貼出了自己的思路，請(qǐng)指點(diǎn)！

bruceteen

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <stdint.h>
   
4. #include <assert.h>
   
5. #include <string.h>
   
6. 
   
7. int encode(const void* raw_in, void* raw_out, uint32_t password, size_t len)
   
8. {
   
9.         const uint8_t* in = (const uint8_t*)raw_in;
   
10.         uint8_t* out = (uint8_t*)raw_out;
    
11. 
    
12.         uint32_t seed = password ^ 0x164ba504u;
    
13.         for (size_t i=0; i<len; ++i) {
    
14.                 /// 俺不得不說(shuō)一句，下面這段算法真是太爛了，哪個(gè)**公司寫的呀
    
15.                 uint8_t a = ( in[i] ^ seed ) >> 4;
    
16.                 uint8_t b = ( ( ((uint32_t)in[i]) << 12 ) ^ seed ) >> (12-4);
    
17.                 a &= 15;
    
18.                 b &= 240;
    
19.                 a = 15 & ( a ^ (b << 3));
    
20.                 out[i] = a | b;
    
21.                 seed = ((seed ^ out[i]) * 48475829 + out[i]);
    
22.         }
    
23. 
    
24.         return 0;
    
25. }
    
26. 
    
27. 
    
28. int decode(const void* raw_in, void* raw_out, uint32_t password, size_t len)
    
29. {
    
30.         const uint8_t* in = (const uint8_t*)raw_in;
    
31.         uint8_t* out = (uint8_t*)raw_out;
    
32. 
    
33.         uint32_t seed = password ^ 0x164ba504u;
    
34.         for (size_t i=0; i<len; ++i) {
    
35.                 // 隨手寫就，沒(méi)仔細(xì)驗(yàn)證，錯(cuò)了別怪我
    
36.                 out[i] = (((in[i]<<4)^seed)&0xF0) | (((in[i]>>4)^(seed>>12))&0x0F);
    
37.                 seed = ((seed ^ in[i]) * 48475829 + in[i]);
    
38.         }
    
39. 
    
40.         return 0;
    
41. }
    
42. int main()
    
43. {
    
44.         const uint8_t buf1[] = {0xf2, 0x60, 0xab, 0xa6, 0xa5, 0xbe, 0xc9, 0x39, 0x15, 0xdf, 0xe6, 0x06, 0x47, 0x02, 0xa6, 0xfb, 0xcb, 0x60, 0x76, 0xf0, 0x08, 0xfb, 0x92, 0xe4, 0xaf, 0x4d, 0x22, 0x7a, 0x6a, 0xfe, 0xcf, 0x85, 0x25, 0x25, 0xfc, 0x31, 0xe4, 0xa2, 0x10, 0x2b, 0xd8, 0x50, 0x8f, 0x7f, 0x3f, 0xf0, 0xde, 0xee, 0x30, 0x96, 0x24, 0x7f, 0x9f, 0x56, 0x06, 0x21, 0xd3, };
    
45.         uint8_t buf2[100] = {};
    
46.         const uint32_t password = 0xee90efe9u;
    
47.         const size_t len = sizeof(buf1);
    
48.         decode(buf1, buf2, password, len);
    
49.         printf("%s\n", buf2);
    
50. 
    
51.         return 0;
    
52. }

復(fù)制代碼

bruceteen

/// 俺不得不說(shuō)一句，下面這段算法真是太爛了，哪個(gè)**公司寫的呀
------
哈哈，發(fā)現(xiàn)一個(gè)奧妙，原來(lái)這個(gè)bbs會(huì)自動(dòng)把一些詞匯替換成**，我原文說(shuō)的是“S13”的中文。

snowboy9859

回復(fù) 4# bruceteen


    和我貼的代碼是一樣的結(jié)果；不能用啊，能不能再幫我看看，最好能夠調(diào)試一下，這么修改輸出亂碼

snowboy9859

回復(fù) 5# bruceteen


    搜狐公司寫的，哈哈

bruceteen

回復(fù)  bruceteen


    和我貼的代碼是一樣的結(jié)果；不能用啊，能不能再幫我看看，最好能夠調(diào)試一下，這么修改輸出亂碼
snowboy9859 發(fā)表于 2011-09-09 16:24

哦，我測(cè)試了一下代碼，你的代碼和我的代碼都輸出是“搜狗搜索是全球首個(gè)中文網(wǎng)頁(yè)收錄量達(dá)到100億的搜索引擎�。。　�

snowboy9859

回復(fù) 8# bruceteen


    你在哪個(gè)環(huán)境下編譯運(yùn)行的？我在gcc上沒(méi)結(jié)果，亂碼,難道不能顯示中文？

zylthinking

這個(gè)除了考察人的眼力外， 真不知道比簡(jiǎn)單的位運(yùn)算題目好到哪里去