허프만 알고리즘 어셈블리

Question

내가 허프만 algotrithm에게

내가 writen 있고,이 버퍼 크기보다 작은 charachters이 파일에 대한 좋은 작품을 사용하여 TXT 파일을 압축/압축 해제하는 프로그램을 작성해야하지만 대한 작업을 나던

더 많은 문자를 가진 파일.

제 문제는 압축 버퍼와 압축 해제 버퍼를 연결하는 것입니다.

따라서 압축을 통해 작성된 바이트 수 (트리를 통과하는 1과 0 포함)가 압축 해제가 읽는 바이트 수와 다른 경우 작동하지 않습니다. 예를 들어 압축 버퍼가 200을 쓰는 경우 정확히 200 바이트를 읽으려면 압축 해제 버퍼가 필요합니다. 내가 200을 읽어 압축 해제의 크기를 설정하면

, 어딘가에 압축 (200)를 작성하고 다른 시간 작거나 이상 200

당신은 압축에 의해 쓰여진 바이트의 수를 추적하는 방법을 무엇을 제안 할 수 매번 압축 해제 부분으로 전송 하시겠습니까?

Answer 1

일반적인 방법은 "트랙"스트림의 마지막에이 사용을 위해 특별히 N + 1 "EOF"기호를 추가하는 것입니다 수 있습니다. 이렇게하면 "크기"카운터를 유지할 필요가 없습니다.

Answer 2

나는 어떤 버퍼도 사용하지 않았다. 내 파일의 헤더에 코드 길이와 코드 자체를 기록합니다. 그래서 파일 압축을 풀고 싶을 때 먼저 헤더의 코드 길이와 코드를 읽습니다. 헤더의 몇 바이트를 파일의 정확성을 검사하기 위해 넣을 수 있습니다 (예 : XXY). 파일이이 바이트로 시작하지 않으면 파일이 손상됩니다). 코드 길이와 코드를 읽은 후에는 나머지 데이터를 디코딩 할 차례입니다. 이 방법으로 그것을 해독 할 수

int data=0,dataLength=0; 
while (input.read((char*)&sign, sizeof sign)) {  
    data = (data << 8) + sign; 
    dataLength += 8; 
    for (int i=0; i<256; i++) { 
     if (dataLengthFromHeader[i]==0) 
      continue; 
     if (dataLength>=dataLengthFromHeader[i] && codesFromHeader[i] == data >> (dataLength-dataLengthFromHeader[i])) { 
      unsigned char code = i; 
      izlaz.write((char*)&code, sizeof code); 
      dataLength -= dataLengthFromHeader[i]; 
      data = data - (codesFromHeader[i] << dataLength); 
      if (dataLength==0) break; 
       i=0; 
     } 
    } 
}