• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆 - 89  文章 - 118  trackbacks - 0
            <2012年12月>
            2526272829301
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345

            留言簿(16)

            隨筆分類(56)

            隨筆檔案(89)

            文章分類

            推薦博客

            搜索

            •  

            最新隨筆

            最新評(píng)論

            閱讀排行榜

            轉(zhuǎn)自:http://blog.csdn.net/fuyangchang/article/details/5637464
            wiki地址http://en.wikipedia.org/wiki/Hamming_distance

            在信息領(lǐng)域,兩個(gè)長(zhǎng)度相等的字符串的海明距離是在相同位置上不同的字符的個(gè)數(shù),也就是將一個(gè)字符串替換成另一個(gè)字符串需要的替換的次數(shù)。

            例如:

            • "toned" and "roses" is 3.
            • 1011101 and 1001001 is 2.
            • 2173896 and 2233796 is 3.

            對(duì)于二進(jìn)制來(lái)說(shuō),海明距離的結(jié)果相當(dāng)于 a XOR b 結(jié)果中1的個(gè)數(shù)。

            python代碼如下

             

            def hamming_distance(s1, s2):

                assert len(s1) == len(s2)

                return sum(ch1 != ch2 for ch1, ch2 in zip(s1, s2))

             

            print (hamming_distance("gdad","glas"))

            結(jié)果是2

             

            C語(yǔ)言代碼如下

             

            unsigned hamdist(unsigned x, unsigned y)

            {

              unsigned dist = 0, val = x ^ y;

             

              // Count the number of set bits

              while(val)

              {

                ++dist;

                val &= val - 1;

              }

             

              return dist;

            }

             

            int main()

            {

                     unsigned x="abcdcc";

                     unsigned y="abccdd";

                     unsigned z=hamdist(x,y);

                     printf("%d",z);

            }

            posted on 2012-12-26 15:49 胡滿超 閱讀(655) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 算法轉(zhuǎn)載
            久久精品无码专区免费青青| 久久精品无码一区二区三区| 精品久久久久久无码人妻热| 久久久91精品国产一区二区三区| 久久99精品久久久久久动态图| 久久亚洲私人国产精品vA| 精品久久久噜噜噜久久久| 精品精品国产自在久久高清| 久久久精品国产Sm最大网站| 亚洲国产成人精品女人久久久 | 亚洲AV日韩精品久久久久久久| 性做久久久久久久久浪潮| 国产精品久久婷婷六月丁香| 浪潮AV色综合久久天堂| 国产高潮国产高潮久久久91 | 久久亚洲2019中文字幕| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 | 中文无码久久精品| 欧美日韩中文字幕久久伊人| 久久久精品国产免大香伊 | 99久久99久久| 要久久爱在线免费观看| 久久99精品久久只有精品| 久久亚洲av无码精品浪潮| 99久久精品午夜一区二区 | 伊人精品久久久久7777| 伊人色综合久久| 国产亚洲精久久久久久无码| 久久中文字幕精品| 久久精品国产一区二区三区| 久久婷婷国产麻豆91天堂| 亚洲AV日韩精品久久久久久久| 亚洲国产香蕉人人爽成AV片久久| 精品999久久久久久中文字幕| 久久夜色精品国产欧美乱| 久久久久亚洲精品日久生情| 国内精品久久久久影院网站| 亚洲伊人久久大香线蕉苏妲己| 精品久久人妻av中文字幕| 国产欧美久久久精品| 亚洲精品乱码久久久久久久久久久久 |