게임을 만들고 있습니다.
30x30보드에 0~9까지의 숫자가 적혀있습니다.
이 보드에 대한 정보를 길이 100의 문자열로 표현해 서버로 전송해야 하는데요.
30x30 = 900칸인데.. 문자열 길이도 900이 되잖아요.
이를 압축하기 위한 방법을 찾던중 허프만인코딩을 알게되었는데요.
허프만인코딩을 사용하면 문자열이 더 길어지지 않나요?
예를 들어
997796이면 001010011인데 6->9로 길이가 늘어나잖아요?
물론 byte, bit 용량으로 따지만 줄어들지만.
둘다 문자열(String)로 표현할 경우 길이는 늘어나는게아닌가요?
음.. 압축을 어떻게할지 고민이 많습니다.
