키가없는 허프만 압축 해제

Question

허프만 트리에서 생성 된 키를 사용하지 않고 허프만 이미지의 압축을 해제 할 수 있습니까?

Answer 1

"키"가 없습니다. 코드를 모르는 경우 코드화 된 데이터의 충분한 예와 동일한 데이터를 명확한 방식으로 고정 코드를 추론 할 수 있습니다. 이것은 단순히 암호 해독 작업입니다.

코드가 없지만 데이터를 깨끗하게 지우지 않으면 할 수있는 일이 없습니다.

Answer 2

두 가지 옵션이 있습니다. 하나는 임의의 길이에 대해 1 및 0의 세트 패턴을 갖는 표준 허프만 코드를 사용하는 것이다. 카운트는 저장해야하지만 코드 자체는 저장하지 않아야합니다. 또는 동등한 코드로 시작하는 적응 형 허프만 코딩을 사용하여 데이터 항목이 도착할 때 트리를 재구성 할 수 있습니다.