计算机网络位填充技术（0插入删除技术）

0插入删除技术

位填充简单来说是指用“0”或“1”来填充数据未使用的二进制位。

例如，1是整数型数据，在计算机中，内存为1分配了32个位内存大小，实际 上1只占据一个位，为了使1被识别是整数型数据，剩余位就要采用位填充的方法进行填充。在计算机网络中，位填充也称为比特填充。

具体作法是**发送端在发送所有信息(除标志字节外)时，只要遇到连续5个"1"，就自动插入一个"0"当接收端在接收数据时(除标志字节)如果连续接收到5个"1"，就自动将其后的一个"0"删除，**以恢复信息的原有形式。

这种"o"位的插入和删除过程是由硬件自动完成的，比上述面向字符的"数据透明"容易实现。复合站既发送命令和响应，也接收来自另一个符合站的命令和响应。

例：HDLC协议从高层接收的比特块为011111011101101011110110试按照位填充算法写出填充后在数据帧中对应于该比特块的输出。
则填充后的结果为：0111110011101101011110110