VLQ

#!style
.inlinecodebin {
    font-family: monospace;
}

1. 개요

2. 역사

3. 과정

3.1. 인코딩

1. 음이 아닌 정수 [math(n)]을 이진법으로 나타낸다.
2. 해당 이진수의 비트 길이가 7의 배수가 될 때까지 앞에 0을 붙인다.
3. 해당 숫자를 비트 7개마다 나누어 한 바이트로 저장한다.
4. 각 바이트마다 [math(2^7)], 즉 128을 OR 연산한다.
   다시 말해 맨 앞의 비트(most significant bit)를 1로 바꾼다.
1. 단, 맨 뒤 바이트에는 [math({\sim}2^7)], 즉 127을 AND 연산한다.
   다시 말해 맨 앞의 비트를 0으로 바꾼다.

3.2. 디코딩

1. 빈 버퍼를 준비하고 0으로 초기화한다.
2. 데이터에서 현재 보고 있는 바이트에 [math(2^7)], 즉 128을 AND한 값이 0이 아니라면:
1. 버퍼를 7만큼 좌측 시프트한다.
2. 해당 바이트에 [math({\sim}2^7)], 즉 127을 AND한 값을 버퍼에 더한다.
3. 데이터에서 다음 바이트를 보도록 옮긴다.
4. 2로 돌아가 반복한다.
3. 0이라면 종료한다.

4. 변형

5. 관련 문서

• LEB128