汉明距离

摘要： 针对敏感词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％左右,同时该算法还超越了原算法在图像发生视角、旋转、尺度、模糊、光照变化时的适应性.

摘要： 简述了侧信道分析技术的基本情况,根据能量侧信道的物理实质,提出了基于汉明距离的相关能量分析方法,并从统计学的角度对该方法进行了证明,同时给出了实施步骤.

摘要： 目的:解决实时压缩感知跟踪算法分类器无法适应目标外观变化及过更新的问题.方法:根据当前跟踪结果目标模型的哈希指纹与上一帧目标模型的哈希指纹之间的汉明距离(Hamming distance),在线实时调整分类器,以提高实时压缩感知目标跟踪算法的自适应能力.结果:自适应实时压缩感知跟踪算法的跟踪成功率比实时压缩感知跟踪算法提高13％,在目标大小为40pixel×43pixel时,跟踪速率为37fps,满足实时性要求.结论:本研究建立的方法在背景中存在与目标有一定相似性的物体,且目标姿态、纹理变化和光照变化较大等情况下,能快速获取跟踪目标,并且具有较强的鲁棒性和准确性.

摘要： 协同过滤推荐算法是推荐算法当中最经典的推荐算法,然而传统的协同过滤推荐算法在考虑用户之间的相似性时,只考虑对相同物品的访问,忽略了不同用户对相似物品访问而产生的关联关系.与此同时,传统的协同过滤推荐算法复杂度太高,当用户规模大大时,容易产生计算瓶颈,从而降低推荐效果.针对这两个问题,提出了一种基于SimHash的协同过滤推荐算法,在计算用户相似度时考虑用户对相似物品的访问情况,并利用用户之间的汉明距离产生用户的一个相似用户组,在相似用户组中利用协同过滤推荐算法进行推荐,从而提高计算效率,降低计算时间.

摘要： 在日常VIP投诉处理工作中,发现一种现象,即用户使用终端主叫过程中手机显示"网络繁忙",导致呼叫建立失败或掉话,该现象是由3GPP未定义导致,同时通过统计分析发生该类异常现象的终端类型发现,三星终端较容易发生这种问题.通话过程中触发的Cell Update失败有偶然因素，且RNC对这种场景有相应的处理机制，因此这种情况不做处理。起呼过程中触发的Cell Update申请由于协议漏洞，必然导致失败，该情况已提交厂商存处理。但考虑到客户感知，先对部分基站参数THDCHHDSI(汉明距，同步步检测参数)进行修改，减少终端频繁触发Cell Update的概率。针对三星终端较其他终端容易在呼叫建立过程中出现的Cell Upate事件，应由三星公司处理。以此表明修改汉明距离仅能减少Cell Update的概率，不能根除这种情况。该情况需要厂商提供后期的软件升级来解决。

摘要： 根据分组Turbo码的特点提出了一种新的译码算法。在Chase译码过程中利用汉明阈值,可以有效地减少送入硬判决译码器的试探序列数,同时减少候选码字集的覆盖空间。实验表明,该算法能提高译码的性能,且减少了译码的计算量,降低了译码的复杂度。

摘要： 本文讨论了BICM-ID系统采用16QAM调制方式时星座图的设计准则.由于星座图的设计是影响BICM-ID系统性能的关键,并且Gray星座图在BICM-ID系统中不再具有良好的性能,所以相继出现了很多针对BICM-ID系统的星座图设计准则.本文分析了其中三种主要的设计准则,并对它们的性能进行了比较.通过比较发现,最小平方欧式距离的调和均值和相邻星座点间的平均汉明距离是星座图设计的两个关键参数.由此,文中提出了一种新的更加全面准确的星座图设计准则,并给出了基于此准则而设计的两种星座图.仿真结果表明,利用该准则寻找到的星座图的性能在BICM-ID系统中优于其他的星座图.

