huffman-code

    0

    3답변

    나는 512x512 이미지가 있고 그것을 재 압축하려고했습니다. 여기에 내가 DCT 계수의 수를 계산 jpeg 파일 1) convert rgb to YCrCb 2) perform down sampling on Cr and Cb 2) convert YCrCb to DCT and Quantized according to chosen Quali

    0

    2답변

    내가하려고하는 것은 허프만 알고리즘입니다. 프로그램의 사양 중 하나는 사용자가 해당 주파수의 문자가 포함 된 .txt 파일을 생성한다는 것입니다. 그래서 그것은 캐릭터의 목록과 같을 것이고, 그 옆에는 그 캐릭터의 무게가있을 것입니다. 다음은 that.txt 파일의 예 될 것이다 : H5 J4 K6 S9 L2 N1 내가하고 관리 읽고이 .txt를 표시하는

    -1

    2답변

    그래서 나는 약간의 독서를하고 친구로부터 도움을 받았습니다. 그리고 나는 그것을 얻었 을까? 사실, 프로젝트의 제 부분은 문자 및 빈도 테이블을 연결된 목록에 저장하는 것입니다. 몇 가지 코드를 적어 두었습니다. 누구든지 개선 할 수 있다면 가능합니다. .txt 파일 샘플 입력 (문자 및 주파수의 테이블) : B1 D3 E7 J9 구조체 : struct n

    2

    1답변

    파이썬에서 바보 같은 허프만 압축기를 만들었으므로 이미지/사운드 데이터를 압축하여 내 Tandy Color Computer Projects에 적용 할 수 있습니다. 압축 해제 기는 6809 어셈블리에 작성되었습니다. huffman 트리를 저장할 수있는 방법을 찾을 수 없어 트리에 들어가서 올바른 압축되지 않은 데이터를 가져 오는 어셈블리 코드를 생성했습니다

    -1

    1답변

    우리는 3 비트 ASCII 표현을 가지고 있다고 가정합니다. 어떻게 표현의 중복을 내장 할 수 있습니까? 나는 인터넷을 며칠 동안 수색했다. 그러나 여전히 관련있는 것을 찾지 못했습니다. 누군가가 "중복성 내장"이 무엇인지를 설명 할 수 있다면 화를 낼 것입니다. 감사합니다.

    6

    2답변

    저는이 TopCoder 문제에 대해 생각 해본 결과 완벽하게 작동하는 해결책을 찾을 수 없었습니다. 그리고 아래에 주어진 내용이 미적 아름답게 사용 된 것을 발견했습니다! 이 솔루션이 주어진 probem에 대해 어떻게 작동하는지 파악하려고합니다. 그리고 어떻게 내가 원래 그것을 생각할 수 있었 을까? 솔루션을 읽은 후에는 허프만 코딩의 변형이라고 생각했지만

    -2

    1답변

    데이터 파일에는 8 비트 문자 시퀀스가 ​​포함되어있어 모든 256 문자가 공통으로 사용됩니다. 최대 문자 빈도는 최소 문자 빈도의 두 배 미만입니다. 이 경우 허프만 코딩이 일반적인 8 비트 고정 길이 코드를 사용하는 것보다 효율적이지 않다는 것을 증명하십시오.

    0

    1답변

    원하는 결과를 설명하기가 어렵지만, 여기서 왼쪽으로 90도 기울이면 일반 트리의 출력과 같습니다. printTree(tree, "\t", 0); private static void printTree(HTree tree, String space, int height) { assert tree != null; if (tree instanc

    0

    1답변

    자바로 호프만 압축 프로그램으로 BWT을 쓰려고합니다. 에서 BWT 나는 거리 코딩 (DC)을 구현하려고합니다. 나는 몇 가지 예를 찾고 있지만, 그다지 많은 예가 없다. http://www.cs.ucr.edu/~stelo/cpm/cpm07/move_to_front_gagie.pdf DC 29 페이지로 시작된다 나는이 예제를 발견했다. 그러나 코멘트가 없기

    3

    3답변

    저는 C++로 jpeg 인코더를 만들고 있습니다. 허프 먼 트리를 성공적으로 만들지 만 트리에서 허프 먼 코드를 어떻게 생성합니까? 내가 시도한 한 가지 방법은 그림에서와 같이 왼쪽 분기와 오른쪽 분기에 0을 할당하는 것이지만이 방법에는 문제가 있습니다. 한 요소는 모든 요소와 함께 코딩되기 때문에 (그림에서 sibol E와 같이) 11로 코딩 됨), jp