1 |
1
(a) 압축될 문자열을 입력받는 단계;(b) 상기 압축될 문자열의 시작 부분에 코딩위치를 설정하는 단계;(c) 상기 코딩 위치를 기준으로 상기 압축될 문자열 중 이미 압축이 완료된 문자열을 갖는 서치 버퍼에서 상기 코딩 위치를 기준으로 상기 압축될 문자열 중 아직 압축이 완료되지 않은 문자열을 갖는 룩어헤드 버퍼의 시작부분부터 일치하는 문자열을 찾아 상기 룩어헤드 버퍼가 빌 때 까지 아웃풋 투플을 순차적으로 출력하는 단계; 및(d) 순차적으로 출력되는 아웃풀 투플을 미리 설정되는 오류 체크 조건과 비교하여 비교 결과에 따라 LZ77(Lempel-Ziv) 알고리즘을 통하여 압축이 완료된 문자열을 오류 또는 무오류로 판정하는 단계;를 포함하며,상기 아웃풋 투플은 상기 코딩 위치에 따른 시작 위치(p), 상기 서치 버퍼와 룩어헤드 버퍼에서 일치하는 문자열 길이(len), 상기 룩어헤드 버퍼에서 일치하지 않는 제일 첫 문자(C)를 포함하며,상기 시작 위치(p)와 문자열 길이(len)는 L자리 수의 2진 부호(L bits)로 표현되며, 상기 첫 문자(C)는 8자리 수의 2진 부호(8 bits)로 표현되는 것을 특징으로 하는 LZ77(Lempel-Ziv) 무손실 압축 데이터의 오류 체크 방법
|
2 |
2
제 1 항에 있어서,상기 (d) 단계는,(d-1) 상기 오류 체크 조건 중 제 1 조건으로서 첫 번째 아웃풋 투플의 시작 위치(p)와 문자열 길이(len)의 값이 각각 영(0)임을 확인하는 단계;(d-2) 상기 오류 체크 조건 중 제 2 조건으로서 상기 시작 위치(p)의 값이 상기 문자열 길이(len)의 값보다 항상 크거나 같은지 확인하는 단계; 및 (d-3) 상기 오류 체크 조건 중 제 3 조건으로서 상기 시작 위치(p)의 값이 항상 상기 서치 버퍼의 크기(W)보다 작거나 같은지 확인하는 단계;를 포함하는 것을 특징으로 하는 LZ77 무손실 압축 데이터의 오류 체크 방법
|
3 |
3
제 2 항에 있어서,상기 (d-2) 내지 (d-3) 단계는 LZ77 무손실 압축 데이터의 마지막 아웃풋 투플에 도달할 때까지 반복하여 이루어지는 것을 특징으로 하는 LZ77 무손실 압축 데이터의 오류 체크 방법
|
4 |
4
제 2 항에 있어서,상기 (d-1) 내지 (d-3) 단계 중 어느 하나의 단계라도 만족되지 않으면 오류로 판정되는 것을 특징으로 하는 LZ77 무손실 압축 데이터의 오류 체크 방법
|
5 |
5
삭제
|
6 |
6
제 1 항에 있어서,상기 L은 상기 서치 버퍼의 크기(W)와 수학식 으로 정의되는 것을 특징으로 하는 LZ77 무손실 압축 데이터의 오류 체크 방법
|
7 |
7
제 1 항에 있어서,상기 첫 문자(C)가 될 수 있는 문자열은 아스키코드(ASCII)인 것을 특징으로 하는 LZ77 무손실 압축 데이터의 오류 체크 방법
|
8 |
8
제 1 항에 있어서,상기 압축이 완료된 문자열은 수학식 bits(여기서, N은 아웃풋 투플의 총개수이고, M은 압축이 완료된 문자열의 길이를 나타낸다)에 의해 정해지는 것을 특징으로 하는 LZ77 무손실 압축 데이터의 오류 체크 방법
|
9 |
9
압축될 문자열을 입력받는 입력부;입력받은 문자열중 이미 압축이 완료된 문자열을 갖는 서치 버퍼와 아직 압축이 완료되지 않은 문자열을 갖는 룩어헤드 버퍼를 갖는 버퍼부;상기 압축될 문자열의 시작 부분에 코딩위치를 설정하고, 상기 코딩 위치를 기준으로 상기 서치 버퍼에서 완료되지 않은 문자열을 갖는 룩어헤드 버퍼의 시작부분부터 일치하는 문자열을 찾아 상기 룩어헤드 버퍼가 빌 때 까지 아웃풋 투플을 순차적으로 출력하는 오류 체크부; 및순차적으로 출력되는 아웃풀 투플을 미리 설정되는 오류 체크 조건과 비교하여 비교 결과에 따라 LZ77(Lempel-Ziv) 알고리즘을 통하여 압축이 완료된 문자열을 오류 또는 무오류로 판정하는 오류 판단부;를 포함하며, 상기 아웃풋 투플은 상기 코딩 위치에 따른 시작 위치(p), 상기 서치 버퍼와 룩어헤드 버퍼에서 일치하는 문자열 길이(len), 상기 룩어헤드 버퍼에서 일치하지 않는 제일 첫 문자(C)를 포함하며,상기 시작 위치(p)와 문자열 길이(len)는 L자리 수의 2진 부호(L bits)로 표현되며, 상기 첫 문자(C)는 8자리 수의 2진 부호(8 bits)로 표현되는 것을 특징으로 하는 LZ77(Lempel-Ziv) 무손실 압축 데이터의 오류 체크 장치
|