이미지 압축을 고려할 때, 런 렝스 인코딩은 항상 허프만 코딩보다 나은가?

압축률을 고려하여 런 길이가 허프만 코딩 (JAVA)보다 훨씬 우수하다는 것을 알게되었습니다. 모든 경우에 사실입니까?이미지 압축을 고려할 때, 런 렝스 인코딩은 항상 허프만 코딩보다 나은가?

2012-05-01 sharma

물론 아닙니다. ABABABAB을 고려하면, 그것은 런 - 길이 인코딩보다 더 잘게 압축 될 것입니다.

반복 길이가있는 데이터에 대해서만 실행 길이가 작동합니다. 이미지에서 보장되지 않습니다.

2012-05-01 05:55:50

jpeg, gif, png의 허프만 압축을 고려하면 이미지가 확장됩니다. 그러나 그것은 BMP 이미지를 위해 잘 작동합니다. 거기에 어떤 특별한 이유가 있습니까? – sharma

대부분의 이미지 형식에는 이미 압축이 포함되어 있습니다. huffman이 압축 된 데이터와 함께 사용될 때 종종 사물이 약간 더 커집니다. 내 추측은 bmp 파일이 압축되어 있지 않다는 것입니다 (위키 백과에 따르면, 형식에 따라 선택 사항 임). –

웹에서 압축되지 않은 이미지를 얻을 수 있습니까? 그렇다면 세부 사항을 제공하십시오. – sharma

일반적으로 RLE는 동일한 색상의 넓은 영역을 가진 차트 및 그래프와 같은 항목에 적합합니다.

단색처럼 보이는 영역에서도 거의 항상 작은 픽셀 차이를 보이는 사진 같은 것들은 제대로 작동하지 않는 경우가 많습니다.

동일한 일반 아이디어는 허프만에게도 적용되는 경향이 있지만, 다양한 입력에 대해 더 잘 작동하는 경향이 있습니다. 이론적으로 그것은 확장을 또한 일으킬 수 있지만, 내가 본 유일한 시간은 이미 압축 된 데이터에 사용하려고 시도했을뿐입니다.

2012-05-01 05:59:06

답변