| doi:10.2201/NiiPi.2012.9.4 |
| Entropy estimation with suffix arrays |
| Kunihiko SADAKANE1 |
| 1National Institute of Informatics |
(Received: November 1,2011)
(Revised: )
(Accepted: December 22,2011) |
Abstract:
In this paper we give an algorithm for estimating the entropy of a string using the suffix array. Our algorithm is based on a new combinatorial property of the longest common prefix array of a string.
|
Keywords:
Strings, entropy estimation, suffix arrays
|
|
|
| PDF(119KB) | References |
National Institute of Informatics is a member of CrossRef.
|
