首页 > 其他分享 >每日总结

每日总结

时间:2023-10-14 22:00:58浏览次数:33  
标签:总结 编码 符号 二进制 每日 补码 码距 原码

数的表示

机器数:各种数值在计算机中表示的形式,其特点是使用二进制计数制,数的符号用0和1表示,小数点则隐含,不占位置。

机器数有无符号数和带符号数之分。无符号数表示正数,没有符号位。带符号数最高位为符号位,正数符号位为0,负数符号位为1。

定点表示法分为纯小数和纯整数两种,其中小数点不占存储位,而是按照以下约定:

纯小数:约定小数点的位置在机器数的最高数值位之前。

纯整数:约定小数点的位置在机器数的最低数值位之后。

真值: 机器数对应的实际数值。

数的编码方式

原码:一个数的正常二进制表示,最高位为符号位。

数值 0 的原码有两种形式:+0(0 0000000) 和 -0 (1 0000000)

反码:正数的反码及原码;负数的反码是在原码的基础上,除了符号位以外,其他各位按位取反。

数据 0 的反码:+0 (0 0000000) 和 -0 (1 1111111)

补码:正数的补码及原码;负数的补码是在原码的基础上,除了符号位以外,其他各位按位取反然后末位 +1;若有进位就产生进位。因此,数值 0 的补码只有一种形式 +0 = -0 = 0 0000000.

移码:用作浮点数运算的阶码。无论是正数还是负数,都是将原码的补码的首位(符号位)取反,得到移码。

浮点数的表示

浮点数:表示方法为N= F × 2^E,其中E称为阶码,F称为尾数;类似于十进制的科学计数法,如85.125 = 0.85125×10^2,二进制如 101.011 = 0.101011×2^3。

算术运算与逻辑运算

数与数之间的算术运算包括加、减、乘、除等基本算术运算,对于二进制数,还应该掌握基本逻辑运算,包括: 逻辑与&:0和1相与,只要有一个为0结果就为0,两个都为1才为1。

逻辑或|: 0和1相或,只要有一个为1结果就为1,两个都为0才为0。

异或: 同0非1,即参加运算的二进制数同为0或者同为1结果为0,一个为0另一个为1结果为1。 逻辑非!:0的非是1,1的非是0。 逻辑左移<<: 二进制数整体左移n位,高位若溢出则舍去,低位补0. 逻辑右移>>:二进制数整体右移n位,低位溢出则舍去,高位补0。

校验码

码距:就单个编码A: 00而言,其码距为1,因为其只需要改变一位就变成另一个编码。

在两个编码中,从A码到B码转换所需要改变的位数称为码距,如A:00要转换为B:11,码距为2。一般来说,码距越大,越利于纠错和检错

奇偶校验

奇偶校验码:在编码中增加 1 位校验位来使编码中1的个数为奇数(奇校验)或者偶数(偶校验),从而使码距变为2。

奇校验:编码中,含有奇数个1,发送给接收方,接收方收到后,会计算收到的编码有多少个1,如果是奇数个,则无误,是偶数个,则有误。

偶校验同理,只是编码中有偶数个1,由上述,奇偶校验只能检1位错,并且无法纠错。

海明校验码

海明码:本质也是利用奇偶性来检错和纠错的检验方法,构成方法是在数据位之间的确定位置上插入k个校验位,通过扩大码距实现检错和纠错。

设数据位是n位,校验位是k位,则n和k必须满足以下关系: 2^k-1>=n+k。

标签:总结,编码,符号,二进制,每日,补码,码距,原码
From: https://www.cnblogs.com/syhxx/p/17764810.html

相关文章

  • 2023-2024-1 20231329《计算机基础与程序设计》第3周学习总结
    作业信息这个作业属于哪个课程https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP这个作业要求在哪里https://www.cnblogs.com/rocedu/p/9577842.html#WEEK03这个作业的目标 计算机科学概论第2章,第3章并完成云班课测试《C语言程序设计》第2章并完成云班课......
  • 2023-2024-1 20231424 《计算机基础与程序设计》第3周学习总结
    作业信息作业课程2022-2023-1-计算机基础与程序设计作业要求2022-2023-1计算机基础与程序设计第一周作业这个作业的目标自学《计算机科学概论》第2章,第3章和《C语言程序设计》第2章作业正文链接https://www.cnblogs.com/2004lby/p/17764649.html教材学习内......
  • Linux常见配置文件总结
    /etc/passwd:这个文件包含了系统上的用户账户信息,如用户名、用户ID、用户所属组ID、用户主目录等。/etc/shadow:该文件存储了用户账户的密码哈希值和其他安全相关设置,只有root用户及授权用户可以访问。/etc/group:该文件记录了用户组的信息,包括组名、组ID和组成员。/etc/hosts:这个文件......
  • 关于Cortex-M3报错解决方法总结:Flash Download failed错误
    事情原因:在一次使用ST-LINKv2下载程序时,突然出现Error:FlashDownloadFailed-"Cortex-M3”这个错误,显示没有错误,没有警告。芯片型号接线都没有问题。当时就很摸不着头脑,然后上网查看了一下。原来是因为STM32F103C8T6有64kFlash和20kRAM,tm他们不属于高容量的Flash。所以我改了......
  • 远端MySQL的总结
    目录远端MySQL的总结目前场景使用需求操作思路异常汇总本地navicat与远端MySQL修改远程授权登陆设置登录数据库命令修改host允许任何ip访问授权root用户进行远程登录启动本地Navicat连接navicat报错1045忘记数据库密码找到.ini修改.ini重启mysql进入MySQL客户端重设密码无my.......
  • 2023-2024-1 20231416 《计算机基础与程序设计》第三周学习总结
    计算机科学概论第二章学习了二进制、八进制、十进制、十六进制的计算和转化,二进制与八进制采用“三合一”转化,即三位二进制数按权展开为一位八进制数,二进制与十六进制数采用“四合一”转化法,即四位二进制数按权展开得到一位十六进制数。例如:二进制→八进制010=0+12^1+0=2二进制......
  • 学期2023-2024-1 20231401 《计算机基础与程序设计》第三周学习总结
    学期2023-2024-120231401《计算机基础与程序设计》第三周学习总结作业信息这个作业属于哪个课程2023-2024-1-计算机基础与程序设计这个作业要求在哪里2023-2024-1计算机基础与程序设计第三周作业这个作业的目标自学教材:计算机科学概论第2章,第3章,C语言程序设计第......
  • 2023-2024-1 20231416 《计算机基础与程序设计》第三周学习总结
    计算机概论第二章中书里主要讲述了二进制八进制以及十六进制的运算以及十进制如何转化为不同的进制学习二进制计算是学习计算机程序的重中之重在经过不懈学习后掌握了二进制的我对于学习计算机更有了一份自信第三章中学习了补码反码等概念以及关键字编码行程长度编码......
  • 10.13每日总结
    今日代码:200行今日时间:3小时学习内容:今天我学习了大数据的数据的清晰,将数据导入到have数据库中,实现了信息的精细化操作。实现数据可视化。但是我不会,只能在网上查阅资料解决这一问题,目前做到了数据的清晰。......
  • C++基本算法大致总结
    排序算法:快速排序(QuickSort):使用std::sort或自定义实现。归并排序(MergeSort):自定义实现或使用std::stable_sort。堆排序(HeapSort):自定义实现或使用std::make_heap和std::sort_heap。搜索算法:二分查找(BinarySearch):使用std::binary_search或自定义实现。线性......