[1H4-GS-1c] 基礎・理論：アルゴリズム

[1H4-GS-1c-05] An efficient alghorithm for maximum probablity segmentation using Suffix Array

〇Kyoji Umemura¹, Yuto Kohara¹, Mitsuo Yoshida¹ (1. Toyohashi University of Technology)

Keywords:Algorithm, Maximum Probability Segmentation, suffix array

Maximum probability partitioning is a classical problem of string, and the efficiency of the program to obtain the partitioning is important. This paper describes an efficient method for this problem and examine its efficiency by actual code. The efficiency is achieved by examining the behavior of frequency counting using suffix array.