持續長度限制碼之研究

Abstract

持續長度限制碼，也就是(d,k) 碼，其每個字碼都是(d,k) 數例，其中d 與k 表示在 任何一個允許的輸入數列中，連續「零」的個數最少為d 個，最多為k 個。 在本篇論文中，我們研究(d,k) 區段碼和(d,k) 網狀碼。我們提出了一種新的方法， 該方法可以設計出具有改正一個錯誤能力的(d,k) 區段碼。同時我們也提出了兩種新的方法，它們可以用來設計非災難性且具有大的自 由距離之(d,k) 網狀碼。基本上，這兩種設計方法，是使用兩種新的選擇技巧，從給 定的(d,k) 區段碼中，選出互斥的子集合，使其滿足我們希望的集合內距和集合間距 。這兩種新的選擇技巧，一者是使用互斥的斯坦諾三重系統的觀念，另一者，則是使 用對(d,k) 區段碼的重新描述。此外，我們也導出了計算偶數權重、奇數權重、和最 大可相接的長度為n 之(d,k) 字碼個數的遞迴關係式。