電子發(fā)燒友App

硬聲App

搜索歷史

清空
搜索熱詞
      0
      • 聊天消息
      • 系統(tǒng)消息
      • 評論與回復(fù)
      VIP于 到期 續(xù)費(fèi)
      登錄后你可以
      • 下載海量資料
      • 學(xué)習(xí)在線課程
      • 觀看技術(shù)視頻
      • 寫文章/發(fā)帖/加入社區(qū)
      會(huì)員中心
      創(chuàng)作中心
      發(fā)布
      創(chuàng)作活動(dòng)

      完善資料讓更多小伙伴認(rèn)識你，還能領(lǐng)取20積分哦，立即完善>

      3天內(nèi)不再提示
      創(chuàng)作
      電子發(fā)燒友網(wǎng)>電子資料下載>電子論文>模擬數(shù)字論文>相似單詞查找方法研究與實(shí)現(xiàn)_李健豪

      相似單詞查找方法研究與實(shí)現(xiàn)_李健豪

      2017-03-15 | pdf | 395KB | 次下載 | 1積分

      資料介紹

      相似單詞查找方法研究與實(shí)現(xiàn)_李健豪

      　　2.1 最長公共子串算法與最小編輯距離算法的改進(jìn)最長公共子序列的定義是對于一個(gè)序列 S， 如果分別是兩個(gè)或多個(gè)已知序列的子序列， 且是所有符合此條件序列中最長的，則 S 稱為已知序列的最長公共子序列。最長公共子序列問題是尋找兩個(gè)或多個(gè)已知序列的最長公共子序列。Wagner 等人提出了最長公共子序列（Longest Common Subsequence， LCS）問題后，基于 LCS 的應(yīng)用研究工作已經(jīng)取得了顯著成效。李占波等人采用匹配規(guī)則相似度實(shí)現(xiàn)人工免疫計(jì)算。于海英采用最長公共子序列算法獲取結(jié)構(gòu)相似度，衡量程序代碼相似程度。目前最長公共子串的求解過程可使用動(dòng)態(tài)規(guī)劃（Dynamic Programming）方法。它可在多項(xiàng)式時(shí)間解決兩個(gè)字符串的最長公共子串。鑒于最長公共子串不考慮公共段被隔開多次的問題， 不能很好地表達(dá)一些單詞的相似程度，例如假設(shè) s1為”abcdefg”， s2為”abdes”， s3為”acegt”。直接觀察可以看出，s2比 s3更相似于 s1 ， 但是根據(jù)最長公共字串算法 s1 ，s2 ，s3的最長公共字串長度都為 4，最長子串分別為”abde”及”aceg”。進(jìn)一步觀察可知，”abde” 在 s1 中被分隔為兩段，而”aceg”在 s1 中被分隔為 4 段。經(jīng)典的最長公共子串算法沒有度量這種差異。為了刻畫這種差異并提高對于單詞相似度的刻畫能力， 本文提出一種改進(jìn)的最長公共字串算法：有限分隔最長公共子串算法。

      下載該資料的人也在下載 下載該資料的人還在閱讀
      更多 >

      評論

      查看更多

      下載排行

      本周

      1. 1TC358743XBG評估板參考手冊
      2. 1.36 MB  |  330次下載  |  免費(fèi)
      3. 2開關(guān)電源基礎(chǔ)知識
      4. 5.73 MB  |  11次下載  |  免費(fèi)
      5. 3嵌入式linux-聊天程序設(shè)計(jì)
      6. 0.60 MB  |  3次下載  |  免費(fèi)
      7. 4DIY動(dòng)手組裝LED電子顯示屏
      8. 0.98 MB  |  3次下載  |  免費(fèi)
      9. 5基于FPGA的C8051F單片機(jī)開發(fā)板設(shè)計(jì)
      10. 0.70 MB  |  2次下載  |  免費(fèi)
      11. 651單片機(jī)窗簾控制器仿真程序
      12. 1.93 MB  |  2次下載  |  免費(fèi)
      13. 751單片機(jī)大棚環(huán)境控制器仿真程序
      14. 1.10 MB  |  2次下載  |  免費(fèi)
      15. 8基于51單片機(jī)的RGB調(diào)色燈程序仿真
      16. 0.86 MB  |  2次下載  |  免費(fèi)

      本月

      1. 1OrCAD10.5下載OrCAD10.5中文版軟件
      2. 0.00 MB  |  234315次下載  |  免費(fèi)
      3. 2555集成電路應(yīng)用800例(新編版)
      4. 0.00 MB  |  33566次下載  |  免費(fèi)
      5. 3接口電路圖大全
      6. 未知  |  30323次下載  |  免費(fèi)
      7. 4開關(guān)電源設(shè)計(jì)實(shí)例指南
      8. 未知  |  21549次下載  |  免費(fèi)
      9. 5電氣工程師手冊免費(fèi)下載(新編第二版pdf電子書)
      10. 0.00 MB  |  15349次下載  |  免費(fèi)
      11. 6數(shù)字電路基礎(chǔ)pdf(下載)
      12. 未知  |  13750次下載  |  免費(fèi)
      13. 7電子制作實(shí)例集錦 下載
      14. 未知  |  8113次下載  |  免費(fèi)
      15. 8《LED驅(qū)動(dòng)電路設(shè)計(jì)》 溫德爾著
      16. 0.00 MB  |  6656次下載  |  免費(fèi)

      總榜

      1. 1matlab軟件下載入口
      2. 未知  |  935054次下載  |  免費(fèi)
      3. 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
      4. 78.1 MB  |  537798次下載  |  免費(fèi)
      5. 3MATLAB 7.1 下載 (含軟件介紹)
      6. 未知  |  420027次下載  |  免費(fèi)
      7. 4OrCAD10.5下載OrCAD10.5中文版軟件
      8. 0.00 MB  |  234315次下載  |  免費(fèi)
      9. 5Altium DXP2002下載入口
      10. 未知  |  233046次下載  |  免費(fèi)
      11. 6電路仿真軟件multisim 10.0免費(fèi)下載
      12. 340992  |  191186次下載  |  免費(fèi)
      13. 7十天學(xué)會(huì)AVR單片機(jī)與C語言視頻教程 下載
      14. 158M  |  183279次下載  |  免費(fèi)
      15. 8proe5.0野火版下載(中文版免費(fèi)下載)
      16. 未知  |  138040次下載  |  免費(fèi)