Jong Yong Kim

Learn More
Recently an algorithm was developed for the substring search problem with expected running time provably fast when the text string was drawn from a stationary ergodic source. The theory of ergodic sources was developed by Shannon and others as a theoretical model of natural language. The model is based on the assumption that the probabilities of substrings(More)
  • 1