Re-Pair in Small Space

Re-Pair in Small Space

Re-Pairis a grammar compression scheme with favorably good compression rates. The computation of Re-Pair comes with the cost of maintaining large frequency tables, which makes it hard to compute Re-Pair on large-scale data sets. As a solution for this problem, we present, given a text of length <...

Full description

Bibliographic Details
Main Authors: Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto
Format: Article
Language:English
Published: MDPI AG 2021-12-01
Series:Algorithms
Subjects:
grammar compression
Re-Pair
computation in small space
broadword techniques
Online Access:https://www.mdpi.com/1999-4893/14/1/5

Internet

https://www.mdpi.com/1999-4893/14/1/5

Similar Items