資料介紹
2.1 最長公共子串算法與最小編輯距離算法的改進最長公共子序列的定義是對于一個序列 S, 如果分別是兩個或多個已知序列的子序列, 且是所有符合此條件序列中最長的,則 S 稱為已知序列的最長公共子序列。最長公共子序列問題是尋找兩個或多個已知序列的最長公共子序列。Wagner 等人提出了最長公共子序列(Longest Common Subsequence, LCS)問題后,基于 LCS 的應用研究工作已經取得了顯著成效。李占波等人采用匹配規則相似度實現人工免疫計算。于海英采用最長公共子序列算法獲取結構相似度,衡量程序代碼相似程度。目前最長公共子串的求解過程可使用動態規劃(Dynamic Programming)方法。它可在多項式時間解決兩個字符串的最長公共子串。鑒于最長公共子串不考慮公共段被隔開多次的問題, 不能很好地表達一些單詞的相似程度,例如假設 s1為”abcdefg”, s2為”abdes”, s3為”acegt”。直接觀察可以看出,s2比 s3更相似于 s1 , 但是根據最長公共字串算法 s1 ,s2 ,s3的最長公共字串長度都為 4,最長子串分別為”abde”及”aceg”。進一步觀察可知,”abde” 在 s1 中被分隔為兩段,而”aceg”在 s1 中被分隔為 4 段。經典的最長公共子串算法沒有度量這種差異。為了刻畫這種差異并提高對于單詞相似度的刻畫能力, 本文提出一種改進的最長公共字串算法:有限分隔最長公共子串算法。
- 基于預測緩存的OpenFlow虛擬流表查找方法 11次下載
- 基于時空分析的交通路口相似度計算方法 5次下載
- 基于單詞貢獻度和Word2Vec詞向量的文檔表示方法 2次下載
- 基于模糊等價研究畢達哥拉斯模糊集相似度構造方法 9次下載
- 時間序列的特征表示和相似性度量研究分析 40次下載
- 針對協同過濾推薦算法的相似度計算方法 6次下載
- 一種捕獲主題單詞信息的主題模型JEA-LDA 19次下載
- 大規模動態圖節點相似Top-k查詢方法及實驗 15次下載
- 一中余弦相似度的改進方法 0次下載
- 車牌字符分割的算法研究與實現_李志敏 4次下載
- 基于SOA的EIP研究與實現李冉冉 0次下載
- 基于RFID的智能家居管理系統研究與實現李健 1次下載
- 基于WMN的無線視頻監控系統的研究與實現李和 1次下載
- 基于虛擬現實技術的虛擬農場的研究和實現李東陽 1次下載
- 基于相似性的圖像融合質量的客觀評估方法
- 中性點接地10 kV線路故障的查找方法 131次閱讀
- 如何查找PLC故障?4張流程圖幫你搞定! 903次閱讀
- SLAM/SfM相似非回環場景應該如何處理? 573次閱讀
- 電氣故障查找方法介紹 1429次閱讀
- 極限校正的實現原理方法有哪些 923次閱讀
- 如何使用Y因子方法測量噪聲系數(NF) 2678次閱讀
- Python如何快速查找文件 1302次閱讀
- 使用Python和OpenCV查找從相機到物體/標記的距離 2235次閱讀
- Trie樹數據結構的實現原理和題目實踐 1727次閱讀
- 空氣開關跳閘的原因有哪些應該如何查找 6191次閱讀
- 如何實現電平轉換,多種方法 1.1w次閱讀
- PLC外圍線路和控制線路的故障查找及解決 7757次閱讀
- 計算文本相似度幾種最常用的方法,并比較它們之間的性能 5.3w次閱讀
- 研究人員提出一種基于哈希的二值網絡訓練方法 比當前方法的精度提高了3% 5082次閱讀
- FPGA查找表實現原理分析 1.3w次閱讀
下載排行
本周
- 1TC358743XBG評估板參考手冊
- 1.36 MB | 330次下載 | 免費
- 2開關電源基礎知識
- 5.73 MB | 11次下載 | 免費
- 3嵌入式linux-聊天程序設計
- 0.60 MB | 3次下載 | 免費
- 4DIY動手組裝LED電子顯示屏
- 0.98 MB | 3次下載 | 免費
- 5基于FPGA的C8051F單片機開發板設計
- 0.70 MB | 2次下載 | 免費
- 651單片機窗簾控制器仿真程序
- 1.93 MB | 2次下載 | 免費
- 751單片機大棚環境控制器仿真程序
- 1.10 MB | 2次下載 | 免費
- 8基于51單片機的RGB調色燈程序仿真
- 0.86 MB | 2次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 2555集成電路應用800例(新編版)
- 0.00 MB | 33566次下載 | 免費
- 3接口電路圖大全
- 未知 | 30323次下載 | 免費
- 4開關電源設計實例指南
- 未知 | 21549次下載 | 免費
- 5電氣工程師手冊免費下載(新編第二版pdf電子書)
- 0.00 MB | 15349次下載 | 免費
- 6數字電路基礎pdf(下載)
- 未知 | 13750次下載 | 免費
- 7電子制作實例集錦 下載
- 未知 | 8113次下載 | 免費
- 8《LED驅動電路設計》 溫德爾著
- 0.00 MB | 6656次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935054次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537798次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420027次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191186次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183279次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138040次下載 | 免費
評論
查看更多