A Variable-length-to-fixed-length Coding Method Using a Re-Pair Algorithm

スポンサーリンク

概要

• 論文の詳細を見る

• In this study, we address the problem of improving variable-length-to-fixed-length codes (VF codes). A VF code is an encoding scheme that uses a fixed-length code, which provides easy access to compressed data. However, conventional VF codes generally have an inferior compression ratio compared with variable-length codes. A method proposed by Uemura et al. in 2010 delivered a good compression ratio that was comparable with that of gzip, but it was very time consuming. In this study, we propose a new VF coding method that applies a fixed-length code to a set of rules extracted using the Re-Pair algorithm, which was proposed by Larsson and Moffat in 1999. The Re-Pair algorithm is a simple offline grammar-based compression method, which has good compression-ratio performance with moderate compression speed. We also present experimental results, which demonstrates that our proposed coding method is superior to the existing VF coding method.

著者

• Kida Takuya

  Graduate School Of Information Science And Technology Hokkaido University

• YOSHIDA Satoshi

  Graduate School of Environment and Information Sciences, Yokohama National University, Japan

• Yoshida Satoshi

  Graduate school of Information Science and Technology, Hokkaido University

関連論文

• A Space-Saving Approximation Algorithm for Grammar-Based Compression
• River Water Quality Analysis of Hadano Basin and its Relationship with Nonpoint Sources of Pollution
• A Variable-length-to-fixed-length Coding Method Using a Re-Pair Algorithm

スポンサーリンク