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

Question

다음과 같은 시나리오 중 반복되는 데이터가 포함 된 이진 데이터에 무손실 알고리즘을 적용하여 가장 높은 비율을 얻는 지 궁금합니다.

압축 비율을 패턴에 따라 다르게 가정합니다.

10 10 10 10 10 10 10 10 패턴 (10)의 크기 2 패턴 (10)이 8

반복 :

1. 크기
2. 시간은 예를 들어, 이진 데이터

반복 1001100110011001 패턴 (1001) 사이즈 4, 패턴 (1001) 반복

000 0000 11111111 패턴 (0) 크기 1, 패턴 (0) 반복 8; 패턴 (1) 크기 1, 패턴 (1) 반복 8; 또는 0000000 11111111 패턴 (0000000) 크기 8, 패턴 (0000000)이 반복 8; 패턴 (11111111) 크기 8, 패턴 (11111111) 반복 1;

위의 중 가장 높고 낮은 압축률은 어느 것입니까?

미리 감사드립니다.

Answer 1

이들은 모두 야생에서 볼 가능성이 거의없는 서열입니다. 질문의 요점은 무엇입니까?

런 - 오브 - 밀 압축기는 바이트 지향입니다. 이와 같이 단순히 같은 바이트가 반복되는 패턴은 가장 높은 압축 비율을 제공합니다. 예 : 1032 : 1, 수축 한계. 짧은 패턴의 다른 단순 반복은 매우 높은 압축 비율을 얻습니다. 예 : 두 개 또는 세 개의 반복 바이트 패턴에 대해 수축을위한 1032 : 1.

이러한 어리석게도 극단적 인 경우의 압축 한계는 데이터가 아닌 압축 형식의 함수입니다.