웹 페이지를 압축 텍스트 파일 (CSV)로 저장하려고합니다. 최적의 압축을 얻으려면 1000 개의 웹 페이지 세트를 제공하고 싶습니다. 그런 다음 도서관은이 콘텐츠를위한 최적의 "사전"을 만드는 데 시간을 할애해야합니다. 하나의 명백한 "사전"엔트리는 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://w
나는 모든 파일을 허프만 코드로 인코딩하려고한다. 심볼 당 비트 수 (허프만 코드)를 발견했습니다. 읽고 비트에 의해 파일 비트에 쓰기 기존의 클래스가 아닌 문자의 최소 크기로 : 는 자바 파일로 문자를 인코딩 할 수 있습니까? 당신은 정말 파일에 하나의 비트를 쓰고 싶지 않아
나는지도를 처음 사용하므로이 작업을 수행하는 가장 좋은 방법이 확실하지 않습니다. 이 작업은 허프만 코딩을 사용한 압축과 관련이 있습니다. 내가 가지고있는 것을 창작한다. #include <map>
#include <iostream>
#include <fstream>
#include <string>
using namespace std;
type
저는 여기에서 많은 다른 것들을 시도해 왔으며 제대로 작동하지 않는 것처럼 보입니다. 입력은 "abbcccddddeeeee"였으며, 링크 된 목록 a, b, c, d, e에 각각 1, 2, 3, 4, 5의 주파수를 제공했습니다. 어떤 이유 는하지만, 그것은 나에게 내가 실행 한 다른 테스트의 많은에 따라 다음 트리주는 것으로 나타납니다 : 누군가가 나를 도
A는 A [0]이 알파벳의 0 번째 문자의 빈도를 유지하는 배열이라고 가정합니다. 코드 길이를 계산하는 가장 효율적인 (*) 방법은 무엇입니까? 확실하지는 않지만 효율성은 메모리 사용량이나 필요한 단계에 따라 달라질 수 있습니다. 내가 관심이있는 모든 코드는 주파수 배열의 내장 정규 허프만 트리에서 오는 알파벳, 0 번째 편지의 L[0] 코드의 길이를 포함
그래서 현재는 허프 먼 트리를 만드는 프로그램이 있습니다. 그 나무는 다음과 같은 필드가있는 "Hnodes"로 구성됩니다. right (오른쪽 자식 노드) left (왼쪽 자식 노드를 가리킴) 코드 (정수 문자열, 이상적으로이 노드의 huffman 코드가 될 0과 1 문자) character 노드에 포함 된 문자). 링크 된 목록에서 노드를 추가하여 허프만
나는 루트에서 리프로 트리를 가로 지르고 기호가 나타나는 횟수에 따라 # = 000011이라는 인코딩 예제를 얻는 우선 순위 큐를 사용하여 Java에서 허프만 인코딩 알고리즘을 구현했습니다 입력에. 모든 것이 잘되고, 나무가 잘 짜여지고 인코딩은 예상대로 진행됩니다. 그러나 출력 파일은 원래 파일보다 더 커집니다. 나는 현재 '0'을 &에 추가하고 있습니다
저는 허프만 디코더를 구현하려고 시도해 왔으며, my initial attempt은 차선책으로 디코딩 알고리즘을 선택하기 때문에 성능이 떨어졌습니다. 테이블 조회를 사용하여 허프만 디코딩을 구현하려고했습니다. 그러나, 나는 서브 테이블 생성에 조금 갇혀 누군가가 올바른 방향으로 나를 가리킬 수 있기를 바랬다. struct node
{
node*
내 문자를 가정하고 다음과 같이 자신의 주파수는 다음과 같습니다 우리는이 개 -3이 있기 때문에, 우리가 어떻게 확인할 수 있습니다, 지금 [3] [3] [4] [5] [6] [7] [8]
/\ c d e f g h
/ \
[1] [2]
a b
: Char Freq.
a 1
b 2
c 3
d 4
e 5
f 6