문자열을 호프만 압축의 비트로 인코딩

Question

그래서 허프만 트리를 완성하고 각 노드에 대한 경로를 정확하게 찾았지만 비트 문자열이 아닌 유형 문자열입니다. 예를 들어, "e"에 대한 경로는 101 (유형 문자열) 일 수 있습니다. 각 1 또는 0이 유형 문자열이 아닌 비트임을 간단히 설명 할 수있는 방법이 있습니까?

Answer 1

당신은 아마 "그냥"코드 대신 문자열의 비트 세트를 사용할 수 있습니다 http://docs.oracle.com/javase/6/docs/api/java/util/BitSet.html

을보다 구체적인 힌트를 들어, 소스 코드를 제공해야합니다.