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

在審

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

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

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

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

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

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

步驟S1、獲取報文，計算報文長度L；

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

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

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

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

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

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

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

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

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

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