현재 위치 - 법률 상담 무료 플랫폼 - 특허 신청 - Lz78 알고리즘 소개
Lz78 알고리즘 소개
처음에는 인기가 많았지만 LZ78 의 인지도가 점차 하락하고 있는 것은 LZ78 이 출현한 몇 년 동안 일부 LZ78 알고리즘이 미국 특허에 의해 보호되었기 때문일 수 있습니다. LZ78 에서 가장 인기 있는 압축 형식은 테리 웰치가 개발한 LZ78 의 변형인 LZW 알고리즘입니다.

알고리즘에 사용되는 몇 가지 용어 및 기호:

(1) Charstream: 인코딩할 데이터 시퀀스.

(2) 문자: 문자 흐름의 기본 데이터 단위입니다.

(3) 접두어: 문자 앞의 문자 시퀀스입니다.

(4) 접미어-기호 문자열: 접두어+문자.

(5) 코드 워드: 코드 스트림의 기본 데이터 단위로 사전의 문자 문자열을 나타냅니다.

(6) 코드 스트림: 코드 워드와 문자의 시퀀스로 인코더의 출력입니다.

(7) 사전: 접사와 기호 목록. 사전의 색인 번호를 기준으로 각 접미어 문자열에 코드 단어를 지정합니다.

(8) 현재 접두어: 인코딩 알고리즘에 사용, 현재 처리 중인 접두사, 기호 p 로 표시 .....

(9) 현재 문자: 인코딩 알고리즘에서 현재 접두어 뒤의 문자를 가리키는 데 사용되며 기호 C 로 표시됩니다.

(10) 현재 코드 단어: 디코딩 알고리즘에서 현재 처리 중인 코드 단어, W 는 현재 코드 단어, String 을 나타냅니다. W 는 현재 코드 단어의 접미사 문자열을 나타냅니다.