0
예를 들어, LZM 알고리즘 예제는 LZMA 일 수 있지만 내가 찾을 수없는 허프만 예제입니다. 나는 BWT가 어느 정도 그것을 사용한다는 것을 이해하지만 다른 유형의 알고리즘을 사용한다.허프만 코딩만을 사용하는 알고리즘의 예는 무엇입니까?
A
답변
1
나는 알고리즘이 아니라 구현이라고 생각합니다. 허프만 코딩 은 알고리즘입니다.
zlib은 입력을 압축하기 위해 허프만 코딩만을 사용하는 Z_HUFFMAN_ONLY 압축 전략을 제공합니다. zlib과 일치하는 문자열은 일반적으로 해당 옵션으로 해제됩니다.
확실히 * 허프만 코딩 * ** 알고리즘 ** 자체입니까? –
@HighPerformanceMark 나도 그렇게 생각했다. 그러나 전적으로 그것을 사용하는 압축 알고리즘을 찾을 수 없습니다 (BWT와 유사) – Samuelf80
@ Samuelf80 Huffman 코딩만으로는 ASCII가 아닌 문자를 마주 칠 때 더 이상 갈 수 없어, 빠른 LZ 알고리즘이이 부분을 건너 뛰고 gzip에서 사용하는 이유입니다 슬라이딩 윈도우 부분 만, 예를 들어 윈도우 크기가 8K라면, 그 윈도우에 대해서만 허프만 코딩을 사용합니다. – Elbek