1 |
1
아데닌(A), 티민(T), 싸이토신(C), 구아닌(G), 불명확염기(N)를 포함하는 유전체 데이터를 복수의 이진 영상으로 분리하는 단계;이진 영상의 특성에 따라 각각의 이진 영상에 대한 부호화 모드를 결정하는 단계; 및 결정된 부호화 모드를 기반으로 각각의 이진 영상을 제1 부호화하는 단계를 포함하는 이진 영상에 기반한 유전체 데이터 압축 방법
|
2 |
2
제1항에 있어서, 상기 복수의 이진 영상으로 분리하는 단계는,상기 유전체 데이터에서 어느 한 종류의 염기는 1으로 부호화하고, 나머지 염기들은 0으로 부호화하는 단계를 포함하는 것인 이진 영상에 기반한 유전체 데이터 압축 방법
|
3 |
3
제1항에 있어서, 상기 복수의 이진 영상으로 분리하는 단계는,상기 유전체 데이터에서 아데닌(A)을 1으로 부호화하는 제1 이진 영상과, 티민(T)을 1으로 부호화하는 제2 이진 영상과, 싸이토신(C)을 1으로 부호화하는 제3 이진 영상과, 구아닌(G)을 1으로 부호화하는 제4 이진 영상과 , 불명확염기(N)를 1으로 부호화하는 제5 이진 영상을 생성하는 단계를 포함하는 것인 이진 영상에 기반한 유전체 데이터 압축 방법
|
4 |
4
제1항에 있어서, 상기 부호화 모드를 결정하는 단계는,상기 이진 영상에서 0과 1의 반복되는 횟수에 따라 부호화되는 비트 단위를 결정하는 단계를 포함하는 것 인 이진 영상에 기반한 유전체 데이터 압축 방법
|
5 |
5
제3항에 있어서, 상기 부호화 모드를 결정하는 단계는,상기 제1 이진 영상 내지 상기 제4 이진 영상은 3 비트 단위로, 상기 제5 이진 영상은 16 비트 단위로 부호화 단위를 결정하는 단계를 포함하는 것인 이진 영상에 기반한 유전체 데이터 압축 방법
|
6 |
6
제1항에 있어서, 상기 제1 부호화하는 단계는,각각의 이진 영상을 결정된 부호화 모드를 기반으로 런 길이 부호화(run length coding)하는 단계를 포함하는 것인 이진 영상에 기반한 유전체 데이터 압축 방법
|
7 |
7
제3항에 있어서, 상기 제1 부호화하는 단계는,상기 제1 이진 영상 내지 상기 제4 이진 영상은 3 비트 단위로 런 길이 부호화하고, 상기 제5 이진 영상은 16비트 단위로 런 길이 부호화하는 단계를 포함하는 것인 이진 영상에 기반한 유전체 데이터 압축 방법
|
8 |
8
제1항에 있어서,상기 제1 부호화 결과를 이용하여 허프만 부호화하는 단계를 더 포함하는 이진 영상에 기반한 유전체 데이터 압축 방법
|
9 |
9
제8항에 있어서, 상기 허프만 부호화하는 단계는,각각의 이진 영상에 대해 런 길이 부호화된 결과를 N 비트 단위로 읽어 2N개의 코드에 대한 확률 분포를 연산하는 단계;상기 확률 분포에 기반하여 이진 트리를 생성하여 발생 빈도가 높은 코드에 대해 길이가 짧은 접두어 코드를 할당하는 단계; 및상위 n개(n= N 비트로 부호화할 수 있는 최대 개수)의 코드로 허프만 코드북을 생성하는 단계를 포함하는 것인 이진 영상에 기반한 유전체 데이터 압축 방법
|
10 |
10
제8항에 있어서, 상기 제1 및 상기 허프만 부호화하는 단계는,멀티 코어에 의해 각각의 이진 영상에 대한 제1 및 허프만 부호화가 병렬적으로 수행되는 것인 이진 영상에 기반한 유전체 데이터 압축 방법
|
11 |
11
아데닌(A), 티민(T), 싸이토신(C), 구아닌(G), 불명확염기(N)를 포함하는 유전체 데이터를 복수의 이진 영상으로 분리하는 이진 영상 생성부;이진 영상의 특성에 따라 결정된 부호화 모드에 기초하여 각각의 이진 영상을 런 길이 부호화하는 제1 및 제2 부호화부; 및상기 제1 및 제2 부호화부에서 부호화된 결과를 이용하여 허프만 부호화하는 제1 및 제2 허프만 부호화부를 포함하는 이진 영상에 기반한 유전체 데이터 압축 장치
|
12 |
12
제11항에 있어서, 상기 이진 영상 생성부는,상기 유전체 데이터에서 어느 한 종류의 염기는 1으로 부호화하고, 나머지 염기들은 0으로 부호화하는 것인 이진 영상에 기반한 유전체 데이터 압축 장치
|
13 |
13
제11항에 있어서, 상기 이진 영상 생성부는,상기 유전체 데이터에서 아데닌(A)을 1으로 부호화하는 제1 이진 영상과, 티민(T)을 1으로 부호화하는 제2 이진 영상과, 싸이토신(C)을 1으로 부호화하는 제3 이진 영상과, 구아닌(G)을 1으로 부호화하는 제4 이진 영상과, 불명확염기(N)를 1으로 부호화하는 제5 이진 영상을 생성하는 것인 이진 영상에 기반한 유전체 데이터 압축 장치
|
14 |
14
제11항에 있어서, 상기 제1 및 제2 부호화부는,상기 이진 영상에서 0과 1의 반복되는 횟수에 따라 부호화되는 비트 단위를 결정하는 것인 이진 영상에 기반한 유전체 데이터 압축 장치
|
15 |
15
제13항에 있어서, 상기 제1 및 제2 부호화부는,상기 제1 이진 영상 내지 상기 제4 이진 영상은 3 비트 단위로 런 길이 부호화하고, 상기 제5 이진 영상은 16비트 단위로 런 길이 부호화하는 것인 이진 영상에 기반한 유전체 데이터 압축 장치
|
16 |
16
제11항에 있어서, 상기 제1 및 제2 허프만 부호화부는,각각의 이진 영상에 대해 결정된 부호화 단위로 런 길이 부호화된 결과를 N 비트 단위로 읽어 2N개의 코드에 대한 확률 분포를 연산하고,상기 확률 분포에 기반하여 이진 트리를 생성하여 발생 빈도가 높은 코드에 대해 길이가 짧은 접두어 코드를 할당하고,상위 n개(n= N 비트로 부호화할 수 있는 최대 개수)의 코드로 허프만 코드북을 생성하는 것인 이진 영상에 기반한 유전체 데이터 압축 장치
|