位运算

摘要： 为了将哈里斯鹰优化(HHO)算法用于求解具有单连续变量的背包问题(KPC),基于0-1向量表示个体的编码,利用位运算重构了HHO的进化方程,并采用一种自适应变异机制改善搜索结果,由此提出了一个新的离散哈里斯鹰优化算法(DisHHO)。为了验证DisHHO求解KPC的性能,利用它求解四类大规模KPC实例,通过与已有二进制HHO以及求解KPC的最新算法比较表明:DisHHO不仅平均计算结果优,而且计算速度快,因此DisHHO是求解KPC的一个新的高效算法。

摘要： 在分析张兴等[18]协议存在隐私泄露基础之上,设计一种认证协议.协议在确保隐私信息安全前提下,采用交换再交叉运算对发送信息加密;交换再交叉运算基于按位运算实现,在确保隐私信息安全的同时,可满足降低计算量的要求;为能够抵抗假冒攻击,消息接收者先对消息来源方进行真伪识别,仅在通过后才能进入后续操作.对协议进行基于GNY逻辑形式化分析,推理出协议的正确性及满足用户安全所需;将协议与其他协议做性能比较,协议具备计算量小的特征.

摘要： 差别矩阵是很多学者用来计算粗糙集属性约简的一种方法,该方法因其简单、直观、易于理解而得到广泛应用,但是包含在差别矩阵中的冗余元素不仅对属性约简不起作用反而增加存储空间,为消除这些冗余元素提出了一种新的存储结构:二进制链表,通过位运算将差别矩阵中所有的重复元素和父集元素删除,降低差别信息的存储空间.为验证二进制链表的有效性,提出了一种新的属性约简算法.通过UCI数据库中多组数据集对该方法进行测试,并将实验结果与其他算法进行比较,提出的算法可以更快地得到属性约简集并且能够有效地降低存储空间.

摘要： 多数标签所有权转移协议只适用于单个标签的所有权转移,无法实现标签组一次转移.为此,提出一种基于可信第三方的无线射频识别标签组所有权转移协议.在确保新旧所有者与标签进行双向认证基础上,通信消息利用交叉位运算、字合成运算进行加密.在通信消息加密过程中混入随机数,使前后2次通信消息有区别,增大破解难度.可信第三方的参与,使新所有者与标签直接同步更新密钥,不通过原所有者,保证协议的后向安全性.性能分析结果表明,该协议具有较高的安全性和较低的成本.

摘要： 搜索算法的效率如何优化一直是算法设计的一大瓶颈.本文从位运算的角度,试图探讨以状态压缩为载体的搜索优化,并提出一种搜索优化的可能方向.

摘要： 差别矩阵是很多学者用来计算粗糙集属性约简的一种方法,该方法因其简单、直观、易于理解而得到广泛应用,但是包含在差别矩阵中的冗余元素不仅对属性约简不起作用反而增加存储空间,为消除这些冗余元素提出了一种新的存储结构:二进制链表,通过位运算将差别矩阵中所有的重复元素和父集元素删除,降低差别信息的存储空间。为验证二进制链表的有效性,提出了一种新的属性约简算法。通过UCI数据库中多组数据集对该方法进行测试,并将实验结果与其他算法进行比较,提出的算法可以更快地得到属性约简集并且能够有效地降低存储空间。

摘要： 本文设计了一种将整数运算和位运算相结合的对称加密算法，并命名为LAZ算法,对算法过程进行详细描述,设计一个测试用例对算法进行验证,并对算法进行简单讨论.该算法的主要优点是:密钥长度可根据需要改变、保密性好、加密速度快.

摘要： 本发明涉及嵌入式控制技术领域，提供了一种基于位运算的软件防抖方法和装置。在每一轮获取到新的告警采集内容需要进行记录时，寻址到相应队列的记录目标bit位；确认告警采集内容属于告警或者非告警，并将告警采集内容转换为相应的bit值；将由告警采集内容转换得到的bit值和寻址到的目标比特位进行位或运算，完成新一轮告警采集内容在队列中的入队。本发明用于优化软件滤波算法的性能，在算法的空间复杂度和时间复杂度上达到最优，使得在硬件资源较少、性能不足的嵌入式系统中，实现大量告警量和开关量的有效滤波防抖操作。

摘要： 本发明公开一种基于位运算的轻量级视频流加密、解密方法及加解密方法，一种基于位运算的轻量级视频流加密方法，基于位运算方式对明文视频数据加密得到加密视频数据的加密过程如下：生成一份随机的特征密钥明文数据，将特征密钥明文数据通过md5加密生成特征密钥密文数据；这个特征密钥密文数据通过网络信令通道交换给视频流接收侧；采用本发明的技术方案：1.相对传统的加密方法，基于位运算的视频流方式，更加简单，更加轻便。2.本发明由于加密方式简单，简单的位运算方法，针对实时视频流加密更高效。3.本发明也保证视频流的安全性，及时被盗取了所有密钥文件，只有未破解加密方法和未破解特征密钥密文数据，视频加密数据依旧安全。

摘要： 本发明涉及一种基于随机散列和位运算的加密解密方法和装置。其中方法包括步骤：S1、开辟内存空间，为明文文件、密文文件及密钥文件准备对应的存储空间，其中所述密钥文件来自于一串现有的编码序列，并且作为加密和解密的共用文件；S2、提供用于加密和解密的互逆散列函数集合，然后借助加密散列函数将明文均匀地打散在一个已知的二进制随机散列中；S3、引入位运算规则集合，通过位运算改变所述的二进制随机散列的全部或部分的二进制位的值，然后映射到密文空间。其中装置包括存储器和处理器，以被配置为实施上述方法。本发明的技术方案具有高安全性、强适用性和广应用范围。

