[發(fā)明專利]網(wǎng)頁文本高亮顯示方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201210214629.7
• 申請日: 2012-06-25
• 公開（公告）號: CN102779173A
• 公開（公告）日: 2012-11-14
• 發(fā)明（設(shè)計(jì)）人: 劉付強(qiáng)
• 申請（專利權(quán)）人: 北京奇虎科技有限公司;奇智軟件（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/21
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩

1.一種網(wǎng)頁文本高亮顯示系統(tǒng)，其特征在于，包括：

文本獲取模塊，適于獲取關(guān)鍵詞序列，選取需要標(biāo)識關(guān)鍵詞的網(wǎng)頁文本；

查找標(biāo)記模塊，適于在所述網(wǎng)頁文本中采用基于最大公共子串的方式查找并標(biāo)記所述關(guān)鍵詞序列的子串；

高亮顯示模塊，適于在所述網(wǎng)頁文本中高亮顯示被標(biāo)記的子串。

2.如權(quán)利要求1所述的網(wǎng)頁文本高亮顯示系統(tǒng)，其特征在于，查找標(biāo)記模塊包括：

矩陣建立模塊，適于分別以所述網(wǎng)頁文本的長度和所述關(guān)鍵詞序列的長度為行數(shù)和列數(shù)建立矩陣M；

矩陣初始化模塊，適于初始化所述矩陣，若所述網(wǎng)頁文本的第i個(gè)字符與所述關(guān)鍵詞序列的第j個(gè)字符相同，則矩陣中的元素M[i][j]=1，否則為0；

子串標(biāo)記模塊，適于遍歷所述矩陣的每個(gè)元素，標(biāo)記元素為1的字符在所述網(wǎng)頁文本中的位置。

3.如權(quán)利要求2所述的網(wǎng)頁文本高亮顯示系統(tǒng)，其特征在于，所述子串標(biāo)記模塊還適于遍歷所述矩陣時(shí)，分別從每個(gè)第一行和第一列的元素開始，沿矩陣中對角線方向遍歷所述矩陣的元素，當(dāng)連續(xù)為1的元素個(gè)數(shù)為k，k大于等于2，則只標(biāo)記元素連續(xù)為1的位置對應(yīng)的長度為k的子串在所述網(wǎng)頁文本中的位置。

4.如權(quán)利要求3所述的網(wǎng)頁文本高亮顯示系統(tǒng)，其特征在于，所述子串標(biāo)記模塊還適于在遍歷所述矩陣時(shí)，沿矩陣對角線方向元素連續(xù)為1的個(gè)數(shù)n大于等于預(yù)定閾值時(shí)，則只標(biāo)記矩陣中n個(gè)連續(xù)1的位置對應(yīng)的長度為n的子串在所述網(wǎng)頁文本中的位置。

5.如權(quán)利要求1所述的網(wǎng)頁文本高亮顯示系統(tǒng)，其特征在于，查找標(biāo)記模塊包括：

矩陣建立模塊，適于分別以所述網(wǎng)頁文本的長度和所述關(guān)鍵詞序列的長度為行數(shù)和列數(shù)建立矩陣M；

矩陣初始化模塊，適于初始化所述矩陣，判斷所述網(wǎng)頁文本的第i個(gè)字符與所述關(guān)鍵詞序列的第j個(gè)字符是否相同，若相同，則判斷元素M[i－1][j－1]的值m是否為0，若不為0，則矩陣中的元素M[i][j]=m+1，否則M[i][j]=0；

子串標(biāo)記模塊，適于遍歷所述矩陣的每個(gè)元素，標(biāo)記元素不為0的字符在所述網(wǎng)頁文本中的位置。

6.如權(quán)利要求5所述的網(wǎng)頁文本高亮顯示系統(tǒng)，其特征在于，所述子串標(biāo)記模塊還適于遍歷所述矩陣時(shí)，分別從每個(gè)第一行和第一列的元素開始，沿矩陣對角線方向遍歷所述矩陣的元素，當(dāng)連續(xù)不為0的元素個(gè)數(shù)為k，k大于等于2，則只標(biāo)記元素連續(xù)不為0的位置對應(yīng)的長度為k的字串在所述網(wǎng)頁文本中的位置。

7.如權(quán)利要求6所述的網(wǎng)頁文本高亮顯示系統(tǒng)，其特征在于，所述子串標(biāo)記模塊還適于在遍歷所述矩陣時(shí)，元素值p大于等于預(yù)定閾值時(shí)，則只標(biāo)記從該元素起沿對角線方向的反方向長度為p的子串在所述網(wǎng)頁文本中的位置。

8.如權(quán)利要求1~7中任一項(xiàng)所述的網(wǎng)頁文本高亮顯示系統(tǒng)，其特征在于，還包括：西文字符處理模塊，適于所述關(guān)鍵詞序列包括英文或數(shù)字時(shí)，以非英文或數(shù)字字符為邊界，將所述英文或數(shù)字作為一個(gè)字符處理。

9.一種網(wǎng)頁文本高亮顯示方法，其特征在于，包括以下步驟：

獲取關(guān)鍵詞序列，選取需要標(biāo)識關(guān)鍵詞的網(wǎng)頁文本；

在所述網(wǎng)頁文本中采用基于最大公共子串的方式查找并標(biāo)記所述關(guān)鍵詞序列的子串；

在所述網(wǎng)頁文本中高亮顯示被標(biāo)記的子串。

10.如權(quán)利要求9所述的網(wǎng)頁文本高亮顯示方法，其特征在于，所述在網(wǎng)頁文本中采用基于最大公共子串的方式查找并標(biāo)記所述關(guān)鍵詞序列的子串的步驟具體包括：

分別以所述網(wǎng)頁文本的長度和所述關(guān)鍵詞序列的長度為行數(shù)和列數(shù)建立矩陣M；

初始化所述矩陣，若所述網(wǎng)頁文本的第i個(gè)字符與所述關(guān)鍵詞序列的第j個(gè)字符相同，則矩陣中的元素M[i][j]=1，否則為0；

遍歷所述矩陣的每個(gè)元素，標(biāo)記元素為1的字符在所述網(wǎng)頁文本中的位置。

11.如權(quán)利要求10所述的網(wǎng)頁文本高亮顯示方法，其特征在于，遍歷所述矩陣時(shí)，分別從每個(gè)第一行和第一列的元素開始，沿矩陣中對角線方向遍歷所述矩陣的元素，當(dāng)連續(xù)為1的元素個(gè)數(shù)為k，k大于等于2，則只標(biāo)記元素連續(xù)為1的位置對應(yīng)的長度為k的子串在所述網(wǎng)頁文本中的位置。