Segmentation of indus texts: A dynamic programming approach
暂无分享,去创建一个
The Indus valley civilization, also known as the Harappan civilization flourished from 2600 B.C. to 1750 B.C. in the Indian subcontinent. The writings of that civilization are in a pictorial type of script which has not been deciphered so far.There are over 2900 short inscriptions of an average length of 5 signs but some texts are as long as 10 signs or ever longer. The question is whether the unusually long texts are really long texts or made up of more than one text put one next to the other. A new approach is presented here using a dynamic programming model with the aid of the computer. Many unusually long inscriptions are tested and found to be combinations of more than one short text.
[1] Asko Parpola,et al. Materials for the study of the Indus script , 1973 .
[2] Shmuel Peleg. Maximal Derivations for Probabilistic Strings in Stochastic Languages , 1979, Inf. Control..
[3] William Bright,et al. Studies in the Indus valley inscriptions , 1981 .
[4] R. Bellman. Dynamic programming. , 1957, Science.