| 大会名称 |
|---|
| 2009年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2009 |
| 発行日 |
| 2009/8/20 |
| セッション番号 |
| 2C |
| セッション名 |
| アクセラレータ |
| 講演日 |
| 2009/09/02 |
| 講演場所(会議室等) |
| C会場（9号館1F 913教室） |
| 講演番号 |
| C-015 |
| タイトル |
| 主記憶上のデータに対するブロックソ一トを用いた圧縮法 |
| 著者名 |
| 東 大輔, 金子 晴彦, |
| キーワード |
| ブロックソート, データ圧縮, 主記憶, Huffman符号 |
| 抄録 |
|
コンピューターの主記憶の容量には限界があるため、大きなサイズのデータを扱う処理等においては、主記憶に保持できないデータを磁気ディスク等の二次記憶装置へ転送する必要がある。 従来の研究では、二次記憶装置へのデータ転送量を削減するため、LZ77圧縮・伸長回路を搭載し、主記憶の容量を仮想的に増加させ、主記憶領域の有効活用を図っている。 本稿ではLZ77よりも一般に圧縮率が高いとされるブロックソートを用いた圧縮法を主記憶上のデータ圧縮に使用し、Huffman木を近似した確率表で保持する手法及びHuffman符号における記号のグループ化を用いる手法を提案し、ヘッダーサイズの削減を図る。 |
| 本文pdf |
| PDF download (164.9KB) |