• <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)載
            亚洲精品国精品久久99热| 情人伊人久久综合亚洲| 夜夜亚洲天天久久| 日韩人妻无码一区二区三区久久| 亚洲欧美精品伊人久久| 久久这里只有精品久久| 青青草原1769久久免费播放| 精品久久人妻av中文字幕| 亚洲香蕉网久久综合影视| 久久久午夜精品| 亚洲精品乱码久久久久久| 人妻久久久一区二区三区| 久久久久人妻一区二区三区vr | 亚洲∧v久久久无码精品| 久久久国产打桩机| 日本欧美久久久久免费播放网| 久久www免费人成看片| 久久天天躁夜夜躁狠狠| 天天躁日日躁狠狠久久| 国产高潮国产高潮久久久| 91精品无码久久久久久五月天| 国产精品美女久久久久av爽 | 久久夜色精品国产www| 午夜视频久久久久一区| 国产精品中文久久久久久久| 伊人久久无码中文字幕| 2021久久国自产拍精品| 久久久久亚洲精品天堂久久久久久 | 男女久久久国产一区二区三区| 久久国产乱子伦免费精品| 69久久夜色精品国产69| 婷婷久久综合九色综合九七| 久久亚洲精品成人AV| 久久996热精品xxxx| 日本人妻丰满熟妇久久久久久| 久久精品一区二区国产| 久久天天躁狠狠躁夜夜不卡| 国产精品成人久久久久久久| 亚洲色大成网站www久久九| 国产成人99久久亚洲综合精品| 亚洲国产精品无码久久|