预测模型的在线增量式插入与删除方法

摘要

本发明涉及预测模型的在线增量式插入与删除方法，属于计算机应用技术领域。本发明在标准预测模型PPM的基础上，通过引入非压缩后缀指针、增量式插入和增量删除操作机制，实现了PPM模型的在线增量更新机制。本发明可广泛应用于预测模型的在线更新。

主权项

1. 预测模型的在线增量式插入与删除方法，其特征在于具体实现步骤如下：步骤一、构造带有非压缩后缀指针的PPM预测树首先给出相关概念的定义，其次提出构造带有非压缩后缀指针的PPM预测树的步骤；步骤二、增量式插入的方法在步骤一基础上，提出一种在线更新操作中增量式插入的方法；步骤三、增量式删除的方法在步骤一基础上，提出一种在线更新操作中增量式删除的方法。