허프만 코딩을 반복해서 적용 할 수 있습니까?

허프만 코딩을 반복해서 적용 할 수 있을지 궁금한가요? 예를 들어 ,허프만 코딩을 반복해서 적용 할 수 있습니까?

File A ---> (Huffman) ---> File B (smaller size than A) 
File B ----> (Huffman) ---> File C ?

File B 출력에 다시 허프만을 적용 논리적으로 올바른입니다.?

출처

2016-11-30 Sagar

크기가 작아지지 않으며 대부분의 경우 다시 인코딩하면 출력이 커집니다. 한 가지로, 인코딩은 바이트 경계에없는 코드 워드를 사용하므로 다시 인코딩하면 바이트 경계 대신 코드 워드 크기를 기반으로하는 중복성을 찾아야합니다. – rcgldr

시도해보십시오. 작동하지 않는 이유는 모든 압축 알고리즘에서 동일합니다. 데이터가 압축 될수록 데이터가 완벽하게 무작위로 가깝게됩니다. 그리고 데이터가 무작위 일수록 압축하는 것이 어렵습니다. 따라서 첫 번째 허프만 인코딩 후에는 심볼의 주파수가 거의 동일하므로 두 번째 패스의 이상적인 허프만 코드는 심볼을 변경하지 않고 남겨 두는 것입니다. – user3386109

-1

물론 가능합니다. 그것은 파일의 크기를 줄이지 않을 수도 있습니다. 따라서 유용 할 때까지 적용 해보십시오.

출처

2016-11-30 08:25:57 kraskevich

허프만 코딩을 반복해서 적용 할 수 있습니까?

답변

관련 문제