位操作 编辑
位操作是程序设计中对位模式或二进制数的一元和二元操作。在许多古老的微处理器上,位运算比加减运算略快,通常位运算比乘除法运算要快很多。在现代架构中,情况并非如此:位运算的运算速度通常与加法运算相同。
1
相关
Salsa20是一种流加密算法,由丹尼尔·J·伯恩斯坦提交到eSTREAM。它建立在基于add-rotate-xor操作的伪随机函数之上——32位模加、异或和位操作。Salsa20映射一个256位元密钥、一个64位Nonce以及一个64位流位置到一个512位的输出。这使Salsa20具有了不同寻常的优势,用户可以在恒定时间内寻求输出流中的任何位置。它可以在现代X86处理器中提供约每4–14次循环周期一字节的速度,并具有合理的硬件性能。它没有注册专利,并且Bernstein还撰写了几篇对常见架构优化的公有领域实现。
桶式移位器是一种数位电路,可以在一个定时器讯号内,将资料字进行特定位元数的位操作。桶式移位器可以用一串的数据选择器实现,某一个数据选择器的输出是其他数据选择器的输入,其关系则视要位移的位元数而定。
算术逻辑单元是一种可对二进制整数执行算术或位操作的组合逻辑电路数字电路。ALU 与浮点运算器不同,后者仅对浮点运算器进行操作。ALU 是许多类型的计算电路的基本部件,这些计算电路包括计算机的中央处理器、浮点运算器和图形处理器。单个CPU、FPU 或 GPU 可能包含多个 ALU。
Salsa20是一种流加密算法,由丹尼尔·J·伯恩斯坦提交到eSTREAM。它建立在基于add-rotate-xor操作的伪随机函数之上——32位模加、异或和位操作。Salsa20映射一个256位元密钥、一个64位Nonce以及一个64位流位置到一个512位的输出。这使Salsa20具有了不同寻常的优势,用户可以在恒定时间内寻求输出流中的任何位置。它可以在现代X86处理器中提供约每4–14次循环周期一字节的速度,并具有合理的硬件性能。它没有注册专利,并且Bernstein还撰写了几篇对常见架构优化的公有领域实现。
增量赋值或称复合赋值是在一些编程语言中的一类赋值语句算子。通常用于替代一条语句,其中的运算符把变量作为一个运算数,再把结果赋值给同一变量。例如x += 1可展开为x = x + 。常适用于算术运算符、移位寄存器、位操作等。
Bitap算法是一种字符串近似匹配算法。该算法可判断给定的文本是否包含与定义模式“近似相等”的子字符串。其中,根据莱文斯坦距离 – 如果子字符串和定义模式彼此在给定距离“K”之内,则该算法认为他们近似。该算法预先计算一组掩码,其中每个位掩码的每一个元素都包含一个模式。然后,它可以通过按位操作以完成大部分工作。
在程序设计中,算术移位是一种位操作,有时被称为有符号移位。它分为算术左移和算术右移。对于二进制来说,算术移位可以移动每个数字的位置,即每个数字都能被移动,而空出的位置又被其他数字填充。当向右移动时,最左边的位置依旧保留原有位置的数值。
掩码在计算机学科及数字逻辑中指的是一串二进制数字,通过与目标数字的位操作,达到屏蔽指定位而实现需求。
Bitap算法是一种字符串近似匹配算法。该算法可判断给定的文本是否包含与定义模式“近似相等”的子字符串。其中,根据莱文斯坦距离 – 如果子字符串和定义模式彼此在给定距离“K”之内,则该算法认为他们近似。该算法预先计算一组掩码,其中每个位掩码的每一个元素都包含一个模式。然后,它可以通过按位操作以完成大部分工作。
Salsa20是一种流加密算法,由丹尼尔·J·伯恩斯坦提交到eSTREAM。它建立在基于add-rotate-xor操作的伪随机函数之上——32位模加、异或和位操作。Salsa20映射一个256位元密钥、一个64位Nonce以及一个64位流位置到一个512位的输出。这使Salsa20具有了不同寻常的优势,用户可以在恒定时间内寻求输出流中的任何位置。它可以在现代X86处理器中提供约每4–14次循环周期一字节的速度,并具有合理的硬件性能。它没有注册专利,并且Bernstein还撰写了几篇对常见架构优化的公有领域实现。