On-line longest fragment first parsing algorithm Academic Article uri icon

abstract

  • The central part of dictionary type data compression is the process of parsing the input string into phrases that are to be replaced with the corresponding dictionary indexes. In this article, we study the longest fragment first (LFF) parsing strategy for static dictionary compression. We present an on-line algorithm for LFF parsing that requires lookahead of length O(L 2 ), where L is the maximum length of the dictionary entries.

published proceedings

  • Information Processing Letters

author list (cited authors)

  • Nagumo, H., Lu, M. i., & Watson, K

citation count

  • 2

complete list of authors

  • Nagumo, Hideo||Lu, Mi||Watson, Karan

publication date

  • July 1996