| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark () 날 짜 (Date): 1996년03월07일(목) 00시17분16초 KST 제 목(Title): Re: 컴퓨터 퀴즈.. 그야 당연히 충분히 entropy가 올라가 있기 때문이죠. 그중에서도 제일 중요한 것은... 더이상 RLE로는 압축이 안 된다는 사실!!! ZIP이나 GIF는 둘다 LZ 계열 알고리즘의 dictionary based 방법을 쓰는데... 이 방법을 다시 써서 압축이 될 거면 첫번째에 충분히 압축이 될 것이 뻔하고... 그리고 가장 확실한 이유는... 혹시나 다시 압축해서 압축이 될 확률이 높았다면 recursive 압축 알고리즘을 틀림없이 썼을텐데... 아무도 안 쓴 것으로 보아서 압축이 안 된다... PS: 다른건 다 이해가 가는데... Huffman 압축한 화일은 왜 다시 Huffman 압축이 잘 안되는지.... -- 박종대 |