세종대학교 배00 교수님 2021-2 정보이론 중간고사 (LZW 알고리즘)

소개글

"세종대학교 배00 교수님 2021-2 정보이론 중간고사 (LZW 알고리즘)"에 대한 내용입니다.

(문제1)
LZW 알고리즘에 대한 역사 및 개념 중에서 자신이 중요하거나 재미있다고
생각되는 내용을 3개를 골라서 각각에 대해 간단하게 설명하시오.

(문제2)
조사했던 많은 사항 중 위 3개를 고른 이유를 간단하게 설명하시오. 이유가
여러개일 경우 첫째, 둘째, 셋째 등 순서를 매겨주세요.

목차

없음

본문내용

문제 1.
LZW 압축이란 입력된 data의 길이를 가변적으로 하며 출력이 되는 부호의 길이를 고정하는 기법이라 할 수 있습니다. 이러한 사전적 개념의 경우 사실 우리가 수업을 듣지 않고본다면 가변적으로 어떻게 출력을 하며 부호의 길이를 어떻게 고정을 하는 기법인지 전혀 이해할 수 없죠.결국, 이러한 기법의 경우단순히 간략하게 정리를 할 수 있는 개념이 아닌, 설명과 안내가 함께 동반되어야 정확한 이해를 할 수 있는 부분이라 할 수 있다는 것입니다.그래서 이번 과제에서는LZW 알고리즘의 간단한 동작원리와 역사 그리고이를 활용한 압축 방식에 대하여 자세하게 알아보려 합니다.
LZW 압축기법의 경우 수많이 존재하는 압축기법 중 하나의 기법으로 공통비손실 데이터 압축 알고리즘이라 할 수 있습니다. 1978년 ‘아브라함 렘펠’과 ‘제곱 지브’가 공개한 LZ78 알고리즘의 개선판을 웰치에 의해서 1984년에 공개를 하게 되었습니다.

<중 략>

문제2.
우선 GIF를 조사한 이유는 제가 많이 사용했으며지금도 휴대폰에 저장이 되어 있는 파일형식이 존재하기 때문에 조사를 하게 되었습니다. 많이 사용을 하는 방식이 어떤 역사를 가지고 있으며 어떤 과정으로파일로써 활용할 수 있는지 확인을 해보기 위해 조사를 해보았습니다.

참고 자료

없음