LZWL
LZWL |
LZWL은 문자 기반 LZW 압축[1][2] 알고리즘의 음절 기반 변형으로, 모든 음절 분해 알고리즘을 통해 얻을 수 있습니다.알고리즘은 단어에도 사용할 수 있습니다.
알고리즘.
알고리즘 LZWL은 모든 알고리즘을 음절로 분해하여 얻은 음절을 사용할 수 있습니다.이 알고리즘은 단어에도 사용할 수 있습니다.
초기화 단계에서 사전은 알파벳의 모든 문자로 채워집니다.다음 각 단계에서 최대 문자열이 검색됩니다.S이것은 딕셔너리에서 가져온 것으로, 아직 코드화되어 있지 않은 입력 부분의 프리픽스와 일치합니다.구문의 수S출력에 송신됩니다.사전에 새로운 문구가 추가됩니다.이 문구는 문자열 S와 다음 문자를 결합하여 작성됩니다.S종렬로 정렬되어 있다.실제 입력 위치는 다음 길이만큼 앞으로 이동합니다.S. 디코딩에는 해결해야 할 상황이 하나밖에 없습니다.사전이 아닌 구문의 수를 알 수 있습니다.이 경우 마지막으로 추가된 문구와 첫 번째 문자를 연결하여 해당 문구를 만들 수 있습니다.
음절에 기초한 버전은 알파벳의 음절에 걸쳐 작동한다.초기화 단계에서는 빈 음절과 빈 음절 데이터베이스에서 작은 음절을 사전에 추가합니다.문자열을 찾는 중S숫자 코드화는 문자 기반 버전과 비슷하지만 문자열은S음절의 연속입니다.구문의 수S출력에 부호화됩니다.스트링S빈 음절이 될 수 있습니다.
한다면S빈 음절입니다. 그럼 파일에서 한 음절만 불러와야 합니다.K부호화K새로운 음절을 코드화하는 방법에 의해.음절K가 사전에 추가됩니다.파일 내의 위치가 다음 길이만큼 앞으로 이동합니다.SS가 빈 음절일 경우 입력 위치가 다음 길이만큼 앞으로 이동합니다.K.
사전에 문구를 추가할 때 문자 기반 버전에는 차이가 있습니다.다음 단계부터의 문구를 S1이라고 합니다.한다면SS1과 S1은 둘 다 비어 있지 않은 음절입니다.그러면 사전에 새로운 문구를 추가합니다.새로운 문구는 S1과 S1의 첫 음절을 연결함으로써 만들어진다.S이 솔루션에는 두 가지 장점이 있습니다.첫 번째는 현은 한 번만 나오는 음절로 만들어지지 않는다는 것이다.두 번째 장점은 사전에 없는 구문을 디코더 수로 수신할 수 없다는 것입니다.
레퍼런스
- ^ http://www.cs.vsb.cz/dateso/2005/slides/slides6.pps
- ^ Salomon, David; Motta, Giovanni (2010-01-18). Handbook of Data Compression - David Salomon, D. Bryant, Giovanni Motta - Google Books. ISBN 9781848829039. Retrieved 2014-07-11.
