記錄一下這幾天寫專利的日子

一、寫專利的感想：除了將你的想法實現以後，你還需要找好相關的對比文件（可以在國家專利網上找 soopat.cm），找出與你領域相似的或者方法相似的，然後找出它的不足之處在哪，你的技術怎麼克服他的缺點之類的。總之，在找專利辦老師改專利之前，要做好充分的準備條件，不然會被批的很慘。
二、還有一點就是了解（學習）一個知識，就得把它吃透了，不要覺得我差不多知道，差不多瞭解就行，也別再學過就忘
專利中看到的一些知識：
三、字符串相似度計算方法：編輯距離算法，最長公共子串算法
1.編輯距離：兩個字符串之間，由一個轉成另一個所需的最少編輯操作次數，許可的編輯操作包括
將一個字符替換另一個字符(f(i-1,j-1)+)，刪除一個字符（f(i-1,j)+1），插入一個字符（f(i,j-1)+1）
最後的相似度等於1-編輯距離/最長字符串的長度
2.最長公共子串：建立一個相似度表格，如果兩個字母不同，值爲0   如果兩個字母相同，值爲左上角鄰居的值加一
3.最長公共子序列：建立一個相似度表格，如果兩個字母不同，就選擇上方和左方鄰居格子中較大的那個值，如果兩個字母相同，值爲左上方格子中的值加一
然後二者的區別是：最長公共子串是連續的 ac，而最長公共子序列是離散的 a c。