C语言位运算中鲜为人知的事

在很多系统程序中常要求在位(bit)一级进行运算或处理。C语言提供了位运算的功能,这使得C语言也能像汇编语言一样用来编写系统程序。位运算说的简单一些,就是直接对整数在内存中的二进制位进行操作。希望通过本文让大家了解位运算中鲜为人知的事情。     

定点DSP C55X实现浮点相关运算

引言 DSP结构可以分为定点和浮点型两种.其中,定点型DSP可以实现整数、小数和特定的指数运算,它具有运算速度快、占用资源少、成本低等特点;灵活地使用定点型DSP进行浮点运算能够提高运算的效率.目前对定点DSP结构支持下的浮点需求也在不断增长,主要原因是: 实现算法的代码往往是采用C/C 编写,如果其中有标准型的浮点数据处理,又必须采用定点DSP器件,那么就需要将浮点算法转换成定点格式进行运算.同时,定点DSP结构下的浮点运算有很强的可行性,因为C语言和汇编语言分别具有可移植性强和运算效率高的特点,因此在定点DSP中结合C语言和汇编语言的混合编程技术将大大提高编程的灵活度,以及运算速度.     

基于位运算的固件代码变量区间分析法

变量区间分析是程序代码数据流分析的重要部分。固件反汇编代码存在字节运算和位运算两类运算,当变量取值范围较大时,依次迭代法不能高效地分析经位运算后的结果的取值区间。提出一种快速位运算方法,即根据变量取值区间范围,先将变量转化为不确定位形式再进行位运算;提出一种区间生成算法,即把不确定位形式转化为区间来实现字节运算。实验结果表明,该基于位运算的固件代码变量区间分析方法在程序变量取值范围较大时效率远远高于依次迭代法,而且在各种变量取值区间范围内所需时间稳定,并随着区间范围的增大,其有略微下降趋势。     

用C语言实现CRC计算

简述CRC算法原理,用C语言的位运算方法来求解,并给出用C语言编写的源程序。     

超大整数运算的程序设计

在现代密码学中,安全性基于复杂数学问题的难解性假设的加密方法,往往需要进行大整数运算,这些大整数已经远远超过了程序设计语言所能表示的最大整数值范围,也不能使用一般的四则运算法则进行运算。本文介绍了一种这样的超大整数在程序设计语言中的表示的方法,并对这种方法表示的超大整数的基本运算进行了分析,给出了实现算法。     

位运算在程序设计中的应用

位运算作为C语言中的一种低层操作,在程序设计有着广泛的应用,其从表面来看虽只有几个简单的操作,但其中蕴含不少可挖掘之处。本文介绍了位运算及位段,在分析位运算符和位段的操作的基础上,阐述了位运算在程序设计中的应用,并简要介绍了位运算的使用技巧。     

基于FPGA的多操作位逻辑运算控制器的设计

提出了应用FPGA设计可执行多操作位逻辑运算控制器的思路,该控制器接收到逻辑运算命令与多操作位后,在内部时序脉冲作用下,可以自主完成PLC逻辑运算指令的功能,运算结果传输到系统数据总线.设计多操作位逻辑运算的PLC指令,论述了该控制器的电路构成和基本原理,分析指令在内部时序脉冲作用的执行过程并给出了流程图,应用Verilog HDL语言实现相关硬件的构建和连接,应用梯形图程序进行仿真测试.测试表明:该控制器可以自主完成每条指令的运算,实现了逻辑运算指令的执行与系统其他功能模块的并行处理,提高了PLC执行指令序列的速度.     

基于C8051F120的PI控制过程的快速运算

在控制系统的校正过程中,使用了增量式PI算法。在分析系统过程后,考虑到在PI校正中运算量集中在浮点数的乘法,运算速度有提升空间。为了提高校正程序运算速度,设计一种基于增量式PI算法的浮点数运算程序,将浮点数运算转化为整数乘法和移位,利用C8051 F120中的MACO(乘法和累加引擎),实现整数乘法和移位的快速运行。分析算法速度,运算时间缩短到原时间的27%。根据系统实际情况,分析数据运算精度,控制增量误差小于1%,能够保证系统控制精度,并得到实验验证。快速运算方法能够满足控制要求,硬件成本低,缩短了单周期内系统运算时间。     

超轻量级的交换再交叉运算认证协议

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

巧用C语言指针验证数据的存储方式

指针是C语言的精髓.灵活正确的使用指针可以使程序得到优化.巧妙的利用指针又可以达到特殊的目的.本文利用字符型的指针指向了其他类型的变量,以读取变量所占内存的每个字节的内容.由此验证数据在内存中的存储方式.     

