arithmetic coding

 요즘들어 내가 기초 실력이 부족하다는 사실을 뼈져리게 느끼고 있다. 프로그래머라고 자처 하는 놈이 기본적인 알고리즘의 효율계산하는 것도 버벅대고, 수학도 잘 못하고, 기본원리도 잘 모른다. 과연 API나 쓰고 예외 상황들에 대한 경험만 쌓아 가는게 프로그래머가 아닌데..

 어제도 Arithmetic coding이라는 것을 들었을 때, 이것이 어떻게 돌아가는 것인 줄도 몰랐다. 뭐 지금 찾아 봐도 여전히 모르는것은 마찬가지지 싶다. 엔트로피 코딩이라고 하는데 당최 이게 무슨 소린지 나는 학교 다닐 때 도데체 뭘 배우고 온거지?? 왜 나는 알고리즘 계산을 하나도 못 하는 걸까?

 요즘 같아서는 어디가서 내가 프로그래머라고 이야기하는 것도 부끄럽다. 내 직업에 부끄럽지 않은 실력을 가진 사람이 되어야 하는데, 그걸 알면서도 맨날 와우나하고 큰일이다..

 자 이제 Arithmetic coding이라는 것이 어떤 것인지 한번 알아 보러 가자~