KR870008445A - 2진 데이타 압축·신장 처리 장치 - Google Patents

Abstract

내용 없음

Description

2진 데이타 압축ㆍ신장 처리 장치

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제 1 도는 본 발명의 한 실시예에 따른 2진 데이타 압축 및 신장 처리 장치의 블록도.

제 2 도는 제 1 도에 도시된 디코딩 처리부의 디코딩부 및 인코딩 종단 처리부의 구성을 도시한 블록도.

제 3 도는 제 1 도에 도시된 생성 처리부의 카운터부 및 생성부의 구성을 도시한 블록도.

Claims (18)

1. 코드 데이타를 파이프라인 방식으로 디코드할 수 있는 2진 데이타 압축ㆍ신장처리장치에 있어서,

   미리 설정된 제 1 길이를 갖는 코드 데이타를 수신하고 미리 설정된 길이에대한 최신 코드 데이타를 기억하는 기억수단(26)과,

   상기 기억수단(26)에 기억된 코드 데이타를 수신하고, 비트 위치 데이타 입력에 따라 선택된 입력 제어 데이타와 코드 데이타부에서 코드 데이타 블록을 생성해내고, 출력명령에 따라서 생성된 코드 데이타 블록을 출력시키는 블록출력 수단(30,31)과,

   코드 단위길이를 지시하는 데이타와, 상기 코드 데이타 블록의 입력에 따라 코드 데이타 블록의 리딩비트로부터 시작하는 코드단위와 일치하는 런랭스 데이타를 생성하는 디코딩수단(32)과,

   상기 기억된 비트위치 데이타를 상기 블록 출력수단(30,31)에 출력시키고, 상기 디코딩 수단(32)의 코드 단위길이 데이타에 따라 비트 위치 데이타를 갱신시키는 비트위치 지정수단(34,36)을 구비하는것을 특징으로 하는 2진 데이타 압축ㆍ신장 처리 장치.
2. 제 1 항에 있어서,

   상기 비트 위치 지정 수단(34,36)은 입력 비트 위치 데이타를 기억하기 위한 비트 위치 데이타 기억 수단(36)과,

   상기 비트 위치 데이타 기억수단(36)의 비트 위치 데이타와 상기 디코딩 수단(32)의 코드 단위 길이 데이타를 가산하고, 그 가산 결과의 일부분을 비트 위치 데이타로서 상기 비트 위치 데이타 기억 수단(36)으로 출력시키는 가산 수단(36)을 구비하는 것을 특징으로 하는 장치.
3. 제 2 항에 있어서,

   상기 비트 위치 지정 수단(34,36)은 가산된 결과가 미리 설정된 제 1 길이 이상의 길이를 갖는 데이타일때 상기 가산결과로 부터 미리 설정된 제 1 길이를 나타내는 데이타를 감산해서 그 감산 결과를 비트 위치데이타로서 출력시키고, 가산된 결과가 미리 설정된 제 1 길이 보다 작은 길이를 갖는 데이타일때 그 가산 결과를 비트 위치 데이타로서 출력시키는 수단(34)과,

   상기 가산 수단(36)에 의해 가산된 결과가 미리 설정된 제 1 길이 이상의 길이를 갖는 데이타일때는 미리 설정된 제 1 길이를 갖는 다음 코드 데이타를 수신할 수 있는 기억수단(26)을 추가로 구비하는 것을 특징으로 하는 장치.
4. 제 1 항에 있어서,

   출력 명령은 현재의 코드 단위와 일치하는 코드의 바로 앞에서 디코드된 코드에 대한 화상 생성 처리가 완료될때 입력되는 것을 특징으로 하는 장치.
5. M²R방법에 의해 인코드된 코드 단위가 상기 디코딩 수단(32)에 의해 바로 디코드되고, 상기 디코딩 수단(32)이 다음 코드 단위를 디코드하기 위해 상태 정보를 출력시키는 수단(32)을 추가로 포함하는 제 4 항에 따른 2진 데이타 압축 및 신장 처리 장치에 있어서,

   디코딩 처리가 라인 종단으로 진행하는 것을 검출해내는 라인 종단 검출 수단(11)과,

   상태 정보에 따라 상기 블록 출력 수단(30,31)에 제어 데이타를 출력시키는 제어수단(1)을 구비하는데, 상기 제어 데이타는 디코딩 처리가 라인 종단으로 진행한다는 것이 검출될때 현재의 코드 단위가 백색으로서 디코드되도록 출력되어지며, 상기 출력 정보는 디코딩 처리가 라인 종단으로 진행한다는 것이 검출될때 제어 데이타가 백색으로서 출력된 후에 상기 블록 출력 수단(30,31)이 입레되는 것을 특징으로 하는 장치.
