내가 작업하고있는 프로젝트의 경우 O (n) 공간에서 Burrows-Wheeler의 MoveToFront 변환을 구현해야합니다. 그러나 어떤 이유로 든 내 코드는 대부분의 값에 대해 작동하지만 모든 값에 대해서는 작동하지 않습니다. public byte[] transform (byte[] input)
{
if (input.length == 0)
내 question regarding efficient way of storing huffman tree's과 관련된 후속 질문으로, (허프만 코딩 출력을 기반으로 한) 이진 트리를 검색하고 취해진 경로를 저장하는 가장 빠르고 효율적인 방법이 무엇인지 궁금합니다. 특정 노드로. 큐가 비어 있지 않은 상태 추가 루트 노드는 을 큐, 팝업 항목 오프 큐 체크를
누구나 자바에서 가변 길이 비트 문자열로 이진 데이터를 디코딩하는 가장 좋은 방법을 말할 수 있습니까? 예를 들어 :는 바이너리 데이터가 나는 다음과 같은 01, 100, 110, 1110, 1010의 첫 번째 일치를 찾을 필요가 있습니다 10,101,000 11,100,010 01,100,001 01,010,111 01,110,001 01,010,110
나는 주식 시장 데이터를 어쨌든 압축하는 작업을하고 있습니다 ... 데이터는 파일에 저장되어있어 매일의 주가가 한 줄로 표시되는 등 매우 큰 파일입니다. 예 123.45 234.75 345.678 889.56 ..... 지금 질문 허프만 같은 표준 알고리즘을 이용하여 데이터를 압축 (일명 리던던시를 감소)하는 방법은 또는 산술 코딩 또는 LZ 코딩 ...
나는 C에서 허프만 알고리즘을 구현하고 있습니다. 이진 코드 워드가 생성되는 지점까지는 기본 기능이 있습니다. 예를 들어, abcd는 100011000 또는 이와 유사한 것입니다. 이제 질문은 어떻게이 코드를 압축 파일에 이진 형식으로 작성하는지입니다. 내 말은 보통 1과 0을 각각 하나의 문자로 쓰면 압축이 안된다는 뜻입니다. 비트 형식으로 1과 0을 써