비트 스터핑 (Bit Stuffing)

Stuffing은 만두나 이불 안에 들어가는 속을 의미한다.

비트 스터핑은 통신에서 전송 데이터가 동일한 비트가 연속으로 나올 때 의미 없는 비트를 삽입하는 것으로 여러가지 용도로 사용할 수 있다.

NZR 비동기 시리얼 통신에서는 데이터의 비트가 변하는 엣지에서 내부 타이머 동기를 맞춘다. 하지만, 같은 데이터가 연속으로 전송되면 동기가 틀어질 수 있다. 

비트 스터핑 기법은 전송 측에서는 같은 데이터 비트가 연속으로 있으면 데이터와 다른 비트를 하나 삽입하고, 수신 측에서는 연속으로 같은 비트가 수신 되면 그 다음 비트는 데이터가 아니라 비트 스터핑으로 판단하는 방식이다.

비터 스터핑은 CAN, USB, HDLC 등에 사용된다.

비트 스터핑을 동기화 용도 이외에 프레임의 시작과 끝을 나타내는 플래그로 사용할 수도 있다.