基于非压缩后缀树的在线PPM预测模型.pdfVIP

M 节 m 町 年 ω 月 S OHV 第34 带第10 期 计算机工程 L W ω Vol.34 No.lO Computer Engineering 却 中回份提号I 1 凹11 文章编号: 100←3428(2008)1伽-ø070…~3 文献标识码IA ·软件技术与数揣摩· 基于非压缩后缀树的在线PPM 预测模型 班事都t，2，古赢民1 ，盘瑜1 (1.北京理工大学计算机科学技术学院，北京 l 仰081; 2. 内蒙古大学理工学院也F工和系，呼和攒特 01 (02 1) 摘 要: PPM 模型边合预测用户的下一个请求，但已有的 PPM 模型不具备在线性，更新通过重构来实现，不能满足实时更新的量要求。该 文提出2辈子非压缩后缀树的在线 PPM 预测模型，采用作胀缩后缀树实现增援式在线更新，提高了模型骂的更新泼皮。该棋盘盟的优点是具备 在线性。 关键询: Weh 预取; PPM 模搜;非压缩后缀树 On唰line PPM Prediction Model ßased on Non-compact Suffix Tree 1 1 BAN Zhi.jie ,2, GU Zhi-mint, JIN Yu (1. School of Computer Scicncc and Tcchnology, Bcijing Instítute of Technology, Beijing 1ω081; 2. Department of Elωtronic Engineeri鸣， College of Sciences and Technology, lnner Mongolia Uníversity, Hohhot 010021) IAbstraιtJ Prediction by Partial Matching(PPM) models are appropriate for predicting the users next requcst, bUI these models are nol on批neand their updates are implemenled by rebuilding r肌x1els which can nOI meet the rea!-time update.ηús paper prescnts an on-line PPM pr，叫iction model bas巳d on non-compact suffix 町ee. 叽le m州el makes use of non-compact suftìx trωωimplem巳nt 出e incremental on- Iine upda饵， and its update speed is ímpro