두번째로 흥미로웠던 부분은 70년대에 제작된 이 LZ77, LZ78 알고리즘의 완성도였다. ... LZ77은 77년도에, LZ78은 78년도에 나왔기 때문에 이름이 이렇게 지어졌다는 점이 허무하면서도 LZ알고리즘의 수많은 변형이 있기 때문에 이렇게 이름이 지어질 수밖에 없다는 점이 ... LZ77과 LZ78은 과제의 주제인 LZW의 기초가 되는 알고리즘이라는 점도 흥미로웠지만 첫번째로 흥미로웠던 부분은 이름을 짓는 방법이었다.
LZW 압축기법의 경우 수 많이 존재하는 압축기법 중 하나의 기법으로 공통 비손실 데이터 압축 알고리즘이라 할 수 있습니다. 1978년 ‘아브라함 렘펠’과 ‘제곱 지브’가 공개한 LZ78 ... LZW 알고리즘 인코딩 과정 LZW 알고리즘의 경우 사전지식에 의하여 입력된 스트링을 한 개 혹은 두개의 단어로 분석을 하고 필요한 경우 리스트에 추가하여 인코딩을 하게 된다. ... 하지만 LZW 알고리즘에 대한 특허가 만료되었으며, LZW의 특허권을 역시 가지고 있던 IBM도 특허에 대한 권리를 주장하지 않았던 관계로 LZW 알고리즘의 특허는 만료되었습니다.