1 |
1
원본 문자열이 압축된 압축 데이터에 오류가 포함되어 있는지 여부를 검출하는 방법에 있어서,상기 압축 데이터에 포함된 플래그 비트(flag bit)의 값을 확인하는 단계;상기 플래그 비트의 값이 1인 경우, 상기 압축 데이터에서 상기 플래그 비트 이후의 8개의 비트들에 대하여 제 1 검사를 수행하는 단계; 및상기 플래그 비트의 값이 0인 경우, 상기 압축 데이터에서 상기 플래그 비트 이후의 2*L 개의 비트들에 대하여 제 2 검사를 수행하는 단계;를 포함하고,상기 L은 1 이상의 자연수이고, 상기 원본 문자열에 포함된 문자들 중에서 부호화가 기 진행된 적어도 하나의 문자가 저장되는 서치 버퍼(search buffer)의 크기에 의하여 결정되는 방법
|
2 |
2
제 1 항에 있어서,상기 제 2 검사는,상기 2*L 개의 비트들 중 앞의 L 개의 비트들이 나타내는 값이 뒤의 L 개의 비트들이 나타내는 값보다 크거나 같은지 확인하는 단계;상기 앞의 L 개의 비트들이 나타내는 값이 상기 서치 버퍼의 크기에 대응하는 값보다 작거나 같은지 확인하는 단계; 및상기 뒤의 L 개의 비트들이 나타내는 값이 룩어헤드 버퍼(lookahead buffer)의 크기에 대응하는 값보다 작거나 같은지 확인하는 단계;를 포함하고,상기 서치 버퍼의 크기에 대응하는 값은 상기 서치 버퍼에 저장될 수 있는 문자의 최대 수를 의미하고,상기 룩어헤드 버퍼는 상기 원본 문자열에 포함된 문자들 중에서 현재 부호화가 진행되는 적어도 하나의 문자가 저장되는 버퍼이고, 상기 룩어헤드 버퍼의 크기에 대응하는 값은 상기 룩어헤드 버퍼에 저장될 수 있는 문자의 최대 수를 의미하는 방법
|
3 |
3
제 1 항에 있어서,상기 제 1 검사는 패리티 비트(parity bit)를 이용한 검사를 포함하는 방법
|
4 |
4
제 1 항에 있어서,상기 2*L 개의 비트들은 상기 원본 문자열에서 소정의 패턴을 나타내는 문자열의 상기 서치 버퍼 내에서의 위치에 대한 정보 및 상기 소정의 패턴을 나타내는 문자열의 길이에 대한 정보를 포함하는 방법
|
5 |
5
제 1 항에 있어서,상기 압축 데이터는 LZSS 알고리즘에 기초하여 압축된 데이터를 포함하는 방법
|
6 |
6
제 1 항에 있어서,상기 압축 데이터를 수신하는 단계;를 더 포함하는 방법
|
7 |
7
제 1 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
8 |
8
원본 문자열이 압축된 압축 데이터에 오류가 포함되어 있는지 여부를 검출하는 장치에 있어서,상기 압축 데이터를 수신하는 통신 인터페이스부; 및상기 압축 데이터에 포함된 플래그 비트(flag bit)의 값을 확인하고, 상기 플래그 비트의 값이 1인 경우, 상기 압축 데이터에서 상기 플래그 비트 이후의 8개의 비트들에 대하여 제 1 검사를 수행하고, 상기 플래그 비트의 값이 0인 경우, 상기 압축 데이터에서 상기 플래그 비트 이후의 2*L 개의 비트들에 대하여 제 2 검사를 수행하는 프로세서;를 포함하고,상기 L은 1 이상의 자연수이고, 상기 원본 문자열에 포함된 문자들 중에서 부호화가 기 진행된 적어도 하나의 문자가 저장되는 서치 버퍼(search buffer)의 크기에 의하여 결정되는 장치
|
9 |
9
제 8 항에 있어서,상기 프로세서는,상기 2*L 개의 비트들 중 앞의 L 개의 비트들이 나타내는 값이 뒤의 L 개의 비트들이 나타내는 값보다 크거나 같은지 확인하고, 상기 앞의 L 개의 비트들이 나타내는 값이 상기 서치 버퍼의 크기에 대응하는 값보다 작거나 같은지 확인하고, 상기 뒤의 L 개의 비트들이 나타내는 값이 룩어헤드 버퍼(lookahead buffer)의 크기에 대응하는 값보다 작거나 같은지 확인하고,상기 서치 버퍼의 크기에 대응하는 값은 상기 서치 버퍼에 저장될 수 있는 문자의 최대 수를 의미하고,상기 룩어헤드 버퍼는 상기 원본 문자열에 포함된 문자들 중에서 현재 부호화가 진행되는 적어도 하나의 문자가 저장되는 버퍼이고, 상기 룩어헤드 버퍼의 크기에 대응하는 값은 상기 룩어헤드 버퍼에 저장될 수 있는 문자의 최대 수를 의미하는 장치
|
10 |
10
제 8 항에 있어서,상기 제 1 검사는 패리티 비트(parity bit)를 이용한 검사를 포함하는 장치
|
11 |
11
제 8 항에 있어서,상기 2*L 개의 비트들은 상기 원본 문자열에서 소정의 패턴을 나타내는 문자열의 상기 서치 버퍼 내에서의 위치에 대한 정보 및 상기 소정의 패턴을 나타내는 문자열의 길이에 대한 정보를 포함하는 장치
|
12 |
12
제 8 항에 있어서,상기 압축 데이터는 LZSS 알고리즘에 기초하여 압축된 데이터를 포함하는 장치
|