비트 스트림에 대한 압축 알고리즘

Question

비트 스트림 압축 (패킷 페이로드 압축)을위한 좋은 알고리즘을 찾고 있습니다. 심볼 확률에 기반한 알고리즘은 피하고 싶습니다. 나는 LZ 패밀리 알고리즘을 이미 시험해 보았고, BWT를 사용해도 유용하지 않다는 것을 알았다.

RLE를 사용하여 최소 압축 백분율을 30 %로 유지하려고했지만 3-5 % 만 관리했습니다.

30 % 이상의 압축률을 갖는 좋은 알고리즘이란 무엇입니까?

Answer 1

입력 데이터에 대해 알지 못하는 경우 일반 압축기와 마찬가지로 좋은 압축을 달성하기가 어렵습니다.

하지만 적어도 컨텍스트 기반 모델을 시도해 볼 수 있습니다. 컨텍스트로 여러 프리픽스 비트를 사용하고 다음 비트의 확률을 예측 한 다음 범위 코더에 확률을 전달합니다.

추가 압축은 바이트 정렬없이 컨텍스트 혼합 모델을 사용하여 수행 할 수 있습니다. http://mattmahoney.net/dc/dce.html#Section_43을 참조하십시오.