帶通配符的字符串匹配算法源代碼
標簽: 通配符 字符串 匹配算法 源代碼
上傳時間: 2013-12-17
上傳用戶:cc1015285075
這是字符串匹配算法中很著名的KMP算法,此文件僅供大家參考,具體是否能調(diào)通,本人還沒有試過
標簽: KMP 字符串 匹配算法 算法
上傳時間: 2015-03-12
上傳用戶:waizhang
數(shù)據(jù)庫的開發(fā)與建設大學、中小學版)、《智之星學校教材管理系統(tǒng)》、《智之星學生成績管理 系統(tǒng)》、《Office Anywhere網(wǎng)絡...大學、中小學版)、《智之星學校教材管 理系統(tǒng)》、《智之星學生成績管理系統(tǒng)》、《
標簽: Anywhere Office 大學 教材
上傳時間: 2015-03-13
上傳用戶:a6697238
對模式識別中的字符串模板匹配問題進行的研究,設計了對任意字符串進行匹配和字符串相似度,即列文斯頓距離進行計算的算法
標簽: 模式識別 字符串 模板匹配
上傳時間: 2015-03-15
上傳用戶:蟲蟲蟲蟲蟲蟲
壓縮算法測試程序(北理計算機系老浪字做)
標簽: 壓縮算法 測試程序 計算機
上傳時間: 2013-12-24
上傳用戶:star_in_rain
利用最大匹配法進行漢語句子的分詞 最大匹配算法是最常用的分詞算法,簡單實用正確率可達到80%以上
標簽: 分 匹配法 漢語句子 匹配算法
上傳時間: 2013-12-02
上傳用戶:徐孺
最大概率分詞法,這種分詞算法能夠較好的解決漢語分詞中的歧義問題,但分詞效率比最大匹配分詞算法要低
標簽: 分 算法 概率 效率
上傳時間: 2015-03-17
上傳用戶:569342831
在復雜背景下車牌分割和識別:統(tǒng)計和特征匹配的算法
標簽: 復雜背景 分割 車牌 識別
上傳時間: 2013-12-25
上傳用戶:zl5712176
由于簡單模式匹配算法在一次字符比較失敗后,簡單的把模式串位置向前移動一個字符位置,這樣就丟掉了前面字符匹配中得到的信息,效率差。所以就需要一種無回溯的算法來提高效率,這里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的連續(xù)片斷部分稱“前綴模式”,前綴模式在模式串后部重復出現(xiàn)的情況可以用來避免重復進行已經(jīng)做過的檢查,這是KMP算法中的一個重要概念。
標簽: 模式匹配 字符 算法 比較
上傳時間: 2015-03-21
上傳用戶:lizhen9880
Lex是美國Bell實驗室用C語言研制的一個詞法分析程序自生成工具。它的基本原理就是使用正則表達式掃描匹配文本,并為每一個匹配模式定義一些操作,當用C語言作宿主語言時,這些操作都由C語言實現(xiàn)。一種匹配的正則表達式可能會包含相關(guān)的動作。這一動作可能還包括返回一個標記。當 Lex 接收到文件或文本形式的輸入時,它試圖將文本與正則表達式進行匹配。它一次讀入一個輸入字符,直到找到一個匹配的模式。如果能夠找到一個匹配的模式,Lex 就執(zhí)行相關(guān)的動作(可能包括返回一個標記)。
標簽: Bell Lex C語言 美國
上傳時間: 2013-12-19
上傳用戶:sqq
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1