k4c 平成９年度卒業研究

945178渡辺康生

概要
MS-DOSでは、ファイルをFAT(File Allocation Table)[1]によってクラスタ単位で管理している。FATは非常に効率的なディスク管理システムではあるが、ファイルの最後の部分を格納するクラスタには空きスペースができる。本稿ではクラスタの空きスペースを減少させるテキストアーカイバ[2]についてのアルゴリズムや特徴について述べる。対象ファイルはテキストファイルに限定する。