Prediction and Classification Using String Matching

  title={Prediction and Classification Using String Matching},
  author={Byron Knoll},
This paper introduces a simple dynamic programming algorithm for performing text prediction. The algorithm is based on the KnuthMorris-Pratt string matching algorithm. It is well established that there is a close relationship between the tasks of prediction, compression, and classification. A compression technique called Prediction by Partial Matching (PPM) is very similar to the algorithm introduced in this paper. However, most variants of PPM have a higher space complexity and are… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.

Similar Papers

Loading similar papers…