세종대학교 배** 교수님 2019-2 정보이론 중간고사(A+)

소개

[프로필소개]
안녕하세요! 2020년 하반기에 졸업과 동시에 공기업 입사 성공한 별명입니다 :D
각종 자격증 및 NCS를 준비하며 정리한 자료들을 함께 공유하고자 해피캠퍼스를 방문하게 되었습니다.
자료뿐만 아니라 공기업 전산직에 궁금한 내용이 있을 경우 언제든 문의 부탁드립니다 :)

[취득자격증]
정보처리기사
전자계산기조직응용기사
컴퓨터활용능력 1급
한국사능력검정 1급
워드프로세서 1급


"세종대학교 배**교수님 2019-2 정보이론 중간고사(A+)"에 대한 내용입니다.
A+ 받은 자료입니다.

LZW 알고리즘 & Huffman 코드 분석 및 비교

목차

1. LZW 알고리즘 분석
2. Huffman 코드 분석
3. 출처

본문내용

“LZW 압축기법이란 입력 data 길이를 가변으로 하고 출력 부호의 길이를 고정한 기법이며, Huffman 압축기법은 data 내의 각 문자에 대한 발생빈도를 조사해 자주 나타나는 문자에는 보다 짧은 부호어를, 그리고 잘 나타나지 않는 문자에는 더 긴 부호어를 할당함으로써 전체 압축 후 부호어의 길이를 원래의 정보원 길이보다 더 축소시킬 수 있는, 말하자면 통계적 특성을 이용한 압축기법이다.”
인터넷에서 단 몇 초만 검색해도 알 수 있는 내용입니다. 하지만 이것으로 위의 두 압축 기법의 개념을 정의할 수 있을까요? 아니, 우선적으로 여러분들은 저 문장들이 이해가 가시나요? 설령 이해가 간다고 가정하더라도, 이 정도의 개념만으로 두 기법을 완벽히 이해할 수 있었다면 저희는 개강하고 지금까지, 약 반 학기동안 이 두 압축기법에 대해서 공부할 필요가 없었을 것입니다. 그리고 결론부터 말씀드리자면 LZW와 Huffman기법은 이렇게 한줄로 간단하게 정의할 수 있는 개념이 아닙니다. 지금부터 저는 LZW와 Huffman 압축기법에 대해서 분석하고, 서로 비교해보려고 합니다. 만약 누군가가 여러분께 한글과 영어를 비교하라는 과제가 주어진다면 여러분은 어떠한 방식으로 설명하시겠습니까? 누군가는 두 언어를 사용하는 국가를 예로 들며 설명할 테고, 또 누군가는 두 언어의 기원부터 차근차근 짚고 넘어갈 수도 있을 것입니다. 지금부터 제가 분석해나가는 방식은 후자처럼 기초부터 차근차근 짚고 넘어가는 방식이 될 것입니다. 자음과 모음을 알아야 이들을 조합해서 단어를 만들고, 단어들이 모여 문장이 만들어지듯, 기초가 있어야 이론을 익히고, 이 이론들을 바탕으로 문제에 적용할 수 있을 것이기 때문입니다. 그리고 여기서의 기초란 정보이론이라는 분야에서 사용하는 용어들에 대한 이해가 될 것입니다.

용어에 대해서 알아보기 전에 먼저 정보이론이란 학문에 대해서 간단하게 알아보자면,......<중 략>

참고자료

· 프로그래머 님의 블로그, “압축”, 2016.01.28. https://genesis8.tistory.com/217
· 정보통신용어기술해설, “정보이론”, 2019.05.09.
· http://www.ktword.co.kr/word/abbr_view.php?m_temp1=3115&id=103&nav=2&m_search=%EC%A0%95%EB%B3%B4%EC%9D%B4%EB%A1%A0
· Naver 지식백과, “비트”
· https://terms.naver.com/entry.nhn?docId=3597391&cid=58598&categoryId=59316
· 정보통신용어기술해설, “비트”, 2019.06.18. www.ktword.co.kr/word/abbr_view.php?m_temp1=3823&m_search=bit
· Naver 지식백과, “이진수”
· https://terms.naver.com/entry.nhn?docId=3597413&cid=58598&categoryId=59316
· 정보통신용어기술해설, “심볼”, 2019.02.10. http://www.ktword.co.kr/word/abbr_view.php?m_temp1=3310&m_search=symbol
· 시간의강 님의 블로그, “RLE 압축방식(LZW 알고리즘)”, 2009.11.02. https://blog.naver.com/koreteck/92388118
· 시린 님의 블로그, “압축 방식에 대한 자료(LZW)”, 2006.05.10. https://blog.naver.com/kayare/150004172947
· Naver 지식백과, “아스키코드”
· https://terms.naver.com/entry.nhn?docId=1168708&cid=40942&categoryId=32837
· 정보통신용어기술해설, “ASCⅡ”, 2018.11.19.
· http://www.ktword.co.kr/word/abbr_view.php?m_temp1=12&m_search=%EC%95%84%EC%8A%A4%ED%82%A4
· 오뇽 님의 블로그, “아스키 코드 표 - ASCII Code Table 설명”, 2016.08.21. https://shaeod.tistory.com/760
· 정보통신용어기술해설, “엔트로피”, 2019.05.09.
· http://www.ktword.co.kr/word/abbr_view.php?m_temp1=649&m_search=%EC%97%94%ED%8A%B8%EB%A1%9C%ED%94%BC
· 정보통신용어기술해설, “샤논 정리”, 2019.02.08. http://www.ktword.co.kr/test/view/view.php?m_temp1=3283
· 정보통신용어기술해설, “호프만 코드”, 2017.09.27.
· www.ktword.co.kr/word/abbr_view.php?m_temp1=1443&m_search=%ED%97%88%ED%94%84%EB%A7%8C
· 이경민 님의 블로그, “허프만 코딩”, 2016.11.28. http://blog.daum.net/hivaless/6609525
· VRLAB 가상현실연구실, “무손실 압축 기법”, PPT.