나는 이벤트 발생 확률을 보여주는 테이블을 가지고있다. 1 부에는 문제가 없지만 2 부는 나와 함께 클릭하지 않습니다. 내가 어떻게 주위에 내 머리를 얻으려고 노력하고있다 이진수는 2 부에서 파생됩니까? 나는 가장 큰 확률에 0이 할당되어 있다는 것을 알고 있으며 그곳에서부터 작업하지만, 다음 이진수 집합은 어떻게 될까요? 숫자 주위의 동그라미는 회색의 회
호프만 복사에서 마지막 바이트를 처리하는 가장 좋은 방법은 무엇입니까 궁금합니다. 나는 좋은 코드를 C++로 가지고 있는데, 텍스트 파일을 아주 잘 압축 할 수있다.하지만 현재 코딩 된 파일의 숫자도 코딩해야한다. (글쎄, 입력 파일 크기와 같다.) 보다 나은. 예를 들어, 압축 할 마지막 문자는 'a'이며 코드는 011이고 쓸 바이트는 새 바이트로 시작하
나는 허프만 코드로 기사를 인코딩하고 코드 테이블을 출력하는 프로그램을 작성했습니다.
H:000
d:1011
e:100
l:11
o:01
r:1010
w:001
Total bits:27
Encoded code:000100111101001011010111011
이 파일을 입력 받아 디코딩하는 프로그램을 작성하고 싶습니다. 하지만 어떻게
나는 허프만 트리와 캐릭터를 가지고 있으며 허프만 트리 내의 캐릭터의 인코딩이 무엇인지를 반환하고자합니다. 가로 너비 우선 탐색 방법을 사용하여 구현했으며, 왼쪽 및 오른쪽 트리를 확인할 때마다 트리의 데이터가 원하는 문자와 같은지 확인하고 있습니다. 오른쪽 또는 왼쪽으로 갈 때마다, 지금까지 인코딩에 0 또는 1을 추가합니다. 결국 트리의 데이터와 동일한
나는 허프만 트리와 캐릭터를 가지고 있으며, 허프 먼 트리 내에서 그 캐릭터의 인코딩을 반환해야한다. 가로 너비 우선 탐색 방법을 사용하여 구현했으며, 왼쪽 및 오른쪽 트리를 확인할 때마다 트리의 데이터가 원하는 문자와 같은지 확인하고 있습니다. 오른쪽 또는 왼쪽으로 갈 때마다, 지금까지 인코딩에 0 또는 1을 추가합니다. 결국 트리의 데이터와 동일한 문자
나는 각 섹션이 압축 된 바이트 스트림과 함께 헤더로 구성된 섹션들의 연결 인 바이트 스트림을 가지고있다. 이 바이트 스트림 섹션을 분할해야하지만 헤더에는 압축되지 않은 형식의 데이터에 대한 정보 만 포함되어 있으므로 압축 된 데이터 길이에 대한 힌트가 없으므로 스트림에서 제대로 진행하고 다음 섹션을 구문 분석 할 수 있습니다. 지금까지 내가 deflate
디코딩 할 비트 열을 보내면 제대로 디코딩 할 때 하나의 추가 비트가 필요합니다. 나는 선주문을하여 나무를 인쇄했고, 종이 위에 나무를 그려 무언가를 놓치지 않았는지 확인했습니다. 선주문과 내 그려진 나무는 일치하지만 정확한 문자를 생성하는 데 필요한 비트는 꺼져 있습니다. public void decode(String code){
String r
문자에 0과 1을 할당하는 방법을 찾는 데 어려움이 있습니다. 우선 순위 큐를 고정하여 모든 노드를 우선 순위가 가장 높은 트리로 만듭니다. 각 글자에 값을 할당하는 방법에 대한 아이디어가 없습니다. 나는 inorder traversal을 사용하려고 생각했지만 편지에 비트를 추가 할 때 코드가 어떻게 보이는지에 매달렸다. 모든 도움은 대단히 감사합니다! 내
"abracadabra"와 같은 단어를 사용하여이를 허프만 트리로 만드는 코드를 작성하고 있습니다. 나는 호프만 나무의 원리를 이해하지만, 지금 당장은 내가 아브라카 다브라를 어떻게 구현할 것인가에 대한 것입니다. 선생님이 우리에게 간다고 말한 접근 방식은 2 개의 개별 대기열/배열을 갖는 것입니다. 첫 번째 문자는 각 문자의 양을 저장하고 다른 문자는 양
내가 만든 허프만 디코딩 기능에 약간의 문제가 있습니다. 누군가 내 프로그램이 무한 루프를 일으키는 이유를 알고 있는지 궁금합니다. 아래는 내 기능과 내가 어떻게 그것을 caled. 카운터가 8에 도달하면 읽을 비트가 더 이상 없기 때문에 함수에서 빠져 나가야합니다. 여기에 있습니다 : HuffmanNode *rodee = createTree(freqArr