huffman-code

1열

2답변

나는 호프만 이진 트리가 있습니다. 각 리프에 도착할 때까지 트리를 가로 질러 가야하고 각 리프에 대해 리프 노드의 멤버를 "저장"하고 모든 변수를 트리 외부의 배열에 보관해야합니다. 의 나는이 나무가 있다고 가정 해 봅시다 : 3\65 6\-1 3\70 9\-1 2\66 3\-1

1열

1답변

huffman 트리에서 쌍을 얻으십시오

나는 Huffman-leaves 절차를 쓰려고합니다. 프로시 저는 생성 된 허프만 트리에서 쌍의 목록을 반환합니다. 그것은 내가 함께 comed했지만 작가 차단있어 무엇 (huffman-leaves sample-tree) ->((A . 8) (C . 5) (B . 1) (D . 1)) 을 실행하는 방법에 대한 예 ... (define (huff

0열

1답변

허프 먼 트리 생성 C++

나는 Node * left와 Node * right를 변수로 가지는 클래스 Node를 가진다. 이제 다음과 같이 호프만 트리를 만드는 함수가 있습니다. int x = pQueue.size(); for(int i=0;i<x-1;i++){ Node *z = new Node; z->left = &pQueue.extractMin();

-1열

1답변

나는 호프만 나무를 만들었지 만 코드를 생성하는 데 문제가있다.

내 함수는 다음과 같다. 내 트리의 루트 노드와 트리 안에있는 문자로 시드한다. 그것은 성공적으로 나에게 검색 할 알파벳을 돌려 주지만 엘리먼트에 대한 경로를 알려주지 않습니다. (노드 루트 문자열 charToFind을) 조금 도움이 공공 노드 traversingTree을 appriciated 될 붙어 임 { Node tempRoot = root;

0열

1답변

파일에 자바 비트셋을 쓰고

나는 허프만 압축 알고리즘을 연구 중이다. 각 문자에 대한 코드가 있습니다. 예를 들어 F = 1,100 D = 111 E = 1,101 B = 101 C = 100 A = 0 지금 압축을 달성하기 위해 I 비트와 같은 코드를 작성해야 이진 파일. 나는 지금 바이트로 썼다. 아무것도하지 않고 압축 된 파일의 크기를 늘리고있다. Java에서 코드를 이진 파일

2열

3답변

C++, 바이너리를 포함하는 문자열을 텍스트 파일에 저장

현재 바이너리 코드가 포함 된 문자열을 저장하려고 시도하고 있습니다. 이 문자열을 텍스트 파일에 쓰려고하면 각 0 및 1 문자가 필요한대로 8 비트 청크에 저장되는 대신 문자열 형식으로 저장됩니다. 8 비트를 사용하여 각 0과 1을 저장할 때 파일 크기가 의도 한 것보다 커집니다. .txt 파일 대신 .bin 파일에 문자열을 써야합니까? 그렇다면이 작업을

5열

1답변

주어진 주파수를 가진 허프 먼 트리 어떻게 시작하는 방법으로 혼란 스니까? Java

나는 숙제 문제로 무엇을해야하는지 이해하려고 노력하고있다. Java에서 메시지를 인코딩하고 디코딩 할 허프 먼 트리를 만들려고합니다. 나는 줄과 빈도를 받았다. [a=10, b=15, c=12, e=3, nl=4, sp=13, t=1]. 나는 허프만 트리와 함께 당신은 두 개의 가장 낮은 주파수를 가지고 부모 그들의 주파수의 합과 나무로 만들 것을 알고

1열

1답변

C에서 Huffman 인코딩 및 자바 스크립트에서 동일한 디코딩

내 문제 시나리오 : 더 작은 크기로 압축해야하는 파일의 일부 데이터. 이 파일의 내용은 자바 스크립트를 사용하여 HTML에서 필요합니다. 그래서 기본적으로 C를 사용하여 데이터를 인코딩하고 자바 스크립트를 사용하여 해당 데이터를 디코딩하여 HTML에 제공해야합니다. 나는이 문제가 가능한지 아닌지 알고 싶습니다. 왜냐하면 디코딩 중에 바이너리 힙이 필요하기

1열

1답변

Haskell Tree in Haskell

저는 하스켈에서 정말로 새로 왔고 하프만 트리를 만들려고 노력하고 있습니다. 나무에 대한 내 정의는 다음과 같습니다 data HuffTree = Node Int HuffTree HuffTree | Leaf (Int, Char) 지금까지, 나는 그것이 트리에서 하위 트리의 새로운 트리를 반환으로 노드를 삽입하는 기능 insTree :: HuffTree ->

0열

1답변

허프만 코딩 : 0으로 부정적인 모호성 처리

나는 허프만 코딩을 사용하는 간단한 텍스트 파일 압축기를 작성했습니다. 필자는 텍스트를 인코딩하고 허프만 (Huffman)에서 생성 된 바이너리를 파일에 씁니다. 해독하려면, 나는 이진법을 읽고 허프만 트리를 단계적으로 읽는다. 그 부분은 간단합니다. 문제는 0과 음수로 발생합니다. 연습/재미/학습을 위해 자바 바이너리 변환 메서드 (Java 바이트에서 문