골롬 부호화
보이기
골롬 부호화(영어: Golomb coding)는 1960년대에 솔로몬 골롬이 발명한 무손실 데이터 압축 방식이다. 기하분포를 따르는 알파벳은 골롬 부호를 최적 접두 부호로 가지며, 이는 골롬 부호화를 입력 문자열의 작은 값들이 큰 값들보다 확실히 많이 발생하는 상황에 아주 적합하게 만들어 준다.
이 글은 기술에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다. | |
이 글은 컴퓨터에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다. |