지그재그 인코딩1 지그재그 인코딩(ZigZag Encoding) ZigZag Encoding이란?ZigZag Encoding은 부호 있는 정수(signed integer)를 부호 없는 정수(unsigned integer)로 변환하는 기법이다이 인코딩은 부호가 있는 정수를 부호가 없는 정수에 대응시켜서 절대값이 작은 음수도 작은 varint 인코딩 값을 갖게끔 하는 것이 목적이다.간단하게 요약하면 음수는 양의 홀수로, 양수는 양의 짝수로 바꿔서 모든 정수를 0 또는 양의 정수로 나타내는 인코딩 기법이다. 주로 Protocol Buffers를 비롯한 varint 기반의 직렬화 포맷에서 사용되며, 직렬화 시 음수가 같은 절대값의 양수보다 용량이 커지는 문제를 해결해주고 비트연산으로 작동하기 때문에 빠르다는 장점이 있다ZigZag Encoding이 필요한 이유1과 -1을 .. 2025. 2. 25. 이전 1 다음
