CAJ | 학술논문

报文分类算法的关键问题是查找准确且快速,最简单的分类算法就是线性查找,该算法的时间复杂度和空间复杂度均为O(N),线性查找的思想简单、易于实现、空间复杂度好,可以和其它算法混合使用,进而提高算法的分类速度.快速的分类算法采用很复杂的数据结构,牺牲空间来换取时间,甚至过分要求分类的快速性,忽略了空间性.文章根据这一问题进行展开,详细分析了经典的报文分类hicuts算法,分析其时间复杂度和空间复杂度的关系,并提出一种不过分降低分类速度的前提下,有效降低空间复杂度和预处理时间的改进方法.
보문분류산법적관건문제시사조준학차쾌속,최간단적분류산법취시선성사조,해산법적시간복잡도화공간복잡도균위O(N),선성사조적사상간단、역우실현、공간복잡도호,가이화기타산법혼합사용,진이제고산법적분류속도.쾌속적분류산법채용흔복잡적수거결구,희생공간래환취시간,심지과분요구분류적쾌속성,홀략료공간성.문장근거저일문제진행전개,상세분석료경전적보문분류hicuts산법,분석기시간복잡도화공간복잡도적관계,병제출일충불과분강저분류속도적전제하,유효강저공간복잡도화예처리시간적개진방법.