置換演算法代碼

Ⅰ DES演算法，求c++代碼。IP置換。 1.隨機產生64位二進制數 2.根據IP置換表，將此64位二

DES演算法，IP置換的功能是把輸入的64位數據塊按位重新組合，並把輸出分為L0、R0兩部分，每部分各長32位，其置換規則見下表：

58,50,42,34,26,18,10,2,60,52,44,36,28,20,12,4,
62,54,46,38,30,22,14,6,64,56,48,40,32,24,16,8,
57,49,41,33,25,17,9,1,59,51,43,35,27,19,11,3,
61,53,45,37,29,21,13,5,63,55,47,39,31,23,15,7,

即將輸入的第58位換到第一位，第50位換到第2位，...，依此類推，最後一位是原來的第7位。L0、R0則是換位輸出後的兩部分，L0是輸出的左32位，R0 是右32位，例

如：設置換前的輸入值為D1D2D3......D64，則經過初始置換後的結果為：L0=D58D50...D8；R0=D57D49...D7。

其典型C代碼實現如下：
定義IP置換表如上表，char類型數組，長度為64；
然後，在從0到64循環，把源數組的數據按IP置換表的內容填到目的數組，即實現了IP置換；

// initial permutation (IP)
const static char IP_Table[64] = {
58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28, 20, 12, 4,
62, 54, 46, 38, 30, 22, 14, 6, 64, 56, 48, 40, 32, 24, 16, 8,
57, 49, 41, 33, 25, 17, 9, 1, 59, 51, 43, 35, 27, 19, 11, 3,
61, 53, 45, 37, 29, 21, 13, 5, 63, 55, 47, 39, 31, 23, 15, 7
};

void DES_InitialPermuteData(char* src,char* dst)
{
//IP
int i=0;
for(i=0;i<64;i++)
{
dst[i] =src[IP_Table[i]-1];
}
}

Ⅱ 高分求~頁面置換演算法OPT演算法

opt演算法是1966年由Belady在理論上提出的一種演算法，其演算法實質是：系統預測作業今後要訪問的頁面，置換頁是將來不被訪問的頁面或者在最長時間後才被訪問的頁面，置換該頁不會造成剛置換出去又立即要把它調入的現象。
這是一種理想化的置換演算法，其優點是缺頁中斷率最低。它要求操作系統能知道進程「將來」頁面的使用情況，但這是不可能實現的，因為程序的執行是不可預測的。不過通過該演算法可用來模擬實驗分析或理論分析其他演算法的優劣性。