小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
8期
1787-1790
,共4页
规则集%快速压缩%Hash函数%二叉查找树
規則集%快速壓縮%Hash函數%二扠查找樹
규칙집%쾌속압축%Hash함수%이차사조수
实际应用中的规则集表现出很强的聚集特性,针对这一特性提出一种规则集快速压缩算法.快速压缩算法是一个由粗到细的先分类再合并压缩的过程,首先通过使用Hash函数将提取的规则信息散列并以散列值作为查找关键字构建二叉查找树实现粗略分类,然后在树结点对应的Hash函数冲突列表中逐条比较完成精确分类,最后合并冲突列表中的规则实现压缩.实验结果表明,与逐条规则逐个域比较的简单压缩方法相比,快速压缩算法在保持较高压缩率的前提下,能够将压缩时间平均减少90％以上.
實際應用中的規則集錶現齣很彊的聚集特性,針對這一特性提齣一種規則集快速壓縮算法.快速壓縮算法是一箇由粗到細的先分類再閤併壓縮的過程,首先通過使用Hash函數將提取的規則信息散列併以散列值作為查找關鍵字構建二扠查找樹實現粗略分類,然後在樹結點對應的Hash函數遲突列錶中逐條比較完成精確分類,最後閤併遲突列錶中的規則實現壓縮.實驗結果錶明,與逐條規則逐箇域比較的簡單壓縮方法相比,快速壓縮算法在保持較高壓縮率的前提下,能夠將壓縮時間平均減少90％以上.
실제응용중적규칙집표현출흔강적취집특성,침대저일특성제출일충규칙집쾌속압축산법.쾌속압축산법시일개유조도세적선분류재합병압축적과정,수선통과사용Hash함수장제취적규칙신식산렬병이산렬치작위사조관건자구건이차사조수실현조략분류,연후재수결점대응적Hash함수충돌렬표중축조비교완성정학분류,최후합병충돌렬표중적규칙실현압축.실험결과표명,여축조규칙축개역비교적간단압축방법상비,쾌속압축산법재보지교고압축솔적전제하,능구장압축시간평균감소90％이상.
