要求:
写一个函数,以一个无符号整数为参数,返回其汉明权重。例如,‘11’的二进制表示为'00000000000000000000000000001011', 故函数应当返回3。
汉明权重:指一个字符串中非零字符的个数;对于二进制串,即其中‘1’的个数。
代码如下:
public static int hammingWeight(int n) { String str = Integer.toBinaryString(n); int tmp = 0; char[] ss = str.toCharArray(); for(char s:ss){ if(1 == (s-'0')){ tmp++; } } return tmp; }
看到了另外一个更好的方法,学习了!
http://cwind.iteye.com/blog/2193686#comments
相关推荐
三类线性码的广义汉明权重
最近,范,刘和普伊格已利用广义汉明权重(GHW)推广了MacWilliams定理。 在本文中,我们将进一步介绍MacWilliams定理。 我们的结果扩展了MacWilliams定理和Fan,Liu和Puig的结果。 我们将首先基于相对广义汉明权重...
利用本原多项式结果,计算线性分组码,并求出这组码的最小汉明距离,可以随意输入本原多项式和信息源位数。例如(7,4)码,本原多项式系数为(从高次到低次)为1011,产生编码如下:0001011 0010110 0011101 0100111 ...
传统的文本分类中相似度的计算, 是根据欧氏空间中向量之间夹角的余弦值来表征的, 它根据...念, 由汉明距离的计算公式, 得到了一种全新的文本相似度的计算方法, 与传统的方法相比较, 它具有简便, 快速等优点。
然后计算待比较的两个图片之间的汉明距离,通过汉明距离来判断图片之间的相似性,并按照概率给出相似值,用于对重复图片的检测、判断。 算法大致流程如下: 1.缩放图片,一般大小为8*8,64个像素值。 2.转化为灰度...
该文则首先建立文本集与码字集之间的 #.# 对应关系, 然后借用编码理论中汉明距离的概念, 由汉明距离的计算公式, 得到了一种全新的文本相似度的计算方法, 与传统的方法相比较, 它具有简便, 快速等优点。
如何使用 解压工具zip包后,将需要比对的文件分别放在SourceImages和TargetImages文件夹下,双击“running.cmd”,Linux系统请大家 自行编写一个sh文件,执行完成后在Result中查看比对结果(目前很单纯,没有做任何...
实现汉明编码,对matlab实现汉明编码有重要意义,可用于图像,音频中嵌入信息,减小误码率。
汉明距离matlab代码创造 用于为 Kumar 等人的多路复用 CREATE 论文生成分析和绘图的示例代码。 (2019)。 代码分为三部分:对齐、变异分析和聚类。 Juypter 笔记本中给出的脚本是“演示”版本,在相关的“example_...
该程序完成16位NRZ码的汉明编解码,已调试通过,可直接下载使用,采用VERILOG设计,在QUARTUS II环境下编译,适用ALTERA芯片。
汉明科技-智慧社区无线解决方案,精品一级
本文研究了非链环Z15的结构。 环Z15的理想值是通过非单位获得的,并给出了Z15中元素的Lee权重。... 还获得了环Z15上线性代码的最小Lee权重和最小汉明权重之间的关系,我们证明了环Z15上线性代码的格雷图也是线性的。
无线传感器网络自身的特征,如网络规模庞大,动态的拓扑结构,有限的计算、通信和存储能力等,使得传统的密钥分配和管理机制无法直接应用。基于汉明距离提出了一种新的适用于无线传感器网络的密钥预分配方案。该方案...
matlab的m代码,给出已知二进制,当序列重叠深度为n时,计算无错传输截断自相关运算的汉明距离。
汉明7,4码编码译码
位运算题目之汉明距离(c++)
基于高效隐秘汉明距离计算的安全人脸识别.pdf
汉明设备端口配置说明: ............................................................................................ 7 快速配置 .........................................................................
铁路12306餐饮系统的设计与实现_费汉明.caj