嵌入式C语言浮点数到字符数组转换

提出一种在嵌入式C语言环境下,不调用库函数实现浮点数字符数组的转换方法。分析了整数和小数部分转换的现思路及流程,给出了应用于TMS320F28xDSP的C语言代码。测试表明在转换后字符数组长度固定情况下,所得到的结果精度满足使用要求,可避免因使用库函数而导致程序空间增加。     

Matlab C++数学库的开发应用研究

通过使用科学工程运算语言Matlab5.3内含的C++数学库,该文介绍了运用VisualC++与Matlab两种语言工具联合开发科学工程应用软件的方法,并给出了一个字符编码转换的办法,解决了MatlabC++数学库不支持双字节汉字符的输入输出问题。     

C++中超长整数的存储与表示

提出在C++中利用32位汇编语言直接对内存操作的方法,实现对任意超长整数在计算机中的存储,给出任意超长整数的输入和输出的表示方法,以及主要程序算法框图和程序流程图.对其时间复杂度及所需空间复杂度进行分析,为直接在C++中调用提供便利条件,为实现在计算机中用超长整数运算代替浮点运算提供技术支持.     

C语言教学探讨——易造成学生困惑的几种运算符

C语言提供了非常丰富的运算符,这些看似简单的运算符之间,有着特殊的规则.本文就学习C语言运算时,容易造成学生困惑的几种运算符,采用详尽的C语言实例论证,使学生能够较好地理解C语言运算.     

生成频繁项集的逻辑"与"运算算法

关联规则挖掘中,往往需要生成频繁集,一般需要大量的系统资源,为降低这一开销,将位运算算法应用到频繁集的生成逻辑运算中。将连接、剪枝等转换成整形数组按位“与”运算进行,即高速的数字运算代替了低速的比较查找运算。算法从最大项集开始查找,与Apriori及一般传统的查找算法方向相反,在事务项集较多,频繁项集可能是大项集时,可以缩短查找时间。     

用内存变量文件实现C语言与FoxBASE数据库间的数据交换

开发一种快速便捷的FoxBASE与高级语言间数据交换的方法是十分必要的。本文的方法是:用C语言直接从FoxBASE的内存变量文件读取数据及用C语言生成内存变量文件,并将需传递的数据存放于该文件中供FoxBASE读取,从而实现C语言与FoxBASE间的快速双向数据传递。 本文仅讨论采用字符型内存变量传递数字数据的方法。FoxBASE提供的两个函数STR()和VAL()可以很方便地实现数字型数据与字符型数据的相互转换。通过对FoxBASE的     

C语言中几个模糊问题的讨论

C语言的概念比较复杂,规则繁多,使用灵活,学生感到很难学,部分学生是带着问题与迷惑结束此课程的.为了使学生搞清模糊问题,通过程序实例对指针常量与指针变量、字符数组的整体输入与逐个输入、运算结果溢出几个易模糊的知识难点进行剖析.分析产生错误的原因,给出正确的方法.     

使用循环语句的一点体会

<正> 几乎所有的程序设计语言都提供循环的功能,这就足以说明循环语句在程序设计中的重要作用,但是各种语言对循环语句的具体规定是不同的,因而使用时应加以注意。FORTRAN、PASCAL、COBOL 和C 语言中对循环语句都规定:循环变量的初值、终值乃至步长都是整数或整型变量,不允许是实数(非整数)或实型变量。但与众不同的是,BASIC 语言对循环语句的要求是:循环变量可以取整型数,也可以取实型教,这就为我们编程提供了方便,但与此同时也出现一些小问题,请看下面程序及运行结果:     

Z—80算术运算程序(下)——四、十进制算术运算程序

本期介绍十进制八位整数(考虑符号)四则运算程序。此运算程序是用二——十进制码(BCD码)表示十进制数,数据的高位存于低号地址单元,这种数据存贮形式与人写的数据形式相同。符号存于最低数据单元的下一个单     

任意精度数字运算的程序设计

计算机数字运算的精度由计算机的字长决定，计算机的字长通常是2的整次幂。随着计算机应用的不断深入，用户对数字运算精度的要求越来越高。本文提出的任意精度数字运算的程序设计，为高精度数字运算提供了一种可行的方法。三算法思路任何复杂的数值计算在计算机中都要转化成加、减、乘、除四则基本运算，本文就任意位数的四则基本运算，特别是除法运算的算法作一介绍。为简化操作，算法中涉及的基本数据除商之外均采用整数来处理，若有小数部分，作相应的移位即可。设整数Airl和Bn，它们的位数分别为m和n，运算结果的位数为s。Am＋Bn。C…