[問題] 替代式加密算法之解碼

看板C_and_CPP (C/C++)作者EdisonX (卡卡獸)時間12年前 (2014/01/04 23:23)推噓7(7推 0噓 15→)

留言22則, 9人參與討論串1/1

這問題我常遇到，只舉一個應用當引文例子，然後請別受限在只有 256 個元素，因其它例子的情況資料量會更大。問題是這樣的，我必須對字串加密，加密後還必須是可視字元 ( isprint(ch)==true )，為了加快加密之速度，我建了份 table, c約如下。 typedef unsigned char byte; ///< 因會拿來當索引，所以宣告成 unsigned char byte enMapping[256] ; for(i = 0 ; i < 256 ; ++i) enMapping[i] = i; // ASCII 0x2E~0x7F 為可視字元，對這範圍做洗牌動作 shuffle(enMapping+0x2E, enMapping + (0x7F-0x2E+1) ); // 加密函式 void Encryption( byte * pszSrc , byte * pszEn , byte * enMapping) { while(*pszSrc) *pszEn++ = enMapping[*pszSrc++]; } 解密也是一樣用 mapping 的方式進行，所以要從 byte enMapping[256] 產生出 byte deMapping[256]，目前的 Code 是直接調用 qsort , 這動作還蠻頻繁使用的，但我覺得以這例子 "好像" 有比 qsort 還快之排序法，約如下面的方式。 void GenerateDeMapping(char * enMapping , char * deMapping) { int i, j; byte tmpMapping[256], tmp; // 備份，避免把 enmapping 洗亂 memcpy( (void*)tmpMapping , (const void*)enMapping , 256 ); for(i = 0 ; i < 256 ; ++i) deMapping[i] = i; for(j = 0x2E ; j <= 0x7F ; ++j){ // 交換到對的位置為止 while( (tmp = tmpMapping[j]) != j) { swap(tmpMapping[tmp], tmpMapping[j]) ; swap(deMapping[tmp], deMapping[j]) ; } } } 這裡就產生了解碼用的 mapping 了。再化簡一下問題， Q : 假設一個整數陣列裡面，每個數字都只出現過一次，是否有較特殊之排序法能較快完成上述動作？謝謝各位不吝賜教，感激不盡。 -- ~ 這輩子與神手無緣我只好當神獸了 ~ 卡卡獸 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.177.74.188

→

EdisonX

01/04 23:26, , 1^F

01/04 23:26, 1^F

→

EdisonX

01/04 23:26, , 2^F

01/04 23:26, 2^F

→

bibo9901

01/04 23:31, , 3^F

01/04 23:31, 3^F