计算机填充作用,位填充

位是量度信息的单位。二进制数据或代码的每一数位(0或1)称为“位”，是计算机信息的最小单位。位填充是指数据所占据数据位没有被全部使用时，在没有使用数据位上采用“0”或“1”填充。在计算机中，数位填充采用的规则一般与数的机器码有关。

中文名

位填充

外文名

bit stuffing

学    科

计算机定    义

用“0”或“1”填充未用二进制位

有关术语

位

领    域

计算机系统

位填充简介

编辑

语音

位填充简单来说是指用“0”或“1”来填充数据未使用的二进制位。在计算机中，不是所有数据都能够完全使用所有的二进制位。例如，1是整数型数据，在计算机中，内存为1分配了32个位内存大小，实际上1只占据一个位，为了使1被识别是整数型数据，剩余位就要采用位填充的方法进行填充。在计算机网络中，位填充也称为比特填充。

位填充位

编辑

语音

二进制数系统中，位简记为b,也称为比特，每个二进制数字0或1就是一个位(bit)。位是数据存储的最小单位，其中8 bit 就称为一个字节(Byte)。计算机中的CPU位数指的是CPU一次能处理的最大位数。例如32位计算机的CPU一个机器周期内可以处理32位二进制数据的计算机。

位填充位填充技术

编辑

语音

在HDLC的帧结构中，带填充位的首尾标志法允许数据帧包含任意个位，而且也允许每个字符的编码包含任意个位，采用统一的帧格式，以特定的位序列进行帧同步和定界。带填充位的首尾标志法工作原理是：每一帧使用一个特殊的位模式，即01111110作为开始和结束标志字节。当发送的数据链层在数据中遇到5个连续的1时，自动在其后插入一个0到输出比特流中，这叫位填充技术。当接收方看到5个连续的1后面跟着一个0时。自动将此0删除[1]

。

帧的头部有8位标识符，其以01111110模式在帧的两端起定界作用。某个标志字段可能既是一个帧的结束标志，也是下一个帧的起始标志。在接收一个帧时，站点也要继续搜索这个序列，以判断这个帧的阶数。而HDLC协议中允许存在任意的二进制比特序列，所以01111110模式可能出现在帧中间的某个地方，从而破坏同步。为了避免这种情况，使用了位填充。

方法：在帧的传输起始标志和结束标志之间，每当出现5个1之后，发送器就会插入一个附加的0.一旦有5个1模式出现，就会检查第6个比特。若为0，该比特将被删除。若为1，且第7个比特为0，那么这个组合被认为是标志字段。若第六位和第七位都为1，则此时处于异常终止状态。

位填充比特填充方式

编辑

语音

当同步数据信号与数据端局的时钟是异步关系时，可以用缓冲存储器使输入输出信号同步。其原理是首先将多路数据信号复用成一次群，然后以其脉冲速率将一次群输入数据信号寄入缓存器。当输入速率比缓冲存储器的读出速率稍慢时，会出现信号尚未到达就要读出的情况 ， 这时就要插入填充脉冲，并把填冲脉冲的信息传到接收端。接收端收到填充指示信息就抹去该填电路交换，充脉冲，然后把脉冲展成一定间隔，从而恢复原始数据信号。这种方法只限于 传输同步数据信号。

位填充数的机器码

编辑

语音

位填充原码

电子计算机中数的一种表示形式。数的原码形式除掉其符号表示位外与原来数的绝对值形式一样，只是数的正负符号分别用“0”和“1”表示。例如，+46的二进制数原码表示为00100110，而-46的二进制数原码表示为10100110(第一位为符号表示位)。数值“0”则有两种原码表示：“+0”为00000000；“-0”为10000000.原码表示法对于数的乘除运算相当方便，但对加减运算则较复杂。在两个数进行加减运算时，需要判定它们的符号和绝对值大小才能确定操作关系和操作类型。为了简化处理机的加减运算，通常很少采用原码表示法，而是采用二进制补码或二进制反码表示数据[2]

。

位填充补码

计算机中一种数的表示形式。在基数计数制中，从基数减1后分别减去某数的每一位数字，然后再加1所得到的数.对于正数，其二进制补码的表示式和原码相同；对于负数，其补码表示式是将其反码的最低位再加1而得到。例如，二进制数00101110的补码仍为00101110;10101110的反码是11010001，其补码为11010001+1=11010010.在补码表示式中，数值0的补码是惟一的，即00000000(全零)。补码表示法对正负数的加减运算相当方便。利用补码可使减法运算转化为加法运算，这样在计算机中就可用加法器来进行加减运算。

位填充反码

亦称基数减1补码。计算机中数的表示形式之一，是基数计数制中以基数减1后分别减去每一位数字后所得到的数。例如，二进制计数制中，基数是2，基数减1为1，则-0101101的反码是111111-0101101=1010010;十进制计数制中，基数是10，基数减1为9，则-0543的反码是9999-0543=9456。对于正数，二进制反码的表示式和原码相同；对于负数，其二进制反码表示式是将二进制数值表示式中的0改为1，1改为0，再冠以负号1.例如00101110的反码仍为00101110;10101110的反码为11010001。

参考资料

1.

陈明．实用网络教程/实用计算机网络技术丛书：清华大学出版社，2006

2.

《数学辞海》编辑委员会 编.数学辞海·第五卷.北京：中国科学技术出版社.2002