比特填充

比特填充是指向一個傳輸或存儲器中添加額外的比特以保證達到標準容量的過程。

基本信息

• 中文名：比特填充
• 英文名：bit stuffing

• 類別：計算機術語
• 定義：指向存儲器中添加比特

零比特填充法

比特填充

在HDLC的幀結構中，若在兩個標誌欄位之間的比特串中，碰巧出現了和標誌欄位F（01111110）一樣的比特組合，那么就會誤認為是幀的邊界。為了避免出現這種情況，HDLC採用零比特填充法使一幀中兩個F欄位之間不會出現6個連續1。
幀的頭部有8位標識符，其以01111110模式在幀的兩端起定界作用。某個標誌欄位可能既是一個幀的結束標誌，也是下一個幀的起始標誌。在接收一個幀時，站點也要繼續搜尋這個序列，以判斷這個幀的階數。而HDLC協定中允許存在任意的二進制比特序列，所以01111110模式可能出現在幀中間的某個地方，從而破壞同步。為了避免這種情況，使用了比特填充。
方法：在幀的傳輸起始標誌和結束標誌之間，每當出現5個1之後，傳送器就會插入一個附加的0.一旦有5個1模式出現，就會檢查第6個比特。若為0，該比特將被刪除。若為1，且第7個比特為0，那么這個組合被認為是標誌欄位。若第六位和第七位都為1，則此時處於異常終止狀態。

填充方式

當同步數據信號與數據端局的時鐘是異步關係時，可以用緩衝存儲器使輸入輸出信號同步。其原理是首先將多路數據信號復用成一次群，然後以其脈衝速率將一次群輸入數據信號寄入快取器。當輸入速率比緩衝存儲器的讀出速率稍慢時，會出現信號尚未到達就要讀出的情況，這時就要插入填充脈衝，並把填充脈衝的信息傳到接收端。接收端收到填充指示信息就抹去該填充脈衝，然後把脈衝展成一定間隔，從而恢復原始數據信號。這種方法只限於傳輸同步數據信號。