同余计算的一项应用

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:effielove0228
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:论文由用加法辅助减法的补码运算作为概述,主要介绍了同余运算的原理,以赛跑计算时间排名为例,用一个应用程序的数据库,说明了同余原理对于实时数据库的管理的重要作用。
  关键词:同余运算;赛跑计算排名;实时数据库
  中图分类号:TP311 文献标识码:A 文章编号:1009-3044(2013)32-7240-03
  在计算机的数值运算中,为了是加法运算能辅助减法运算,我们对减法采用了一种运算规则,从而能用加法器实现加法和减法的运算。这个规则是时钟的点推算出的,如10点可看做顺拨10个点,也可看作倒拨2个点,所以12-10=2,12 (-2)=10,这个运算就是以12为模,其他的数除以12的余数如果相同,负数就可以用正数来表示。(-2)补=12 (-2)(mod 12)=10,(-2)补=10。这个同余的运算更可以运用于整数和实数的运算中。如x=0.011,(x)补=2 0.011=0.011 (mod 2),如x= -0.011,则(x)补=2 (-0.011)=1.101,这是计算机中的同余运算,我们通过对同余运算的学习,发现在一些实际的事务中,也会用到同余的原理。
  1 赛跑排名计算
  以赛跑比赛为例。我们在起点处有一个摄像仪,拍到三次11米处的照片为同一人时,记录该队员距起点举例为11 (3-1)*300=611m,每一位队员的距起点距离都可以用这样的办法计算出。摄像仪拍下每位队员经过起点的照片,存储在数据库表格中。我们建立一个Access数据库,名称为“赛跑”。用两个数据表格实现对程序数据的管理:
  第一个表格用于存储队员的基本信息,包含队员编号,队员姓名,队员照片。队员编号采用自动编号,队员姓名采用文本型,队员照片采用OLE对象型。
  第二个表格用于存储队员赛跑过程中的取样,假如该表格存储在摄像仪的实时数据库中,包含了这样的信息:时间,队员编号,队员姓名,队员照片,起点后距离。时间采用日期时间型,队员编号采用数字型,队员姓名采用文本型,队员照片采用OLE对象型,起点后距离采用数字型。时间总长以50秒为例,每5秒钟取样本值一次,三名队员,共有30条记录。
  当队员跑完两圈,到达起点时,摄像仪拍下三位队员的照片,根据照片去检索对应的时间,就会按照时间值由小到大的顺序,排出第一名,第二名,第三名,同时显示出时间。如果赛程为10圈,3000米,每个队员需要记录至少10条经过起点的信息。那么按照每5秒取样的频率,数据库表格中存储的记录条数是多少呢?统计一下,发现会共有不少于870条记录。
  假如我们队员的赛程为3000m,也就是绕跑道10圈,存储所有赛程之内的时间等信息是很庞大的记录,从中检索也会花费系统资源。那么我们能否实现对数据库的简化呢?可以考虑用同余原理,就可以将第2圈到第9圈的table中的信息省略,只从第1圈前300m和第10圈2700m-3000m之间的图像信息和时间信息来查询,一般在队员的成绩相距较近的情况下,就会实现从简化的数据表格中进行队员时间记录的检索,然后正确排名。以上办法,对于实现数据库的压缩和管理是有帮助的。
  2 程序实现
  VB程序中用控件的事件触发原理,在控件的事件响应中编写处理代码。常用的控件有command button命令按钮,text文本框,combo box多选列表框,datagrid数据列表框,label字符显示框等。用VB程序实现队员赛跑比赛的排名和时间显示。数据库管理软件采用Access数据库管理系统。程序中访问数据库用到ADODC控件和DataGrid控件, ADODC控件用于连接数据库中的表格,DataGrid控件用于在窗口中显示ADODC控件连接的数据表格中的信息。
  设置数据连接属性的过程中,在“选择或输入服务器名称”一行中,输入存储数据库的服务器的名称,“在服务器上选择数据库”一行中,输入数据库的名称。
  查询时间和起点后距离用的VB语句为:
  Select “队员编号”, “时间”, “起点后距离” from “赛跑过程”
  将如上的语句分别放在ADODC控件的属性窗口中,具体位置是记录源中的命令文本(SQL)框中。记录源的命令类型为1-adCmdText.那么这个ADODC控件就对应同一个数据库表格中所有的数据。
  ADODC作为DataGrid1的datasource。设置好ADODC后,程序运行时,DataGrid1显示出队员编号为01,02,03的记录,信息有“队员编号”,“时间”和“起点后距离”。对我们有用的重点记录是“起点后距离”为2700米-3000米的信息,或者按照队员的估计距离,也包含前面数圈内的信息。可以按照实际的比赛情况和经验来选择数据库中存储的记录的条数。
  通常情况下,这个程序用于显示table中的内容,而无需修改数据,所以将数据库文件的属性不用设置为“存档”类型。
  3 结束语
  同余运算用于管理一个数据组合,如整数和实数,可以看做一个原理,用于管理一系列周而复始的事物,如每一天的具体时间,每一年的每个月的相同日期,或者万年历的计算。例如公路的绿化,每两个路口之间的一段公路可以有多种花木,如果我们让每段公路的花木都按同样的顺序,那么这每种花木的距离也是一个等差序列,也可以应用同余原理来安排选择哪种花木。也可以应用于网络。该文用赛跑为例,说明了同余原理对于实时数据库的管理的重要作用。还可以用于管理网络数据库,分布式数据库,对于其中的相同数据,可以作为一个独立的数据源,来单独存储。对于节省存储空间,加快数据检索,都是有帮助的。
  参考文献:
  [1] 赛奎春.Visual Basic 信息系统开发实例精选[M].北京:机械工业出版社,2005.
  [2] 金志权,张幸儿.计算机专业英语教程[M].北京:电子工业出版社,2011.
  [3] 萨师煊,王珊.数据库系统概论[M].北京:高等教育出版社,1997.
  [1] 俸远祯,阎慧娟.计算机组成原理[M].北京:电子工业出版社,1984.
  [5] 张星慧,齐明.数字电子技术基础[M].北京:中国电力出版社,2009.
  [6] 李宁.模拟电路[M].北京:清华大学出版社,2011.
  [7] 雷丽文,蔡征宇.缪均达[M].北京:电子工业出版社,1998.
  [8] 谢希仁.计算机网络[M].北京:电子工业出版社,2013.
