汉明距离(Hamming Distance )1.汉明距离的定义在信息论中，Hamming Distance表示两个等长字符串在对应的位置上不同的字符数，字符串x和y之间的汉明距离用d ) x，y )表示。 另一方面，汉明距离测定了通过置换文字将字符串x变换为y所需的最小置换次数。
#例如，以下字符串之间的汉明距离为' karolin ' and ' kath rin ' is3.' karolin ' and ' kerst in ' is 3.101101 and 1001001 is 2.2173896 and 23796 is 等于b中的1，我们也称为汉明权，其也称为population count或popcount。 长度为n的二进制字符串由汉明距离构成一个测量空间(metric space )，这称为汉明立方体。
下图显示了hypercube中01001001 (红色)的汉明距离为3。 01101110 (蓝色)的汉明距离为1
3 .汉明距离的计算python3简单计算汉明距离的代码如下。 定义距离(S1，s2 ) : (' returnthehammingdistancebetweenequal-length sequences '=len (S2 ) 3360 raisevaluevaluences=el2 for el1，El2inzip(S1，s2 ) ) 1960 )提出了计算汉明权的算法，即计算给定整数的二进制表示中第一个数的算法，最低非零比特计算使用该c语言实现的汉明距离的算法如下。
inthamming_distance(unsignedx，unsigned y ) { int dist=0； unsigned val=x ^ y； //countthenumberofbitssetwhile (val！=0) { //A bit is set，soincrementthecountandclearthebitdist； val=val - 1； //returnthenumberofdifferingbitsreturndist； }也可以通过编译器中内置的计算用popcount的调用来更有效地实现。
inthamming_distance(unsignedx，unsigned y ) return__builtin_popcount ) x^y )； //ifyourcompilersupports 64-bitintegersinthamming _ distance (unsigned longlong x，unsigned long y ) return__burn ) 在机器学习领域，汉明距离也经常被用作距离的测量方式。 LSH算法的汉明距离也有重要的应用。 【有待改善】
5. leetcode刷题191.number of1bits 461.hamming distance 477.totalhammingdistance