調查局三等申論題
109年
[資訊科學組] 資通網路
第 四 題
何謂漢明距（Hamming distance），如何依據漢明距來偵測（detect）或更正（correct）位元錯誤？並請以下列這組（set）字碼（codeword）為例說明：（0000000000, 0000011111, 1111100000, 1111111111）。（20分）
📝 此題為申論題
思路引導 VIP
看到此題應先釐清「漢明距」與「最小漢明距」的定義，並寫出決定偵測與更正能力的兩大核心公式（d_min ≥ s + 1 與 d_min ≥ 2t + 1）。接著，針對題目給定的字碼集合，兩兩計算找出「最小漢明距」，代入公式即可精確推導出其偵測與更正錯誤的位元數。
🤖
AI 詳解
AI 專屬家教
【破題】漢明距（Hamming distance）是衡量網路編碼與資料傳輸可靠度的重要指標，透過計算字碼間的差異位元數，可決定該組字碼具備多少位元錯誤的偵測與更正能力。 【論述】 一、漢明距（Hamming distance）之定義
▼ 還有更多解析內容