KR100987028B1 - 무작위 데이터가 가지는 정렬 구조의 불확실성을 산출하는 장치 및 그 방법, 상기 방법을 구현하는 프로그램이 기록된기록매체 - Google Patents
무작위 데이터가 가지는 정렬 구조의 불확실성을 산출하는 장치 및 그 방법, 상기 방법을 구현하는 프로그램이 기록된기록매체 Download PDFInfo
- Publication number
- KR100987028B1 KR100987028B1 KR1020080081482A KR20080081482A KR100987028B1 KR 100987028 B1 KR100987028 B1 KR 100987028B1 KR 1020080081482 A KR1020080081482 A KR 1020080081482A KR 20080081482 A KR20080081482 A KR 20080081482A KR 100987028 B1 KR100987028 B1 KR 100987028B1
- Authority
- KR
- South Korea
- Prior art keywords
- element data
- value
- data
- symbol
- random data
- 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/02—Conversion to or from weighted codes, i.e. the weight given to a digit depending on the position of the digit within the block or code word
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (15)
- 무작위 데이터에 구비되는 원소 데이터들의 빈도값에 따라 각각의 원소 데이터에 심볼을 할당하되, 상기 빈도값이 큰 원소 데이터부터 심볼을 할당하고 상기 빈도값이 같은 원소 데이터들에게는 임의로 심볼을 할당하며, 미리 정해진 심볼들의 순서에 따라 상기 심볼 할당된 원소 데이터들을 나열하고, 상기 심볼들의 순서가 미리 정해지지 않았을 때에는 상기 나열을 수행하기 전에 상기 심볼들의 순서를 결정하는 순서관계 결정부;상기 할당된 심볼을 이용하여 상기 나열된 원소 데이터들 각각에 대해 오름차순 정렬 또는 내림차순 정렬을 따를 때에 원위치에 있는지를 판단하되, 남아있는 원소 데이터들 중에서 상기 빈도값이 최대인 원소 데이터를 제거해 가면서 상기 제거되는 원소 데이터에 대해 상기 판단을 수행하며, 상기 판단을 수행할 때에 상기 제거되는 원소 데이터의 심볼 위치값과 상기 제거 전 남아있는 원소 데이터들의 총 개수를 비교하여 상기 심볼 위치값이 상기 총 개수보다 작을 때에 제1 판단값을 부여하고 그렇지 않을 때에 제2 판단값을 부여하는 위치적 불안정성 판단부; 및모든 원소 데이터들에 대해 상기 제1 판단값 또는 상기 제2 판단값이 부여되면, 상기 제1 판단값 또는 상기 제2 판단값을 합산하여 상기 무작위 데이터의 구조적 불확실성 값을 산출하는 합산부를 포함하는 것을 특징으로 하는 무작위 데이터가 가지는 정렬 구조의 불확실성 산출 장치.
- 삭제
- 삭제
- 제 1 항에 있어서,상기 위치적 불안정성 판단부는 상기 제1 판단값으로 0을 부여하고 상기 제2 판단값으로 1을 부여하는 것을 특징으로 하는 무작위 데이터가 가지는 정렬 구조의 불확실성 산출 장치.
- 제 1 항에 있어서,상기 무작위 데이터로부터 상기 원소 데이터들을 추출하며, 상기 추출된 원소 데이터들을 미리 정해진 규칙에 따라 배열시키는 원소 데이터 추출부를 더욱 포함하는 것을 특징으로 하는 무작위 데이터가 가지는 정렬 구조의 불확실성 산출 장치.
- 제 1 항에 있어서,상기 순서관계 결정부가 할당하는 심볼은 오름차순 또는 내림차순으로 정렬되는 숫자 또는 문자인 것을 특징으로 하는 무작위 데이터가 가지는 정렬 구조의 불확실성 산출 장치.
- 삭제
- (a) 무작위 데이터에 구비되는 원소 데이터들의 빈도값에 따라 각각의 원소 데이터에 심볼을 할당하되, 상기 빈도값이 큰 원소 데이터부터 심볼을 할당하고 상기 빈도값이 같은 원소 데이터들에게는 임의로 심볼을 할당하는 단계;(b) 미리 정해진 심볼들의 순서에 따라 상기 심볼 할당된 원소 데이터들을 나열하며, 상기 심볼들의 순서가 미리 정해지지 않았을 때에는 상기 나열을 수행하기 전에 상기 심볼들의 순서를 결정하는 단계;(c) 상기 할당된 심볼을 이용하여 상기 나열된 원소 데이터들 각각에 대해 오름차순 정렬 또는 내림차순 정렬을 따를 때에 원위치에 있는지를 판단하되, 남아있는 원소 데이터들 중에서 상기 빈도값이 최대인 원소 데이터를 제거해 가면서 상기 제거되는 원소 데이터에 대해 상기 판단을 수행하며, 상기 판단을 수행할 때에 상기 제거되는 원소 데이터의 심볼 위치값과 상기 제거 전 남아있는 원소 데이터들의 총 개수를 비교하여 상기 심볼 위치값이 상기 총 개수보다 작을 때에 제1 판단값을 부여하고 그렇지 않을 때에 제2 판단값을 부여하는 단계; 및(d) 모든 원소 데이터들에 대해 상기 제1 판단값 또는 상기 제2 판단값이 부여되면, 상기 제1 판단값 또는 상기 제2 판단값을 합산하여 상기 무작위 데이터의 구조적 불확실성 값을 산출하는 단계를 포함하는 것을 특징으로 하는 무작위 데이터가 가지는 정렬 구조의 불확실성 산출 방법.
- 삭제
- 삭제
- 제 8 항에 있어서,상기 (c) 단계는 상기 제1 판단값으로 0을 부여하고 상기 제2 판단값으로 1을 부여하는 것을 특징으로 하는 무작위 데이터가 가지는 정렬 구조의 불확실성 산출 방법.
- 상기 (a) 단계의 이전 단계로서,상기 무작위 데이터로부터 상기 원소 데이터들을 추출하며, 상기 추출된 원소 데이터들을 미리 정해진 규칙에 따라 배열시키는 단계를 포함하는 것을 특징으로 하는 무작위 데이터가 가지는 정렬 구조의 불확실성 산출 방법.
- 제 8 항에 있어서,상기 (a) 단계에서 할당되는 심볼은 오름차순 또는 내림차순으로 정렬되는 숫자 또는 문자인 것을 특징으로 하는 무작위 데이터가 가지는 정렬 구조의 불확실성 산출 방법.
- 삭제
- 컴퓨터로 판독 가능한 기록매체에 있어서,제 8 항, 또는 제 11 항 내지 제 13 항 중 어느 한 항에 따른 방법을 구현하는 프로그램이 기록되는 기록매체.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080081482A KR100987028B1 (ko) | 2008-08-20 | 2008-08-20 | 무작위 데이터가 가지는 정렬 구조의 불확실성을 산출하는 장치 및 그 방법, 상기 방법을 구현하는 프로그램이 기록된기록매체 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080081482A KR100987028B1 (ko) | 2008-08-20 | 2008-08-20 | 무작위 데이터가 가지는 정렬 구조의 불확실성을 산출하는 장치 및 그 방법, 상기 방법을 구현하는 프로그램이 기록된기록매체 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100022802A KR20100022802A (ko) | 2010-03-03 |
KR100987028B1 true KR100987028B1 (ko) | 2010-10-11 |
Family
ID=42175227
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080081482A KR100987028B1 (ko) | 2008-08-20 | 2008-08-20 | 무작위 데이터가 가지는 정렬 구조의 불확실성을 산출하는 장치 및 그 방법, 상기 방법을 구현하는 프로그램이 기록된기록매체 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100987028B1 (ko) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040105543A (ko) * | 2002-04-19 | 2004-12-16 | 마쯔시다덴기산교 가부시키가이샤 | 가변 길이 부호화 방법 및 가변 길이 복호화 방법 |
-
2008
- 2008-08-20 KR KR1020080081482A patent/KR100987028B1/ko active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040105543A (ko) * | 2002-04-19 | 2004-12-16 | 마쯔시다덴기산교 가부시키가이샤 | 가변 길이 부호화 방법 및 가변 길이 복호화 방법 |
Non-Patent Citations (1)
Title |
---|
Estivill-Castro, V. and Wood, D., A Survey of Adaptive Sorting Algorithms, ACM Computing Surveys, Vol. 24 No. 4. 1992.* |
Also Published As
Publication number | Publication date |
---|---|
KR20100022802A (ko) | 2010-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109242013B (zh) | 一种数据标注方法、装置、电子设备及存储介质 | |
Hilbert et al. | Info Capacity| How to Measure the World’s Technological Capacity to Communicate, Store and Compute Information? Part II: Measurement Unit and Conclusions | |
US11068655B2 (en) | Text recognition based on training of models at a plurality of training nodes | |
CN111178039B (zh) | 一种模型训练方法、装置、实现文本处理的方法及装置 | |
EP3740912A1 (en) | Data compression by local entropy encoding | |
CN113807074A (zh) | 基于预训练语言模型的相似语句生成方法和装置 | |
CN112527752B (zh) | 数据压缩方法、装置、计算机可读存储介质及电子设备 | |
CN112967207B (zh) | 一种图像处理方法、装置、电子设备及存储介质 | |
CN111767394A (zh) | 一种基于人工智能专家***的摘要提取方法及装置 | |
CN111325096A (zh) | 直播流采样方法、装置及电子设备 | |
CN117217315B (zh) | 一种利用大语言模型生成高质量问答数据的方法及装置 | |
CN110008807B (zh) | 一种合同内容识别模型的训练方法、装置及设备 | |
CN115203441B (zh) | 高中数学公式的解析方法、***、存储介质及设备 | |
KR100987028B1 (ko) | 무작위 데이터가 가지는 정렬 구조의 불확실성을 산출하는 장치 및 그 방법, 상기 방법을 구현하는 프로그램이 기록된기록매체 | |
CN110852042A (zh) | 字符类型转换方法和装置 | |
CN110175262A (zh) | 基于聚类的深度学习模型压缩方法、存储介质及*** | |
CN111784377B (zh) | 用于生成信息的方法和装置 | |
CN103597828A (zh) | 图像量化参数编码方法和图像量化参数解码方法 | |
CN113378541A (zh) | 文本标点预测方法、装置、***及存储介质 | |
CN110414496B (zh) | 相似字识别方法、装置、计算机设备及存储介质 | |
KR100987029B1 (ko) | 순서 관계에 기반하는 무작위 데이터의 이진 표현 방법과 그 장치, 무작위 데이터의 부호화 방법 및 그 장치, 및 상기 부호화 방법을 구현하는 프로그램이 기록된 기록매체 | |
CN113361677A (zh) | 神经网络模型的量化方法和装置 | |
KR101174176B1 (ko) | 동영상 샘플링 방법 및 시스템 | |
CN113595557B (zh) | 一种数据处理的方法和装置 | |
CN116342366A (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 |