词条 汉明距离

汉明距离

在信息论中,两个等长字符串之间的汉明距离英语:Hamming distance)是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。

汉明重量是字符串相对于同样长度的零字符串的汉明距离,也就是说,它是字符串中非零的元素个数:对于二进制字符串来说,就是1的个数,所以11101的汉明重量是4。

汉明距离相关文献
距离与命运
距离与命运,寓言故事     在一个叫十湾里的地方,住着一只乌龟。它朴实无华,默默无闻,过着
查看全文
距离
两点间的距离公式欧几里得距离在解析几何里,xy-平面上两点的距离可使用距离公式求得。(x1,y1)与(x2,y2)间之距离为:同样地,给定三维空间里的两个点(x1,y1,z1)与(x2,y2,z2),其间之距离为:这些公式可以很容易地透过建构直角三角形,并利用勾股定理来导出。在平面上,可取得平行于座标轴的两股长求出斜边长;在三维空间里,可由垂直于平面的一股与将第一个直角三角形的斜边作为另一股来求解。在研究复杂的几何时,此类距离称之为欧几里得距离,因为此类距离用到的勾股定理,于非欧几何内并不成立。此一距离公式亦可延伸用来取得弧长公式。其他范数在欧氏空间R里,两点间的距离通常由欧几里得距离(2-范数距离)所给出。不过,有时也会使用由其他范数导出之距离。对于点(x1,x2,...,xn)与点(y1,y2,...,yn),p阶明可夫斯基距离(p-范数距离)定义为:p不一定要是整数,但不可以小于1,...
查看全文
距离测量
距离的类型角直径距离能很好的指出(特别是在平坦的宇宙)我们现在看见的光,当他从天体发射出来时离开我们的距离。光度距离(Luminositydistance):是考虑天体所具有的固有光度(InherentLuminosity),在静止的宇宙(StaticUniverse)中观测到的亮度(ObservedBrightness),与距离平方成反比,推测所得的距离。同移距离:在目前定义的宇宙时间下,沿着路径测量两点之间的距离。宇宙论的原距:在常数的宇宙时间定义下,沿着路径测量两点之间的距离。宇宙论的原距不应与一般的原长度或原距混为一谈。光行时或回溯时间:这是多久之前离开天体的光所得到的红移。光行距(Lighttraveldistance,LTD):光行时与光速的乘积。因为宇宙膨胀,在超过20亿光年时,此值不等于同移距离或角直径距离。请参阅错误的观念有关可见宇宙的大小。天然的哈柏定律,以z=H0d/...
查看全文
共动距离
共动距离,共动坐标红移与共动距离之关系:纵轴为距离值(也可表示时间),单位为十亿光年;横轴为红移值。参见距离测量_(宇宙学)弗里德曼-勒梅特-罗伯逊-沃尔克度规宇宙的形状引用
查看全文
汉明距离
范例例如:1011101与1001001之间的汉明距离是2。2143896与2233796之间的汉明距离是3。"toned"与"roses"之间的汉明距离是3。
查看全文
汉明距离相关标签
编码理论
字符串相似性度量