| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (화려한집념) 날 짜 (Date): 1996년03월08일(금) 03시40분24초 KST 제 목(Title): re: 컴퓨터 퀴즈 <--컴프레션 재미있는 이야기들이 많이 나오니 흥미있군요. 께속 포스팅바랍니다. 글쎄 제가 문제낸 정확한 포인트를 잘모르시는것같아 약간 설명을 할까합니다. 그야 단순히 엔트로피가 극한이니까 더이상 컴프레션이 안된다고 하면 너무 fundamental한 설명이군요. 엔트로피가 있기전에 컴퓨터 알고리듬이 있고 엔트로피라는 개념이 없더라도 컴프레션이 더이상 안되고 있습니다. 결론은 고로 엔트로피란 개념을 써서 설명한건 재미있는 아이디어지만 퀴즈의 포인트를 약간 빗나간것같군요. zip이나 arj는 jpeg이나 이미지 컴프레션 알고리듬과 전혀 다릅니다. 만약 컴프레션 method A가 있고 전혀다른 method B가 있다고 가정했을때 A에 의해서 도달할수 있는 한계가 B에 의해서 변화가 없음을 증명해줄려면 B의 알고리듬에 의해 인디펜덴트함을 보여주어야합니다. 즉 함수론적으로 B*A = A임을 보여주어야합니다. 당연히 zip하고 jpeg은 A가 도달할수있는 한계가 B가 도달할수있는한계가 아닙니다. zip 알고리듬은 수십년전에 유명한 렘펠 지브란 사람이 만든 알고리듬에 기여합니다. 왜 특허등록을 안했는지 이해를 못하고 있지만 지금현재로는 이 알고리듬을 특허등록할수도 있다고 봅니다. 물론 수십년전에야 개념조차 없었지만. 암튼 이건 사이드 리막이고 zip알고리듬은 한마디로 일차원 image의 compression이라고 볼수있습니다. 즉 zip알고리듬에도 쓰이는 digit base에 따라 몇개가 있는데 연속으로 나열된 문자열을 바로 일차원적 영상이라고 봐도 하등상관이없습니다. 그반면 jpeg알고리듬은 fast cosine transform응� 이용하는데 이차원적 데이터의 컴프레션이라고 볼수있습니다. 이차원영상을 matrix로 (zip경우는 그러면 컬럼벡터로 볼수있습니다.) 표현할수있는데 그렇다면 결국 jpeg은 메트릭스를 컴프레션하게되는것입니다. 물론 메트릭스를 컬럼벡터로 쪼개서 zig-zag search ( Z^2가 countable임을 증명할때 쓰는 path가 바로 직-작 서치 임) 로하면 결국 영상데이터도 zip으로 컴프레션이 가능합니다. 문제는 컴프레스가 되지않은 영상 파일도 zip으로 해보면 그렇게 많이 컴프레스가 되지는 않습니다. 렘펠 지브 계열의 알고리듬의 컴프레션 efficiency는 property of language에 기여하는데 (여기서 렝귀지라함은 이메지영상에서도 적용이됨) 두번째 포스팅에 계속 됩니다. (계속) ☆★ He can fall in love with an idea.(Zarathustra 짜라투스트라) ☆★ 환상/ iLUSiON / Department of Mathematics, University of Toronto, Canada 유아독존클럽 회장, 환상연구소 소장, 환상상담실장, 아지 주인,티티파스형 누드사진홈페이지 http://brauer.math.toronto.edu:2000 |