词条 汉明距离

汉明距离

在信息论中,两个等长字符串之间的汉明距离英语: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。
查看全文
汉明距离相关标签
编码理论
字符串相似性度量
家族谱大览
明氏宗谱 [14卷]
原书: [出版地不详] : 日月堂, 民国35[1946]修. 13册 :插图, 世系表. 收藏所: 太原市寻源姓氏文化研究中心 注 : 督修明学圣,字达仙 ; 纂修明家言,字德馨. 注: 此谱为安麻二县世系合谱, 以分修合载为主,始祖各遵老谱祀之. 受姓祖: 谯明, 为燧人氏. 兴国祖 : (唐) 明冤公,字于道. 安邑祖(1世) : (元明之际) 明开一. 原籍江西南昌县, 迁居黄安. 生子一 : 明道聪. 开一公派下房祖(3世) : 明玄礼(大房,居李家畈) ; 明玄德(中房,居大屋塆西首) ; 明玄元(细房,居大屋塆东首). 麻城祖(1世) : (元明之际) 明万镒. 避乱自江西吉安府吉水县贡家巷瓦屑坝迁居麻城. 万镒公下派祖(2世) : 明达英 ; 明达可 ; 明达宗(居安邑). 派行 : (1-16世) 万达有世德系大贝道之士 金木水火土 ; (17-32世) : 天尚文学 家国其昌 建功崇善 永锡宏光. 安邑旧派 : 应国承天佑 辉光绪继东 克家延世泽 修德发洪宗. 联宗新派(24世起) : 立志敦忠厚 存心作孝贤 安邦思定远 隆运庆相传. 散居地 : 湖北省黄安县, 及麻城县等地. 书名据书衣题,书名页题及版心题编目.
浏览:0
明氏宗谱 [14卷]
原书: [出版地不详] : 日月堂, 民国35[1946]修. 13册 :插图, 世系表. 收藏所: 太原市寻源姓氏文化研究中心 注 : 督修明学圣,字达仙 ; 纂修明家言,字德馨. 注: 此谱为安麻二县世系合谱, 以分修合载为主,始祖各遵老谱祀之. 受姓祖: 谯明, 为燧人氏. 兴国祖 : (唐) 明冤公,字于道. 安邑祖(1世) : (元明之际) 明开一. 原籍江西南昌县, 迁居黄安. 生子一 : 明道聪. 开一公派下房祖(3世) : 明玄礼(大房,居李家畈) ; 明玄德(中房,居大屋塆西首) ; 明玄元(细房,居大屋塆东首). 麻城祖(1世) : (元明之际) 明万镒. 避乱自江西吉安府吉水县贡家巷瓦屑坝迁居麻城. 万镒公下派祖(2世) : 明达英 ; 明达可 ; 明达宗(居安邑). 派行 : (1-16世) 万达有世德系大贝道之士 金木水火土 ; (17-32世) : 天尚文学 家国其昌 建功崇善 永锡宏光. 安邑旧派 : 应国承天佑 辉光绪继东 克家延世泽 修德发洪宗. 联宗新派(24世起) : 立志敦忠厚 存心作孝贤 安邦思定远 隆运庆相传. 散居地 : 湖北省黄安县, 及麻城县等地. 书名据书衣题,书名页题及版心题编目.
浏览:0
明氏宗谱 [14卷]
原书: [出版地不详] : 日月堂, 民国35[1946]修. 13册 :插图, 世系表. 收藏所: 太原市寻源姓氏文化研究中心 注 : 督修明学圣,字达仙 ; 纂修明家言,字德馨. 注: 此谱为安麻二县世系合谱, 以分修合载为主,始祖各遵老谱祀之. 受姓祖: 谯明, 为燧人氏. 兴国祖 : (唐) 明冤公,字于道. 安邑祖(1世) : (元明之际) 明开一. 原籍江西南昌县, 迁居黄安. 生子一 : 明道聪. 开一公派下房祖(3世) : 明玄礼(大房,居李家畈) ; 明玄德(中房,居大屋塆西首) ; 明玄元(细房,居大屋塆东首). 麻城祖(1世) : (元明之际) 明万镒. 避乱自江西吉安府吉水县贡家巷瓦屑坝迁居麻城. 万镒公下派祖(2世) : 明达英 ; 明达可 ; 明达宗(居安邑). 派行 : (1-16世) 万达有世德系大贝道之士 金木水火土 ; (17-32世) : 天尚文学 家国其昌 建功崇善 永锡宏光. 安邑旧派 : 应国承天佑 辉光绪继东 克家延世泽 修德发洪宗. 联宗新派(24世起) : 立志敦忠厚 存心作孝贤 安邦思定远 隆运庆相传. 散居地 : 湖北省黄安县, 及麻城县等地. 书名据书衣题,书名页题及版心题编目.
浏览:0
明氏宗谱 [14卷]
原书: [出版地不详] : 日月堂, 民国35[1946]修. 13册 :插图, 世系表. 收藏所: 太原市寻源姓氏文化研究中心 注 : 督修明学圣,字达仙 ; 纂修明家言,字德馨. 注: 此谱为安麻二县世系合谱, 以分修合载为主,始祖各遵老谱祀之. 受姓祖: 谯明, 为燧人氏. 兴国祖 : (唐) 明冤公,字于道. 安邑祖(1世) : (元明之际) 明开一. 原籍江西南昌县, 迁居黄安. 生子一 : 明道聪. 开一公派下房祖(3世) : 明玄礼(大房,居李家畈) ; 明玄德(中房,居大屋塆西首) ; 明玄元(细房,居大屋塆东首). 麻城祖(1世) : (元明之际) 明万镒. 避乱自江西吉安府吉水县贡家巷瓦屑坝迁居麻城. 万镒公下派祖(2世) : 明达英 ; 明达可 ; 明达宗(居安邑). 派行 : (1-16世) 万达有世德系大贝道之士 金木水火土 ; (17-32世) : 天尚文学 家国其昌 建功崇善 永锡宏光. 安邑旧派 : 应国承天佑 辉光绪继东 克家延世泽 修德发洪宗. 联宗新派(24世起) : 立志敦忠厚 存心作孝贤 安邦思定远 隆运庆相传. 散居地 : 湖北省黄安县, 及麻城县等地. 书名据书衣题,书名页题及版心题编目.
浏览:0
明氏宗谱 [14卷]
原书: [出版地不详] : 日月堂, 民国35[1946]修. 13册 :插图, 世系表. 收藏所: 太原市寻源姓氏文化研究中心 注 : 督修明学圣,字达仙 ; 纂修明家言,字德馨. 注: 此谱为安麻二县世系合谱, 以分修合载为主,始祖各遵老谱祀之. 受姓祖: 谯明, 为燧人氏. 兴国祖 : (唐) 明冤公,字于道. 安邑祖(1世) : (元明之际) 明开一. 原籍江西南昌县, 迁居黄安. 生子一 : 明道聪. 开一公派下房祖(3世) : 明玄礼(大房,居李家畈) ; 明玄德(中房,居大屋塆西首) ; 明玄元(细房,居大屋塆东首). 麻城祖(1世) : (元明之际) 明万镒. 避乱自江西吉安府吉水县贡家巷瓦屑坝迁居麻城. 万镒公下派祖(2世) : 明达英 ; 明达可 ; 明达宗(居安邑). 派行 : (1-16世) 万达有世德系大贝道之士 金木水火土 ; (17-32世) : 天尚文学 家国其昌 建功崇善 永锡宏光. 安邑旧派 : 应国承天佑 辉光绪继东 克家延世泽 修德发洪宗. 联宗新派(24世起) : 立志敦忠厚 存心作孝贤 安邦思定远 隆运庆相传. 散居地 : 湖北省黄安县, 及麻城县等地. 书名据书衣题,书名页题及版心题编目.
浏览:0
明氏宗谱 [14卷]
原书: [出版地不详] : 日月堂, 民国35[1946]修. 13册 :插图, 世系表. 收藏所: 太原市寻源姓氏文化研究中心 注 : 督修明学圣,字达仙 ; 纂修明家言,字德馨. 注: 此谱为安麻二县世系合谱, 以分修合载为主,始祖各遵老谱祀之. 受姓祖: 谯明, 为燧人氏. 兴国祖 : (唐) 明冤公,字于道. 安邑祖(1世) : (元明之际) 明开一. 原籍江西南昌县, 迁居黄安. 生子一 : 明道聪. 开一公派下房祖(3世) : 明玄礼(大房,居李家畈) ; 明玄德(中房,居大屋塆西首) ; 明玄元(细房,居大屋塆东首). 麻城祖(1世) : (元明之际) 明万镒. 避乱自江西吉安府吉水县贡家巷瓦屑坝迁居麻城. 万镒公下派祖(2世) : 明达英 ; 明达可 ; 明达宗(居安邑). 派行 : (1-16世) 万达有世德系大贝道之士 金木水火土 ; (17-32世) : 天尚文学 家国其昌 建功崇善 永锡宏光. 安邑旧派 : 应国承天佑 辉光绪继东 克家延世泽 修德发洪宗. 联宗新派(24世起) : 立志敦忠厚 存心作孝贤 安邦思定远 隆运庆相传. 散居地 : 湖北省黄安县, 及麻城县等地. 书名据书衣题,书名页题及版心题编目.
浏览:0