亚洲精品久久久久久久久久久,亚洲国产精品一区二区制服,亚洲精品午夜精品,国产成人精品综合在线观看,最近2019中文字幕一页二页

電子發(fā)燒友App

硬聲App

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會(huì)員中心
創(chuà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. 1PID控制算法學(xué)習(xí)筆記資料
  2. 3.43 MB   |  3次下載  |  2 積分
  3. 2匯聯(lián)芯橋代理_HL817_USB3.1 HUB控制器 提供樣品與設(shè)計(jì)資料
  4. 1.05 MB  |  1次下載  |  免費(fèi)
  5. 3VLI威鋒代理-VL103-擴(kuò)展塢PD3.0協(xié)議芯片,typeCPD充電輸出DP信號 替代VL102
  6. 1.18 MB  |  1次下載  |  免費(fèi)
  7. 4一種抗輻射加固檢錯(cuò)糾錯(cuò)電路的設(shè)計(jì)
  8. 0.32 MB   |  次下載  |  2 積分
  9. 5NVS800校驗(yàn)手操器操作說明書
  10. 0.54 MB   |  次下載  |  免費(fèi)
  11. 6瑞芯微代理 RK628F Datasheet V1 HDMI轉(zhuǎn)MIPI/LVDS 視頻橋接芯片
  12. 1.29 MB  |  次下載  |  免費(fèi)
  13. 78232A/8232B中文數(shù)據(jù)手冊
  14. 0.57 MB   |  次下載  |  2 積分
  15. 8SW5099規(guī)格書
  16. 1.37 MB   |  次下載  |  1 積分

本月

  1. 1如何看懂電子電路圖
  2. 12.88 MB   |  272次下載  |  免費(fèi)
  3. 2PC5502負(fù)載均流控制電路數(shù)據(jù)手冊
  4. 1.63 MB   |  12次下載  |  免費(fèi)
  5. 3RK3588數(shù)據(jù)手冊
  6. 2.24 MB   |  12次下載  |  免費(fèi)
  7. 4ESP32開發(fā)板元件資料
  8. 0.03 MB   |  8次下載  |  免費(fèi)
  9. 5OAH0428 V1.0英文規(guī)格書
  10. 5.86 MB   |  8次下載  |  免費(fèi)
  11. 6PC1032 5.5V_3A高效率同步降壓轉(zhuǎn)換器數(shù)據(jù)手冊
  12. 0.76 MB   |  3次下載  |  免費(fèi)
  13. 7臺達(dá)變頻器VFD-M使用手冊
  14. 2.51 MB   |  3次下載  |  免費(fèi)
  15. 8PID控制算法學(xué)習(xí)筆記資料
  16. 3.43 MB   |  3次下載  |  2 積分

總榜

  1. 1matlab軟件下載入口
  2. 未知  |  935132次下載  |  10 積分
  3. 2開源硬件-PMP21529.1-4 開關(guān)降壓/升壓雙向直流/直流轉(zhuǎn)換器 PCB layout 設(shè)計(jì)
  4. 1.48MB  |  420064次下載  |  10 積分
  5. 3Altium DXP2002下載入口
  6. 未知  |  233089次下載  |  10 積分
  7. 4電路仿真軟件multisim 10.0免費(fèi)下載
  8. 340992  |  191414次下載  |  10 積分
  9. 5十天學(xué)會(huì)AVR單片機(jī)與C語言視頻教程 下載
  10. 158M  |  183349次下載  |  10 積分
  11. 6labview8.5下載
  12. 未知  |  81599次下載  |  10 積分
  13. 7Keil工具M(jìn)DK-Arm免費(fèi)下載
  14. 0.02 MB  |  73818次下載  |  10 積分
  15. 8LabVIEW 8.6下載
  16. 未知  |  65990次下載  |  10 積分