KR100987029B1 - 순서 관계에 기반하는 무작위 데이터의 이진 표현 방법과 그 장치, 무작위 데이터의 부호화 방법 및 그 장치, 및 상기 부호화 방법을 구현하는 프로그램이 기록된 기록매체 - Google Patents
순서 관계에 기반하는 무작위 데이터의 이진 표현 방법과 그 장치, 무작위 데이터의 부호화 방법 및 그 장치, 및 상기 부호화 방법을 구현하는 프로그램이 기록된 기록매체 Download PDFInfo
- Publication number
- KR100987029B1 KR100987029B1 KR1020080081467A KR20080081467A KR100987029B1 KR 100987029 B1 KR100987029 B1 KR 100987029B1 KR 1020080081467 A KR1020080081467 A KR 1020080081467A KR 20080081467 A KR20080081467 A KR 20080081467A KR 100987029 B1 KR100987029 B1 KR 100987029B1
- Authority
- KR
- South Korea
- Prior art keywords
- symbols
- value
- symbol
- random data
- structural uncertainty
- Prior art date
Links
Images
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
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (31)
- (a) 무작위 데이터의 정보 엔트로피들에게 발생 빈도에 따라 심볼을 할당하며, 상기 정보 엔트로피들의 위치 순서에 따라 나열되는 모든 심볼들의 정렬 위배 정도를 표시하는 구조적 불확실성 값을 산출하는 단계;(b) 상기 산출된 구조적 불확실성 값이 최소가 되게 상기 모든 심볼들을 정렬시키는 단계;(c) 상기 정렬에 의해 특정 심볼이 인접하는 적어도 하나 이상의 심볼과 자리 바꿈할 경우와 그렇지 않을 경우를 구별하여 이진값을 생성하는 단계; 및(d) 상기 생성된 이진값을 수집하여 상기 심볼들의 위치 변동 정보를 생성하는 단계를 포함하는 것을 특징으로 하는 무작위 데이터의 이진 표현 방법.
- 제 1 항에 있어서,상기 (c) 단계는 버블 정렬(bubble sort) 또는 병합 정렬(merge sort)을 이용하여 심볼끼리 비교하여 정렬시킬 때에 자리 바꿈이 있으면 상기 이진값으로 1을 생성하는 단계를 포함하는 것을 특징으로 하는 무작위 데이터의 이진 표현 방법.
- 삭제
- 제 1 항에 있어서,상기 (b) 단계는 버블 정렬을 이용하여 상기 나열된 모든 심볼들을 정렬시키는 것을 특징으로 하는 무작위 데이터의 이진 표현 방법.
- 제 1 항에 있어서,상기 (b) 단계는 병합 정렬을 이용하여 상기 나열된 모든 심볼들을 정렬시키는 것을 특징으로 하는 무작위 데이터의 이진 표현 방법.
- 삭제
- 삭제
- 제 1 항에 있어서,상기 (a) 단계는,(aa) 상기 무작위 데이터의 정보 엔트로피들에게 발생 빈도에 따라 심볼을 할당하고, 상기 정보 엔트로피들의 위치 순서에 따라 상기 할당된 심볼들을 나열하는 단계;(ab) 상기 나열된 심볼들에 대하여 상기 정렬 위배 정도를 판별하는 단계; 및(ac) 상기 판별을 토대로 상기 구조적 불확실성 값을 계산하는 단계를 포함하는 것을 특징으로 하는 무작위 데이터의 이진 표현 방법.
- 제 8 항에 있어서,상기 (ab) 단계는 제외되지 않은 심볼들 중에서 최대값을 가지는 심볼에 대하여 상기 판별을 수행하는 것을 특징으로 하는 무작위 데이터의 이진 표현 방법.
- 제 8 항에 있어서,상기 (ac) 단계는 제외되지 않은 심볼들 중에서 최대값을 가지는 심볼의 위치값이 상기 제외되지 않은 심볼들의 총 갯수보다 크기가 작을 경우의 수를 상기 구조적 불확실성 값으로 계산하는 것을 특징으로 하는 무작위 데이터의 이진 표현 방법.
- 무작위 데이터의 정보 엔트로피들에게 발생 빈도에 따라 심볼을 할당하며, 상기 정보 엔트로피들의 위치 순서에 따라 나열되는 모든 심볼들의 정렬 위배 정도를 표시하는 구조적 불확실성 값을 산출하는 구조적 불확실성 산출부;상기 산출된 구조적 불확실성 값을 이용하여 상기 모든 심볼들을 정렬시키는 구조적 불확실성 제거부; 및상기 정렬에 의해 특정 심볼이 인접하는 적어도 하나 이상의 심볼과 자리 바꿈할 경우와 그렇지 않을 경우를 구별하여 이진값을 생성하며, 상기 생성된 이진값을 수집하여 상기 심볼들의 위치 변동 정보를 생성하는 위치 변동 정보 생성부를 포함하는 것을 특징으로 하는 무작위 데이터의 이진 표현 장치.
- 제 11 항에 있어서,상기 위치 변동 정보 생성부는 버블 정렬(bubble sort) 또는 병합 정렬(merge sort)을 이용하여 심볼끼리 비교하여 정렬시킬 때에 자리 바꿈이 있으면 상기 이진값으로 1을 생성하는 것을 특징으로 하는 무작위 데이터의 이진 표현 장치.
- 제 11 항에 있어서,상기 산출된 구조적 불확실성 값을 이용하여 모든 심볼들이 일방향으로 나열된 형태인 심볼 순서화를 결정하는 심볼 순서화 결정부를 더욱 포함하며,상기 구조적 불확실성 제거부는 상기 구조적 불확실성 값이 최소인 상기 심볼 순서화를 기준으로 하여 상기 모든 심볼들을 정렬시키는 것을 특징으로 하는 무작위 데이터의 이진 표현 장치.
- 삭제
- 제 11 항에 있어서,상기 구조적 불확실성 제거부는 버블 정렬(bubble sort) 또는 병합 정렬(merge sort)을 이용하여 상기 나열된 모든 심볼들을 정렬시키는 것을 특징으로 하는 무작위 데이터의 이진 표현 장치.
- 제 11 항에 있어서,상기 구조적 불확실성 산출부는,상기 무작위 데이터의 정보 엔트로피들에게 발생 빈도에 따라 심볼을 할당하고, 상기 정보 엔트로피들의 위치 순서에 따라 상기 할당된 심볼들을 나열하는 순서관계 결정부;상기 나열된 심볼들에 대하여 상기 정렬 위배 정도를 판별하는 위치적 불안정성 판단부; 및상기 판별을 토대로 상기 구조적 불확실성 값을 계산하는 구조적 불확실성 값 계산부를 포함하는 것을 특징으로 하는 무작위 데이터의 이진 표현 장치.
- 제 16 항에 있어서,상기 위치적 불안정성 판단부는 제외되지 않은 심볼들 중에서 최대값을 가지는 심볼에 대하여 상기 판별을 수행하며,상기 구조적 불확실성 산출부는 제외되지 않은 심볼들 중에서 최대값을 가지는 심볼의 위치값이 상기 제외되지 않은 심볼들의 총 갯수보다 크기가 작을 경우의 수를 상기 구조적 불확실성 값으로 계산하는 것을 특징으로 하는 무작위 데이터의 이진 표현 장치.
- (a) 무작위 데이터의 정보 엔트로피들에게 발생 빈도에 따라 심볼을 할당하며, 상기 정보 엔트로피들의 위치 순서에 따라 나열되는 모든 심볼들의 정렬 위배 정도를 표시하는 구조적 불확실성 값을 산출하는 단계;(b) 상기 산출된 구조적 불확실성 값을 이용하여 상기 나열된 모든 심볼들을 정렬시키며, 상기 정렬에 의해 특정 심볼이 인접하는 적어도 하나 이상의 심볼과 자리 바꿈할 경우와 그렇지 않을 경우를 구별하여 이진값을 생성하는 단계;(c) 상기 생성된 이진값을 수집하여 상기 심볼들의 위치 변동 정보를 생성하는 단계;(d) 상기 생성된 위치 변동 정보에 구비되는 이진값들(0, 1) 중에서 개수가 더 많은 이진값(0 또는 1)을 비교우위값으로 결정하는 단계; 및(e) 상기 (b) 단계에서 상기 나열된 모든 심볼들을 정렬시킬 때에 생성되는 일정 크기의 이진값 군 중에서 선행하는 상기 이진값 군의 다음 자릿수의 비교우위값 또는 후행하는 상기 이진값 군의 앞선 자릿수의 비교우위값을 제거하는 단계를 포함하는 것을 특징으로 하는 무작위 데이터 부호화 방법.
- 삭제
- 제 18 항에 있어서,상기 (d) 단계에서 결정하는 비교우위값은 0과 1 중에서 어느 하나이거나, 또는 +와 - 중에서 어느 하나이거나, 또는 ON과 OFF 중에서 어느 하나인 것을 특징으로 하는 무작위 데이터 부호화 방법.
- 제 18 항에 있어서,상기 (b) 단계는 버블 정렬(bubble sort) 또는 병합 정렬(merge sort)을 이용하여 심볼끼리 비교하여 정렬시킬 때에 자리 바꿈이 있으면 상기 이진값으로 1을 생성하는 단계를 포함하는 것을 특징으로 하는 무작위 데이터 부호화 방법.
- 제 18 항에 있어서,상기 (b) 단계는,(ba) 상기 산출된 구조적 불확실성 값을 이용하여 모든 심볼들이 일방향으로 나열된 형태인 심볼 순서화를 결정하는 단계; 및(bb) 상기 구조적 불확실성 값이 최소인 상기 심볼 순서화를 기준으로 하여 버블 정렬 또는 병합 정렬을 이용하여 상기 나열된 모든 심볼들을 정렬시키는 단계를 포함하는 것을 특징으로 하는 무작위 데이터 부호화 방법.
- 제 23 항에 있어서,상기 (c) 단계에서 생성된 위치 변동 정보는 상기 결정된 심볼 순서화에 대한 정보, 상기 비교우위값에 대한 정보, 및 상기 변환의 수행 횟수 중 적어도 하나 이상의 정보를 포함하는 것을 특징으로 하는 무작위 데이터 부호화 방법.
- 제 18 항에 있어서,상기 (a) 단계는,(aa) 상기 무작위 데이터의 정보 엔트로피들에게 발생 빈도에 따라 심볼을 할당하고, 상기 정보 엔트로피들의 위치 순서에 따라 상기 할당된 심볼들을 나열하는 단계;(ab) 상기 나열된 심볼들에 대하여 상기 정렬 위배 정도를 판별하되, 제외되지 않은 심볼들 중에서 최대값을 가지는 심볼에 대하여 상기 판별을 수행하는 단계; 및(ac) 상기 판별을 토대로 상기 제외되지 않은 심볼들 중에서 최대값을 가지는 심볼의 위치값이 상기 제외되지 않은 심볼들의 총 갯수보다 크기가 작을 경우의 수를 상기 구조적 불확실성 값으로 계산하는 단계를 포함하는 것을 특징으로 하는 무작위 데이터 부호화 방법.
- 무작위 데이터의 정보 엔트로피들에게 발생 빈도에 따라 심볼을 할당하며, 상기 정보 엔트로피들의 위치 순서에 따라 나열되는 모든 심볼들의 정렬 위배 정도를 표시하는 구조적 불확실성 값을 산출하는 구조적 불확실성 산출부;상기 산출된 구조적 불확실성 값을 이용하여 상기 나열된 모든 심볼들을 정렬시키는 구조적 불확실성 제거부;상기 정렬에 의해 특정 심볼이 인접하는 적어도 하나 이상의 심볼과 자리 바꿈할 경우와 그렇지 않을 경우를 구별하여 이진값을 생성하며, 상기 생성된 이진값을 수집하여 상기 심볼들의 위치 변동 정보를 생성하는 위치 변동 정보 생성부;상기 생성된 위치 변동 정보에 구비되는 이진값들(0, 1) 중에서 개수가 더 많은 이진값(0 또는 1)을 비교우위값으로 결정하는 비교우위값 결정부; 및상기 위치 변동 정보 생성부가 생성하는 일정 크기의 이진값 군 중에서 선행하는 상기 이진값 군의 다음 자릿수의 비교우위값 또는 후행하는 상기 이진값 군의 앞선 자릿수의 비교우위값을 제거하는 예측 비교우위값 제거부를 포함하는 것을 특징으로 하는 무작위 데이터 부호화 장치.
- 삭제
- 제 26 항에 있어서,상기 위치 변동 정보 생성부는 버블 정렬(bubble sort) 또는 병합 정렬(merge sort)을 이용하여 심볼끼리 비교하여 정렬시킬 때에 자리 바꿈이 있으면 상기 이진값으로 1을 생성하는 것을 특징으로 하는 무작위 데이터 부호화 장치.
- 제 26 항에 있어서,상기 산출된 구조적 불확실성 값을 이용하여 모든 심볼들이 일방향으로 나열된 형태인 심볼 순서화를 결정하는 심볼 순서화 결정부를 더 포함하며,상기 구조적 불확실성 제거부는 상기 구조적 불확실성 값이 최소인 상기 심볼 순서화를 기준으로 하여 버블 정렬 또는 병합 정렬을 이용하여 상기 나열된 모든 심볼들을 정렬시키는 것을 특징으로 하는 무작위 데이터 부호화 장치.
- 제 26 항에 있어서,상기 구조적 불확실성 산출부는,상기 무작위 데이터의 정보 엔트로피들에게 발생 빈도에 따라 심볼을 할당하고, 상기 정보 엔트로피들의 위치 순서에 따라 상기 할당된 심볼들을 나열하는 순서관계 결정부;상기 나열된 심볼들에 대하여 상기 정렬 위배 정도를 판별하되, 제외되지 않은 심볼들 중에서 최대값을 가지는 심볼에 대하여 상기 판별을 수행하는 위치적 불안정성 판단부; 및상기 판별을 토대로 상기 제외되지 않은 심볼들 중에서 최대값을 가지는 심볼의 위치값이 상기 제외되지 않은 심볼들의 총 갯수보다 크기가 작을 경우의 수를 상기 구조적 불확실성 값으로 계산하는 구조적 불확실성 값 계산부를 포함하는 것을 특징으로 하는 무작위 데이터 부호화 장치.
- 컴퓨터로 판독 가능한 기록매체에 있어서,제 18 항, 또는 제 20 항 내지 제 25 항 중 어느 한 항에 따른 방법을 구현하는 프로그램이 기록되는 기록매체.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080081467A KR100987029B1 (ko) | 2008-08-20 | 2008-08-20 | 순서 관계에 기반하는 무작위 데이터의 이진 표현 방법과 그 장치, 무작위 데이터의 부호화 방법 및 그 장치, 및 상기 부호화 방법을 구현하는 프로그램이 기록된 기록매체 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080081467A KR100987029B1 (ko) | 2008-08-20 | 2008-08-20 | 순서 관계에 기반하는 무작위 데이터의 이진 표현 방법과 그 장치, 무작위 데이터의 부호화 방법 및 그 장치, 및 상기 부호화 방법을 구현하는 프로그램이 기록된 기록매체 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100022789A KR20100022789A (ko) | 2010-03-03 |
KR100987029B1 true KR100987029B1 (ko) | 2010-10-11 |
Family
ID=42175218
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080081467A KR100987029B1 (ko) | 2008-08-20 | 2008-08-20 | 순서 관계에 기반하는 무작위 데이터의 이진 표현 방법과 그 장치, 무작위 데이터의 부호화 방법 및 그 장치, 및 상기 부호화 방법을 구현하는 프로그램이 기록된 기록매체 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100987029B1 (ko) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19990014761A (ko) * | 1996-03-15 | 1999-02-25 | 롤페스제이.지.에이. | 디지탈 정보신호 부호화 방법 및 장치 |
KR100597004B1 (ko) | 2004-11-22 | 2006-07-06 | 삼성전자주식회사 | 심볼 사전 재배치 방식을 이용한 이진 영상 처리 장치 및방법 |
-
2008
- 2008-08-20 KR KR1020080081467A patent/KR100987029B1/ko active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19990014761A (ko) * | 1996-03-15 | 1999-02-25 | 롤페스제이.지.에이. | 디지탈 정보신호 부호화 방법 및 장치 |
KR100597004B1 (ko) | 2004-11-22 | 2006-07-06 | 삼성전자주식회사 | 심볼 사전 재배치 방식을 이용한 이진 영상 처리 장치 및방법 |
Also Published As
Publication number | Publication date |
---|---|
KR20100022789A (ko) | 2010-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bille et al. | Random access to grammar-compressed strings and trees | |
US9235651B2 (en) | Data retrieval apparatus, data storage method and data retrieval method | |
KR101049699B1 (ko) | 데이터의 압축방법 | |
CN112383644B (zh) | 一种启发式IPv6地址扫描目标生成方法及相关设备 | |
CN110019865B (zh) | 海量图片处理方法、装置、电子设备及存储介质 | |
US20200185058A1 (en) | Gene sequencing data compression preprocessing, compression and decompression method, system, and computer-readable medium | |
CN113364813B (zh) | 一种轨道交通能量回馈数据的压缩传输方法及系统 | |
KR20120137235A (ko) | 유전자 데이터를 압축하는 방법 및 장치 | |
KR100484137B1 (ko) | 개선된 허프만 디코딩 방법 및 장치 | |
JP5570409B2 (ja) | データ圧縮装置及びデータ圧縮方法及びデータ圧縮プログラム | |
WO2016157275A1 (ja) | 計算機及びグラフデータ生成方法 | |
CN102084594A (zh) | 用于处理数字数据的方法 | |
CN110021368B (zh) | 比对型基因测序数据压缩方法、系统及计算机可读介质 | |
JP2006351001A (ja) | コンテンツ特徴量抽出方法及び装置及びコンテンツ同一性判定方法及び装置 | |
Li et al. | Elf: Erasing-based lossless floating-point compression | |
Pibiri et al. | Dynamic elias-fano representation | |
JP5487985B2 (ja) | 圧縮装置、方法及びプログラム、並びに展開装置、方法及びプログラム | |
KR100987029B1 (ko) | 순서 관계에 기반하는 무작위 데이터의 이진 표현 방법과 그 장치, 무작위 데이터의 부호화 방법 및 그 장치, 및 상기 부호화 방법을 구현하는 프로그램이 기록된 기록매체 | |
Tischler | Faster average case low memory semi-external construction of the Burrows–Wheeler transform | |
CN110941730B (zh) | 基于人脸特征数据偏移的检索方法与装置 | |
Li et al. | Erasing-based lossless compression method for streaming floating-point time series | |
JPWO2011108089A1 (ja) | データ圧縮装置及びデータ圧縮方法及びプログラム | |
CN110362580B (zh) | 一种bim建筑工程数据检索优化归类方法及其系统 | |
Ryabko et al. | On asymptotically optimal methods of prediction and adaptive coding for Markov sources | |
CN109299260B (zh) | 数据分类方法、装置以及计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130925 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140804 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20160105 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20171204 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20181024 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20191029 Year of fee payment: 10 |