Abstract
本篇論文的主要目的是利用編碼的方法來解決資料在受限制管道(constrained channel) 中傳輸的問題。我們研究與狀態無關的最大RLL (d,k) 碼的結構與性質，並為其該計有效的編碼與解碼法。本篇論文一開始討論有關加權系統(Weighting system)的問題。一個加權數列與一個加權函數可以將一個碼的碼字映射至一組整數，我們提出一個預備定理述說這組整數為一組連續整數的充分與必要條件。這個定理所陳述的性質正好為與狀態無關的最大RLL (d,k) 碼所具備。我們根據王嚴毅與呂忠津兩位先生所提出有關與狀態無關的最大RLL (d,k) 碼的構建方法作為我們研究的基礎，來對與狀態無關的最大RLL (d,k) 碼進行性質的分析。與狀態無關的最大RLL (d,k) 碼共有d+1 種，在本篇論文中我們只討論其中的一種。我們發現與狀態無關的最大RLL (d,k) 碼的碼字與碼字間具有高度的相關性，這種相關性使我們可以遞迴的方式來產生碼字。短碼與長碼之間的相關性使一個加權系統可以在任一個與狀態無關的最大RLL (d,k) 碼的碼字與一組連續的整數之間建立一對一的關係。配合這種一對一的關系與與狀態無關的最大RLL (d,k) 碼的內在性質，我們發現計數編碼與解碼法(enumerative coding)可以應用在與狀態無關的最大RLL (d,k) 碼上。