[압축이론]Lempel-Ziv (렘펠-지브) Coding Lempel-Ziv Coding 렘펠-지브 압축 렘펠-지브 압축은 데이터 압축 기법중 하나입니다. 간단히 어떠한 방식으로 압축이 되는지 알아보겠습니다. 예를들어 taccagtaccagtaccacta# 라는 메세지를 압축하려 합니다. 여기서 마지막 # 문자는 임의로 정하여 문장의 마침을 알리는 표식으로 사용하겠습니다. 렘펠-지브의 압축방식의 핵심은 사전을 사용한다는 것입니다. 문자를 압축시킬때 사전에 한번도 등록되지 않은 문자를 번호표와 함께 사전에 넣는것입니다. 단, 압축의 시작에 앞서 사전에는 0번째 단어가 존재합니다. 즉, 사전은 언제나 0번째 번호표와 null을 뜻하는 문자가 포함됩니다 이는 이론적일뿐, 실전 코드에선 그냥 빈 문자나 문장이 되겠습니다. 제가 방금 예제로 taccagtaccagtac.. 더보기 이전 1 ··· 20 21 22 23 24 25 26 ··· 30 다음