빈 노드로 시작하는 허프만 이진 트리가 있습니다. A는 왼쪽 노드와 오른쪽 노드를 가리키며, 왼쪽 노드와 오른쪽 노드도 가리 킵니다. 이 트리를 가지면 재귀 적으로 각 노드의 부모 노드를 설정할 수 있습니까? 나는 현재 값이 큰에 적어도 분류와 우선 순위 큐를 사용하여 트리를 만드는 오전 방법 다음 public Node setParents(Node n)
나는 허프만 인코딩으로 만든 바이트 파일을 디코딩하고, 바이트를 문자열로 변환 한 다음, 허프 먼 트리에서 주어진 값을 검색합니다. Encode 값과 원래 파일의 바이트 값이 포함 된 해시 테이블이 있습니다. 여기 내 코드가있다. for(int i = 0, j = 1; j <= encodedString.length(); j++){
if(huff
안녕하세요 저는 우리 자신의 허프만 코딩을 작성하는 프로젝트를 진행하고 있습니다. 나는 현재 이진 1과 0을 출력 파일에 쓰는데 문제가있다. 그것은 더 작은 입력 파일들과 함께 작동하지만 매우 큰 파일의 경우 출력 파일에 아무 것도 쓰지 않습니다. 작성을 담당하는 메소드는 compress 메소드입니다. 어떤 도움을 주시면 감사하겠습니다. 고맙습니다! pac
"Hello world"문자열이 포함 된 TXT 파일을 입력하는 간단한 프로그램이 있습니다. 이 파일을 압축하여 메모리 공간을 늘리고 싶습니다. 그렇게하기 위해, 나는 허프만 알고리즘을 코딩했다. 내 프로그램은 대상 파일을 열고 문자 '0'과 '1'로 인코딩 된 문자열 (Hello world)을 로그 할 수 있습니다. 그러나 바이너리 코드를 포함하는 출력
바이너리 트리 내의 경로를 기준으로 바이너리 코드를 심볼로 표시하려면 어떻게해야합니까? 즉, 사전. 나무의 예 : tree=[['a', 'p'], [[['n', 'u'], 'o'], ' ']]
또는 당신이 선호하는 경우 : I 지정된 기호에 도달하고, 문자열로 경로의 기록 재귀 방법을 사용하여 시도했다 tree=[
['a', 'p'],
허프만 코딩에서 찾을 수있는 모든 예제에는 작업 할 짝수 개의 문자가 포함되어 있습니다. 그것이 홀수의 문자 인 경우 트리에 추가 된 마지막 내부 노드는 단일 자식을 가질 수 있습니까? 또는 모든 내부 노드가 정확하게 2 개의 자식을 가질 수 있도록 일종의 NULL 노드를 추가해야합니까? 나중에있는 경우 모든 값이 유효한 ASCII 코드로 사용되므로 cha
나는 허프만 인코딩 운동에서 어디로 갔는지 테스트하고있다. 내 테스트 파일에는 많은 빈도가 낮은 문자 (주로 빈도수 1)와 낮은 빈도의 문자가 있습니다. 인코딩 트리에서 읽은 내용을 테스트하고 있습니다. 19의 빈도를 갖는 숯은 6 비트를 가지며, 빈도가 10 인 숯은 3 비트를 가지며 빈도가 5 인 숯은 5 비트를 갖는 것으로 보인다. 이런 일종의 예외가