資訊處理 93 年資料通訊考古題

IEEE 802.11 是目前盛行之無線區域網路（wireless local area network） 通訊協定， 它採用exponential backoff 的機制來避免兩個（或數個）主機再次碰撞的現象。試說 明何謂exponential backoff 機制。（12 分）

在無線通訊領域有一個著名的hidden terminal problem，請問何謂hidden terminal problem？試舉出可以解決此問題的一個方法。（18 分）

資料壓縮法之功能在於節省資料儲存的空間與減少資料傳輸的流量。Huffman Coding 是一種最佳的資料壓縮法。Huffman Coding 是依據各字元在整份文件中出 現的次數來進行編碼。假設在一份文件中，總計有A 到H 等八個字元，且各字元 出現的頻率分別是A: 10 %, B: 19 %, C: 14 %, D: 15 %, E: 11%, F: 10 %, G: 12 %,及 H: 9 % 。（25 分） 請畫出Huffman Code Tree 。 請列出各字元之codeword。 針對同一份文件，改用Fixed-Length Binary Codeword（FLBC）法來代表各字元， 請列出各字元之codeword。 請問使用FLBC 所需的傳輸量是Huffman 的幾倍？（僅考慮文件部份，不需考慮 code table 部份） 在何種情形下FLBC 與Huffman 所需的傳輸量相等？（僅考慮文件部份，不需考 慮code table 部份）

請說明並以繪圖方式畫出三種有線區域網路主機連接之基本拓樸（topology）方式。 （15 分）

請解釋並說明下列各小題：（30 分） 何謂ALOHA 通訊協定？如何運作？ RARP（Reverse Address Resolution Protocol）運作原理 Sliding Window Mechanism in TCP（Transmission Control Protocol）