6. 제 5 항에 있어서,

   상기 출력 명령은 상기 블록 출력 수단(30,31)에 입력된 다음에 제 1의 EOL코드를 디코드하는 것을 특징으로 하는 장치.
7. 제 1 항에 있어서,

   상기 코드 단위는 메이크-업 코드, 종료 코드, 수평모드의 식별 코드, 수직 모드 코드, 패스모드 코드및 EOL코드 중의 하나이고,

   상기 디코딩 수단(32)은 메이크-업 코드와 종료 코드를 디코딩하기 위한 1차원 코드표와, 수평 모드의 식별 코드, 수직 모드 코드, 패스모드 코드 및 EOL코드를 디코딩하기 위한 2차원 코드표를 포함하는 것을 특징으로 하는 장치.
8. 제 1 항에 있어서,

   상기 코드 단위는 메이크-업 코드의 분할 부분들, 종료 코드의 분할 부분들, 수평모드의 식별코드, 수직 모드코드, 패스 모드코드 및 EOL코드의 분할 부분들중 하나인것을 특징으로 하는 장치.
9. 제 8 항에 있어서,

   메이크-업 코드, 종료코드 및 EOL코드는 2개로 분할되고, 상기 디코딩 수단(32)은 메이크-업 코드와 종료코드의 제 1 부분을 디코딩하기 위한 1차원 코드 표 1, 상기 메이크-업 코드와 종료 코드의 제 2부분을 디코딩하기 위한 1차원 코드표 2, 수평모드의 식별코드와 수직모드 코드와 패스모드 코드를 디코딩하기 위한 2차원 코드표 및, EOL 코드를 디코딩하기 위한 특수코드표를 포함하고,

   상기 출력 명령은 현재의 코드 단위와 일치하는 코드에 대한 화상 생성처리가 완료되었을때 상기 블록출력 수단(30,31)에 입력되고, 그후에 디코드된 코드 단위가 메이크-업 코드, 종료코드 및 EOL 코드들의 제 1 부분들중 하나일때 상기 블록 출력 수단에 입력되는 것을 특징으로 하는 장치.
10. 제 9 항에 있어서,

    상기 디코딩 수단(32)은 비압출 코드를 디코딩하고, 런랭스 데이타를 코드 단위 길이 데이타로서, 즉 특수 코드표에 의해 디코드되는 압축 코드의 식별코드로서 생성하기 위해 비압축 코드표를 추가로 포함하고,

    상기 2진 데이타 압축 및 처리 장치는 비압축 코드를 기억하기 위한 레지스터 수단(58)을 추가로 구비하고,

    상기 블록 출력 수단(30,31)은 상기 레지스터 수단(58)에 비압축 코드를 출력시키기 위한 수단을 추가로 포함하는 것을 특징으로 하는 장치.
11. 코드 데이타를 병렬로 디코드할 수 있는 2진 데이타 압축ㆍ신장 처리장치에 있어서,

    코드 단위를 포함하는 입력 제어 데이타와 입력 코드 데이타로부터 디코드될 코드들의 단위로서 어드레스 데이타를 생성해내는 어드레싱 수단(31)과,

    다음 코드 단위와 디코드된 코드 단위의 런랭스 데이타를 디코드 할때 참조될 표를 지시하는 다음 상태 데이타를 출력시키기 위해, 코드 단위들을 디코딩할수 있는 다수의 코드표들을 갖는 디코딩 수단(32)과,

    상기의 다음 상태 데이타에 따라 현재의 코드 단우를 디코드하기 위해 제어데이타를 출력 시키는 제어수단(1)을 구비하는 것을 특징으로 하는 2진 데이타 압축ㆍ신장 처리 장치.
12. 제11항에 있어서,

    상기 코드 단위는 메이크-업 코드와 종료코드중 하나이고,

    상기 디코딩 수단(32)은 백ㆍ런 메이크-업 코드와 백ㆍ런 종료 코드를 디코딩하기 위한 백ㆍ런 1차원 코드표와, 흑ㆍ런 메이크-업 코드와 흑ㆍ런 종료 코드를 디코딩하기 위한 흑ㆍ런 1차원 코드표를 포함하는 것을 특징으로 하는 장치.
13. 제11항에 있어서,

    상기 코드단위는 메이크-업 코드, 종료 코드, 수평모드의 식별코드, 수직모드 코드, 패스 모드 코드 및 EOL코드중 하나이고,

    상기 디코딩 수단(32)은 흑ㆍ런 메이크-업 코드와 흑ㆍ런 종료 코드를 디코딩 하기 위한 백ㆍ런 1차원 코드표, 수평 모드의 식별코드와 수직 모드 코드와 패스 모드 코드를 디코딩하기 위한 2차원 코드표 및, EOL 코드를 디코딩하기 위한 특수 코드표를 포함하는 것을 특징으로 하는 장치.
