huffman-code

0열

1답변

무손실 압축 이론은 패턴의 크기와 반복되는 시간에 따른 압축 비율입니까?

다음과 같은 시나리오 중 반복되는 데이터가 포함 된 이진 데이터에 무손실 알고리즘을 적용하여 가장 높은 비율을 얻는 지 궁금합니다. 압축 비율을 패턴에 따라 다르게 가정합니다. 10 10 10 10 10 10 10 10 패턴 (10)의 크기 2 패턴 (10)이 8 반복 : 크기 시간은 예를 들어, 이진 데이터 반복 1001100110011001 패턴 (10

compression binary-data huffman-code lzw lossless 2012-10-08

---

0열

1답변

고유하게 디코딩 가능한 코드를 생성하고 디코드하려고 시도합니다.

임의의 기호를 비트 문자열로 인코딩하려고합니다. 어떻게 생성 할 수 있는지 또는 비트가 포함 된 비트 문자열을 디코딩 할 수 있는지 이해할 수 없습니다. 임의의 심볼을 압축하여 작업하고 싶습니다. 고유하게 디코딩 할 수있는 코드가 무엇인지, 아마도 산술 코드 또는 표준 huffman 코드인지 압니까? 심볼 테이블의 크기에 관계없이 가장 자주 발생하는 빈도가

compression huffman-code entropy 2012-10-11

---

1열

2답변

비트 문자열을 바이트로 변환 (허프만 코딩)

압축 해제를위한 허프만 코딩에서 비트 스트림을 여러 값 (프리픽스 프리)과 비교해야합니다. 파이썬에서 허프만 코더 디코더를 구현하려고하고 있는데 이것은 비트 스트림을 ASCII 값으로 변환하는 코드입니다. c = '' l = 0 x = 1 stime = time.time() while l<len(string): if string[l:l+x]

python performance algorithm compression huffman-code 2012-09-03

---

2열

2답변

이미지를 안드로이드에서 자바 응용 프로그램으로 연속적으로 전송하는 중 오류가 발생했습니다. -javax.imageio.IIOException : 허위 허프만 테이블 정의

Java app으로 이미지를 보내야합니다. 기본적으로, 나는 이미지에서 byte 배열을 전송하는 rf 모듈에 보내야한다. 다른 rf 모듈은 바이트 배열을 받아서 이미지를 만들어야하는 java app에 보낸다. 안드로이드 코드 : FileInputStream fis = new FileInputStream(myFile); byte[] b=new byt

java android image bytearray huffman-code 2012-09-03

---

0열

1답변

버 로우 휠러 변환 - 변형 벡터

"abracdabra!"의 입력 텍스트를 변형 한 후 변환 벡터는 [3, 0, 5, 6, 7, 9, 10, 8, 2, 1, 4] 몇 개의 변환을 통해 파이프되고 디스크로 압축됩니다. 프로그램을 닫은 후에는 더 이상 변환 벡터에 액세스 할 수 없습니다. 우리는 디스크에 변환 벡터를 쓸 것으로 예상됩니까? 벡터의 크기가 실제로 n 문자와 같지 않습니까? 이것은

text compression transformation huffman-code burrows-wheeler-transform 2012-10-23

---

0열

2답변

문제 이해 허프 먼 트리 알고리즘

주파수 테이블을 기반으로하는 허프만 트리에서 작업 중입니다. 빈도 테이블은 주어진 문자열의 문자 빈도를 계산하고 각 항목 (문자 및 빈도)을 LinkedList에 배치하여 생성됩니다. 그런 다음 항목을 빈도 순으로 호프만 트리에 배치해야합니다. 그 뒤에있는 논리는 각 하위 트리에 오른쪽 및 왼쪽 노드가 있는지 확인하고, 주파수를 추가하고, 추가 된 주파수로

java tree huffman-code 2012-10-24

---

0열

1답변

허프만 코딩 (ordering preserving)을위한 알고리즘을 구현하기 위해

C에서 허프만 코딩. 대략적인 순서 보존 허프만 코딩 - 각각의 단계는 가중치가 가장 작은 두 개의 인접한 서브 트리를 병합한다. 입력은 1) 양의 정수 n 및 2) 주파수에 숫자가 지정된 문자 집합의 기호에 대한 개수 (가중치)를 제공하는 n 개의 양의 정수 시퀀스입니다. 잎 순서가 문자 집합의 순서와 일치하는 인 경우에만 순서 보존이 보장됩니다. 나는

c algorithm huffman-code 2012-10-27

---

0열

2답변

Scheme 2 huffman BST의 최소값

좋아요. 문자가 들어있는 쌍의 목록과 빈도 또는 텍스트에서 본 횟수가 주어졌습니다. (# \ a. 4) (# \ b. 2) (# \ c. 9)) 두 개의 최저 주파수를 어떻게 찾을 수 있습니까? 이걸 찾는 데 도움이되는 기능이 있습니까?

tree scheme racket binary-search-tree huffman-code 2012-11-02

---

1열

1답변

허프만 코드를위한 완전한 이진 트리의 이점은 무엇입니까?

나는 하프 맨 코드를 사용하여 문자 스트림을 인코딩하고 최적의 코드는 각기 다른 문자가 리프로 표현되고 모든 내부 노드는 정확히 두 개의 자식을 포함하는 전체 이진 트리로 표현된다는 것을 읽었다. 여기 왜 전체 이진 트리가 최적의 선택인지 알고 싶습니까? 즉, 여기서 전체 이진 트리의 이점은 무엇입니까?

algorithm tree binary-tree huffman-code 2012-09-17

---

1열

1답변

SHLD + BSR 디코더?

다음 내용을 읽는 blog post. 소위 "SHLD + BSR"허프만 디코더가 언급되었는데, MOV, MOV, SHLD, OR, BSR, MOV, SHR, MOV, OR, ADD, ADC으로 확장되었지만 그러한 디코딩을 설명하는 참조 나 소스 코드를 찾지 못했습니다. 아무도 어떤 디코딩 방법을 참조하는지 알고 있습니까?

c++ c assembly decoding huffman-code 2012-08-03

---