압축 알고리즘은 데이터의 크기를 줄이는 데 사용되는 알고리즘입니다. 압축 알고리즘은 데이터의 중복을 제거하거나, 데이터의 표현 방식을 변경하여 데이터의 크기를 줄입니다.
압축 알고리즘은 크게 무손실 압축 알고리즘과 손실 압축 알고리즘으로 나눌 수 있습니다. 무손실 압축 알고리즘 무손실 압축 알고리즘은 압축 후에도 원래의 데이터를 그대로 복원할 수 있는 압축 알고리즘입니다.
무손실 압축 알고리즘은 데이터의 중복을 제거하거나, 데이터의 표현 방식을 변경하여 데이터의 크기를 줄입니다. LZ77 이전에 출현한 문자열을 다시 사용함으로써 데이터를 압축하는 알고리즘입니다.
LZ77은 압축기가 읽은 데이터를 버퍼에 저장하고, 버퍼에 저장된 데이터와 현재 읽고 있는 데이터를 비교하여 중복되는 문자열을 찾습니다. 중복되.....