摘要： 同样周期、不同生成多项式所产生的m序列,具有尖锐的自相关特性、较小的互相关值与良好的均衡性,适合作为无线通信中的控制命令.为克服远程无线信道高误码率的缺点,本文选用周期为63的m序列,并搜索出该周期下纠错能力最强的m序列组合,作为不同控制命令的对应码字,然后在FPGA仿真平台上实现了对序列的容错检测.此设计思路适用于控制命令较少、通信距离较长、信道衰落较严重的无线控制领域.

摘要： 同样周期、不同生成多项式所产生的m序列,具有尖锐的自相关特性、较小的互相关值与良好的均衡性,适合作为无线通信中的控制命令.为克服远程无线信道高误码率的缺点,本文选用周期为63的m序列,并搜索出该周期下纠错能力最强的m序列组合,作为不同控制命令的对应码字,然后在FPGA仿真平台上实现了对序列的容错检测.此设计思路适用于控制命令较少、通信距离较长、信道衰落较严重的无线控制领域.

摘要： 同样周期、不同生成多项式所产生的m序列,具有尖锐的自相关特性、较小的互相关值与良好的均衡性,适合作为无线通信中的控制命令.为克服远程无线信道高误码率的缺点,本文选用周期为63的m序列,并搜索出该周期下纠错能力最强的m序列组合,作为不同控制命令的对应码字,然后在FPGA仿真平台上实现了对序列的容错检测.此设计思路适用于控制命令较少、通信距离较长、信道衰落较严重的无线控制领域.

摘要： 同样周期、不同生成多项式所产生的m序列,具有尖锐的自相关特性、较小的互相关值与良好的均衡性,适合作为无线通信中的控制命令.为克服远程无线信道高误码率的缺点,本文选用周期为63的m序列,并搜索出该周期下纠错能力最强的m序列组合,作为不同控制命令的对应码字,然后在FPGA仿真平台上实现了对序列的容错检测.此设计思路适用于控制命令较少、通信距离较长、信道衰落较严重的无线控制领域.

摘要： 本发明提供了一种忆阻器，包括晶体管和阻变存储器，所述晶体管的漏极与所述阻变存储器的底电极相连；所述阻变存储器包括：由下至上的底电极、阻变材料层、电流限制层和顶电极，其中电流限制层通过减小浪涌电流以及优化热量分布，稳定低阻的波动性，从而提高汉明距离计算精度。

摘要： 本公开提供了一种自旋轨道矩磁随机存储单元、阵列及汉明距离计算方法，其自旋轨道矩磁随机存储单元包括：磁隧道结、第一晶体管和第二晶体管，第一晶体管的漏极端与磁隧道结的底部连接，第二晶体管的漏极端与磁隧道结的顶部连接。本公开在全电场条件下实现无外磁场确定性自旋磁化翻转，同时具有利用非极性电流控制阻态变化的特性，自旋轨道矩磁随机存储单元构成的阵列可在外围电路控制下，实现存算一体的异或逻辑，进而可用于可重构高并行计算的硬件实现中，如存内的汉明权重以及汉明距离运算。

摘要： 本发明公开了一种在内存中实现汉明距离计算的静态随机存储器电路结构，所述电路结构包括N行N列的静态随机存储器SRAM阵列，将待处理的目标二进制数据的原码和反码分别存入到所述SRAM阵列的N列N位存储阵列中，将与之比较的N位二进制数据存储到字线信号WLL中，比较数据的N位二进制数反码存入到字线信号WLR中；通过位线脉冲调制将位线信号减低到VDD‑Vx，防止单元内存储数据翻转；再通过每列中的位线信号BL和BLB放电量之和实现N列汉明距离计算，从而实现N位二进制数据和N位比较数据的汉明距离计算。上述电路结构简单，可以有效提高运算的效率和速度，减少在传输过程消耗的能量。

摘要： 本文描述了用于对数字进行编码和解码的技术，涉及基于汉明距离的对数字的二进制表示。在一个方面，浮点数被表示为二进制串。二进制串可以以如下这样的方式编码：如果一位翻转，则由二进制串表示的数字的平均和最大失真相对小。在一个方面，2^n个二进制串根据它们的汉明权重在区间[a，b)上排序。该区间中的数字可以被均匀地量化为2^n个子区间中的一个。例如，区间[a，b)中的浮点数可以被均匀地量化为2^n个子区间。这些2^n个子区间可以映射到2^n个二进制串。因此，数字可以被分配到2^n个二进制串中的一个。这样做在所分配的二进制串中存在位翻转的情况下可以减小数字的失真。

