| 1 |
1
히스토그램 다중 쉬프팅에 기반한 비부호 영역에서의 가역성 ncDNA 서열 워터마킹 방법으로서,n개의 염기들로 이루어진 염기 블록을 다중비트 부호화하여 부호계수 x를 얻는 염기 부호화 단계;비부호 영역에서 워터마킹에 의하여 허위 개시코돈이 발생될 수 있는 영역을 검출하는 허위 개시코돈 방지 단계; 및상기 비부호 영역에서의 부호계수 x의 n차 부호계수 히스토그램 정의역 Z를 구하고, 상기 정의역 Z에서 워터마크 비트 wl에 따라, 상기 검출된 허위 개시코돈이 발생될 수 있는 영역을 제외한 영역으로 상기 부호계수 x를 다중쉬프팅하여 부호화된 부호계수 x'을 얻는 히스토그램 다중 쉬프팅 단계를 포함하는 것을 특징으로 하는, 히스토그램 다중 쉬프팅 기반 가역성 ncDNA 서열 워터마킹 방법
|
| 2 |
2
제1항에 있어서, 상기 염기 부호화 단계는, 에 의하여 부호계수 x를 얻는 단계로서, n은 염기 블록에 포함된 염기들의 개수이고, bk는 k번째 염기를 나타내는 단계를 포함하는 것을 특징으로 하는, 히스토그램 다중 쉬프팅 기반 가역성 ncDNA 서열 워터마킹 방법
|
| 3 |
3
제2항에 있어서, 상기 허위 개시코돈 방지 단계는,하나의 부호계수 x 내에서 개시코돈이 발생될 수 있는 영역을 검출하는 단계; 및인접한 부호계수들 사이에서 개시코돈이 발생될 수 있는 영역을 검출하는 단계를 포함하는 것을 특징으로 하는, 히스토그램 다중 쉬프팅 기반 가역성 ncDNA 서열 워터마킹 방법
|
| 4 |
4
제3항에 있어서, 상기 허위 개시코돈 방지 단계는,상기 부호계수 내 또는 부호계수들 간에 ATG의 염기 서열이 발생될 수 있는 영역을 검출하는 단계;상기 검출된 영역에 대해 부호화될 비트수를 감소시키는 단계; 및감소된 비트수를 가지고 상기 검출된 영역 내에 ATG의 염기 서열이 발생될 수 있는지 판단하는 단계를 더 포함하는 것을 특징으로 하는, 히스토그램 다중 쉬프팅 기반 가역성 ncDNA 서열 워터마킹 방법
|
| 5 |
5
제1항에 있어서,상기 히스토그램 다중 쉬프팅 단계는,상기 n차 부호계수 x의 히스토그램 정의역 Z를, 각각 중간값인 쉬프팅 기준값을 기준으로 좌우 대칭인 M개의 구간으로 분할하는 단계;상기 부호계수 x와 중간값 간의 차이의 범위에 따라 은닉될 비트수를 결정하는 단계; 및 에 의하여 상기 부호화된 부호계수 x'을 얻는 단계로서, , , 인 단계를 포함하는 것을 특징으로 하는, 히스토그램 다중 쉬프팅 기반 가역성 ncDNA 서열 워터마킹 방법
|
| 6 |
6
제5항에 있어서, 상기 히스토그램 다중 쉬프팅 단계는,상기 n차 부호계수 x의 히스토그램 정의역 Z를 분할하여 최초 구간 및 최후 구간을 얻어내는 단계; 및상기 n차 부호계수 x의 히스토그램 정의역 Z를 분할하고 남는 잔여 구간을 중심으로, 상기 최초 구간 및 최후 구간 사이에 다중쉬프팅을 수행하는 단계를 더 포함하는 것을 특징으로 하는, 히스토그램 다중 쉬프팅 기반 가역성 ncDNA 서열 워터마킹 방법
|
| 7 |
7
제1항에 있어서,상기 방법은 워터마크 추출 단계를 더 포함하고, 상기 워터마크 추출 단계는,부호화된 부호계수 xi'의 원래 구간의 중간값 R을 구하는 단계;구해진 중간값을 중간값을 에 의하여 쉬프팅하여 상기 워터마크 비트 wl을 구하는 단계; 및에 의하여 원본 부호계수 xi를 구하는 단계를 포함하는 것을 특징으로 하는, 히스토그램 다중 쉬프팅 기반 가역성 ncDNA 서열 워터마킹 방법
|
| 8 |
8
제1항에 있어서,상기 부호계수 x 및 상기 부호화된 부호계수 x'의 비트수는 동일한 것을 특징으로 하는, 히스토그램 다중 쉬프팅 기반 가역성 ncDNA 서열 워터마킹 방법
|
