1 |
1
데이터 스트림으로부터 다수의 서브 데이터 블록으로 분할하는 전처리부;각각 대응하는 서브 데이터 블록에서 메타 데이터를 생성하는 다수의 메타 데이터 생성부;각각 대응하는 메타 데이터를 이용하여 대응하는 서브 데이터 블록을 압축하는 다수의 데이터 압축부; 및상기 다수의 데이터 압축부에서 출력된 다수의 압축된 데이터와 상기 다수의 메타 데이터 생성부에서 출력되는 다수의 메타 데이터를 포함하는 압축 데이터 스트림을 출력하는 압축 데이터 출력부를 포함하는 데이터 인코딩 장치
|
2 |
2
청구항 1에 있어서, 상기 전처리부는 상기 데이터 스트림에 포함된 데이터의 전체 또는 일부를 상기 다수의 서브 데이터 블록의 엔트로피를 고려하여 상기 다수의 서브 데이터 블록으로 분할하는 데이터 인코딩 장치
|
3 |
3
청구항 2에 있어서, 상기 데이터 스트림은 메모리 명령어를 포함하고, 상기 전처리부는 상기 메모리 명령의 돈케어 비트를 하이 또는 로우 레벨로 재지정하고 상기 메모리 명령의 비트를 재정렬한 후 상기 다수의 서브 데이터 블록으로 분할하는 데이터 인코딩 장치
|
4 |
4
청구항 2에 있어서, 상기 데이터 스트림은 각각 매트릭스의 행방향으로 배치된 다수의 메모리 명령어를 포함하고, 상기 전처리부는 상기 매트릭스의 행렬을 교환하는 전치 연산을 수행한 후 이를 행 단위로 분할하여 상기 다수의 서브 데이터 블록을 생성하는 데이터 인코딩 장치
|
5 |
5
청구항 4에 있어서, 상기 전처리부는 상기 전치 연산을 수행한 후 델타 코딩을 더 수행하는 데이터 인코딩 장치
|
6 |
6
청구항 1에 있어서, 메타 데이터 생성부는 입력된 서브 데이터 블록에 포함된 심볼의 종류와 심볼의 빈도수를 포함하는 빈도 테이블을 생성하여 상기 입력된 서브 데이터 블록에 대응하는 메타 데이터를 생성하는 데이터 인코딩 장치
|
7 |
7
청구항 6에 있어서, 상기 메타 데이터는 심볼의 가짓수와 심볼을 빈도수에 따라 정렬한 빈도 테이블을 포함하는 데이터 인코딩 장치
|
8 |
8
청구항 6에 있어서, 상기 데이터 압축부는 상기 빈도 테이블로부터 상기 빈도 테이블에 포함된 심볼을 노드로 포함하는 트리 구조를 생성하는 트리 생성부;상기 트리 구조에서 상기 심볼에 대응하는 코드워드를 결정하는 코드워드 결정부; 및상기 결정된 코드워드를 이용하여 상기 서브 데이터 블록을 압축하여 출력하는 코드워드 출력부를 포함하는 데이터 인코딩 장치
|
9 |
9
청구항 8에 있어서, 상기 트리 생성부는 상기 빈도 테이블에서 빈도수가 가장 작은 두 심볼을 추출하고 상기 두 심볼의 빈도수를 합한 값을 상기 두 심볼의 합성 심볼에 대한 빈도수로 지정하여 상기 빈도 테이블에 추가하는 데이터 인코딩 장치
|
10 |
10
청구항 9에 있어서, 상기 코드워드 결정부는 상기 두 심볼 중 하나를 좌측 노드 다른 하나를 우측 노드로 지정하고 상기 좌측 노드에 포함된 심볼의 코드워드와 상기 우측 노드에 포함된 심볼의 코드워드를 갱신하는 데이터 인코딩 장치
|
11 |
11
청구항 10에 있어서, 상기 코드워드 결정부는 상기 좌측 노드에 포함된 심볼의 코드워드를 갱신하기 위하여 하이 레벨 비트를 추가하고 상기 우측 노드에 포함된 심볼의 코드워드를 갱신하기 위하여 로우 레벨 비트를 추가하는 데이터 인코딩 장치
|
12 |
12
청구항 9에 있어서, 상기 트리 생성부는 상기 두 심볼이 선택되었는지 여부를 표시하는 비트맵 테이블을 생성하고, 상기 코드워드 결정부는 상기 비트맵 테이블을 참조하여 상기 두 심볼을 식별하는 데이터 인코딩 장치
|
13 |
13
청구항 9에 있어서, 상기 트리 생성부는 상기 빈도 테이블에 둘 이상의 심볼이 존재하는 동안 동작을 반복하는 데이터 인코딩 장치
|
14 |
14
청구항 8에 있어서, 상기 코드워드 출력부는 다수의 파이프라인 단계를 포함하는 데이터 인코딩 장치
|
15 |
15
청구항 1에 있어서, 상기 압축 데이터 출력부는 상기 다수의 서브 데이터 블록에 대응하는 다수의 메타 데이터를 순차적으로 이어지고 그 이후에 상기 다수의 서브 데이터 블록에 대응하는 압축 데이터가 순차적으로 이어지는 압축 데이터 스트림을 생성하는 압축 데이터 스트림 생성부를 포함하는 데이터 인코딩 장치
|
16 |
16
청구항 15에 있어서, 상기 압축 데이터 출력부는 상기 압축 데이터 스트림을 일정한 데이터 폭으로 패킹하여 출력하는 압축 데이터 스트림 출력부를 더 포함하는 데이터 인코딩 장치
|
17 |
17
청구항 1에 있어서, 상기 다수의 데이터 압축부에서 출력되는 다수의 압축 데이터를 서브 데이터 블록 순서로 결합하여 상기 압축 데이터 출력부에 제공하는 압축 데이터 합성부를 더 포함하는 데이터 인코딩 장치
|
18 |
18
청구항 1에 있어서, 상기 다수의 메타 데이터 생성부에서 출력되는 다수의 메타 데이터를 서브 데이터 블록 순서로 결합하여 상기 압축 데이터 출력부에 제공하는 메타 데이터 합성부를 더 포함하는 데이터 인코딩 장치
|
19 |
19
청구항 18에 있어서, 각각 대응하는 메타 데이터 생성부에서 출력되는 메타 데이터를 결합하여 상기 메타 데이터 합성부에 제공하는 다수의 메타 데이터 처리부를 더 포함하는 데이터 인코딩 장치
|
20 |
20
다수의 심볼을 빈도수에 따라 정렬하여 빈도 테이블을 생성하는 단계;상기 빈도 테이블에서 빈도수가 적은 두 심볼을 선택하는 단계;상기 두 심볼을 합성한 합성 심볼과 상기 두 심볼의 빈도수의 합을 이용하여 상기 빈도 테이블을 갱신하는 단계;상기 두 심볼의 정보를 포함하는 상기 합성 심볼에 관한 정보를 비트맵에 저장하는 단계;상기 두 심볼 중 하나를 좌측 노드로 설정하고 다른 하나를 우측 노드로 설정하는 단계; 및 상기 비트맵을 참조하여 상기 좌측 노드에 포함된 심볼을 찾아 코드워드를 갱신하고 상기 우측 노드에 포함된 심볼을 찾아 코드워드를 갱신하는 단계를 포함하는 데이터 인코딩 방법
|
21 |
21
청구항 20에 있어서, 상기 코드워드를 갱신하는 단계는 상기 좌측 노드에 포함된 심볼에 하이 레벨의 비트를 추가하는 단계와 상기 우측 노드에 포함된 심볼에 로우 레벨의 비트를 추가하는 단계를 포함하는 데이터 인코딩 방법
|
22 |
22
청구항 20에 있어서, 상기 두 심볼을 선택하는 단계 내지 코드워드를 갱신하는 단계는 상기 빈도 테이블에 둘 이상의 심볼이 존재하는 동안 반복하여 수행하는 데이터 인코딩 방법
|