1 |
1
압축 데이터인 출력 스트림에 대해 LZ78 알고리즘으로 압축된 데이터 특성을 만족하는지를 확인하는 단계; 및상기 확인 결과에 따라 상기 출력 스트림의 오류를 검출하는 단계;를 포함하고,상기 확인 단계는,(a) 상기 출력 스트림의 첫번째 튜플의 첫번째 인덱스 값이 0인지를 확인하는 단계; (b) 상기 출력 스트림의 k번째 튜플의 첫번째 인덱스가 k-1보다 같거나 작은지를 확인하는 단계; (c) 상기 출력 스트림에서 모든 튜플의 첫번째 인덱스 값이 0인 것의 개수를 확인하는 단계; 및 (d) 상기 출력 스트림에서 중복된 튜플이 존재하는지를 확인하는 단계;를 포함하며, 상기 (a), (b), (c) 및 (d) 단계 중 적어도 어느 하나를 수행하는 LZ78 압축 데이터의 오류 검출 방법
|
2 |
2
삭제
|
3 |
3
제 1 항에 있어서,상기 (c) 단계는, 상기 출력 스트림에서 모든 튜플의 첫번째 인덱스 값이 0인 것의 개수가 아스키 코드(ASCII code)로 표현 가능한 부호의 총 개수인 128을 넘지않는 LZ78 압축 데이터의 오류 검출 방법
|
4 |
4
제 1 항에 있어서,상기 (b), (c) 및 (d) 단계는, 상기 출력 스트림의 마지막 튜플에 도달할 때까지 반복 수행하는 LZ78 압축 데이터의 오류 검출 방법
|
5 |
5
제 1 항에 있어서,상기 확인 단계 이후에, 상기 출력 스트림에 대해 LZ78 알고리즘으로 압축된 데이터인지를 판별하는 단계;를 더 포함하는 LZ78 압축 데이터의 오류 검출 방법
|
6 |
6
제 1 항에 있어서,상기 확인 단계 이전에,입력 스트림의 문자열을 사전에서 검색하는 단계;상기 사전에 매칭되는 문자열이 없는 경우에, 상기 사전에 해당 문자열을 추가하고, 상기 출력 스트림의 첫번째 인덱스 값에 0을 저장하는 단계; 및상기 사전에 매칭되는 문자열이 있는 경우에, 상기 출력 스트림에 매칭되는 문자열의 인덱스와 바로 다음 캐릭터를 저장하고, 상기 사전에 문자열을 추가하는 단계;를 더 포함하는 LZ78 압축 데이터의 오류 검출 방법
|
7 |
7
제 1 항에 있어서,상기 출력 스트림은, 튜플(tuple) 형태의 데이터로 저장되며,상기 튜플의 첫번째 인덱스에 입력 스트림의 문자열이 사전에 매칭되는 인덱스값이 저장되고, 상기 튜플의 두번째 인덱스에 사전에 매칭되는 문자열 다음에 오는 입력 스트림의 캐릭터가 저장되는 LZ78 압축 데이터의 오류 검출 방법
|
8 |
8
입력 스트림의 문자열에 대해 LZ78 알고리즘을 이용하여 상기 입력 스트림을 압축하여 출력 스트림을 저장하는 데이터 압축부; 및상기 출력 스트림에 대해 LZ78 알고리즘으로 압축된 데이터 특성을 만족하는지를 확인하여 상기 출력 스트림의 오류를 검출하는 오류 검출부;를 포함하고,상기 오류 검출부는,상기 출력 스트림의 첫번째 튜플의 첫번째 인덱스 값이 0인지를 확인하는 과정, 상기 출력 스트림의 k번째 튜플의 첫번째 인덱스가 k-1보다 같거나 작은지를 확인하는 과정, 상기 출력 스트림에서 모든 튜플의 첫번째 인덱스 값이 0인 것의 개수를 확인하는 과정, 상기 출력 스트림에서 중복된 튜플이 존재하는지를 확인하는 과정 중 적어도 어느 하나의 과정을 수행하는 인코더
|
9 |
9
삭제
|
10 |
10
제 8 항에 있어서,상기 오류 검출부는,임의의 입력 데이터에 대해 LZ78 알고리즘으로 압축된 데이터인지를 판별하는 인코더
|
11 |
11
제 8 항에 있어서,상기 데이터 압축부는,상기 입력 스트림의 문자열을 사전에서 검색하고, 상기 사전에 매칭되는 문자열이 없는 경우에 상기 사전에 해당 문자열을 추가하고 상기 출력 스트림의 첫번째 인덱스 값에 0을 저장하며, 상기 사전에 매칭되는 문자열이 있는 경우에 상기 출력 스트림에 매칭되는 문자열의 인덱스와 바로 다음 캐릭터를 저장하고 상기 사전에 문자열을 추가하는 인코더
|