记录一下这几天写专利的日子

一、写专利的感想：除了将你的想法实现以后，你还需要找好相关的对比文件（可以在国家专利网上找 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。