비트 스터핑이란?

긍정적 인 정당화라고도하는 비트 스터핑은 일반적으로 컴퓨터가 데이터를 수신 할 때 데이터를 올바르게 읽을 수 있도록 데이터가 아닌 추가 정보를 컴퓨터 데이터 문자열에 추가하는 프로세스입니다. 컴퓨터 데이터는 1과 0의 형태로 정보 비트로 구성됩니다. 데이터 청크의 시작과 끝을 알리기 위해 코드가 사용됩니다. 전송되는 실제 정보가이 코드에 대해 혼동되어 무시 될 수 있으면 0과 같은 추가 비트가 코드에 삽입되어 채워 져서 컴퓨터가 처리 할 데이터를 알 수 있습니다.

비트 패딩이라고도하는 비트 스터핑은 컴퓨터가 정보를 수신 할 때 오류를 방지하는 데 도움이됩니다. 비트는 실제 정보를 나타내지 않으며 모든 데이터가 전송되면 컴퓨터는 불필요한 비트를 삭제하거나 무시합니다. 예를 들어, 한 줄의 코드 시작을위한 신호가 5 개의 1 1 행이고 실제 데이터가 5 개의 1로 시작되는 경우 컴퓨터는 이것이 시작 신호라고 생각하고 삭제합니다. 이를 방지하기 위해 네 번째와 다섯 번째 1 사이에 0 비트가 삽입되어 "11111"대신 "111101"로 표시됩니다. 그런 다음 컴퓨터는 0을 삭제하고 데이터를 삭제하는 대신 5로 읽습니다.

비트 스터핑의 또 다른 용도는 올바르게 전송하기 위해 특정 수의 비트가 필요한 데이터 문자열을 채우는 것입니다. 일련의 정보는 10 비트 이상이어야하지만 9 개만 있어야합니다. 이 경우 총 비트 수를 10으로 늘리기 위해 추가 비트가 추가됩니다. 추가 비트는 데이터가 해석 될 때 삭제됩니다.

컴퓨터가 데이터 청크를 올바르게 해석하도록 돕는 것 외에도 비트 스터핑 (bit stuffing)도 컴퓨터 동기화를 돕는 데 사용됩니다. 컴퓨터는 내부 시계를 기준으로 꾸준한 리듬으로 정보를주고받습니다. 같은 비트가 너무 많으면 (예를 들어, 모두 0의 행) 한 번에 전송되면 컴퓨터 시계가 동기화되지 않고 명령이 잘못된 순서로 실행될 수 있습니다. 1을 0 행에 삽입하면 컴퓨터 시계가 자동으로 다시 동기화되어이 문제를 방지합니다.

컴퓨터가 동기화 상태를 유지하는 것과 마찬가지로 비트 스터핑은 정보가 연속 스트림이 아닌 비트로 전송 될 때 컴퓨터가 데이터를 올바르게 읽을 수 있도록 도와줍니다. 컴퓨터가 전송을 연속으로 인식하도록 속이기 위해 다음 비트의 실제 정보 덩어리가 전송 될 때까지 임의의 비트가 생성되어 컴퓨터로 전송됩니다. 이렇게하면 전송 패턴이 일정한 속도로 유지됩니다.

컴퓨터는 데이터 스트림이 수신되면 데이터 스트림에서 비 데이터 비트를 제거하는 것을 알고 있습니다. 컴퓨터 프로그래머는 실제 데이터로 읽는 대신 컴퓨터에서 비트를 제거 할 수 있도록 비트를 알아야합니다. 컴퓨터가이 채워진 비트를 버리지 않고 해석하려고하면 프로그램에서 컴퓨터 오류가 발생합니다.