국기를 단 11비트로 압축하는 방법

Compressing a Flag to 11 Bits

국기를 단 11비트로 압축하는 방법

국기를 색상 줄무늬, 별, 초승달 같은 기본 요소로 분해해 커스텀 인코딩으로 저장하는 실험이 진행됐다. 2:3 비율, 3색 팔레트, 줄무늬 레이어 등 흔한 요소에 짧은 허프만 코드를 할당하고, 롱테일 값은 커스텀 필드로 처리했다. 그 결과 평균 76비트, 중간값 55비트로 국기를 표현할 수 있었고, 인도네시아 국기는 11비트로 압축됐다.

이 형식을 사용하면 평균적인 국기는 76비트로 표현할 수 있고, 중간값은 55비트다. 가장 긴 것은 420비트의 카타르 국기다.

이 날의 다른 글

2026-09-14