Host: The Japanese Society for Artificial intelligence
Name : 95th SIG-FPAI
Number : 95
Location : [in Japanese]
Date : October 10, 2014
Pages 06-
We propose a faster online grammar compression based on frequent information in constant space. The online grammar compression based on frequent information[2] is slow due to the cost of dynamic updating of frequency table. Using the fast updatable counting frequency algorithm proposed by Richard M.Karp et al [6], we quickly update frequency in constant space. We experiment this algorithm for several texts and achieve faster grammar compression than [2].
