Comparing Two Counting Methods for Estimating the Probabilities of Strings

Ayaka Takamoto, Mitsuo Yoshida, Kyoji Umemura

There are two methods for counting the number of occurrences of a string in another large string. One is to count the number of places where the string is found. The other is to de…