LZW 압축은 Unix에서 사용 하는 알고리즘 압축 명령을 예를 들어 파일의 크기를 줄이기 위해. 에 대 한 보관 또는 전송. 알고리즘의 입력에서 바이트 시퀀스 (문자열)의 반복에 의존합니다. 그것은 그들의 관련 된 출력 코드 입력된 문자열을 매핑 테이블을 유지 관리 합니다. 테이블에는 처음의 길이 하나 모든 가능한 문자열에 대 한 매핑을 포함합니다. 입력 긴 초기 문자열 테이블에 데 한 번에 한 바이트를 가져옵니다. 코드 문자열이 출력 하 고 하나 더 입력된 바이트 문자열 확장은 다음, b. A 새 항목 확장된 문자열 (카운터를 증가 시켜 얻은) 다음 사용 하지 않는 코드를 매핑 테이블에 추가 됩니다. 바이트 b. 출력 코드에 있는 비트 수에서에서 시작 하는 과정 반복 따라서 테이블에 있는 항목의 최대 수는 고정 하 고이 한도 도달 하면 더 많은 항목이 추가 됩니다.