KR970059917A - 데이타압축, 신장방법 및 장치와 이것을 사용한 데이타처리장치 및 네트워크시스템 - Google Patents
데이타압축, 신장방법 및 장치와 이것을 사용한 데이타처리장치 및 네트워크시스템 Download PDFInfo
- Publication number
- KR970059917A KR970059917A KR1019970002076A KR19970002076A KR970059917A KR 970059917 A KR970059917 A KR 970059917A KR 1019970002076 A KR1019970002076 A KR 1019970002076A KR 19970002076 A KR19970002076 A KR 19970002076A KR 970059917 A KR970059917 A KR 970059917A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- bit string
- input
- bit
- dictionary
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Document Processing Apparatus (AREA)
Abstract
문자열등의 데이타를 이 데이타의 비트수보다 짧은 비트열로 변환하는 데이타압축, 신장방법 및 장치와 이것을 사용한 데이타처리장치 및 네트워크시스템에 관한 것으로서, 보다 높은 압축율을 실현할 수 있고, 압축한 데이타를 원래의 데이타로 신장하고, 데이타압축기능 및 신장기능을 구비한 데이타처리방법 및 장치를 제공하기 위해, 입력수단(221)에 의해 압축할 데이타(201)을 입력하고 이것을 입력비트열(202)로 분해하고, 판정수단(243) 및 참조수단(224)에 의해 입력비트열(202)를 검색키로 해서 정적사전(241)을 참조하고, 입력비트열(202)를 정적사전(241)의비트열과 비교한 결과와 검색수단(233)에 의한 동적사전(231)의 검색의 결과로부터 입력비트열(202)를 동적사전(231)에 등록할 지 등록하지 않을지를 판정하고, 등록하는 경우에는 등록수단(234)에 의해 인덱스를 붙여서 등록하고, 출력수단(251)에 의해 입력비트열(202) 또는 이것에 일치한 인덱스를 압축데이타(205)로서 출력하는 구성으로 하였다. 이러한 구성에 의해, 동적사전에서는 압축하기 어려운 입력데이타의 선두부분에서도 압축율이 저하하지 않도록 하고, 또 출현빈도가 작은 문자열이 사전을 점령하는 것에 의한 압축율의 저하를 방지할 수 있다는 효과가 있다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 1도는 동적사전에 정전사전을 병용한 데이타압축 수순을 도시한 흐름도,
제 2도는 동적사전에 정적사전을 병용한 데이타압축 장치의 구성도,
제 3도는 동적사전과 정적사전을 병용한 비트길이가 보다 짧은 인덱스를 선택할 수 있게 되는 것을 설명하는 블럭도.
Claims (46)
- 입력데이타를 분해해서 이루어지는 입력비트열을 비트열과 이 비트열보다 짧은 부호인 인덱스가 대응지워진 표데이타인 제1사전에서 검색하고, 검색의 결과에 따라서 상기 제1사전에 상기 입력비트열을 등록하고 상기 입력비트열을 이 입력비트열의 코드 또는 상기 제1 사전 중의 이 입력비트열에 대응하는 인덱스 중의 어느 한쪽으로 변환해서 압축데이타로서 출력하는 데이타압축방법에 있어서, 입력후보로 되는 비트열과 인덱스를 미리 고정적으로 정의하는 것에 의해 구축되는 제2사전을 이용해서 상기 입력비트열을 검색하는 스텝, 상기 입력비트열과 상기 제2사전 중의 비트열을 비교하는 스텝 및 비교한 결과에 의해서 상기 입력비트열을 상기 제1사전에 등록하는 스텝을 포함하는 것을 특징으로 하는 데이타압축방법.
- 입력데이타를 분해해서 이루어지는 입력비트열을 비트열과 이 비트열보다 짧은 부호인 인덱스가 대응지워진 표데이타인 제1사전에서 검색하고, 검색의 결과에 따라서 상기 제1사전에 상기 입력비트열을 등록하고 상기 입력비트열을 이 입력비트열의 코드 또는 상기 제1 사전 중의 이 입력비트열에 대응하는 인덱스 중의 어느 한쪽으로 변환해서 압축데이타로서 출력하는 데이타압축방법에 있어서, 입력후보로 되는 비트열과 인덱스를 미리 고정적으로 정의하는 것에 의해 구축되는 제2사전, 상기 제2사전을 구축하는 수단, 상기 제2사전의 내용을 참조하는 수단 및 상기 제1사전으로의 비트열의 등록여부를 판정하는 판정수단을 갖고, 상기 판정수단의 판정결과에 의해 상기 제1사전에 상기 입력비트열을 등록하는 것을 특징으로 하는 데이타압축장치.
- 입력데이타를 분해해서 이루어지는 입력비트열을 비트열과 이 비트열보다 짧은 부호인 인덱스가 대응지워진 표데이타인 제1사전에서 검색하고, 검색의 결과에 따라서 상기 제1사전에 상기 입력비트열을 등록하고 상기 입력비트열을 이 입력비트열의 코드 또는 상기 제1 사전 중의 이 입력비트열에 대응하는 인덱스 중의 어느 한쪽으로 변환해서 압축데이타로서 출력하는 데이타압축방법에 있어서, 상기 압축데이타로서 출력하는 스텝은 상기 입력비트열의 코드, 상기 제1사전의 인덱스 또는 입력후보로 되는 비트열과 인덱스를 미리 고정적으로 정의하는 것에 의해 구축되는 제2사전의 인덱스 중의 어느 하나의 부호 및 복호용의 사전으로서 상기 제1 또느 제2사전 중의 어느 하나를 이용해야 하는지를 지정하기 위한 부호를 출력하는 것을 특징으로 하는 데이타압축방법.
- 입력데이타를 분해해서 이루어지는 입력비트열을 비트열과 이 비트열보다 짧은 부호인 인덱스가 대응지워진 표데이타인 제1사전에서 검색하고, 검색의 결과에 따라서 상기 제1사전에 상기 입력비트열을 등록하고 상기 비트열을 이 입력비트열의 코드 또는 상기 제1사전중의 이 입력비트열에 대응하는 인덱스 중의 어느 한쪽으로 변환해서 압축데이타로서 출력하는 데이타압축방법에 있어서, 상기 입력비트열의 코드의 길이를 기억하는 스텝과 상기 입력비트열이 일치한 상기 제1사전 또는 입력후보로 되는 비트열과 인덱스를 미리 고정적으로 정의 하는 것에 의해 구축되는 제2사전의 적어도 한쪽 중의 비트열에 대응하는 인덱스의 길이를 기억하는 스텝을 포함하고, 상기 압축데이타로서 출력하는 스텝은 상기 입력비트열 또는 상기 인덱스 중에서보다 짧은 부호를 출력하는 것을 특징으로 하는 데이타압축방법.
- 제 3항에 있어서, 상기 입력비트열과 일치하는 비트열을 상기 제2사전에서 검색했을 때 압축데이타로서 상기 제2사전의 인덱스를 출력하는 것을 특징으로 하는 데이타압축방법.
- 제 3항에 있어서, 상기 제1사전의 인덱스의 출력을 개시하는 임계비트수를 기억하는 스텝, 입력비트열의 비트수 또는 입력횟수 중의 적어도 한쪽에 따라서 현재까지 처리한 처리비트수를 계산하는 스텝 및 상기 처리 비트수가 상기 임계비트수를 초과한 경우에 상기 제1사전의 인덱스를 압축데이타로서 출력하는 것을 특징으로 하는 데이타압축방법.
- 제 1항에 있어서, 상기 입력비트열과 일치하는 비트열을 상기 제2사전에서 검출한 경우에는 상기 제1사전에 입력비트열을 등록하지 않는 것을 특징으로 하는 데이타압축방법.
- 제 1항에 있어서, 상기 입력비트열과 상기 제2사전의 비트열을 비교하는 스텝은 상기 제2사전에서 일치한 제1인덱스의 길이를 기억하고, 상기 입력비트열을 상기 제1사전에 등록하는 스텝에서는 상기 제1사전에서 등록한 경우의 제2인덱스의 길이를 계산하고, 상기 제1인덱스에 비해서 상기 제2인덱스가 짧은 경우에 등록하는 것을 특징으로 하는 데이타압축방법.
- 제 2항에 있어서, 상기 제2사전이 영어나 일본어 등의 자연언어의 1개 이상의 단위어 또는 그 일부, 포로그램언어의 1개 이상의 예약어 또는 그 일부, 기계어 또는 1개 이상의 명령어 또는 그 일부의 적어도 1개 이상의 종류의 문자열로 구성하고, 또 상기 문자열의 속성정보, 상기 문자열의 출현확률, 상기 문자열끼리의 관련성 중의 적어도 1개의 부가정보를 합친 구성인 것을 특징으로 하는 데이타압축장치.
- 제 9항에 있어서, 상기 제2사전이 자연언어의 문자열 또는 자연언어의 정규표현으로서의 문자열로 구성되고, 상기 속성정보에서는 품사, 어형변화, 어의를 정의하고, 상기 문자열끼리의 관련성에서는 어법을 정의하는 것을 특징으로 하는 데이타압축장치.
- 제 1항에 있어서, 데이타입력전에 입력후보로 되는 비트열과 인덱스를 정의하고, 제2사전으로서 구축하는 스텝에서는 상기 비트열과 인덱스에 속성정보, 출현확률, 비트열간의 관련성 중의 적어도 하나의 부가정보를 아울러 정의하고, 상기 입력비트열과 상기 제2사전의 비트열을 비교하는 스텝에서는 상기 입력비트열의 부가정보를 기억하고, 상기 입력비트열을 상기 제1사전에 등록하는 스텝에서는 상기 제2사전의 부가정보를 이용해서 입력비트열을 등록하지 않은 것을 특징으로 하는 데이타압축방법.
- 제 1항에 있어서, 데이타입력전에 입력후보로 되는 비트열과 인덱스를 정의하고, 제2사전으로서 구축하는 스텝에서는 상기 비트열과 인덱스에 속성정보, 출현확률, 비트열간의 관련성 중의 적어도 하나의 부가정보를 아울러 정의하고, 상기 입력비트열과 상기 제2사전의 비트열을 비교하는 스텝에서는 상기 입력비트열의 부가정보를 기억하고, 상기 입력비트열을 상기 제1사전에 등록하는 스텝에서는 상기 제2사전의 부가정보를 이용해서 적어도 1개의 비트열을 사전에서 삭제하는 것을 특징으로 하는 데이타압축방법.
- 제 2항에 있어서, 상기 제2사전은 속성정보, 출현확률, 비트열간의 관련성 중의 적어도 하나의 부가정보를 합친 구성이고, 상기 제2사전의 부가정보를 이용해서 상기 제1사전에서 등록한 비트열을 삭제하는 적어도 1개 이상의 삭제수단을 마련하고, 상기 제1사전의 사용사이즈, 등록비트열수의 상한값의 적어도 한쪽을 기억하고, 상기 입력비트열을 상기 제1사전에서 검색하는 검색수단은 입력비트열의 누계가 상기 상한값을 초과한 것을 검출하는 검출수단과 상기 제2사전의 부가정보를 참조해서 제1사전내의 적어도 1개 이상의 비트열을 삭제하는 상기 삭제수단을 실행하는 것을 특징으로 하는 데이타압축장치.
- 제 2항에 있어서, 구축수단의 상기 제2사전의 구축하는 프로그램, 등록수단의 상기 제1사전에 입력비트열을 등록하는 프로그램 및 검색수단의 상기 제1사전에 등록한 비트열을 삭제한는 프로그램을 선택하고 데이타압축의 조건을 설정하는 초기설정화면을 갖는 것을 특징으로 하는 데이타압축장치.
- 제 2항에 있어서, 최대 2＾10~2＾15개의 인덱스를 갖는 상기 제1사전과 최대 2＾12~2＾17개의 인덱스를 갖는 상기 제2사전으로 구성하는 것을 특징으로 하는 데이타 압축장치.
- 입력데이타를 입력비트열로 분해하는 스텝, 빈 또는 기정으로 되는 기본의 비트열로 구성된 제1사전을 구축하는 스텝, 상기 입력비트열을 상기 제1사전에서 검색하는 스텝, 상기 제1사전에 상기 입력비트열을 등록하는 스텝 및 상기 입력비트열과 상기 제1사전의 비트열의 대응하는 인덱스의 적어도 한쪽을 부호화하고 압축데이타로서 출력하는 스텝으로 이루어지는 데이타압축방법에 있어서, 데이타입력전에 입력부호로 되는 비트열과 인덱스를 정의하고, 제2사전을 구축하는 스텝과 리모트의 복호지에 제2사전과 동일한 내용의 사전이 존재하는 것을 확인하고 데이타를 압축할 때에 제1사전 및 제2사전의 인덱스를 출력하는 스텝으로 이루어지는 것을 특징으로 하는 데이타압축방법.
- 각각 적어도 1개 이상의 데이타압축장치와 데이타복호장치로 구성되는 분산시스템에 있어서, 상기 데이타압축장치는 데이타입력에 따라서 비트열을 등록하는 제1사전과 미리 정의한 제2사전을 이용해서 데이타를 압축하는 데이타압축 장치이고, 상기 데이타복호장치는 상기 제1사전 및 상기 제2사전과 전부 또는 그 일부가 다른 제3사전을 이용해서 데이타를 복호하는 데이타복호장치이고, 상기 데이타압축장치는 상기 제2사전과 독립인 범용의 인덱스로 변환하는 엔코드 수단과 상기 범용인덱스를 송신하는 데이타전송수단을 갖고, 상기 데이타복호수단은 상기 범용의 인덱스를 수신하는 데이타전송수단과 상기 범용의 인덱스를 상기 제3사전의 인덱스로 변환하는 디코드수단을 갖는 분산시스템의 데이타압축장치.
- 데이타를 상기 데이타의 비트열보다 짧은 비트열로 압축변환하는 것으로서, 데이타를 미리 정한 규칙에 따라 상기 데이타의 비트열보다 짧은 비트열로 변환함과 동시에 후보로 되는 입력데이타의 비트열과 상기 비트열보다 짧은 비트열을 미리 고정적으로 대응시킨 테이블을 이용해서 상기 데이타를 상기 데이타의 비트열보다 짧은 비트열로 변환하고, 상기 변환된 양 비트열을 비교하고, 비교의 결과, 보다 짧은 비트열을 압축변환한 비트열로서 출력하는 데이타 압축방법.
- 제 18항에 있어서, 비교의 결과, 양 비트열이 동일한 경우 미리 정한 한쪽의 변환결과를 압축 변환한 비트열로서 출력하는 데이타압축방법.
- 데이타를 미리 정한 규칙에 따라 상기 데이타의 비트열보다 짧은 비트열로 압축변환함과 동시에 후보로 되는 입력데이타의 비트열과 상기 비트열보다 짧은 비트열을 미리 고정적으로 대응시킨 테이블을 이용해서 상기 데이타를 상기 데이타의 비트열보다 짧은 비트열로 변환하고, 이들 변환된 양 비트열의 조합에 의해 압축변환한 데이타를 원래의 데이타로 신장하는 것으로서, 상기 압축변환된 비트열 중, 상기 미리 정한 규칙에 따라 압축변환된 부분 비트열은 미리 정한 신장규칙에 따라 원래의 데이타의 비트열로 신장변환하고, 상기 압축변환된 비트열 중, 상기 테이블을 이용해서 변환된 비트열은 후보로 되는 압축변환한 비트열과 원래의 입력데이타의 비트열을 미리 고정적으로 대응시킨 테이블을 이용해서 상기 압축변환한 비트열을 원래의 입력데이타의 비트열로 신장변환하는 데이타신장방법.
- 제 20항에 있어서, 압축변환에 이용하는 테이블과 신장변환에 이용하는 테이블은 마찬가지 형식의 테이블이고, 압축변환시에는 상기 테이블을 이용해서 입력후보로 되는 입력데이타의 비트열에서 짧은 비트열을 얻고, 신장변환시에는 상기 테이블을 이용해서 압축된 짧은 비트열에서 후보로서의 원래의 입력데이타의 비트열을 얻는 것을 특징으로 하는 데이타신장방법.
- 제 20항에 있어서, 압축변환시에 이용하는 테이블과 신장변환시에 이용하는 테이블은 동일한 것을 복제한 것인 것을 특징으로 하는 데이타신장방법.
- 입력데이타를 미리 정한 규칙에 따라 상기 입력데이타의 비트열보다 짧은 비트열로 변환하는 제1데이타 압축부, 입력후보로 되는 입력데이타의 비트열과 사익 비트열보다 짧은 비트열을 미리 고정적으로 대응시킨 테이블을 이용해서 상기 입력데이타를 상기 입력데이타의 비트열보다 짧은 비트열로 변환하는 제2데이타압축부 및 상기 입력데이타를 상기 제1데이타압축부와 상기 제2데이타압축부를 사용해서 상기 입력데이타의 비트열 보다 짧은 비트열로 변환하는 압축제어부를 구비해서 이루어지는 것을 특징으로 하는 데이타압축장치.
- 제 23항에 있어서, 압축제어부는 제1데이타압축부에 의해 변환된 비트열과 제2데이타압축부에 의해 변환된 비트열을 비교해서 보다 짧은 비트열을 변환한 비트열로서 출력하는 것을 특징으로 하는 데이타압축장치.
- 입력데이타를 미리 정한 규칙에 따라 상기 입력데이타의 비트열보다 짧은 비트열로 변환하는 제1데이타 압축부와 입력호보로 되는 입력데이타의 비트열을 상기 비트열보다 짧은 비트열에 미리 고정적으로 대응시킨 테이블을 이용해서 상기 입력데이타의 비트열을 상기 비트열보다 짧은 비트열로 변환하는 제2데이타 압축부를 사용해서 압축변환한 비트열을 원래의 입력데이타의 비트열로 신장하는 데이타신장장치로서, 상기 압축변환한 비트열을 비리 정한 규칙에 따라 원래의 입력데이타의 비트열로 신장변환하는 제1데이타신장부, 입력후보로 되는 압축변환한 비트열과 원래의 입력데이타의 비트열을 미리 고정적으로 대응시킨 테이블을 이용해서 상기 압축변환한 비트열을 원래의 입력데이타의 비트열로 신장하는 제2데이타신장부 및 상기 압축변환한 비트열을 상기 제1데이타압축부와 상기 제2데이타압축부를 사용해서 원래의 입력데이타의 비트열로 신장하는 신장제어부를 구비해서 이루어지는 데이타신장장치.
- 제 25항에 있어서, 제2데이타압축부와 제2데이타신장부의 테이블은 마찬가지 형식의 테이블이고, 제2데이타압축부는 테이블을 이용해서 입력후보로 되는 입력데이타의 비트열에서 짧은 비트열을 얻고, 제2데이타신장부는 테이블을 이용해서 압축된 짧은 비트열에서 상기 입력후보로서의 원래의 입력데이타의 비트열을 얻는 것을 특징으로 하는 데이타신장장치.
- 제 25항에 있어서, 제2데이타압축부와 제2데이타신장부의 테이블은 동일한 것인 것을 특징으로 하는 데이타신장장치.
- 데이타를 입력하는 입력부, 상기 입력부로부터의 입력데이타를 미리 정한 규칙에 따라 상기 입력데이타의 비트열보다 짧은 비트열로 변환하는 제1데이타압축부, 입력후보로 되는 입력데이타의 비트열과 상기 비트열보다 짧은 비트열을 미리 고정적으로 대응시킨 테이블을 이용해서 상기 입력데이타를 상기 입력데이타의 비트열보다 짧은 비트열로 변환하는 제2데이타압축부, 상기 입력데이타를 상기 제1데이타압축부와 상기 제2데이타 압축부를 사용해서 상기 입력데이타의 비트열보다 짧은 비트열로 변환해서 출력하는 압축제어부 및 상기 압축제어부로부터의 변환된 비트열을 출력하는 출력부를 구비해서 이루어지는 것을 특징으로 하는 데이타처리장치.
- 제 28항에 있어서, 압축제어부는 제1데이타압축부에 의해 변환된 비트열과 제2데이타압축부에 의해 변환된 비트열을 비교해서 보다 짧은 비트열을 변환한 비트열로서 출력하는 것을 특징으로 하는 데이타처리장치.
- 입력데이타를 미리 정한 규칙에 따라 상기 입력데이타의 비트열보다 짧은 비트열로 변환하는 제1데이타압축부와 입력후보로 된 입력데이타의 비트열을 상기 비트열보다 짧은 비트열에 미리 고정적으로 대응시킨 테이블을 이용해서 상기 입력데이타의 비트열을 상기 비트열보다 짧은 비트열로 전환하는 제2데이타압축부를 사용해서 압축변환한 비트열을 입력하는 데이타처리장치로서, 상기 압축변환한 비트열을 미리 정한 규칙에 따라 원래의 입력데이타의 비트열로 신장변환하는 제1데이타신장부, 입력후보로 되는 압축변환한 비트열과 원래의 입력데이타의 비트열을 미리 고정적으로 대응시킨 테이블을 이용해서 상기 압축변환한 비트열을 원래의 입력데이타의 비트열로 신장하는 제2데이타신장부 및 상기 압축변환한 비트열을 상기 제1데이타압축부와 상기 제2데이타압축부를 사용해서 원래의 입력데이타의 비트열로 신장하는 신장제어부를 구비해서 이루어지는 것을 특징으로 하는 데이타처리장치.
- 제 30항에 있어서, 제2데이타압축부와 제2데이타신장부의 테이블은 마찬가지 형식의 테이블이고, 제2데이타압축부는 테이블을 이용해서 입력후보로 되는 입력데이타의 비트열에서 짧은 비트열을 얻고, 제2데이타신장부는 테이블을 이용해서 압축된 짧은 비트열에서 상기 입력후보로서의 원래의 입력데이타의 비트열을 얻는 것을 특징으로 하는 데이타처리장치.
- 데이타를 입력하는 입력부, 상기 입력부로부터의 입력데이타를 미리 정한 규칙에 따라 상기 입력데이타의 비트열보다 짧은 비트열로 변환함과 동시에 입력후보로 되는 입력데이타의 비트열과 상기 비트열보다 짧은 비트열을 미리 고정적으로 대응시킨 테이블을 이용해서 상기 입력데이타를 상기 입력데이타의 비트열보다 짧은 비트열로 변환하고, 변환된 양 비트열을 비교해서 보다 짧은 비트열을 변환한 비트열로서 출력하는 처리제어부 및 상기 압축제어부로부터의 변환된 비트열을 출력하는 출력부를 구비해서 이루어지는 것을 특징으로 하는 데이타처리장치.
- 데이타를 입력하는 입력부, 입력후보로 되는 입력데이타의 비트열과 상기 비트열보다 짧은 비트열을 미리 고정적으로 대응시킨 테이블, 상기 입력부로부터의 입력데이타를 미리 정한 규칙에 따라 상기 입력데이타의 비트열보다 짧은 비트열로 변환함과 동시에 입력후보로 되는 입력데이타의 비트열과 상기 비트열보다 짧은 비트열을 미리 고정적으로 대응시킨 테이블을 이용해서 상기 입력데이타를 상기 입력데이타의 비트열보다 짧은 비트열로 변환하고, 변환된 양 비트열을 비교해서 보다 짧은 비트열을 변환한 비트열로서 출력하는 처리제어부 및 상기 압축제어부로부터의 변환된 비트열을 출력하는 출력부를 구비해서 이루어지는 것을 특징으로 하는 데이타처리장치.
- 변환후보로 되는 데이타의 비트열을 상기 비트열보다 짧은 비트열에 미리 고정적으로 대응시킨 제1테이블, 데이타를 미리 정한 규칙에 따라 상기 데이타의 비트열보다 짧은 비트열로 변환함과 동시에 상기 데이타의 비트열을 상기 테이블을 이용해서 보다 짧은 비트열로 변환하고, 상기 변환된 양 비트열을 비교해서 보다 짧은 비트열을 압축 변환한 비트열로서 출력하는 데이타압축부, 압축변환한 비트열을 원래의 데이타의 비트열에 미리 고정적으로 대응시킨 제2테이블 및 압축변환된 비트열을 미리 정한 규칙에 따라 원래의 데이타의 비트열로 신장변환함과 동시에 압축변환된 비트열을 상기 테이블을 이용해서 원래의 데이타의 비트열로 신장변환하는 데이타신장부를 구비해서 이루어지는 것을 특징으로 하는 데이타처리장치.
- 제 34항에 있어서, 제1테이블과 제2테이블은 동일한 테이블이고, 데이타압축부는 상기 테이블을 이용해서 입력후보로 되는 입력데이타의 비트열에서 짧은 비트열을 얻고, 데이타신장부는 상기 테이블을 이용해서 압축된 짧은 비트열에서 상기 입력후보로서의 원래의 입력데이타의 비트열을 얻는 것을 특징으로 하는 데이타처리장치.
- 네트워크 전송로를 거쳐서 여러개의 데이타처리장치를 서로 데이타전송할 수 있게 접속한 네트워크시스템에 있어서, 여려개의 데이타처리장치의 임의의 1개는 변환후보로 되는 데이타의 비트열을 상기 비트열보다 짧은 비트열에 미리 고정적으로 대응시킨 테이블, 전송할 데이타를 미리 정한 규칙에 따라 상기 데이타의 비트 열보다 짧은 비트열로 변환함과 동시에 상기 전송할 데이타의 비트열을 상기 테이블을 이용해서 보다 짧은 비트열로 변환하고, 상기 변환된 양 비트열을 비교해서 보다 짧은 비트열을 압축변환한 비트열로서 출력하는 처리제어부 및 상기 처리제어부의 압축변환한 출력을 전송데이타로서 상기 네트워크로 송출하는 데이타전송부를 구비하고, 상기 여러개의 데이타처리장치의 임의의 다른 1개는 상기 데이타전송부로부터의 압축된 데이타를 수신하는 데이타수신부, 압축변환한 비트열을 원래의 데이타의 비트열에 미리 고정적으로 대응시킨 테이블 및 상기 네트워크를 거쳐서 입력한 상기 압축변환한 비트열을 미리 정한 규칙에 따라 원래의 데이타의 비트열로신장변환함과 동시에 상기 압축변환한 비트 열을 상기 테이블을 이용해서 원래의 데이타의 비트열로 신장변환하는 처리제어부를 구비해서 이루어지는 것을 특징으로 하는 네트워크시스템.
- 제 36항에 있어서, 임의의 1개의 데이타처리장치의 테이블과 임의의 다른 1개의 데이타처리장치의 테이블은 마찬가지 형식의 테이블이고, 임의의 1개의 데이타처리장치의 처리제어부는 테이블을 이용해서 입력후보로되는 입력데이타의 비트열에서 짧은 비트열을 얻고, 임의의 다른 1개의 데이타처리장치의 처리제어부는 테이블을 이용해서 압축된 짧은 비트열에서 상기 입력후보로서의 원래의 입력데이타의 비트열을 얻는 것을 특징으로 하는 네트워크시스템.
- 제 36항에 있어서, 임의의 1개의 데이타처리장치의 테이블과 임의의 다른 1개의 데이타처리장치의 테이블은 동일한 것을 복제한 것인 것을 특징으로 하는 네트워크시스템.
- 제 36항에 있어서, 데이타처리장치의 적어도 1개는 서버이고, 테이블은 상기 서버가 기억유지하고, 다른 데이타처리장치는 상기 서버에서 상기 테이블을 복제기억하는 것을 특징으로 하는 네트워크시스템.
- 제 36항에 있어서, 데이타전송부에서 네트워크상에 전송되는 압축변환된 데이타는 암호회되어 있는 것을 특징으로 하는 네트워크시스템.
- 네트워크전송로를 거쳐서 여러개의 데이타처리장치를 서로 데이타전송할 수 있게 접속한 네트워크시스템에 있어서, 상호 데이타전송을 실행하는 적어도 2개의 데이타처리장치의 각각은 변환후보로 되는 데이타의 비트열을 상기 비트열보다 짧은 비트열에 미리 고정적으로 대응시킨 테이블, 전송할 데이타를 미리 정한 규칙에 따라 상기 데이타의 비트열보다 짧은 비트열로 변환함과 동시에 상기 전송할 데이타의 비트열을 상기 테이블을 이용해서 보다 짧은 비트열로 변환하고, 이들 변환된 양 비트열의 조합에 의해 전송할 데이타를 압축변환해서 출력하는 제1처리제어부, 상기 제1처리제어부의 압축변환한 출력을 전송데이타로서 상기 네트워크로 송출하는 데이타전송부, 상기 데이타처리장치의 다른1개에서 네트워크를 거쳐서 상기 압축된 데이타를 수신하는 데이타수신부 및 상기 데이타수신부에 의해 수신한 상기 압축변환한 비트열을 미리 정한 규칙에 따라 원래의 데이타의 비트열로 신장변환함과 동시에 상기 압축변환한 비트열을 상기 테이블을 이용해서 원래의 데이타의 비트열로 신장변환하는 제2처리제어부를 구비해서 이루어지는 것을 특징으로 하는 네트워크시스템.
- 데이타를 상기 데이타의 비트열보다 짧은 비트열로 변환하는 프로그램을 저장한 기억매체로서, 상기 프로그램은 데이타를 미리 정한 규칙에 따라 상기 데이타의 비트열보다 짧은 비트열로 변환함과 동시에 후보로되는 입력데이타의 비트열과 상기 비트열보다 짧은 비트열을 미리 고정적으로 대응시킨 테이블을 이용해서 상기 테이블를 상기 데이타의 비트열보다 짧은 비트열로 변환하고, 상기 변환된 양비트열을 비교하고, 비교의 결과, 보다 짧은 비트열을 압축변환한 비트열로서 출력하는 것을 특징으로 하는 기억매체.
- 제 42항에 있어서, 비교의 결과, 양비트열이 동일한 경우 미리 정한 변환결과를 압축변환한 비트열로서 출력하는 것을 특징으로 하는 기억매체.
- 데이타를 미리 정한 규칙에 따라 상기 데이타의 비트열보다 짧은 비트열로 변환함과 동시에 후보로 되는 입력데이타의 비트열과 상기 비트열보다 짧은 비트열을 미리 고정적으로 대응시킨 테이블을 이용해서 상기 데이타를 상기 데이타의 비트열보다 짧은 비트열로 변환하고, 이들 변환된 양비트열의 조합에 의해 압축변화한 데이타를 원래의 데이타로 신장변환하는 프로그램을 저장한 기억매체로서, 상기 프로그램은 상기 압축변환된 비트열 중, 상기 미리 정한 규칙에 따라 압축변환된 부분 비트열은 미리 정한 신장규칙에 따라 원래의 데이타의 비트열로 신장변환하고, 상기 압축변환된 비트열 중 상기 테이블을 이용해서 변환된 비트열은 후보로 되는 압축변환한 비트열과 원래의 입력데이타의 비트열을 미리 고정적으로 대응시킨 테이블을 이용해서 상기 압축변환한 비트열을 원래의 입력데이타의 비트열로 신장변환하는 것을 특징으로 하는 기억매체.
- 부분적으로 다른 여러개의 압축처리의 조합에 의해 압축한 데이타로서, 상기 데이타의 각 부분은 상기 각 부분을 압축처리한 상기 여러개의 압축처리 중에서 1개를 특정하는 코드와 상기 코드에 의해 특정되는 압축 처리에 의해 압축된 비트열을 포함하는 것을 특징으로 하는 압축데이타 구성.
- 부분적으로 다른 여러개의 압축처리의 조합에 의해 압축한 데이타를 네트워크를 거쳐서 전송하는 데이타 신호로서, 상기 데이타의 각 부분은 상기 각 부분을 압축처리한 상기 여러개의 압축처리 중에서 1개를 특징하는 코드를 나타내는 신호와 상기 코드에 의해 특정되는 압축처리에 의해 압축된 비트열을 나타내는 신호를 포함하는 것을 특징으로 하는 압축데이타 신호.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP96-015012 | 1996-01-31 | ||
| JP01501296A JP3277792B2 (ja) | 1996-01-31 | 1996-01-31 | データ圧縮方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR970059917A true KR970059917A (ko) | 1997-08-12 |
| KR100271861B1 KR100271861B1 (ko) | 2000-11-15 |
Family
ID=11876975
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019970002076A Expired - Fee Related KR100271861B1 (ko) | 1996-01-31 | 1997-01-24 | 데이타압축, 신장방법 및 장치와 이것을 사용한 데이타처리장치 및 네트워크시스템 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US5872530A (ko) |
| EP (1) | EP0788239A3 (ko) |
| JP (1) | JP3277792B2 (ko) |
| KR (1) | KR100271861B1 (ko) |
| CN (1) | CN1205574C (ko) |
| AU (1) | AU702207B2 (ko) |
| IN (1) | IN190446B (ko) |
| SG (1) | SG55271A1 (ko) |
| TW (1) | TW312771B (ko) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8782018B2 (en) | 2011-06-03 | 2014-07-15 | Samsung Electronics Co., Ltd. | Storage device and data processing device utilizing determined dictionary compression |
Families Citing this family (70)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5951623A (en) * | 1996-08-06 | 1999-09-14 | Reynar; Jeffrey C. | Lempel- Ziv data compression technique utilizing a dictionary pre-filled with frequent letter combinations, words and/or phrases |
| US6163780A (en) | 1997-10-01 | 2000-12-19 | Hewlett-Packard Company | System and apparatus for condensing executable computer software code |
| JP2000165444A (ja) * | 1998-11-30 | 2000-06-16 | Nec Corp | 光パケットスイッチ |
| US6624761B2 (en) * | 1998-12-11 | 2003-09-23 | Realtime Data, Llc | Content independent data compression method and system |
| US6377930B1 (en) | 1998-12-14 | 2002-04-23 | Microsoft Corporation | Variable to variable length entropy encoding |
| US6404931B1 (en) | 1998-12-14 | 2002-06-11 | Microsoft Corporation | Code book construction for variable to variable length entropy encoding |
| US6279062B1 (en) * | 1998-12-28 | 2001-08-21 | Compaq Computer Corp. | System for reducing data transmission between coprocessors in a video compression/decompression environment by determining logical data elements of non-zero value and retrieving subset of the logical data elements |
| US6601104B1 (en) | 1999-03-11 | 2003-07-29 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
| US6604158B1 (en) | 1999-03-11 | 2003-08-05 | Realtime Data, Llc | System and methods for accelerated data storage and retrieval |
| US6904402B1 (en) * | 1999-11-05 | 2005-06-07 | Microsoft Corporation | System and iterative method for lexicon, segmentation and language model joint optimization |
| JP3307909B2 (ja) * | 2000-01-24 | 2002-07-29 | ケンテックス株式会社 | 株価データの圧縮方法及び株価データの圧縮送信方法 |
| US20030191876A1 (en) | 2000-02-03 | 2003-10-09 | Fallon James J. | Data storewidth accelerator |
| US20010047473A1 (en) * | 2000-02-03 | 2001-11-29 | Realtime Data, Llc | Systems and methods for computer initialization |
| US7026962B1 (en) * | 2000-07-27 | 2006-04-11 | Motorola, Inc | Text compression method and apparatus |
| US9143546B2 (en) | 2000-10-03 | 2015-09-22 | Realtime Data Llc | System and method for data feed acceleration and encryption |
| US8692695B2 (en) | 2000-10-03 | 2014-04-08 | Realtime Data, Llc | Methods for encoding and decoding data |
| US7417568B2 (en) * | 2000-10-03 | 2008-08-26 | Realtime Data Llc | System and method for data feed acceleration and encryption |
| US7054953B1 (en) * | 2000-11-07 | 2006-05-30 | Ui Evolution, Inc. | Method and apparatus for sending and receiving a data structure in a constituting element occurrence frequency based compressed form |
| TW543311B (en) * | 2000-11-16 | 2003-07-21 | Ericsson Telefon Ab L M | Static information knowledge used with binary compression methods |
| US6985965B2 (en) * | 2000-11-16 | 2006-01-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Static information knowledge used with binary compression methods |
| US6883035B2 (en) * | 2000-11-16 | 2005-04-19 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for communicating with temporary compression tables |
| US7386046B2 (en) | 2001-02-13 | 2008-06-10 | Realtime Data Llc | Bandwidth sensitive data compression and decompression |
| US6606040B2 (en) * | 2001-02-13 | 2003-08-12 | Mosaid Technologies, Inc. | Method and apparatus for adaptive data compression |
| US7382878B2 (en) * | 2001-06-22 | 2008-06-03 | Uponus Technologies, Llc | System and method for data encryption |
| KR20020008101A (ko) * | 2001-12-12 | 2002-01-29 | 주식회사 애니콤소프트웨어 | 데이터의 비트 인덱스 압축방법 |
| US6892292B2 (en) * | 2002-01-09 | 2005-05-10 | Nec Corporation | Apparatus for one-cycle decompression of compressed data and methods of operation thereof |
| US7143191B2 (en) * | 2002-06-17 | 2006-11-28 | Lucent Technologies Inc. | Protocol message compression in a wireless communications system |
| WO2004039081A1 (en) * | 2002-10-24 | 2004-05-06 | Boram C& C Co., Ltd | Real time lossless compression and restoration method of multi-media data and system thereof |
| CA2464927A1 (en) * | 2003-04-21 | 2004-10-21 | At&T Corp. | Text joins for data cleansing and integration in a relational database management system |
| CN100412863C (zh) * | 2005-08-05 | 2008-08-20 | 北京人大金仓信息技术有限公司 | 一种海量数据紧缩存储方法及执行装置 |
| SE530081C2 (sv) * | 2005-10-24 | 2008-02-26 | Algotrim Ab | Metod och system för datakomprimering |
| KR101499950B1 (ko) | 2007-08-31 | 2015-03-09 | 엘지이노텍 주식회사 | 광원 장치 |
| KR101385956B1 (ko) * | 2007-08-31 | 2014-04-17 | 삼성전자주식회사 | 미디어 신호 인코딩/디코딩 방법 및 장치 |
| US8326604B2 (en) * | 2008-04-24 | 2012-12-04 | International Business Machines Corporation | Dictionary for textual data compression and decompression |
| US8326605B2 (en) * | 2008-04-24 | 2012-12-04 | International Business Machines Incorporation | Dictionary for textual data compression and decompression |
| CN102388404B (zh) * | 2009-04-09 | 2014-01-01 | 汤姆森特许公司 | 编码和解码每个码元可具有三个或更多可能码元值中的一个码元值的码元序列的方法和装置 |
| EP2499743A1 (en) * | 2009-11-13 | 2012-09-19 | Universität Paderborn | Indexing compressed data |
| TWI507441B (zh) * | 2010-12-21 | 2015-11-11 | Sumitomo Chemical Co | 高分子化合物及使用該化合物之發光元件 |
| US9165008B1 (en) * | 2011-12-28 | 2015-10-20 | Teradata Us, Inc. | System and method for data compression using a dynamic compression dictionary |
| WO2014097353A1 (ja) * | 2012-12-19 | 2014-06-26 | 富士通株式会社 | 圧縮装置、圧縮方法、圧縮プログラム、伸張装置、伸張方法、伸張プログラム、および圧縮伸張システム |
| US9304703B1 (en) | 2015-04-15 | 2016-04-05 | Symbolic Io Corporation | Method and apparatus for dense hyper IO digital retention |
| US9467294B2 (en) * | 2013-02-01 | 2016-10-11 | Symbolic Io Corporation | Methods and systems for storing and retrieving data |
| US10133636B2 (en) | 2013-03-12 | 2018-11-20 | Formulus Black Corporation | Data storage and retrieval mediation system and methods for using same |
| US9817728B2 (en) | 2013-02-01 | 2017-11-14 | Symbolic Io Corporation | Fast system state cloning |
| US9628108B2 (en) | 2013-02-01 | 2017-04-18 | Symbolic Io Corporation | Method and apparatus for dense hyper IO digital retention |
| JP5808361B2 (ja) * | 2013-04-08 | 2015-11-10 | 日本電信電話株式会社 | 文字列圧縮及び復元システム並びに方法 |
| JP5808360B2 (ja) * | 2013-04-08 | 2015-11-10 | 日本電信電話株式会社 | 文字列圧縮及び復元システム並びに方法 |
| JP6341059B2 (ja) * | 2014-10-31 | 2018-06-13 | オムロン株式会社 | 文字認識装置、文字認識方法、およびプログラム |
| JP6543922B2 (ja) | 2014-12-10 | 2019-07-17 | 富士通株式会社 | インデックス生成プログラム |
| JP6531398B2 (ja) | 2015-01-19 | 2019-06-19 | 富士通株式会社 | プログラム |
| JP6742692B2 (ja) * | 2015-01-30 | 2020-08-19 | 富士通株式会社 | 符号化プログラムおよび伸長プログラム |
| CN104579360B (zh) | 2015-02-04 | 2018-07-31 | 华为技术有限公司 | 一种数据处理的方法和设备 |
| JP2016170750A (ja) | 2015-03-16 | 2016-09-23 | 富士通株式会社 | データ管理プログラム、情報処理装置およびデータ管理方法 |
| JP6256883B2 (ja) * | 2015-03-25 | 2018-01-10 | 国立大学法人 筑波大学 | データ圧縮・解凍システム、データ圧縮方法及びデータ解凍方法、並びにデータ圧縮器及びデータ解凍器 |
| US10061514B2 (en) | 2015-04-15 | 2018-08-28 | Formulus Black Corporation | Method and apparatus for dense hyper IO digital retention |
| JP6613669B2 (ja) * | 2015-07-14 | 2019-12-04 | 富士通株式会社 | 圧縮プログラム、圧縮方法、情報処理装置、置換プログラムおよび置換方法 |
| JP6536243B2 (ja) * | 2015-07-16 | 2019-07-03 | 富士通株式会社 | 符号化プログラム、符号化装置、符号化方法、照合プログラム、照合装置および照合方法 |
| JP6641857B2 (ja) * | 2015-10-05 | 2020-02-05 | 富士通株式会社 | 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法および復号化装置 |
| JP2017126185A (ja) * | 2016-01-13 | 2017-07-20 | 富士通株式会社 | 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法および復号化装置 |
| JP6686639B2 (ja) * | 2016-03-31 | 2020-04-22 | 富士通株式会社 | 符号化プログラム、符号化装置、符号化方法、復号化プログラム、復号化装置および復号化方法 |
| JP6648620B2 (ja) | 2016-04-19 | 2020-02-14 | 富士通株式会社 | 符号化プログラム、符号化装置および符号化方法 |
| US9729168B1 (en) * | 2016-07-17 | 2017-08-08 | Infinidat Ltd. | Decompression of a compressed data unit |
| JP7210130B2 (ja) | 2017-04-07 | 2023-01-23 | 富士通株式会社 | 符号化プログラム、符号化方法および符号化装置 |
| US10572186B2 (en) | 2017-12-18 | 2020-02-25 | Formulus Black Corporation | Random access memory (RAM)-based computer systems, devices, and methods |
| JP7159557B2 (ja) | 2017-12-28 | 2022-10-25 | 富士通株式会社 | 動的辞書の生成プログラム、動的辞書の生成方法および復号化装置 |
| US10897270B2 (en) * | 2018-06-06 | 2021-01-19 | Yingquan Wu | Dynamic dictionary-based data symbol encoding |
| US10725853B2 (en) | 2019-01-02 | 2020-07-28 | Formulus Black Corporation | Systems and methods for memory failure prevention, management, and mitigation |
| US11122095B2 (en) * | 2019-09-23 | 2021-09-14 | Netapp, Inc. | Methods for dictionary-based compression and devices thereof |
| KR102385867B1 (ko) * | 2020-06-02 | 2022-04-13 | 주식회사 스캐터엑스 | 시각화를 위한 데이터 압축 방법 및 그 장치 |
| CN116894016A (zh) * | 2023-06-15 | 2023-10-17 | 北京城建智控科技股份有限公司 | 轨道交通信号的日志压缩方法及装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4881075A (en) * | 1987-10-15 | 1989-11-14 | Digital Equipment Corporation | Method and apparatus for adaptive data compression |
| US4876541A (en) * | 1987-10-15 | 1989-10-24 | Data Compression Corporation | Stem for dynamically compressing and decompressing electronic data |
| JP3231105B2 (ja) * | 1992-11-30 | 2001-11-19 | 富士通株式会社 | データ符号化方式及びデータ復元方式 |
| US5467087A (en) * | 1992-12-18 | 1995-11-14 | Apple Computer, Inc. | High speed lossless data compression system |
| JP2536422B2 (ja) * | 1993-08-31 | 1996-09-18 | 日本電気株式会社 | デ―タ圧縮装置及びデ―タ復元装置 |
-
1996
- 1996-01-31 JP JP01501296A patent/JP3277792B2/ja not_active Expired - Fee Related
-
1997
- 1997-01-24 IN IN136CA1997 patent/IN190446B/en unknown
- 1997-01-24 EP EP97101123A patent/EP0788239A3/en not_active Withdrawn
- 1997-01-24 AU AU12302/97A patent/AU702207B2/en not_active Ceased
- 1997-01-24 KR KR1019970002076A patent/KR100271861B1/ko not_active Expired - Fee Related
- 1997-01-24 TW TW086100774A patent/TW312771B/zh active
- 1997-01-27 SG SG1997000186A patent/SG55271A1/en unknown
- 1997-01-28 US US08/790,063 patent/US5872530A/en not_active Expired - Fee Related
- 1997-01-31 CN CNB971018677A patent/CN1205574C/zh not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8782018B2 (en) | 2011-06-03 | 2014-07-15 | Samsung Electronics Co., Ltd. | Storage device and data processing device utilizing determined dictionary compression |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1167951A (zh) | 1997-12-17 |
| AU1230297A (en) | 1997-08-14 |
| EP0788239A3 (en) | 1999-03-17 |
| CN1205574C (zh) | 2005-06-08 |
| JP3277792B2 (ja) | 2002-04-22 |
| KR100271861B1 (ko) | 2000-11-15 |
| TW312771B (ko) | 1997-08-11 |
| EP0788239A2 (en) | 1997-08-06 |
| SG55271A1 (en) | 1998-12-21 |
| AU702207B2 (en) | 1999-02-18 |
| IN190446B (ko) | 2003-07-26 |
| JPH09214352A (ja) | 1997-08-15 |
| US5872530A (en) | 1999-02-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR970059917A (ko) | 데이타압축, 신장방법 및 장치와 이것을 사용한 데이타처리장치 및 네트워크시스템 | |
| JP3234104B2 (ja) | 圧縮データをサーチする方法及びシステム | |
| KR101247075B1 (ko) | 마크업 언어 데이터의 인코딩 | |
| US5546578A (en) | Data base retrieval system utilizing stored vicinity feature values | |
| US5812999A (en) | Apparatus and method for searching through compressed, structured documents | |
| US20210263976A1 (en) | System and method for statistics-based pattern searching of compressed data and encrypted data | |
| US20070299925A1 (en) | Compression and abbreviation for fixed length messaging | |
| JPH0682370B2 (ja) | 文字処理装置 | |
| US4295124A (en) | Communication method and system | |
| JPH0855008A (ja) | システム生成辞書を用いたデータ圧縮のための方法及びシステム | |
| KR100490240B1 (ko) | 데이타압축장치,데이타복원장치,데이타압축방법,데이타복원방법및프로그램기록매체 | |
| JPH11215007A (ja) | データ圧縮装置及び復元装置並びにその方法 | |
| JPH09321633A (ja) | 情報アドレス変換方法，情報アドレス変換装置および情報検索システム | |
| JP4003854B2 (ja) | データ圧縮装置及び復元装置並びにその方法 | |
| CN101783788A (zh) | 文件压缩、解压缩方法、装置及压缩文件搜索方法、装置 | |
| JP2003218703A (ja) | データ符号化装置及びデータ復号装置 | |
| US6834283B1 (en) | Data compression/decompression apparatus using additional code and method thereof | |
| Aslanyürek et al. | A new method for short text compression | |
| KR100326634B1 (ko) | 문서정보격납장치,문서정보격납방법,문서정보검색장치및문서정보검색방법 | |
| US11062082B2 (en) | File generation method, file generation apparatus, and non-transitory computer-readable storage medium for storing program | |
| Klein | Space-and time-efficient decoding with canonical Huffman trees | |
| JPS6268325A (ja) | 文章圧縮・伸展方式 | |
| Souley et al. | A comparative analysis of data compression techniques | |
| JPH0546357A (ja) | テキストデータの圧縮方法および復元方法 | |
| JP3130324B2 (ja) | データ圧縮方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| PA0109 | Patent application |
St.27 status event code: A-0-1-A10-A12-nap-PA0109 |
|
| PA0201 | Request for examination |
St.27 status event code: A-1-2-D10-D11-exm-PA0201 |
|
| R17-X000 | Change to representative recorded |
St.27 status event code: A-3-3-R10-R17-oth-X000 |
|
| PG1501 | Laying open of application |
St.27 status event code: A-1-1-Q10-Q12-nap-PG1501 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-3-3-R10-R18-oth-X000 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-3-3-R10-R13-asn-PN2301 St.27 status event code: A-3-3-R10-R11-asn-PN2301 |
|
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
St.27 status event code: A-1-2-D10-D21-exm-PE0902 |
|
| T11-X000 | Administrative time limit extension requested |
St.27 status event code: U-3-3-T10-T11-oth-X000 |
|
| P11-X000 | Amendment of application requested |
St.27 status event code: A-2-2-P10-P11-nap-X000 |
|
| P13-X000 | Application amended |
St.27 status event code: A-2-2-P10-P13-nap-X000 |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
St.27 status event code: A-1-2-D10-D22-exm-PE0701 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
St.27 status event code: A-2-4-F10-F11-exm-PR0701 |
|
| PR1002 | Payment of registration fee |
St.27 status event code: A-2-2-U10-U11-oth-PR1002 Fee payment year number: 1 |
|
| PG1601 | Publication of registration |
St.27 status event code: A-4-4-Q10-Q13-nap-PG1601 |
|
| FPAY | Annual fee payment |
Payment date: 20030801 Year of fee payment: 4 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 4 |
|
| LAPS | Lapse due to unpaid annual fee | ||
| PC1903 | Unpaid annual fee |
St.27 status event code: A-4-4-U10-U13-oth-PC1903 Not in force date: 20040822 Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| PC1903 | Unpaid annual fee |
St.27 status event code: N-4-6-H10-H13-oth-PC1903 Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE Not in force date: 20040822 |