计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
7期
149-152
,共4页
报文分类%时间复杂度%空间复杂度%更新复杂度
報文分類%時間複雜度%空間複雜度%更新複雜度
보문분류%시간복잡도%공간복잡도%경신복잡도
该文首先对报文分类问题进行了形式化描述,陈述了解决该问题的几种思路并对其进行了性能的边界分析;同时给出了设计高效报文分类算法需要关注的关键问题;对目前常见的报文分类算法作了介绍,分析了这些算法的时间、空间和更新复杂度;并结合常见的报文分类算法的应用指出了各算法的适用范围;最后介绍了其它领域的分类算法的应用,展望了报文分类算法的两个发展方向.
該文首先對報文分類問題進行瞭形式化描述,陳述瞭解決該問題的幾種思路併對其進行瞭性能的邊界分析;同時給齣瞭設計高效報文分類算法需要關註的關鍵問題;對目前常見的報文分類算法作瞭介紹,分析瞭這些算法的時間、空間和更新複雜度;併結閤常見的報文分類算法的應用指齣瞭各算法的適用範圍;最後介紹瞭其它領域的分類算法的應用,展望瞭報文分類算法的兩箇髮展方嚮.
해문수선대보문분류문제진행료형식화묘술,진술료해결해문제적궤충사로병대기진행료성능적변계분석;동시급출료설계고효보문분류산법수요관주적관건문제;대목전상견적보문분류산법작료개소,분석료저사산법적시간、공간화경신복잡도;병결합상견적보문분류산법적응용지출료각산법적괄용범위;최후개소료기타영역적분류산법적응용,전망료보문분류산법적량개발전방향.