摘要： 本发明公开了一种基于Bell态的安全计算汉明距离的量子方法，其特征是存在一个代理和两个参与者，其中每个参与者拥有一个隐私的比特串，参与者双方调用量子密钥分配QKD协议共享一个密钥K，代理制备n个EPR粒子对，将每对纠缠粒子分开得到两个序列，记为序列H和序列T；代理秘密保存序列H而通过量子通道把序列T安全发送给两个参与者；两个参与者对序列T进行相应的单粒子酉操作后，返回给代理；最后通过所有粒子对的测量结果，代理统计出两个参与者之间的汉明距离。本发明能用较少的量子资源，简单、快速地计算出汉明距离，从而获得能够抗量子攻击的计算汉明距离的方案。

摘要： 本发明属于雷达信号处理技术领域，特别涉及一种基于汉明距离的SAR图像相似程度度量方法，包括以下步骤：对待比较的SAR图像实施将降噪预处理；将降噪预处理后的SAR图像处理为能反映该SAR图像形状和轮廓的二值图像；对得到的二值图像进行下采样，以得到具有同样像素尺寸的采样二值图像，然后对该采样二值图像进行二维离散余弦变换，并截取出该变换结果的低频部分；计算截取出的低频部分的均值，以该均值为阈值对所述低频部分进行二值化，得到SAR图像的哈希指纹；依据二SAR图像的哈希指纹的汉明距离度量该二SAR图像的相似程度。本发明还公开了一种基于汉明距离的SAR图像相似程度度量系统，实现了对SAR图像相似程度客观而定量的度量。

摘要： 本公开提供了一种自旋轨道矩磁随机存储单元、阵列及汉明距离计算方法，其自旋轨道矩磁随机存储单元包括：磁隧道结、第一晶体管和第二晶体管，第一晶体管的漏极端与磁隧道结的底部连接，第二晶体管的漏极端与磁隧道结的顶部连接。本公开在全电场条件下实现无外磁场确定性自旋磁化翻转，同时具有利用非极性电流控制阻态变化的特性，自旋轨道矩磁随机存储单元构成的阵列可在外围电路控制下，实现存算一体的异或逻辑，进而可用于可重构高并行计算的硬件实现中，如存内的汉明权重以及汉明距离运算。

摘要： 本发明提供了一种忆阻器，包括晶体管和阻变存储器，所述晶体管的漏极与所述阻变存储器的底电极相连；所述阻变存储器包括：由下至上的底电极、阻变材料层、电流限制层和顶电极，其中电流限制层通过减小浪涌电流以及优化热量分布，稳定低阻的波动性，从而提高汉明距离计算精度。

摘要： 本申请实施例提供一种计算字符串的汉明距离的方法、及汉明距离计算芯片和设备，所述芯片包括n个运算单元，每个运算单元中包括负极相连的两个忆阻器，其电阻都处于第一阻值，所述方法包括：获取第一字符串和第二字符串；对于任意一个字符对，将该字符对中的两个字符对应的预设电位分别输入该字符对对应的运算单元的两个忆阻器的正极，其中对不同字符预设的电位之差大于使忆阻器由第一阻值阻变的阈值电压的2倍；对所述n个运算单元中的各个忆阻器施加读取电压，所述读取电压使得不改变各个忆阻器的阻值、并在各个忆阻器中产生电流；基于所述n个运算单元中的各个忆阻器中的电流，确定第一字符串与第二字符串的汉明距离。该方法节约了功耗和延时。

摘要： 本发明提供了一种利用多字节接口的限制的汉明距离的总线翻转编码。总线数据的编码过程利用来自多字节宽总线上的多个数据线组的数据，其中每个组都有相关的DBI线。该过程为多个组和相关的多个DBI位利用扩展的编码空间。这个过程可以扩展到四个字节、八个字节等等。