자바에서 허프만 코딩 작업 중입니다. 나는 어떻게 그리고 어디서 나무를 저장할 지에 대한 요점을 얻지 못하고있다. 트리를 만든 다음 이진 파일로 저장하는 방법을 알고 있지만 디코딩 목적으로 같은 트리를 다시 디코딩해야합니다. 이 트리를 파일에 저장하여 이진 파일로 첨부 할 수 있습니까?
저는 deflate 압축 알고리즘에 대해 배우고 싶습니다. 특히 데이터 스트림에서 어떻게 표현되는지, 그리고 몇 가지 추가 예제에서 큰 이익을 얻을 것이라고 생각합니다 (예 : 짧은 문자열의 압축). 텍스트 또는 압축 된 청크의 압축 해제). 찾은 자료를 계속해서 연구하고 있습니다 : ref1, ref2, ref3 그러나 실제 압축이 어떻게 데이터 스트림으
내가 아래에있는 내 코드, 튜플을 반대하는 방법을 알아내는 데 문제가 오전에 튜플 역 어떻게 : HTree는 지능 (캐릭터에서 발생의 빈도로 정의된다 extractCode :: HTree -> HCodeMap
extractCode t = extractCodeInner t []
where extractCodeInner (Leaf _ c) bits
주어진 주파수가 허프만 트리를 생성 : E : 17.4 N : 9,78 J : 0,27 등등. 알파벳의 모든 문자에 대해. 제 질문은 : 주어진 주파수로 허프만 트리를 생성하는 프로그램/애플릿이 있습니까? 내가 찾은 유일한 생성기는 텍스트를 입력으로 사용합니다. 어쩌면 당신 중 한 명이 아이디어를 가지고 있을지도 모릅니다. 고마워요!
decoding entropy encoded DC values in JPEG (또는 entropy encoded prediction differences in lossless JPEG) 일 때 마커와 허프만 코딩 된 값 앞에 바이트를 채우기 위해 채워진 1 비트를 어떻게 구별합니까? 0xAF 0xFF 0xD9
나는 이미 내가 어떻게 다음 0xF 패딩 또
16 진수 문자로 파일을 압축하려고하지만 RLE가 파일과 문자에 의존하기 때문에 Huffman 코드를 사용하는 것이 효율적인지 알 수 없습니다. 내가 파일을 압축하도록 변경하면 절대 동일하지 않습니다. 허프만을 사용해야합니까? 비효율적이라면 왜 그럴까요? 더 나은 압축 알고리즘을 사용할 수있는 알려진 algorythm이 있습니까? 모든 언어로 코드로 작성할
x 및 y 데이터 좌표를 압축하기 위해 압축 알고리즘에 대한 조언이 필요합니다. 나는 Matlab에서 코딩하고있다. 나는 꽤 많은 연구를 해왔고 Huffman Coding, LZW, Delta 등을 보았습니다. Huffman에서 알아낼 수있는 것은 데이터를 인코딩하기 전에 사전 순으로 정렬해야한다는 것입니까 ?? 이것은 x 좌표에서만 작동하기 때문에 나에게
나는 허프만 트리를 만들고 그 빈도에 따라 255 바이트의 모든 값에 코드를 할당하려고합니다. 하지만 내 응용 프로그램에 대한 해시 테이블을 일정 시간에 바이트 코드를 얻을 필요가있다. 그러나 최악의 경우 트리가 너무 불균형하여 특정 바이트가 매우 큰 키 (심지어 254 비트 길이)를 가질 수 있습니다. 그러므로 해쉬 테이블을 유지하는 것은 매우 어렵습니다
gzip과 다른 압축 알고리즘이 만드는 허프만 테이블을 볼 수있는 도구는 무엇입니까? bzip2 및 zpaq와 같은 프로그램은 추가 압축 기술을 사용하지만 gzip, zip 및 lz 계열 프로그램은 허프만 테이블을 사용하므로이 파일을보고 싶습니다. 주어진 파일에는 데이터의 "블록"마다 하나씩 여러 개의 허프만 테이블이있을 수 있다는 것을 알고 있습니다.
주어진 과제에 대해 주어진 트리의 각 리프 노드에서 HCodeMap을 추출하고, 문자열을 비트 목록으로 인코딩하고, 그 비트 열을 다시 문자열로 디코딩하는 것입니다. 코드 추출 및 인코딩 기능을 성공적으로 완료했지만 사용 권한이 주어지지 않았기 때문에 마지막 디코딩 기능을 사용하여 트리를 트래버스하지 못하게되었습니다. 이 우리가 함께 제공되는 형식 중 일부