[发明专利]一种基于相似性的文件分类方法

权利要求书

1.一种基于相似性的文件分类方法，包括下述步骤：

(1)分块步骤，包括下述子步骤：

(1.1)将文件字节流上的开始与结束位置作为两个分界点，将一个窗口的后沿置于文件字节流的开始位置上，利用哈希函数计算窗口内字节的哈希值，所述窗口长度L0为4字节～1024字节；所述哈希函数的散列空间不大于设定的块最大字节数P，P＝128～8192；

(1.2)判断所述哈希值与预定值是否相同，是则进行子步骤(1.3)，否则转子步骤(1.4)，所述预定值从所述哈希函数的值域中任意选择一个；

(1.3)将窗口的前沿所在字节作为当前分界点，判断当前分界点与前一个分界点之间的字节数是否小于设定的块最小字节数，是则忽略当前分界点，执行子步骤(1.4)，否则执行子步骤(1.5)，所述块最小字节数为8～P；

(1.4)将所述窗口沿文件字节流滑动一个字节，判断窗口前沿与前一个分界点之间的字节数是否达到设定的块最大字节数P，是则把窗口前沿设定为当前分界点，执行子步骤(1.5)，否则计算窗口内字节的哈希值，转子步骤(1.2)；

(1.5)将当前分界点与前一个分界点之间的字节作为一个块，记为当前块，将窗口后沿置于文件字节流上当前分界点的下一个字节处，执行步骤(2)；

(2)计算校验和步骤：

计算检验和s，并将其保存在临时校验和结果集中，

s＝a+2¹⁶b，

其中，a、b为中间参数：

a=(Σi=1L1xi)modM,]]>

b=(Σi=1L1(L1-i-1)xi)modM,]]>

L1为当前块长度，x_i表示当前块中的第i个字节，1≤i≤L1，M为大于215且小于2³²的整数；

重复执行步骤(1)和步骤(2)，直至计算完文件字节流的最后一个块的校验和；

(3)统计步骤，包括下述子步骤：

(3.1)统计各个相同校验和出现的次数；

(3.2)按相同校验和出现次数从多到少，对所有校验和进行排序，形成校验和序列，相同校验和在校验和序列中仅出现一次；

(4)分类步骤，包括下述子步骤：

(4.1)判断校验和序列中的校验和数目是否大于或等于设定的取样数N，是则执行子步骤(4.2)，否则分类失败，返回分类失败提示；

N＝1～10，取样数越大，分类精度越高，但系统开销越大，反之亦然；

(4.2)在所述校验和序列中取前N个校验和，计算其指纹值，将该指纹值作为文件所属类别标识。