本文给出一种新的编码方案,与邻接矩阵编码具有相同的空间复杂度。
基本短语识别和词*标注的实验显示,这种新的数据结构的确能够极大地加快最大熵方法执行系统的速度,同时保持空间复杂度不变。
该方法利用前缀信息,实现了移动距离的最优,且不增加空间复杂度
该方法利用前缀信息,实现了移动距离的最优,且不增加空间复杂度。