[세종대학교] [ 전자정보통신공학과] [전정통] [정보이론] [배** 교수님] 중간고사 레포트

소개글

정보이론 과목
배○○ 교수님 중간고사 레포트입니다.

목차

없음

본문내용

(문제)
1의 개수가 모두 111개인 이진 수열 ‘1111...111’을 LZW 알고리즘을 써서 압축하고자 합니다.
① : 압축하는 과정에서 발견되는 규칙성을 통해 알 수 있는 LZW 알고리즘 특성에 대해 설명하시오.
①-1 : 압축률과 사전 및 압축파일(transmission) 등에서 나타나는 규칙성이 있는지 답안작성에 살펴보시면 도움이 됩니다.
①-2 : 1의 개수가 1111개인 이진 수열의 LZW 압축에서는 어떤 일이 일어날 것인지 예측해 본다든지, ‘*************1110000...’ 등 규칙성을 가진 수열들을 LZW 압축하면 어떤 일이 일어날 것인지, 압축률이 가장 좋지 않은 이진 수열의 형태는 어떤 것일지 등에 대해서도 생각해보면 답안지 작성에 도움이 될 것입니다.
(해설)
① : 압축하는 과정에서 발견되는 규칙성을 통해 알 수 있는 LZW 알고리즘 특성에 대해 설명하시오.
LZW 알고리즘 압축이 어떻게 진행되는지 예시를 통해 먼저 확인을 하자.

참고 자료

없음