其他文献
采集57名日本男性接触溶剂工人(接触正已烷(Hex-A)、乙酸乙酯和甲苯(Tol-A)的时间加权几何平均浓度分别为1.5,2.3和2.3ppm)和20名男性非接触工人8小时的班末血和尿样、
我们采用高压氧治疗12例职业中毒后神经衰弱综合征患者,报告如下。 一、临床资料 男10例,女2例,年龄21~54岁,病程
采用三段式线性状态方程和考虑拉伸破坏的带剪切饱和的Mohr-Coulomb屈服准则描述混凝土材料的本构关系,运用相似变换方法推导出了空腔膨胀动态响应的理论表达式,并运用Runge-Ku
简单论述了水泥混凝土路面开裂的原因,从分析其产生原因入手,根据工程中的处理经验,结合理论研究对在工程实践中如何预防控制好水泥混凝土路面的开裂问题进行了探讨,以期延长
在平面一维弹塑性流动有限差分计算程序中加入4种延性金属层裂模型,对平板撞击层裂实验进行数值模拟.结果表明:简单最大拉伸应力模型和简单损伤累积模型能定性反映层裂的物理
灯管排气采用倒插法,仍有汞污染环境。如若在灯管适当部位人为的制造一个冷区吸附汞使汞留在灯管内,汞的逸散得到有效的控制,此外,在抽气泵前置放一个过滤器,可减少汞的环境污染。
对普通浓密机与高效浓密机的浓缩效果进行比较。分析浓缩过程固体颗粒的行为,提出提高浓密机效率的方法。
进行无人机任务规划是为了更好地实现无人机作战效能,总体来说,无人机任务规划主要是找出一条最优飞行航线,最大限度地发挥无人机的作用。通过分析任务规划的基本流程,提出基
用半解析的方法分析了横向冲击载荷下加筋板的非线性瞬态响应.考虑膜力的存在,忽略筋截面上的剪切应力,引入板的应力函数,采用离散加筋板模型,运用能量原理建立加筋板的动响
分析了HSI颜色空间和RGB颜色空间应用于检测彩色图像边缘时的缺点,提出了一种基于数学形态学的彩色图像边缘检测算法。该算法在HSI颜色空间利用字典序给像素向量排序,然后逐对确定膨胀运算和腐蚀运算的像素,在RGB颜色空间利用这对像素计算边缘图像的像素点。实验结果表明,所提出算法检测的图像边缘轮廓清晰、连续平滑,细节丰富,边界完整,时间效率较高。