计算

块分割,维特比算法小结

学习总结在ER中,有一类算法依靠参考结构化数据库的模型实现,以便提高ER的速度。但是这类算法常常在运行中产生了大量重复计算,降低了效率。由此,通过介绍以下方法,来解决这个问题:块分割给定的字符串: X=x1,...xn;其中既有单词又有标点子序列:s1,...,sp;对X进行分割后,生成的包含一个或多个单词的字符串sp=(tp,up,y);tp起始位置,up为结束位置,y为