[發(fā)明專利]一種基于歐氏距離的報(bào)文處理方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202110283635.7
• 申請(qǐng)日: 2021-03-16
• 公開（公告）號(hào): CN113014596A
• 公開（公告）日: 2021-06-22
• 發(fā)明（設(shè)計(jì)）人: 王方立
• 申請(qǐng)（專利權(quán)）人: 北京威努特技術(shù)有限公司
• 主分類號(hào): H04L29/06
• 分類號(hào): H04L29/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于歐氏距離的報(bào)文處理方法，其特征在于，所述方法包括：

步驟A1、獲取報(bào)文，從報(bào)文的預(yù)設(shè)字節(jié)處開始獲取預(yù)設(shè)長(zhǎng)度的片段作為子序列，從報(bào)文獲取的子序列之后按字節(jié)依次獲取預(yù)設(shè)長(zhǎng)度的片段作為對(duì)比序列，直到對(duì)比序列的最后一個(gè)字節(jié)為報(bào)文的最后一個(gè)字節(jié)；將子序列與獲取到的對(duì)比序列分別計(jì)算得到歐氏距離數(shù)組，從歐氏距離數(shù)組中獲取所有的極小值的偏移字節(jié)數(shù)構(gòu)成偏移數(shù)組；

步驟A2、更新預(yù)設(shè)長(zhǎng)度，判斷預(yù)設(shè)長(zhǎng)度是否不大于預(yù)設(shè)值，是則返回步驟A1，否則根據(jù)獲得的所有偏移數(shù)組計(jì)算方差得到方差值，執(zhí)行步驟A3；

步驟A3、更新預(yù)設(shè)字節(jié)，判斷預(yù)設(shè)字節(jié)是否不大于報(bào)文長(zhǎng)度/2,是則初始化預(yù)設(shè)長(zhǎng)度，返回步驟A1，否則從計(jì)算得到的所有方差中獲取最小值，將最小值所對(duì)應(yīng)的偏移數(shù)組作為報(bào)文中所有子結(jié)構(gòu)的起始偏移數(shù)組，結(jié)束。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟A1包括：

步驟S1、獲取報(bào)文，計(jì)算報(bào)文長(zhǎng)度L；

步驟S2、從報(bào)文的預(yù)設(shè)字節(jié)t處開始獲取預(yù)設(shè)長(zhǎng)度k的片段作為子序列；

步驟S3、將t+k作為截取起始字節(jié)q；

步驟S4、從報(bào)文的第q個(gè)字節(jié)開始獲取預(yù)設(shè)長(zhǎng)度k的片段作為對(duì)比序列，將子序列與對(duì)比序列進(jìn)行歐氏距離的計(jì)算得到歐氏距離記錄在歐氏距離數(shù)組M1中；

步驟S5、更新截取起始字節(jié)數(shù)q＝q+1，判斷截取起始字節(jié)數(shù)q與預(yù)設(shè)長(zhǎng)度K的和是否大于報(bào)文長(zhǎng)度l，是則執(zhí)行步驟S6，否則返回步驟S4；

步驟S6、將歐氏距離數(shù)組中的所有極小值的偏移字節(jié)數(shù)構(gòu)成偏移數(shù)組N1。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述更新預(yù)設(shè)長(zhǎng)度具體為將所述預(yù)設(shè)長(zhǎng)度與1的和為預(yù)設(shè)長(zhǎng)度賦值；所述更新預(yù)設(shè)字節(jié)具體為將所述預(yù)設(shè)字節(jié)與1的和為預(yù)設(shè)字節(jié)賦值。

4.如權(quán)利要去1所述的方法，其特征在于，所述預(yù)設(shè)字節(jié)的初始值為1，所述預(yù)設(shè)長(zhǎng)度的初始值為3，所述預(yù)設(shè)值為6。

5.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)值為大于三且小于等于報(bào)文長(zhǎng)度/2的任意整數(shù)。

6.一種基于歐氏距離的報(bào)文處理裝置，其特征在于，包括：

報(bào)文獲取單元、歐氏距離數(shù)組生成單元、偏移數(shù)組生成單元、第一判斷單元、方差值生成單元、第二判斷單元和輸出單元；報(bào)文生成單元與歐氏距離數(shù)組生成單元連接；偏移數(shù)組生成單元與歐氏距離數(shù)組連接；第一判斷單元與偏移數(shù)組生成單元、方差值生成單元和歐氏距離數(shù)組生成單元連接；方差值生成單元與偏移數(shù)組生成單元連接；第二判斷單元與方差值生成單元、歐氏距離數(shù)組生成模塊和輸出單元連接；輸出單元，與方差值生成單元連接。