汉明距离
汉明距离的相关文献在1989年到2022年内共计211篇,主要集中在自动化技术、计算机技术、无线电电子学、电信技术、数学
等领域,其中期刊论文181篇、会议论文8篇、专利文献34149篇;相关期刊115种,包括科学技术与工程、信息工程大学学报、电子与信息学报等;
相关会议8种,包括广西计算机学会2015年学术年会、2014第十四届计算机应用技术交流会、2007年全国无线电应用与管理学术会议(CRAM'2007)等;汉明距离的相关文献由500位作者贡献,包括邓超公、谢宁、赵燕冰等。
汉明距离—发文量
专利文献>
论文:34149篇
占比:99.45%
总计:34338篇
汉明距离
-研究学者
- 邓超公
- 谢宁
- 赵燕冰
- 邹秋雯
- 黄继武
- 吴克寿
- 开晓山
- 李仁发
- 温新苗
- 韩忠华
- D.武齐尼奇
- 丁健
- 乔宇
- 冯登国
- 刘军平
- 刘芳
- 叶锡恩
- 吴振宇
- 周昱
- 周纤
- 夏婷婷
- 夏银水
- 孙超
- 康丽坤
- 廖宏仁
- 张凯
- 张尔扬
- 张拥萍
- 张树京
- 张洪才
- 张荣
- 张蕾
- 张顺
- 徐丽
- 时信华
- 曹伟琼
- 曾燕
- 朱伯秋
- 朱士信
- 朱晓姝
- 朱江
- 李大为
- 李尊贤
- 李政宏
- 李敏
- 李新春
- 杨劲松
- 杨露
- 林森
- 林硕
-
-
刘莹;
杨超宇
-
-
摘要:
针对敏感词Trie树中敏感词节点重复存储、敏感词变形体识别效率不高的问题,提出了一种基于有向图和DFA的敏感词过滤算法DG-DGA。算法通过有向图存储敏感词库中的敏感词及敏感词间的关系,对待检测文本和敏感词通过汉明距离进行读音相似度计算,设置相似度参数来匹配敏感词,识别读音相近的变形体。实验表明:在全模式匹配下,DGDGA算法的检测时间约为DFA算法的1/6,且待检测文本数量越大,检测效率越高。结论:在不同敏感词阈值下,DG-DGA算法能较好地识别出读音相似敏感词。
-
-
赵秉宇;
王柳生;
张美玲;
郑东
-
-
摘要:
侧信道攻击是密码学研究的热点方向,碰撞攻击作为侧信道攻击的重要分支,可从泄露能量中有效提取中间值信息,根据中间值信息检测不同S盒之间的碰撞,并利用碰撞建立不同密钥字节之间的线性关系,缩小密钥候选值的空间。针对使用重用掩码的高级加密标准(AES)算法,自适应选择明文碰撞攻击方法需要预先建立攻击模板,并且实施攻击所需的前提条件较多。提出一种高效的随机明文碰撞攻击方法,基于2个不同S盒输入值的汉明距离及其对应能量迹的欧氏距离之间的关系,从256个密钥异或值中找出正确的密钥异或值。通过理论分析得出该方法无需预先确定碰撞阈值及建立攻击模板,即可有效利用能量迹中未发生碰撞的信息,并且所加密的明文是随机的,能在没有目标设备的情况下实施攻击。实验结果表明,与自适应选择明文碰撞攻击、改进型相关性碰撞攻击等方法相比,该方法减少了实现碰撞攻击所需的前提条件,并且扩大了攻击范围。
-
-
马强飞;
黄华
-
-
摘要:
陶瓷产品的保护目前来说还很不规范,比如陶瓷产品在平台登记成本高、周期长和对侵权作品认定难度大等问题,使得陶瓷产品的原创性严重受到了侵权。目前市面上已有对陶瓷产品检测的成熟方案中,所采用的检测技术仅仅只是对于作品文件内容进行了摘要提取,如果盗用者对原产品做出细微的修改,就可以轻易骗过检测。针对这些问题,本文提出了一种改进的陶瓷产品检测方案,基于此方案,我们可以对不同陶瓷产品的原创性进行检测。通过实验结果表明,本文设计的方案不仅提高了检测侵权作品的成功率,并且具有较高的处理速度,能够满足现有陶瓷平台的需求。
-
-
赵小明;
张文莉;
张伟东
-
-
摘要:
针对FREAK算法在图像匹配和压缩过程中的效率低以及失真问题,提出一种改进FAST和FREAK的图像匹配算法。首先,通过改进的FAST提取图像特征点,在提取的特征点范围内构建降维尺度空间金字塔,从而提高原图的匹配速率和卷积过程中的计算效率。其次,基于每个特征点构建低维特征描述,进而确定改进FREAK算法的主方向,以提高运算速率和图像匹配的鲁棒性。最后,通过汉明距离进行图像特征匹配。仿真实验结果表明,该算法能够有效解决多次压缩传输所造成失真的图像的低匹配率问题。
-
-
姚茂群;
冯杰;
刘志强;
李聪辉
-
-
摘要:
共振隧穿二极管(RTD)可编程逻辑门是一种由单双稳态转换逻辑单元(MOBILE)及正、负输入分支组成的阈值逻辑电路。基于二进制神经元模型中的三层网络结构,提出了基于RTD可编程逻辑门的n变量函数实现算法。按照汉明距离由大到小的顺序,搜索最优输入向量,用定理1或定理2方法产生隐层函数,通过变换次数,确定输入向量的真假及隐层函数的权重。由于定义了最优输入向量及变换次数,提高了算法的准确性;又由于采用了定理2方法,令设计的电路更简单。
-
-
夏雨轩;
曲海成;
关茜文
-
-
摘要:
图像相似度计算是图像匹配中的一个关键性问题,在网络搜索引擎和计算机视觉等领域有着广泛的应用。传统的哈希算法包括感知哈希、均值哈希、差异值哈希,采用离散余弦变换、主成分分析等方法处理图像,存在着方块效应等问题,为了解决传统算法的不足,本文提出一种基于Gabor小波图像轮廓提取和特征提取相结合的图像相似度计算方法。首先对待检测图像进行Gabor小波处理,提取出图像轮廓;然后使用固定阈值二值化增强图像轮廓;接着提出了一种幸存点提取的方法对图像再处理,得到图像的指纹;最后,提出一种比较所述指纹的方法,对2张图像的指纹全相联映射作商,若商值与1的距离小于设定阈值则记作0,反之记作1,得到一串由0、1组成的数,判断汉明距离,若小于自适应阈值,则认为2张图像相似。实验结果表明,本文提出sHash方法在图像发生视觉变换、光照变换、旋转变换下均能保持良好的相似度计算准确率,在主观视觉和客观指标上,均取得了较好的结果。
-
-
窦家维
-
-
摘要:
随着信息技术的快速发展,在保护数据隐私的条件下进行多方合作计算越来越普及,安全多方计算已成为解决这类问题的核心技术。在科学研究及实际应用中,人们常根据两个字符串之间的汉明/编辑距离度量其相似程度,研究汉明/编辑距离的保密计算具有重要意义。文中主要针对汉明距离与编辑距离的两方保密计算问题进行研究。首先将汉明距离的计算问题转化为向量内积计算问题,应用加密选择技巧以及Okamoto-Uchiyama(OU)密码系统设计保密计算协议。然后通过对参与者字符串中各字符进行统一编号的方法,将编辑距离的计算问题转化为判定隐私数据的差是否为0的问题,应用OU密码系统设计编辑距离保密计算协议。应用模拟范例严格证明了协议的安全性,分析了协议的计算复杂性,测试了协议的实际执行效率,并与目前已有相关结果进行了分析比较。理论分析和实验结果都表明了协议的高效性。
-
-
董家玮;
孙福振;
吴相帅;
吴田慧;
王绍卿
-
-
摘要:
目前基于哈希技术的推荐算法常用汉明距离表示用户和项目哈希码的相似性,但忽略了哈希码中每位的潜在区别信息,为此提出了一个差异性汉明距离,通过考虑哈希码之间的差异性为哈希码赋予位权重;为差异性汉明距离设计了一个变分推荐模型,该模型分为用户哈希组件和项目哈希组件两部分,以变分自编码器结构连接。首先,模型利用编码器为用户和项目生成哈希码,为提高哈希码的鲁棒性,在哈希码中加入高斯噪声。其次,通过差异性汉明距离优化用户和项目哈希码,以最大限度地提高模型重构用户-项目评分的能力。在两个公开的数据集上的实验结果表明,在计算开销不变的前提下与最先进的哈希推荐算法相比,所提模型在NDCG上提高了3.9%,在MRR上提高了4.7%。
-
-
张小庆
-
-
摘要:
数据聚类是大数据分析的基本手段,传统聚类方法易于陷入局部最优.针对这一问题,提出一种基于改进引力搜索机制GSA的数据聚类算法.定义一种适合于引力搜索进化的聚类解编码方式.为了衡量不同聚类解的差异,设计一种基于汉明距离的引力搜索粒子距离度量方法,有效衡量数据对象在各维度属性上的不同.同时,在粒子速度更新方面,引入加速因子到粒子速度更新策略中,利用最优粒子位置代表的聚类解加速局部开发过程,加速粒子向最优粒子移动,有效保持局部开发与全局搜索间的平衡.实验结果表明,在经典数据集测试下,该算法在多数测试集中比同类算法具有更低的聚类失误率.
-
-
成怡;
朱伟康;
徐国伟
-
-
摘要:
针对ORB(oriented FAST and rotated BRIEF)在匹配多相似区域图像时误匹配率高的问题,提出一种基于余弦相似度的改进ORB算法.该算法首先通过汉明距离(Hamming distance)最近邻匹配,计算匹配特征向量的余弦相似度;其次通过梯度计算法计算余弦相似度的最优阈值范围;然后将汉明距离高自由度最近次近邻粗匹配结果,利用余弦相似度不变性剔除不在最优阈值范围的匹配点;最后用RANSAC算法再次精确匹配.实验结果表明:该算法能在保证匹配特征点数以及实时性的基础上,高效降低误匹配率,尤其在匹配多相似区域图像时,可将原算法产生的误匹配率降低80%左右,同时该算法还超越了原算法在图像发生视角、旋转、尺度、模糊、光照变化时的适应性.
-
-
-
LIANG Jianping;
梁剑平;
ZHU Xiaoshu;
朱晓姝
- 《广西计算机学会2015年学术年会》
| 2015年
-
摘要:
目的:解决实时压缩感知跟踪算法分类器无法适应目标外观变化及过更新的问题.方法:根据当前跟踪结果目标模型的哈希指纹与上一帧目标模型的哈希指纹之间的汉明距离(Hamming distance),在线实时调整分类器,以提高实时压缩感知目标跟踪算法的自适应能力.结果:自适应实时压缩感知跟踪算法的跟踪成功率比实时压缩感知跟踪算法提高13%,在目标大小为40pixel×43pixel时,跟踪速率为37fps,满足实时性要求.结论:本研究建立的方法在背景中存在与目标有一定相似性的物体,且目标姿态、纹理变化和光照变化较大等情况下,能快速获取跟踪目标,并且具有较强的鲁棒性和准确性.
-
-
赵伟明;
刘建丽
- 《2014第十四届计算机应用技术交流会》
| 2014年
-
摘要:
协同过滤推荐算法是推荐算法当中最经典的推荐算法,然而传统的协同过滤推荐算法在考虑用户之间的相似性时,只考虑对相同物品的访问,忽略了不同用户对相似物品访问而产生的关联关系.与此同时,传统的协同过滤推荐算法复杂度太高,当用户规模大大时,容易产生计算瓶颈,从而降低推荐效果.针对这两个问题,提出了一种基于SimHash的协同过滤推荐算法,在计算用户相似度时考虑用户对相似物品的访问情况,并利用用户之间的汉明距离产生用户的一个相似用户组,在相似用户组中利用协同过滤推荐算法进行推荐,从而提高计算效率,降低计算时间.
-
-
Wu Jin;
伍进;
Gao Xiaoyan;
高小燕;
Li Qiang;
李强
- 《2013全国无线及移动通信学术大会》
| 2013年
-
摘要:
在日常VIP投诉处理工作中,发现一种现象,即用户使用终端主叫过程中手机显示"网络繁忙",导致呼叫建立失败或掉话,该现象是由3GPP未定义导致,同时通过统计分析发生该类异常现象的终端类型发现,三星终端较容易发生这种问题.通话过程中触发的Cell Update失败有偶然因素,且RNC对这种场景有相应的处理机制,因此这种情况不做处理。起呼过程中触发的Cell Update申请由于协议漏洞,必然导致失败,该情况已提交厂商存处理。但考虑到客户感知,先对部分基站参数THDCHHDSI(汉明距,同步步检测参数)进行修改,减少终端频繁触发Cell Update的概率。针对三星终端较其他终端容易在呼叫建立过程中出现的Cell Upate事件,应由三星公司处理。以此表明修改汉明距离仅能减少Cell Update的概率,不能根除这种情况。该情况需要厂商提供后期的软件升级来解决。
-
-
-
刘林南;
匡镜明
- 《2003年通信理论与信号处理年会》
| 2003年
-
摘要:
本文讨论了BICM-ID系统采用16QAM调制方式时星座图的设计准则.由于星座图的设计是影响BICM-ID系统性能的关键,并且Gray星座图在BICM-ID系统中不再具有良好的性能,所以相继出现了很多针对BICM-ID系统的星座图设计准则.本文分析了其中三种主要的设计准则,并对它们的性能进行了比较.通过比较发现,最小平方欧式距离的调和均值和相邻星座点间的平均汉明距离是星座图设计的两个关键参数.由此,文中提出了一种新的更加全面准确的星座图设计准则,并给出了基于此准则而设计的两种星座图.仿真结果表明,利用该准则寻找到的星座图的性能在BICM-ID系统中优于其他的星座图.
-
-
刘潺;
陈林;
彭启琮
- 《2006年中国西部青年通信学术会议》
| 2006年
-
摘要:
同样周期、不同生成多项式所产生的m序列,具有尖锐的自相关特性、较小的互相关值与良好的均衡性,适合作为无线通信中的控制命令.为克服远程无线信道高误码率的缺点,本文选用周期为63的m序列,并搜索出该周期下纠错能力最强的m序列组合,作为不同控制命令的对应码字,然后在FPGA仿真平台上实现了对序列的容错检测.此设计思路适用于控制命令较少、通信距离较长、信道衰落较严重的无线控制领域.
-
-
刘潺;
陈林;
彭启琮
- 《2006年中国西部青年通信学术会议》
| 2006年
-
摘要:
同样周期、不同生成多项式所产生的m序列,具有尖锐的自相关特性、较小的互相关值与良好的均衡性,适合作为无线通信中的控制命令.为克服远程无线信道高误码率的缺点,本文选用周期为63的m序列,并搜索出该周期下纠错能力最强的m序列组合,作为不同控制命令的对应码字,然后在FPGA仿真平台上实现了对序列的容错检测.此设计思路适用于控制命令较少、通信距离较长、信道衰落较严重的无线控制领域.
-
-
刘潺;
陈林;
彭启琮
- 《2006年中国西部青年通信学术会议》
| 2006年
-
摘要:
同样周期、不同生成多项式所产生的m序列,具有尖锐的自相关特性、较小的互相关值与良好的均衡性,适合作为无线通信中的控制命令.为克服远程无线信道高误码率的缺点,本文选用周期为63的m序列,并搜索出该周期下纠错能力最强的m序列组合,作为不同控制命令的对应码字,然后在FPGA仿真平台上实现了对序列的容错检测.此设计思路适用于控制命令较少、通信距离较长、信道衰落较严重的无线控制领域.
-
-
刘潺;
陈林;
彭启琮
- 《2006年中国西部青年通信学术会议》
| 2006年
-
摘要:
同样周期、不同生成多项式所产生的m序列,具有尖锐的自相关特性、较小的互相关值与良好的均衡性,适合作为无线通信中的控制命令.为克服远程无线信道高误码率的缺点,本文选用周期为63的m序列,并搜索出该周期下纠错能力最强的m序列组合,作为不同控制命令的对应码字,然后在FPGA仿真平台上实现了对序列的容错检测.此设计思路适用于控制命令较少、通信距离较长、信道衰落较严重的无线控制领域.