研究報告
| 學年 | 109 |
|---|---|
| 學期 | 2 |
| 出版（發表）日期 | 2021-06-06 |
| 作品名稱 | 糾錯碼與糾刪碼 |
| 作品名稱（其他語言） | |
| 著者 | 蔡憶佳 |
| 單位 | |
| 描述 | |
| 委託單位 | |
| 摘要 | 當通訊或資料備份時，需要防止封包遺失或硬碟損毀等意外情況，一般所使用的偵錯碼、奇偶檢 查碼，都只能偵知資料是否完整，而需要對方重新傳遞。而使用「糾錯碼」(error correcting code) 或是「糾刪碼」(erasure coding) 則是在資料有部分損毀時，可以重建原始資料。 用參數 (n, k) 來表示的糾刪碼代表將原始資料分成 n 份片段 (n ≥ 1)，而每一份片段大小都是原 始資料的 1/k, (1 ≤ k ≤ n)。原始資料可以在蒐集到 k 個片段後重建出來。換句話說，系統可容許 至多遺失 n − k 個片段，剩下 k 個片段，而依然可重建出原始資料。 糾刪碼容錯的特性，一般認為會比單純以複製資料的方式，在儲存上較省空間，同時也附帶安全 性。不像單純複製資料，取得任意片段，都是原始資料一部分，使用糾刪碼的系統，若只有取得低 於 k 個片段時，是無法重建出任何原始資料。 糾刪碼可被視為是將分成 k 個片段的資料，進行線性轉換，變成 n 個片段的編碼。如以下公式 顯示的計算方式，前方的 n × k 陣列代表編碼陣列。 |
| 關鍵字 | |
| 語言 | zh_TW |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/123988 ) |