14. 제13항에 있어서,

    상기 제어수단(1)은 제어데이타를 상기 어드레싱 수단(31)에 출력시키기 위한 수단(1)을 추가로 구비해서, 디코딩 처리가 라인의 종단까지 완료되었을때 다음 코드단위가 백ㆍ런으로서 디코드 되도록 하는 것을 특징으로 하는 장치.
15. 제14항에 있어서,

    상기 제어수단은 다음 상태 데이타에 따라 상기 어드레싱 수단(31)에 제어 데이타를 출력시키는 수단(1)을 추가로 포함해서, 수직 모드 코드와 패스 모드 코드가 코드 단위로서 디코드될때는 2차원 코드표를 참조하여 다음 코드 단위를 디코드하고, 수평 모드의 식별 코드가 디코드될때는 백ㆍ런 1차원코드표를 참조하여 다음 코드 단위를 디코드하고, 흑ㆍ런 종료 코드가 디코드될때는 흑ㆍ런 1차원 코드표를 참조하여 다음 코드 단위를 디코드하고, 2차원 코드표에서 "0"비트가 6비트 이상 계속될때와 백 및 혹 1차원코드표들에서 "0"비트가 8비트 이상 게속될 때는 특수 코드표를 참조해서 다음 코드단위를 디코드하는 것을 특징으로 하는 장치.
16. 제11항에 있어서,

    상기 코드 단위는 메이크-업 코드의 두 부분들, 종료코드의 두 부분들, 수평 모드의 식별코드, 수직모드 코드, 패스 모드 코드 및 EOL코드의 두 부분들 중 하나이고,

    상기 디코딩 수단(32)은 백ㆍ런 메이크-업 코드와 백ㆍ런 종료 코드의 제 1부분을 디코딩하기 위한 백ㆍ란 1차원 코드표 1, 백ㆍ런 메이크-업 코드와 백ㆍ런 종료 코드의 제 2 부분을 디코딩하기 위한 백ㆍ런 1차원 코드표 2, 흑ㆍ런 메이크-업 코드와 흑ㆍ런 종료 코드의 제 1 부분을 디코딩하기 위한 흑ㆍ런 1차원 코드표 1, 흑ㆍ런 메이크-업 코드와 흑ㆍ런종료코드의 제 2 부분을 디코딩하기 위한 흑ㆍ런 1차원 코드표 2, 수평 모드의 식별 코드와 수직 모드 코드와 패스 모드를 디코딩하기 위한 2차원 코드표 및, EOL 코드의 제 2 부분을 디코딩 하기 위한 특수 코드표를 포함하는 것을 특징으로 하는 장치.
17. 제16항에 있어서,

    상기 제어수단(1)은 제어데이타를 상기 어드레싱 수단(31)에 출력시키기 위한 수단(1)을 추가로 구비해서, 디코딩 처리가 라인의 종단가지 완료되었을때 다음 코드 단위가 백ㆍ런으로서 디코드되도록 하는 것을 특지응로 하는 장치.
18. 제16항에 있어서,

    상기 제어수단(1)은 다음 상태 데이타에 따라 상기 어드레싱 수단(31)에 제어 데이타를 출력시키기 위한 수단(1)을 포함하고, 다음 코드 단위를 디코드하기 위해 수직 모드 코드와 패스 모드 코드와 흑ㆍ런 종료 코드들이 디코드될 때는 2차원 코드표가 참조되도록 하고, 수평 모드의 식별 코드와 백ㆍ런메이크-업 코드들이 디코드될 때는 백ㆍ런 1차원 코드표가 참조되도록 하고, 백ㆍ런 메이크-업 코드와 백ㆍ런 종료 코드의 제 1 부분들이 디코드 될때는 백ㆍ런 1차원 코드표 2가 참조되도록 하고, 백ㆍ런 종료코드와 흑ㆍ런 메이크-업 코드가 디코드될때는 흑ㆍ런 1차원 코드표 1일 참조되도록 하고, 흑ㆍ런 메이크-업 코드와 흑ㆍ런 종료 코드의 제 1 부분들이 디코드될때는 흑ㆍ런 1차원 코드표 2가 참조되도록 하고, 2차원 코드표에서 "0"비트가 6비트 이상 계속될때와 1차원 코드표들에서 "0"비트가 8비트 이상 계속될때는 특수코드표가 참조되도록 하는 것을 특징으로 하는 장치.

    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.