huffman-code

0열

1답변

인터넷을 검색했지만 필요한 것을 찾을 수 없습니다. 큰 파일을 허프만 코딩을 사용하여 압축해야합니다. 내 생각은 파일의 첫 번째 1-2메가바이트을 읽을 수 있었다 ((2N) O를 피하기 위해, 먼저 인코딩 한 번 더 그것을 읽고 다음 트리를 구축하기 위해 전체 파일을 읽기, 피하기 위해), 및 허프만 트리를 빌드하십시오. 256 바이트 알파벳 중 하나라도

1열

1답변

huffman 알고리즘을 사용하여 문자열 "a"인코딩

나는 0 인 Shannon 엔트로피를 계산하려고했습니다. huffman이 인코딩하고 저장하는 방법을 혼란스럽게 생각합니다. 프로그래밍 방식으로 문자열 "0"을 저장할 수 없으므로 혼란 스럽습니다. 컴퓨터 시스템.

3열

1답변

Java - Tree가 Node의 인스턴스입니까?

나는 HuffmanTree를 구축하는 데 도움이 될만한 것을 찾는 웹을 찾고 있었는데이 코드를 우연히 발견했다. http://rosettacode.org/wiki/Huffman_coding#Java. 나는 Java에 익숙하지 않고 이것을 내 수준보다 높게 사용할 수는 없지만 (그와 같은 짧고 겉으로보기에 효과적인 코드이기 때문에) 나는 여전히 흥미를 끈다.

4열

1답변

허프만 디코딩 (스칼라에서)

허프만 디코딩을 수행하는 알고리즘을 작성하려고합니다. 저는 스칼라에서 그것을하고 있습니다 - 그것은 Coursera 과정을위한 과제이고 명예 암호를 위반하고 싶지 않습니다, 그래서 아래는 스칼라가 아닌 의사 코드입니다. 필자가 작성한 알고리즘은 tree 트리와 bits의 트리를 사용하며 메시지를 반환한다고 가정합니다. 그러나 제공된 트리에서 시도 할 때 N

1열

2답변

바이트를 문자열로 실제 바이트 유형으로 변환

나는 압축 프로젝트를 허프만 인코딩 및 디코딩 알고리즘을 사용하여 파이썬으로 작성하고 있습니다. 크기가 훨씬 작은 파일을 만들어야합니다. 나는 호프만 트리에서 얻은 바이트 값을 사용하고 '0100101'과 같은 문자열 리터럴로 파일에 기록합니다.이 숫자를 변환하여 이진수로 저장하려고합니다. '진수'에 의해 당신이 정수를 의미한다고 가정

0열

1답변

허프 먼 트리를 인코딩하는 알고리즘

나는 시퀀스를 인코딩하는 프로그램을 가지고있다. 즉, 허프만 방법을 사용하여 코드 워드를 만든다. node = 0, leaf = 1 인 트리 자체를 인코딩해야합니다. 첫 번째 요소 (0)에 2 개의 자식이 있고 다음 두 요소 (예 : 00)에도 각각 두 개의 자식이 있고 다음 4 개 (10 00) - 하나의 리프가있는 것으로 가정 할 때 바이너리 힙과 같아

0열

1답변

허프만 코딩이 "프리픽스 속성"이라고 불리는 이유는 JPEG 스캔 데이터가 비트 길이 프리픽스를 사용하는 이유는 무엇입니까?

허프만 코드가 prefix code 인 경우 JPEG의 DC 및 AC 계수가 [길이] [비트] 쌍으로 인코딩되는 이유는 무엇입니까? 왜 우리는 길이 프리픽스가 필요합니까? 왜 우리는 값의 길이를 인코딩하고 값 자체를 인코딩하지 않습니다 (내가 틀렸다면 수정하십시오)?

0열

1답변

GZIPOutputstream에서 HUFFMAN_ONLY로 deflater를 설정하는 방법

안녕하세요, 저는 gzip 출력 스트림에서 사용되는 deflater를 HUFFMAN_ONLY를 사용하도록 설정할 수 있는지 궁금합니다. 내 자체 deflate 메소드로 작업 할 수 있습니다. deflater.setLevel(Deflater.BEST_COMPRESSION); deflater.setStrategy(Deflater.HUFFMAN_ONLY

0열

1답변

실제로 허프만 코딩 테이블은 어떻게 구축되어 있습니까?

제 질문은 구체적입니다. 허프만 코딩 이론은 이해하기 쉽다는 것을 알 수 있습니다. 그러나 일반적으로 바이트 경계에 맞지 않는 코드를 생성하는 것 같습니다. 이 특정 문제를 완화하기위한 실용적인 방법은 제가 아직 경험하지 못한 자습서에서 다루지 않았습니다. 파일이 인코딩되면가 (1) 파일의 생성 허프만 코드 파일의 단부는 바이트 경계에 정렬되지 않을 수 두

0열

1답변

압축을 풀면 허프만 또는 산술 부호화 된 데이터가 비트 단위로 읽습니까?

허프만 및 산술 - 인코딩 된 데이터는 엔트로피 인코딩을위한 다양한 압축 프로그램에서 사용됩니다. 이들은 바이트 경계에 정렬되지 않을 수도있는 심볼을 압축하기 위해 새로운 인코딩을 만듭니다. 즉, 데이터를 압축 해제해야하는 경우 비트 단위로 읽어야합니다. 그러나, 그것은 매우 매우 느린 프로세스 인 것 같습니다. 허프만 및 산술 인코딩 된 데이터 압축 해제