1 |
1
데이터 은닉을 위한 렘펠 지브 웰치 부호화 방법에 있어서,램펠 지브 웰치 부호화를 위한 문자 스트림 및 데이터 은닉을 수행하기 위한 은닉 메시지를 입력받는 단계; 및상기 문자 스트림에 대해 램펠 지브 웰치 부호화를 수행하고 상기 문자 스트림에 대한 램펠 지브 웰치 부호화 결과에 상기 은닉 메시지를 은닉하는 단계를 포함하는 데이터 은닉을 위한 렘펠 지브 웰치 부호화 방법
|
2 |
2
제1항에 있어서, 상기 문자 스트림에 대해 램펠 지브 웰치 부호화를 수행하고 상기 문자 스트림에 대한 램펠 지브 웰치 부호화 결과에 상기 은닉 메시지를 은닉하는 단계는,딕셔너리를 초기화하고 상기 은닉 메시지의 비트량을 저장하는 단계;상기 문자 스트림에서 첫 번째 문자인 제1 문자를 읽어와 프리픽스로 저장하고 프리픽스 길이값을 저장하는 단계; 및상기 문자 스트림에서 상기 제1 문자의 다음 문자인 제2 문자를 읽어와 서픽스로 저장하고 상기 제1 문자와 제2 문자를 합한 문자열이 상기 딕셔너리의 엔트리에 매치되는지 여부를 판단하는 단계를 포함하는 데이터 은닉을 위한 렘펠 지브 웰치 부호화 방법
|
3 |
3
제2항에 있어서, 상기 문자 스트림에서 상기 제1 문자의 다음 문자인 제2 문자를 읽어와 서픽스로 저장하고 상기 제1 문자와 제2 문자를 합한 문자열이 상기 딕셔너리의 엔트리에 매치되는지 여부를 판단하는 단계는,상기 문자열이 상기 딕셔너리의 엔트리에 매치되는 경우, 상기 프리픽스와 상기 서픽스를 합친 후, 상기 프리픽스를 대신하여 저장하고 상기 프리픽스 길이값에 1을 가산한 값으로 상기 프리픽스 길이값을 갱신하여 저장하는 단계를 포함하는 데이터 은닉을 위한 렘펠 지브 웰치 부호화 방법
|
4 |
4
제2항에 있어서, 상기 문자 스트림에서 상기 제1 문자의 다음 문자인 제2 문자를 읽어와 서픽스로 저장하고 상기 제1 문자와 제2 문자를 합한 문자열이 상기 딕셔너리의 엔트리에 매치되는지 여부를 판단하는 단계는,상기 문자열이 상기 딕셔너리의 엔트리에 매치되지 않는 경우, 상기 은닉 메시지가 남아있는지 여부를 확인하는 단계;상기 프리픽스 길이값과 소정의 임계값을 비교하는 단계; 상기 은닉 메시지가 남아있고, 상기 프리픽스 길이값이 상기 소정의 임계값보다 큰 경우, 상기 은닉 메시지에서 한 비트를 읽어오고 상기 은닉 메시지의 잔존 은닉 메시지 비트량을 갱신하고 상기 프리픽스 길이값의 패리티와 상기 은닉 메시지에서 읽어온 하나의 비트가 동일한지 여부를 판단하는 단계; 및상기 문자열을 상기 딕셔너리의 새로운 엔트리로 추가하여 업데이트하는 단계를 포함하는 데이터 은닉을 위한 렘펠 지브 웰치 부호화 방법
|
5 |
5
제4항에 있어서, 상기 은닉 메시지가 남아있는지 여부를 확인하는 단계 및 상기 프리픽스 길이값과 소정의 임계값을 비교하는 단계는,상기 은닉 메시지가 남아있지 않은 경우 또는 상기 프리픽스 길이값이 상기 소정의 임계값보다 크지 않은 경우, 현재 저장된 프리픽스에 대응하는 코드를 상기 딕셔너리에서 찾아서 출력하는 것을 특징으로 하는 데이터 은닉을 위한 렘펠 지브 웰치 부호화 방법
|
6 |
6
제4항에 있어서, 상기 은닉 메시지가 남아있고, 상기 프리픽스 길이값이 상기 소정의 임계값보다 큰 경우, 상기 은닉 메시지에서 한 비트를 읽어오고 상기 은닉 메시지의 잔존 은닉 메시지 비트량을 갱신하고 상기 프리픽스 길이값의 패리티와 상기 은닉 메시지에서 읽어온 하나의 비트가 동일한지 여부를 판단하는 단계는,상기 프리픽스 길이값의 패리티와 상기 은닉 메시지에서 읽어온 하나의 비트가 동일한 경우, 현재 저장된 프리픽스에 대응하는 코드를 상기 딕셔너리에서 찾아서 출력하는 단계;상기 프리픽스 길이값의 패리티와 상기 은닉 메시지에서 읽어온 하나의 비트가 동일하지 않은 경우, 상기 저장된 프리픽스 길이값을 1만큼 공제한 후 상기 프리픽스 길이값 저장영역에 갱신하여 저장하는 단계;상기 저장된 프리픽스를 읽어와 상기 프리픽스의 마지막 문자를 제거하고 상기 마지막 문자가 제거된 프리픽스를 새로운 프리픽스로 갱신 저장하는 단계; 및상기 마지막 문자를 새로운 서픽스로 갱신 저장하고 현재 저장된 프리픽스에 대응하는 코드를 상기 딕셔너리에서 찾아서 출력하는 단계를 포함하는 데이터 은닉을 위한 렘펠 지브 웰치 부호화 방법
|
7 |
7
데이터 은닉을 위한 렘펠 지브 웰치 복호화 방법에 있어서,데이터 은닉을 위한 렘펠 지브 웰치 복호화를 수행하기 위한 입력신호 스트림을 입력받는 단계; 및상기 입력신호 스트림에 대해 상기 램펠 지브 웰치 복호화를 수행하고 상기 램펠 지브 웰치 복호화 과정에서 소정의 조건을 만족할 경우 출력되는 패리티 값을 통해 은닉된 메시지를 출력하는 단계를 포함하는 데이터 은닉을 위한 렘펠 지브 웰치 복호화 방법
|
8 |
8
제7항에 있어서, 상기 입력신호 스트림에 대해 상기 램펠 지브 웰치 복호화를 수행하고 상기 램펠 지브 웰치 복호화 과정에서 소정의 조건을 만족할 경우 출력되는 패리티 값을 통해 은닉된 메시지를 출력하는 단계는,플래그 설정 레지스터의 플래그를 0으로 설정하고 상기 입력신호 스트림에서 복호화할 코드 중 첫 번째에 위치한 제1 코드를 읽어와 저장하고 상기 저장된 제1 코드에 해당하는 문자열을 딕셔너리에서 찾아 출력하는 단계;상기 입력신호 스트림에서 상기 제1 코드의 다음 코드인 제2 코드를 읽어와 저장하고 상기 저장된 제2 코드가 상기 딕셔너리에 존재하는지 여부를 판단하는 단계; 스트링 저장 영역에 저장된 스트링을 출력하고 상기 출력된 스트링의 첫문자를 서픽스로 저장하고 상기 저장된 제1 코드와 상기 서픽스를 합친 문자열을 상기 딕셔너리에 추가하여 상기 딕셔너리를 업데이트하는 단계; 및은닉 복호화 과정을 수행하는 단계를 포함하는 데이터 은닉을 위한 렘펠 지브 웰치 복호화 방법
|
9 |
9
제8항에 있어서, 상기 입력신호 스트림에서 상기 제1 코드의 다음 코드인 제2 코드를 읽어와 저장하고 상기 저장된 제2 코드가 상기 딕셔너리에 존재하는지 여부를 판단하는 단계는,상기 저장된 제2 코드가 상기 딕셔너리에 존재하는 경우, 상기 딕셔너리에서 상기 저장된 제2 코드의 문자열을 읽어 상기 스트링 저장 영역에 저장하고 상기 스트링 저장영역에 저장된 문자열의 길이값을 저장하는 것을 특징으로 하는 데이터 은닉을 위한 렘펠 지브 웰치 복호화 방법
|
10 |
10
제8항에 있어서, 상기 입력신호 스트림에서 상기 제1 코드의 다음 코드인 제2 코드를 읽어와 저장하고 상기 저장된 제2 코드가 상기 딕셔너리에 존재하는지 여부를 판단하는 단계는,상기 저장된 제2 코드가 상기 딕셔너리에 존재하지 않는 경우, 상기 저장된 제1 코드의 문자열을 읽어 상기 스트링 저장 영역에 저장하고 상기 스트링 저장영역에 저장된 문자열의 길이값을 저장하는 것을 특징으로 하는 데이터 은닉을 위한 렘펠 지브 웰치 복호화 방법
|
11 |
11
제8항에 있어서, 상기 은닉 복호화 과정을 수행하는 단계는,상기 플래그 값을 확인하는 단계; 및상기 플래그 값이 1인 경우, 상기 딕셔너리에 업데이트한 상기 문자열과 동일한 문자열이 상기 딕셔너리에 적어도 하나 존재하는지를 확인하고 상기 딕셔너리에 업데이트한 상기 문자열과 동일한 문자열이 존재하지 않는 경우, 상기 플래그 값을 0으로 설정하고, 상기 딕셔너리에 업데이트한 상기 문자열과 동일한 문자열이 존재하는 경우, 임계값 패리티를 은닉 메시지로 출력한 후 상기 플래그 값을 0으로 설정하는 단계를 포함하는 데이터 은닉을 위한 렘펠 지브 웰치 복호화 방법
|
12 |
12
제8항에 있어서, 상기 은닉 복호화 과정을 수행하는 단계는,상기 플래그 값이 0이고 상기 스트링의 길이값이 소정의 임계값보다 큰 경우, 상기 스트링의 길이값 패리티를 추출하고 상기 스트링의 길이값 패리티를 은닉 메시지로서 출력한 후 상기 저장된 제1 코드를 갱신 저장하는 단계; 및상기 스트링 길이값이 소정의 임계값과 같은 경우, 상기 플래그 값을 1로 설정하고 상기 저장된 제1 코드를 갱신 저장하는 단계를 포함하는 데이터 은닉을 위한 렘펠 지브 웰치 복호화 방법
|
13 |
13
데이터 은닉을 위한 렘펠 지브 웰치 부호화 장치에 있어서, 렘펠 지브 웰치 부호화를 수행하기 위한 문자 스트림을 저장하는 제1 입력버퍼;데이터 은닉을 위한 은닉 메시지를 저장하는 제2 입력버퍼;상기 제1 입력버퍼 및 상기 제2 입력버퍼에 각각 저장된 상기 문자 스트림 및 상기 은닉 메시지를 읽어와 저장하는 저장부;상기 제1 입력버퍼로부터 상기 문자 스트림을 제공받아 렘펠 지브 웰치 부호화를 수행하고 상기 제2 입력버퍼로부터 상기 은닉 메시지를 제공받아 데이터 은닉을 수행하기 위한 판단을 수행하는 제어부;상기 제2 입력버퍼로부터 제공받은 상기 은닉 메시지의 데이터 은닉을 수행하는 메시지 은닉부;상기 저장부에 저장된 문자 스트림 및 은닉 메시지의 문자열과 매칭되는 코드를 포함하는 코드 테이블이 저장되어 있는 딕셔너리; 및상기 제어부에 의해 렘펠 지브 웰치 부호화가 수행된 문자 스트림과 데이터 은닉된 은닉 메시지가 출력되는 출력버퍼를 포함하는 데이터 은닉을 위한 렘펠 지브 웰치 부호화 장치
|
14 |
14
제13항에 있어서, 상기 저장부는,상기 제1 입력버퍼에서 읽어온 문자 스트림의 첫 번째 문자인 제1 문자를 저장하는 프리픽스 저장영역;상기 제1 입력버퍼에서 읽어온 문자 스트림의 상기 제1 문자의 다음 문자인 제2 문자를 저장하는 서픽스 저장영역;상기 프리픽스 저장영역에 저장된 프리픽스의 길이값을 저장하는 프리픽스 길이값 저장영역;은닉 처리되지 않은 잔존하는 은닉 메시지의 비트량을 저장하기 위한 잔존 은닉 메시지 비트량 저장영역을 포함하는 데이터 은닉을 위한 렘펠 지브 웰치 부호화 장치
|
15 |
15
제13항에 있어서, 상기 제어부는,프리픽스와 서픽스를 합한 문자열이 상기 딕셔너리에 매칭되는지 여부를 판단하고, 상기 문자열이 상기 딕셔너리에 매칭되지 않는 경우, 상기 저장부에 저장된 프리픽스 길이값과 소정의 임계값의 크기를 비교하여 상기 프리픽스 길이값이 상기 소정의 임계값보다 큰 경우 상기 은닉 메시지의 데이터 은닉을 수행하도록 제어하는 것을 특징으로 하는 데이터 은닉을 위한 렘펠 지브 웰치 부호화 장치
|
16 |
16
데이터 은닉을 위한 렘펠 지브 웰치 복호화 장치에 있어서,램펠 지브 웰치 복호화를 수행하고 은닉 메시지을 제공받기 위해 입력신호 스트림을 제공받는 입력버퍼;상기 입력버퍼로부터 상기 입력신호 스트림을 읽어와 저장하는 저장부;상기 저장부에 저장된 상기 입력신호 스트림과 매칭되는 코드를 포함하는 코드 테이블이 저장되어 있는 딕셔너리;상기 입력신호 스트림을 기초로 은닉 메시지를 복호화하는 은닉 메시지 복호부; 상기 저장부에 저장된 입력신호 스트림을 기초로 은닉 메시지를 추출하기 위한 판단을 수행하는 제어부;상기 은닉 메시지 복호부에서 복호화된 은닉 메시지가 출력되는 제1 출력버퍼; 및상기 저장부에서 읽어온 문자열을 저장하는 스트링 저장영역을 포함하고 상기 스트링 저장영역에 저장된 값을 출력하는 제2 출력버퍼를 포함하는 데이터 은닉을 위한 렘펠 지브 웰치 복호화 장치
|
17 |
17
제16항에 있어서, 상기 저장부는,상기 입력버퍼에서 입력된 입력신호 스트림을 저장하는 이전 코드 저장영역 및 신규 코드 저장영역;상기 스트링 저장영역에 저장된 스트링의 길이값을 저장하는 스트링 길이값 저장영역; 및상기 스트링 저장영역에 저장된 스트링의 첫문자를 서픽스로 저장하는 서픽스 저장영역을 포함하는 데이터 은닉을 위한 렘펠 지브 웰치 복호화 장치
|
18 |
18
제16항에 있어서, 상기 제어부는,내부 플래그 설정 레지스터에서 플래그 정보를 확인하고, 플래그 값이 0이고 상기 저장부에 저장된 스트링 길이값이 소정의 임계값보다 큰 경우, 상기 스트링 길이값의 패리티 값을 추출하여 상기 패리티 값을 은닉 메시지 비트로서 제1 출력버퍼를 통해 출력하는 것을 특징으로 하는 데이터 은닉을 위한 렘펠 지브 웰치 복호화 장치
|