對于給定的一組進程,采用優(yōu)先級加時間片輪轉法進行調度。設有一個就緒隊列,就緒進程按優(yōu)先數(shù)(優(yōu)先數(shù)范圍0-100)由小到大排列(優(yōu)先數(shù)越小,級別越高)。當某一進程運行完一個時間片后,其優(yōu)先級應下調(如優(yōu)先數(shù)加3),試對如下給定的一組進程給出其調度順序。每當結束一進程時要給出當前系統(tǒng)的狀態(tài)(即顯示就緒隊列)。這里,進程可用進程控制塊(PCB)表示為如右表所示。
進程名 A B C D E F G H J K L M
到達時間 0 1 2 3 6 8 12 12 12 18 25 25
服務時間 6 4 10 5 1 2 5 10 4 3 15 8
計算這個智力題:
在這個乘法算式里,每一個字母代表著0-9中的一個數(shù),不同字母代表不同數(shù)。
A B C D E F G H
* A J
---------------------
E J A H F D G K C
B D F H A J E C
---------------------
C C C C C C C C C
請問,C 代表哪個數(shù)字?
實現(xiàn)最優(yōu)二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現(xiàn)如下表所示的字符:
字符 A B C D E F G H I J K L M N
頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57
字符 O P Q R S T U V W X Y Z , .
頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2
要求完成的系統(tǒng)應具備如下的功能:
1.初始化。從終端(文件)讀入字符集的數(shù)據(jù)信息,。建立哈夫曼樹。
2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。
3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。
4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
替代加密:
A B C D E F G H I J K L M N O P Q R S T U V W 密文
Y Z D M R N H X J L I O Q U W A C B E G F K P 明文
X Y Z
T S V
I HAVE A DREAM!#
密文??
用ARM編程實現(xiàn)替代加密。