摘要： 在秘密计算中实现高速的右移位运算以及除法运算。公开值倍部(11)从值a的分散值[a]计算[a']＝[2ua]。第一变换部(12)将[a']变换为加法的秘密分散。右移位运算部(13)计算i＝i＞＞b+u。第二变换部(14)将变换为线性秘密分散。第一比特变换部(15)将i的低位u比特变换为{a'i mod 2u}。商转移部(16)得到‑Σi{a'i mod 2u}的低位u比特作为{q}。第二比特变换部(17)将i的低位b+u比特变换为{a'iR}＝{a'i mod 2b+u}。加法运算部(18)计算{z}＝Σi{a'iR}+{q}，得到{z}的第b+u比特以后的比特串{zQ}。第三变换部(19)将{q}、{zQ}变换为线性秘密分散。输出计算部(20)输出[s]‑[2l‑(b+u)q]+[zQ]作为[a＞＞b]。

摘要： 本发明提供一种基于位运算和SIMD并行操作的字符串过滤算法，属于字符串匹配和比对领域。该字符串过滤算法在编辑距离矩阵中寻找计算规律，将编辑距离矩阵与偏移汉明掩码原理相结合，从理论上减少位操作的调用次数；计算过程中使用的树形计算结构可以有效的避免重复计算和降低空间复杂度；使用SSE指令集中的位操作函数进行操作，从底层加速位运算的速度，提高算法的实际运行速度。本发明有效解决现有技术中存在的问题，在进行字符串相似性查询前，过滤掉错误阈值不满足条件的字符串，避免消耗不必要的计算资源。本发明相比于现有技术，计算的字符串对可以具有不同的长度，具有更准确的过滤效果，更小的计算复杂度，并且不会错误过滤正确的字符串对。

摘要： 本发明公开了一种基于位运算的前端应用数据筛选方法及系统，属于前端应用，JavaScript，位运算领域；所述的方法的具体步骤如下：S1对页面展示数据进行首次预处理，将筛选标签件转化为能用于位运算计算的标签值；S2通过位运算对完成预处理的数据进行筛选；S3将处理后的结果进行保存，后续进行页面筛选时直接使用已保存的结果；本发明将前端数据筛选效率大幅提高。相比于暴力枚举，使用本方法进行数据筛选其复杂度为O(n)，效率提升明显。并且位运算本身就是非常快的运算方法，效率高且计算时间方差较小。相较于字符匹配，本发明能够进行多标签数据筛选，且位运算更灵活，更高效。

摘要： 本发明涉及一种自适应信道均衡算法的移位运算方法的移位运算方法及装置，方法包括：将偏振输入信号的实部与第一位移量的乘积作为位移器的数值；根据所述偏振输入信号到偏振输出信号的均衡系数的实部取模值，并计算所述模值与第二位移量的乘积，所述第二位移量为所述第一位移量中最小值的倒数；获取所述模值与第二位移量的乘积的二进制数，并根据所述二进制数的比特位分布设置使能开关，所述使能开关用于在开状态时允许所述移位器的数值通过；基于所述使能开关输出数值的累加值获取所述偏振输入信号的实部与所述均衡系数的实部进行乘法运算的替代结果。可以解决相关技术中乘法器使用数量较多的问题。

摘要： 公开了具有多位运算的装置和方法。一种多位单元包括：存储器，存储与多位权重对应的权重电阻；电流源，被配置为将电流施加到存储器以从权重电阻生成权重电压；多个复用器，彼此并联连接并串联连接到存储器，所述多个复用器中的每个被配置为基于多位输入输出权重电压和第一固定电压中的一个信号；以及多个电容器，分别连接到所述多个复用器，所述多个电容器中的每个被配置为存储相应的权重电容，并且通过对输出的信号和权重电容执行运算来生成电荷数据。

摘要： 本发明属于数据增量备份还原领域，尤其涉及一种基于位运算的数据增量备份及还原的方法。包括以下步骤：1.新增备份：为新增的备份任务分配一个位值，并与备份库中已有数据做匹配，用备份任务的位置起匹配结果中的重复数据的位以及新增的差异数据的位；2.还原备份：根据备份任务的位值在备份库中查询置起了该位的备份数据进行还原；3.删除备份；把置起了该备份任务位值的备份数据记录的位置下去，直到为0则物理删除。本发明通过以位字段作为存储备份任务差异版本的载体，用位运算处理备份还原流程的数据存储及提取任务，省却全量备份中的重复数据对存储空间的暴增占用，有效精简了数据备份还原的逻辑设计成本以及物理存储成本。

摘要： 一种基于位运算的优化进化编码方法，应用于多个技术领域。本发明包括适应度函数定义、设置算法参数、通过新的编码方法(产生初始种群)、计算个体适应度、判断是否满足优化准则；若不满足优化准则，则通过轮盘选择法随机选择参与交叉的个体；然后基于自定义的交叉算子，进行交叉操作；替换后的种群进入下一次进化，进化过程一直进行到搜索到全局最优解。本发明既确保最优解的计算精度，又提高了程序运行速度。算法利用位运算存储数据，使空间利用率达到了100％。通过随机选择、交叉—选择、变异—选择，多重随机选择加快搜索到最优解的速度。