특 허 출 원 및 등 록

 

특허명

발명자

번호

주요내용

인증서버와 결합된 방화벽 시스템

윤현수외4명

99-0036465호

기존 방화벽 시스템과 인증 시스템의 결합

외래어 음차표기 유사도 비교 방법

최기선외 2명

99-36905호

본 발명은 외래어에 대한 음차표기 유사도를 비교 판단하는 방법에 관한 것으로 특히, 입력되는 문자의 표기데이터를 자음과 모음을 분리하여 자소 단위로 분리한 후 첫글자 초성 '??'을 제외한 모든 초성 '??'을 제거하는 제1과정과, 제1과정을 통해 초성 '??'이 제거된 자소의 나열순서에서 동일자음이 연속되는 경우 나열 순서에서 빠른 순서에 위치하는 해당 자음을 제거하는 제2과정과 제2과정을 통해 중복되는 자음을 제거한 후 첫 글자 초성을 기설정된 대표 자음으로 변환하는 제3과정과, 제3과정을 통해 대표자음으로 첫 글자 초성을 변화시킨 후 나머지 자음에 대하여 기설정된 자음 코드로 치환하는 제4과정과, 제4과정을 통해 코드화 된 자음 코드중 종성-초성 관계에 있는 중복코드에서 종성에 해당하는 코드를 제거하는 제5과정, 및 제5과정을 통해 중복코드가 제거되어진 후 기 설정되어 있는 표준 외래어 음차표기에 대한 코드화 데이터와 비교하여 동일한 경우 동일 음차표기인 것으로 판단하는 제6과정을 포함하는 것을 특징으로 하는 외래어 음차표기 유사도 비교 방법을 제공하여 외래어 음차표기가 혼재되어 있는 각 자료 혹은 색인어를 혼동없이 빠르게 검색할 수 있으며 한국어에 적합한 유사표기를 검색할 수 있는 기준을 제공한다.

데이터 저장시스템에서 데이터 버퍼 제어 블록을 이용한 로그 우선 출력 프로토콜 수행 방법

황 규영 외 2명

제 99-61299

본 발명은 데이터 저장 시스템에서 파손 회복 기능을 제공하기 위하여 로그 우선 출력 프로토콜을 수행하는 방법에 있어서, 데이터베이스 내에 추가적인 공간 오버헤드가 없이 로그 우선 출력 프로토콜을 수행하는 방법을 제공하는 것을 목적으로 한다. 로그 우선 출력 프로토콜을 수행하기 위해 필요한 관리 정보들을 데이터 페이지 내에 관리하는 방법은 추가적인 공간 오버헤드가 필요하다는 단점을 갖는다. 본 발명에서는 로그 우선 출력 프로토콜은 데이터베이스 내의 모든 페이지가 충족시켜야 할 프로토콜이 아니라 버퍼에 올라와 있는 데이터 페이지들만 관련이 있다는 특성을 이용하여, 데이터 버퍼 제어 블록에 로그 우선 출력 프로토콜의 수행에 필요한 정보를 관리함으로써 데이터베이스 내에 추가의 공간 오버헤드 없이 단지 수십 바이트의 주기억장치만을 사용하여 로그 우선 출력 프로토콜을 수행할 수 있다

자율학습 프로그래밍 방법

이광형외 1명

10-2000-0009473호

자율적인 추론과 학습의 경우 인간이 어떠한 틀을 정해주지 않아도 자율학습이 가능하게 하는 프로그램 메카니즘에 관한 자율학습 프로그래밍 방법은, 이 프로그램이 n차원에서 진행하는 양을 행동으로 정의하는 단계와, 이 진행량에 관한 행동을 평가함수에 의해 가장 우수한 행동으로 선택하는 단계와, 이 선택된 우수행동으로부터 변형 d를 부가하여 k개의 새 행동을 만드는 단계와, 기존의 우수행동 단계에서 이 새 행동을 기억한 후 이를 적용하는 단계로 이루어진 것을 특징으로 한다. 따라서 이러한 자율학습 프로그래밍 방법은 매우 간단한 알고리즘의 수행에 의해 프로그램이 목표를 향해 나아가야 할 방향을 스스로 알 수 있게 된다.

빠른 유한체 연산을 이용한 타원곡선 암호화 방법 및 전자서명 방법

윤현수외 2명

99-58778호

유한체 연산을 이용한 타원곡선 암호화 및 전자서명 알고리즘

외래어 음차표기의 음성적 거리 계산 방법

최기선외 1명

99-42372호

본 발명은 같은 외국어에서 유래한 음차표기들 사이에서 일어나기 쉬운 자소 변환 패턴을 정의하고, 각 변환 패턴에 그 음성적 거리에 따라 벌점을 부여한 다음, 편집거리 방법에서 사용되는 최소편집거리 계산방법을 적용하여 두 음차표기 사이의 최소음성거리를 계산할 수 있도록 함으로써 문서검색 시스템에서 정확한 검색이 이루어질 수 있도록 하는 외래어 음차표기의 음성적 거리 계산방법에 관한 것으로서, 한국어 문서에서 사용되는 다양한 외국어 음차표기에 대해서 동일한 외국어에 대한 다양한 음차표기를 효과적으로 찾아낼 수 있을 뿐만 아니라 문서검색 시스템에서 문서검색 시간을 단축시킴으로써 문서검색 시스템의 성능을 크게 개선시킬 수 있는 효과가 있다.

Phonetic distance method for the similarity comparison between transliterated foreign words

Key-Sun Choi Byun-ju Kang

 

Recently the usage of transliterated foreign words in Korean documents is drastically increasing. In Korean various transliterations are practically used for the same foreign word. This causes searching for these transliterations very difficult. Our method can be effectively used for finding various transliterations, which are originated from the same foreign word, by measuring the phonetic similarity of the transliterations themselves. The basic idea of our method is to modify the edit distance method, which is effectively used for word spelling correction, so that it can be effectively used for the similarity comparison of the transliterations of foreign words. In order to do this, typical phonetic transformation patterns between Korean alphabets, which are easy to occur between the transliterations originated from the same foreign word, are defined. Each pattern is assigned a penalty depending on its phonetic distance and the minimum phonetic distance between two transliterations are computed using the similar computation method that is used for the edit distance method. Given a query transliteration, the transliteration that has the least phonetic distance with the query is considered as the most similar one

가변 크기 블록 기반 워터마킹 기법

이충훈,오황석,이흥규

2000-6299호

본 발명은 영상을 위한 새로운 디지털 워터마킹 기법을 제안한다. 저작권 보호를 위하여 사용되는 워터마킹 기술은 비인식성, 견고성, 비모호성을 만족해야만 한다. 본 발명에서는 이와같은 요구조건을 만족시키기 위하여, 영상을 다양한 크기의 블록으로 나누고 워터마크를 삽입하는 방법을 제안하였다. 워터마크를 많이 삽입하게 되면 워터마크의 견고성을 높아지게 되나, 비인식성은 낮아지게 되며, 적게 삽입하게 되면 워터마크의 비인식성은 높아지나 견고성은 낮아지게된다. 따라서 본 발명에서는 디지털 영상을 복잡도에 따라 다양한 크기의 블록으로 나누고, 복잡도가 낮은 블록에는 적은 량의 워터마크를 삽입하고, 복잡도가 높은 블록에서는 많은량의 워터마크를 삽입하도록 하여, 견고성을 유지하면서도 비인식성을 높이도록 하였다. 워터마크를 삽입하기 위하여 각 블록은 DCT를 통하여 변환영역으로 변환되고, 변환 영역에서 저주파 성분에 워터마크를 삽입함으로써 견고성을 높였다. 실험을 통하여 제안한 방법이 고정 크기블록의 워터마크 삽입기법보다 견고성이나 비인식성 측면에서 좋은 성능을 나타냄을 보였다

시계열 데이터베이스에서 윈도우 구성의 이원성을 이용한 서브시퀀스 매칭 방법

황규영,문양세

9959467

본 발명의 시계열 데이터베이스에서의 서브시퀀스 매칭방법은, 윈도우를 구성하는 방법의 이원성을 사용하여 데이터 시퀀스를 디스조인트 윈도우로 나누기 때문에 다차원 색인에 저장해야 하는 점의 개수를 줄이고, 개별 점을 직접 색인에 저장할 수 있고,질의 시퀀스를 나눈 슬라이딩 윈도우를 변환한 개별 점으로 색인을 검색하며, 질의에 사용된 점과 색인에 저장된 점을 비교함으로써 착오해답을 줄이고 성능을 향상시킬 수 있도록 하는 동시에, 데이터 시퀀스를 디스조인트 윈도우로 나누어 색인 구성 과정에서의 특성 추출 함수 사용을 줄임으로써 특성 추출 함수 사용에 필요한 CPU 연산을 대폭 단축하여 기존 방법에 비해 빠르게 색인을 구성할 수 있도록 한다.

움직임 정보를 이용한 동영상 워터마킹 방법

이충훈, 이흥규

제13265

동영상 내의 같은 영역이나 물체에 동일한 워터마크 신호를 삽입함으로써 재생시의 문제점을 해결하는 방법

전자 결제 지불 방법

최경환
최기선

2000-2013

본 발명은 전자상거래의 전자 결제 지불 방법에 관한 것으로서, 특히 전자상거래시 지급 결제 기관을 지불자와 피지불자 사이에 두고 전자 결제를 지불하는 방법에 관한 것이다. 이를 위해 본 발명의 실시예에서는 인터넷을 통해 피지불자 서버로부터 전자 카탈로그를 획득하는 제 1 단계와, 지급 결제 기관 서버가 지불자 자신의 구좌를 이용할 수 있도록 승인하는 제 2 단계와, 지불자가 지급 결제 기관 서버를 경유해서 피지불자 서버로 상품을 주문하고 결제하는 제 3 단계와, 지급 결제 기관 서버가 거래 당사자 모두의 통신기기로 거래의 성립을 확인시켜주는 제 4 단계와, 금융 전산망을 통해 지불자 계좌로부터 피지불자 계좌로 이체가 이루어지는 제 5 단계로 이루어짐을 특징으로 한다.

A Subsequence Matching Method using Duality in Constructing Windows in Time-Series Databases

황규영,문양세

09/559673

The present invention, a subsequence matching method in time-series databases, reduces the number of points stored in the multidimensional index and can store individual points directly in the index by dividing the data sequence into disjoint windows using duality in constructing windows. The present invention reduces false alarms and improves performance by searching the index using the individual points that represent sliding windows of the query sequence and by comparing the points used in the query and the points stored in the index. Moreover, the present invention can create the index much faster than the previous method by reducing the number of calls to the feature extraction function that is a major part of CPU overhead in the index creation. The present invention has the characteristics including the following steps: the first step that uses duality in constructing windows; the second step that divides data sequences into disjoint windows based on the above first step; the third step that divides the query sequence into sliding windows based on the above first step; and the fourth step that performs subsequence matching using the windows constructed in the above second and third steps

Method for comparing similarity between phonetic transcriptions of foreign word

Key-Sun Choi et al

09/578371

The present invention relates in general to a method for comparing/discriminating a similarity between phonetic transcriptions of a foreign word, and more particularly to a method for comparing a similarity between various phonetic transcriptions of a specific foreign word on the basis of an English pronunciation similarity comparison algorithm, which is generally used in the English-speaking world.

Linear Pushbroom 센서에서 촬영한 스테레오 영상에서의 Epipolar 특성곡성 추출및 활용기법

김태정, 이흥규

48429

Linear Pushbroom센서에서 촬영한 스테레오 영상에서 Epipolar 특성곡성을 추출하고 이를 활용하는 새로운 기법

바코드 워터마킹 방법

이흥규 김형신
이충훈

2000-60290

본 발명은 바코드의 인증을 위한 워터마킹 기법을 제공한다. 현재 유통되는 모든 제품들에는 바코다가 부착되어 있으므로, 제품의 정품여부를 판별하고자 한다면, 바코드를 이용한 방법이 효과가 있을 것이다. 본 발명에서는 바코드에 제조사의 공유한 워터마크(watermark)신호를 삽입하여, 바코드가 제품의 제조사에서 생성한 바코드인지를 판별할 수 있도록 하였다. 바코드는 일반적인 영상과 다른 많은 특징을 가지고 있으므로, 기존이 영상 워터마킹 기법을 그대로 적용하는 것보다는 바코드 자체의 특성을 가지고 있으므로, 기존의 영상 워터마킹 기법을 그대로 적용하는 것보다는 바코드 자체의 특성을 이용한 워타마킹 기법을 이용하는 것이 바람직하므로 본 발명은 이러한 바코드에 적합한 워터마킹 방법을 제공하고 있다. 본 발명에서는 바코드이 특징을 이용하여 워터마크를 삽입하는 기법을 제안하였으며, 워터마크의 삽입으로 인하여 바코드 본래의 기능이 저해되지 않도록 하였다.

문장으로부터의 감정 인식 및 표시 방법과 시스템

한가람 장병탁
문현구

10-2000-0072063

인터페이스 에이전트의 기술로서 문서나 채팅상에서의 내용을 바탕으로 인터페이스 캐릭터의 감정을 표현해 주는 시스템

상승불가능 로크 개념에 기반한 적응형 로크 상승기법

황규영
장지웅

10-2000-72043

본 발명에서는 데이터베이스 관리 시스템에서 과다한 로크요청이 발생하는 경우에 시스템의 성능을 향상시킬 수 있는 적응형 로크상승 기법을 제안한다. 기존의 방법에서는 과다한 로크 요청이 발생하는 경우에 시스템의 성능이 급격하게 감소하고, 최악의 경우 시스템이 마비되는 현상이 발생하였다. 본 발명의 적응형 로크상승 기법은 로크자원의 부족으로 인한 트랜잭션 철회의 주요 원인인 상승불가능 로크의 개념을 새로 제안하고, 총 로크 사용량 중 제안한 상승불가능 로크만의 총합을 기준으로 준로크상승, 로크 블로킹을 사용하여 상승불가능 로크의 증가를 억제한다. 그리고 선택적 강제수행을 사용하여 하나 이상의 트랜잭션이 완료하는 것을 보장한다. 이에 따라 과다한 로크요청이 발생하는 경우에 시스템의 성능을 크게 향상시키고 단계적으로 트랜잭션들이 직렬적으로 수행되도록 유도함으로써 활성정지를 방지한다.이와 같은 본 발명은 준로크상승을 이용하는 제 1과정; 로크 블로킹을 이용하는 제2 과정; 모든 트랜잭션이 대기상태이고 더 이상 여분의 로크자원이 존재하지 않을 때 선택적 강제수행을 사용하는 제3과정; 제1 과정과 제2과정에 기반하여 준로크상승과 로크 블로킹을 해제하는 제4 과정을 포함하여 이루어지는 것을 특징으로 한다.

A Subsequence Matching Method using Duality in Constructing Windows in Time-Series Databases

황규영, 문양세

PCT/KR00/01458

The present invention, a subsequence matching method in time-series databases, reduces the number of points stored in the multidimensional index and can store individual points directly in the index by dividing the data sequence into disjoint windows using duality in constructing windows. The present invention reduces false alarms and improves performance by searching the index using the individual points that represent sliding windows of the query sequence and by comparing the points used in the query and the points stored in the index. Moreover, the present invention can create the index much faster than the previous method by reducing the number of calls to the feature extraction function that is a major part of CPU overhead in the index creation. The present invention has the characteristics including the following steps: the first step that uses duality in constructing windows; the second step that divides data sequences into disjoint windows based on the above first step; the third step that divides the query sequence into sliding windows based on the above first step; and the fourth step that performs subsequence matching using the windows constructed in the above second and third steps

Adaptive lock escalation based on the concept of unescalatable locks

황규영장지웅

 

In this invention, we propose an adaptive lock escalation scheme that can significantly enhance the performance of the database management system under excessive lock requests. In existing lock escalation methods, under excessive lock requests, the system's performance degrades abruptly even leading to a live halt in the worst case.The present invention, an adaptive lock escalation in database management systems, proposes a new notion of unescalatable locks, which is the major cause for making the transactions abort due to lack of lock resources, and uses semi lock escalation and lock blocking based on the total number of unescalatable locks to suppress the growth of unescalatable locks. Furthermore, it guarantees that at least one transaction can complete without getting into live halt by using selective relief. Consequently, the present invention significantly enhances the performance and prevents the system from getting into live halt gradually transiting to a serial execution of transactions under excessive lock requests.The present invention has the characteristics including the following four steps: the first step that uses semi lock escalation; the second step that uses lock blocking; the third step that uses selective relief when there are no more lock resources available and all the transactions are blocked waiting for the lock or lock resource; and the fourth step that undoes semi lock escalation and lock blocking in a manner corresponding to the above first and second steps

초소형 전자 지불 시스템

신준범, 이광형

 

본 발명은 이중해쉬체인을 이용하여 효율성, 안전성, 및 분쟁해결성이 모두 우수한 전자 지불시스템을 제공한다.  이를 위해 본 발명에서는 사용자가 물품을 구매하기 전에 브로커에게 쿠폰 묶음 인증서를 구매하고, 사용자는 쿠폰사용 전에 이 인증서를 상점에 등록한다.  특히, 본 발명에서는 거래인식 ID와 상품의 ID를 변수로 하고, 지불하고자 하는 값에 대응하는 제2해쉬체인 값을 키로 하여 생성되는 값과 지불을 위한 값을 암호화 한 값을 사용자가 상점에 전달하는 것을 특징으로 한다.

이중해쉬체인을 이용한 전자 지불 시스템

이광형

10-2001-9416

본 발명은 전자지불 시스템, 특히, 초소액 전자 지불 시스템에 있어서 효율성,안전상,분쟁 해결성이 모두가 우수한 초소형 전자지불 시스템을 제공하는 것이다

주 기억장치 데이터베이스 시스템에서 고성능 트랜젝션을 지원하기 위한 로깅 및 회복 방법

김진호

10-2000-0060817

주 기억장치 DBMS는 최근 여러 real-time 응용에 쓰이는 중요한 기술이다. 본 발명은 주 기억장치 DBMS 시스템이 crash할때 데이터를 일관성있게 복원하기 위한 새로운 logging 방법과 회복 방법을 제안한다.

모바일 에이전트를 이용한 안티 바이러스 시스템 

 이광형, 이재호

2002-1534

 본 발명은 모바일 에이전트를 이용하여 컴퓨터 바이러스를 치료할 수 있는 백신을 신속하게 배포함으로써, 신속한 바이러스 퇴치가 가능하게 하는 안티 바이러스 시스템에 관한 것이다. 본 발명의 안티 바이러스 시스템은 모바일 백신 에이전트 인증기관(1), 브로커(2), 백신 개발자(3), 모바일 백신 에이전트 플랫폼(4), 모바일 백신 에이전트로 구성된다. 이러한 구성에 의해, 모바일 에이전트를 이용하고 각 사용자가 다양한 백신 제작회사와 네트웍으로 연결하여 각 회사에서 제작한 최신의 모든 백신 프로그램들이 자동적으로 각 사용자에게 갱신되게 하는 안티 바이러스 시스템을 제공하는 것이 가능하게 된다.

 Adaptive lock escalation based on the concept of unescalatable locks

황규영,장지웅 

 PCT/KR02/00755

In this invention, we propose an adaptive lock escalation scheme that can significantly enhance the performance of the database management system under excessive lock requests. In existing lock escalation methods, under excessive lock requests, the system's performance degrades abruptly even leading to a live halt in the worst case.The present invention, an adaptive lock escalation in database management systems, proposes a new notion of unescalatable locks, which is the major cause for making the transactions abort due to lack of lock resources, and uses semi lock escalation and lock blocking based on the total number of unescalatable locks to suppress the growth of unescalatable locks. Furthermore, it guarantees that at least one transaction can complete without getting into live halt by using selective relief. Consequently, the present invention significantly enhances the performance and prevents the system from getting into live halt gradually transiting to a serial execution of transactions under excessive lock requests.The present invention has the characteristics including the following four steps: the first step that uses semi lock escalation; the second step that uses lock blocking; the third step that uses selective relief when there are no more lock resources available and all the transactions are blocked waiting for the lock or lock resource; and the fourth step that undoes semi lock escalation and lock blocking in a manner corresponding to the above first and second steps

 네트워크 기반의 보안 솔루션 시스템

윤현수, 이광형, 박찬일, 이윤호, 김희열, 송주민, 이수진, 정병천 

10-2004-001547 

 본 발명은 네트워크 기반의 사이버 공격자 감시 통제 기술에 관한 것으로, 특히 해커를 취약성을 가진 위장 서버로 유도한 뒤 해킹 수법이나 해킹 경로를 관찰해 해커를 역추적하는 보안 솔류션인 허니팟 시스템에 관한 것이다. 본 발명은 기존의 허니팟에 중요 관리 파일의 자동 복구 기능을 추가함으로써 운영의 비용 절감 및 더 향상된 해킹 기법의 수집에 착안해 만들어졌다. 또한, tty를 이용하지 않는 키로그(keylog) 기록 방법을 채택하여 보다 강력한 키로그 기능을 구현하였다. 그 이외에도 운영에 필요한 파일, 프로세스의 숨김 기능을 덧붙여 보다 안전하게 운영할 수 있도록 하였다

이동통신망에서 적응적 핸드오프 처리방법

윤현수, 김남기, 최혜은, 정유승, 김동욱

10-2003-0092245

 본 발명은 차세대 이동통신망에서 핸드오프 저리 방법에 관한 것이다. 이동통신망의 트래픽은 각 셀별로 일정하게 분포하지 않기 때문에 트래픽이 한 셀로만 몰리게 되는 현상이 발생하게 된다. 이러한 현상은 유동인구가 많은 도심지역에서 자주 발생하며, 이런 경우에 시스템 전체 관점에서는 사용자를 받아들일 충분한 용량이 있음에도 불구하고 특정 셀에 부하가 몰려 서비스가 가능한 사용자가 제한되거나 전체적인 서비스 질이 저하되어 절적한 서비스를 제공하지 못하게 된다. 뿐만 아니라, 차세대 이동통신망은 공용채널을 사용하게 되기 때문에 셀의 로드에 따라 사용자가 받을 수 있는 서비스의 양이 달라지게 되어 셀에 거주하는 사용자들에게도 적절한 서비스를 제공하지 못하게 된다. 따라서, 본 발명의 목적은 핸드오프 결정에 있어서 각 셀의 부하량을 포함한 트래픽 분산 효과를 통해 전반적인 시스템의 관점에서 좀 더 많은 트래픽을 받아들여 전체적인 성능과 사용자의 만족도를 높이고자 하는데 있다.

 허니팟 시스템

 윤현수, 이광형, 이준용, 신동민, 조인중, 남현수, 노병훈, 최영일, 장형규, 김창범

 10-2004-0011211

 본 발명은 침입 탐지 시스템(ID), 허니팟(honeypot) 시스템, 침입 유도 스위치 시스템, 및 관리 콘솔 시스템의 연동으로 침입자의 적극적인 유도 뿐만 아니라 공격 정보 습득 및 분석이 가능한 네트워크 기반의 보안 솔루션 시스템에 관한 것으로, 시스템간의 독립성을 최대한 보장하면서 각각의 성능을 통합하여 새로운 공격 정보를 효과적으로 확보하고 개별 시스템의 성능을 향상시킬 수 있는 통합된 IDS 와 허니팟을 연동하는 보안 솔루션 시스템을 제안한다. 외부의 공개된 네트워크에서 공격자가 안전구역에 있는 비즈니스 서버를 공격할 경우, 침입 탐지 시스템에서 그것을 탐지하여 해당 공격자 패킷의 정보를 침입 유도 스위치에 전송하면 침입 유도 스위치 시스템은 해당 공격자의 공격 패킷을 허니팟 시스템으로 전송한다. 허니팟 시스템은 비즈니스 서버를 가장하여 공격자에게 응답을 하고, 공격자는 허니팟에서 공격을 수행한다. 이때, 공격자의 공격과정은 관리 콘솔 시스템으로 전송되어 공격정보 및 공격관련 기록이 수집된다.

데이터 저장 시스템에서의 로크와 래치로 인한 교착상태 검출 및 회복 기법

황규영, 김원영, 임효상, 김민수

10-2004-0036809

본 발명은 데이타 저장 시스템에서 동시에 두 개 이상의 트랜잭션이 수행될 때 데이타의 일관성과 무결성을 제공하기 위해 사용되는 동시성 제어에서 로크와 래치간에 발생하는 교착상태를 처리하는 기법에 관한 것이다. 로크와 래치는 데이타 저장 시스템의 동시성 제어에서 데이타에 대한 접근을 통제하기 위하여 사용되는 기법으로, 각각 별도로 관리되고 사용되기 때문에 로크와 래치에 걸친 교착상태가 발생하였을 때 이를 검출하기 어렵다는 문제점이 있다. 본 발명에서는 래치를 그와 동일한 역할을 수행하는 매뉴얼 듀레이션 로크로 대치함으로써 동시성 제어를 위한 기법으로 로크만을 사용하였다. 이렇게 래치 대신 매뉴얼 듀레이션 로크를 사용하게 되면, 로크에 대해서만 감시만을 수행하는 기존의 교착상태 검출/회복 관리자를 활용하여 기존 시스템에서 로크와 래치에 걸쳐서 발생하는 교착상태를 데이타 저장 시스템의 큰 수정 없이 검출하고 해결할 수 있다

저장 시스템에서 비트맵에 의하여 관리되는 익스텐트를 지원하는 페이지 할당 기법

황규영, 이영구, 김이른, 이민재, 이재길

10-2003-0037753

본 발명은 저장 시스템이 익스텐트를 지원하여 페이지를 할당하는데 있어서 익스텐트 테이블 등의 추가적인 자료 구조를 사용하지 않고, 비트 맵 만을 이용하여 페이지를 할당하는 방법에 관한 것이다. 저장 시스템은 디스크 내의 저장 공간을 일정한 크기의 페이지 단위로 관리하고, 비트 맵을 이용하여 페이지의 사용 여부를 나타낸다. 익스텐트는 물리적으로 인접된 페이지들의 집합으로서, 연속적으로 액세스 될 가능성이 있는 데이터들을 같은 익스텐트 내에 저장함으로써 연속된 디스크 페이지들을 읽고 쓰는 경우 디스크의 탐색 시간을 줄여 시스템의 성능을 크게 높일 수 있다. 그 기술적 해결 수단은 파일의 첫 번째 페이지 할당 시에는 수열을 사용하여 파일의 첫 번째 페이지 위치를 볼륨 내에서 균일하게 분포시키고, 파일의 첫 번째 이외의 페이지 할당 시에는 nearPageId를 이용하여 가능한 연관된 페이지들이 같은 익스텐트에 존재하도록 한다. 이와 같은 방법으로 페이지를 할당하는 경우, 익스텐트 테이블 등의 추가적인 자료 구조는 사용되지 않고, 단지 페이지의 사용 여부를 알기 위해서 비트 맵만이 이용된다. nearPageId는 새로 할당될 페이지가 nearPageId가 나타내는 페이지와 가능한 인접한 위치에 존재하도록 알려주는 파라미터이다.

다사용자 저장 시스템의 버퍼 관리자에서의 페이지 래치를 이용한 교착상태 방지 기법

황규영, 김원영, 이재길, 이민재

10-2004-0040687

본 발명은 다사용자 저장 시스템의 버퍼 관리자에서 페이지 래치를 이용하여 교착 상태를 방지하기 위한 기법에 관한 것이다. 버퍼 관리자의 기본 데이타 구조는 버퍼 테이블과 버퍼 해시 테이블로 구성되어 있다. 버퍼 테이블은 버퍼에 존재하는 페이지들에 대한 정보를 유지하고 있다. 버퍼 해시 테이블은 원하는 버퍼 페이지가 버퍼에 존재하는지 쉽게 찾아갈 수 있도록 해준다. 버퍼에 페이지를 올릴 때 동시성 제어를 위해 버퍼 해시 테이블의 해시 엔트리에 래치를 잡는다. 만약 버퍼에 여유 슬롯이 없다면 희생자를 선정하여 디스크로 스왑-아웃하기 위해 희생자로 선정된 페이지의 버퍼 해시 테이블의 해시 엔트리에 다시 래치를 잡는다. 이와 같이 연속적으로 래치를 잡게 되므로 다른 트랜잭션에서 새로운 페이지를 버퍼에 올리고자 할 때 교착 상태가 발생할 수 있다. 이러한 문제에 대한 기술적 해결 수단은 첫번째로 버퍼 해시 테이블의 해시 엔트리에 잡은 래치를 바로 풀고 대신에 올리려고 하는 페이지에만 래치를 잡는 것이다. 본 방법이 가능한 이유는 기존의 방법에서 첫번째 래치를 지속적으로 잡고 있는 것은 또 다른 트랜잭션이 지금 올리려고 하는 페이지를 동시에 시도하지 못하게 하기 위함이므로 본 방법에서처럼 올리려는 페이지에만 래치를 잡아도 동일한 효과를 가지기 때문이다

다사용자용 저장 시스템에서의 개선된 재기회 희생자 버퍼 페이지 선정 알고리즘

황규영, 김원영, 이정훈, 이재길, 이민재

10-2004-0040689

본 발명은 다사용자 환경에서 저장 시스템의 버퍼 교체 정책 중, 희생자 버퍼 페이지를 찾기 위해 사용되는 재기회(second chance) 희생자 버퍼 페이지 선정 알고리즘의 개선안에 관한 것이다. 특히 다사용자 환경의 경우, 두개 이상의 프로세스가 동시에 희생자 버퍼 페이지 선정에 참여할 수 있다. 기존의 재기회 희생자 버퍼 페이지 선정 알고리즘은 서로 다른 프로세스가 동시에 희생자 버퍼 페이지 선정에 참여하는 경우, 희생자 버퍼 페이지를 선정하기 위한 검색 대상 페이지를 가리키는 글로벌 인덱스를 동시에 읽게 되어 직전에 선정된 버퍼 페이지를 희생자 버퍼 페이지로 선정하는 문제가 있다. 이로 인해 최근에 액세스된 버퍼 페이지가 디스크로 스왑되므로 시스템의 성능이 저하되는 문제가 발생한다. 이러한 문제에 대한 기술적인 해결 수단은 희생자 버퍼 페이지 선정에 참여한 프로세스들이 글로벌 변수에 접근하여 동일한 값을 얻을 수 있는 가능성을 최소화하는 것이다. 이를 위해 본 발명에서는 희생자 버퍼를 찾는 기존의 재기회 페이지 교체 알고리즘을 개선하여 알고리즘의 전반부에서 희생자 버퍼를 가리키는 글로벌 변수의 값을 원자적으로 증가시키도록 하였다. 이러한 원자성은 하드웨어에서 제공하는 단일의 ‘increment’ 명령어에 의해 보장된다.

필기문자자동인식을통한언어교육시스템및그방법

김계영, 최형일

10-2004-0023620

 본 발명은 전자펜과 그 인터페이스를 장착한 장치 즉, 컴퓨터, 휴대폰, PDA(Personal Digital Assistants) 등에서 전자펜을 사용하여 어휘력 및 문장력을 향상할 수 있는 언어훈련과 글씨연습을 수행할 수 있는 정보처리시스템 및 그 방법에 관한 것이다. 본 발명의 정보처리시스템의 특징은 그 대상이 문자, 뿐 아니라, 단어, 구, 문장 등을 포함하는 문자열이라는 점; 입력되는 문자열의 글씨품질을 평가하는 점; 제시되는 언어의 종류와 입력하여야 하는 언어의 종류가 다를 수 있는 점; 입력된 문자열의 획순을 진단하여 틀린 획순을 찾아서 올바른 획순을 제시하는 점 등이다. 본 발명의 구성적인 특징은 사용자가 연습 또는 훈련하고자 하는 상태를 사전에 입력하는 환경설정부; 환경설정부의 자료를 바탕으로 연습 또는 훈련의 기준이 되는 문자열(문자, 단어, 구, 문장 포함)을 글씨 데이터베이스에서 획득한 후 조합하여 전송 또는 수신하거나 전시장치에 나타내는 참조자료 획득, 송수신 및 전시부; 사용자가 전자펜을 사용하여 입력하는 자획조합부, 문자열 전체에 있는 특징을 추출하는 전역특징추출부; 전역특징추출부에서 추출된 특정자료를 사용하여 입력된 문자열의 등급을 판정하는 전역특징에 의한 등급인식부; 입력된 문자열 중에서 문자들 각각이 가지는 획에대한 특징을 추출하는 지역특징추출부; 지역특징추출부에서 추출된 자료를 사용하여 문자열의 획들 중에서 특린 부분을 찾는 획순진단부; 전역특징에 의한 등급인식부와 지역틍징에 의한 등급인식부에 의하여 각각 판정된 등급을 조합하여 하나의 최종등급을 판정하는 결과합병부; 글씨연습 및 어휘학슬을 보다 효과적으로 수행할 수 있도록 하기 위하여 글씨 품질 및 수준의 등급을 포함하여 처리 과정에서 발생한 자료를 나타내는 결과전시부로 구성된다.

특허명

발명자

번호

주요내용

엘리베이터군 관리 시스템

이광형외 1명

5679932호

An improved group management control method for an elevator capable of efficiently performing a group management control of an elevator based upon the building condition by deciding a corresponding car to be allocated in accordance with a predetermined hall call based upon a traffic flow and the fuzzy theory which are differ from the characteristics of each building, which includes the steps of a traffic flow collecting step for collecting information concerning a current traffic flow occurred at each hall call and car; a traffic flow study step for studying information collected at the traffic flow collecting step; a traffic flow anticipating step for anticipating a traffic flow after a predetermined time based upon the information studied at the traffic flow study step; a specific mode judgement step for judging a specific mode corresponding to the traffic flow anticipated at the traffic anticipating step; an allocation control strategy establishment step for establishing control strategy for allocating a proper car based upon a specific mode judged at the specific mode judgement step and the information and role defined by building manager; a comprehensive evaluation function operation step for operating a comprehensive evaluation function for each car when a hall call occurs; an allocation possible car selection step for selecting a predetermined car possible for a hall call based upon the comprehensive evaluation function operated at the comprehensive evaluation function operation step; a control item value operation step for operating an input value per control item for an allocated possible car selected at the allocation possible car selection step; and an allocated car decision step for deciding a car based upon a predetermined estimated rule using an input value per control item operated at the control item value operation step

컴퓨터 시스템 상에서 한국어 전문 정보 검색을 위한 시스템

최기선외 4명

254803호

본 발명은 문서에 포함된 모든 단어에 대하여 색인 작업을 수행하고 색인에 의해 저장된 문서 하부 구조로부터 사용자의 요구에 대하여 자료를 검색하는 전문 정보 검색 시스템에 관한 것으로 특히, 특정 문서를 입력받아 해당 문서에 존재하는 어절을 추출하는 어절 추출 모듈과, 상기 어절 추출 모듈에서 추출된 어절들에 대하여 각 어절들이 문서내에 존재하는 위치 정보를 추출하는 위치정보 추출모듈과, 상기 위치정보 추출모듈에서 추출된 각 어절들에 대한 위치정보와 각 어절에 의한 색인어를 역색인 구조로 변환 구축시키는 색인구조 구축 모듈, 및 상기 색인 구조 구축모듈에서 구축된 역색인 구조를 압축하여 상기 문서 하부구조를 생성시키는 압축모듈을 포함하는 것을 특징으로 하는 한국어의 전문 정보 검색을 위한 색인 시스템과 그에 대응하는 검색 시스템을 적용하면, 문서를 색인하고 압축하는 과정에서 전문을 색인하여 정보의 손실을 최소하하며, 이러한 색인구조 구축시에 색인 구조 압축알고리즘을 사용하여 저장공간을 극소화하고, 색인시에 빠른 검색기능을 제공할 수 있다.

객체지향 데이타베이스 시스템을 위한 비용기반 객체 버퍼 교체 방법

황규영, 박종목

0236675

독립적 지속성은타입에 관계없이 모든 객체가 지속될 수 있다는성질로서 객체지향 데이타베이스 시스템에서 중요한 성질로 알려져 있다. 이 발명은 객체지향 데이타베이스 시스템에서 C++ 언어에 지속성을 제공하기 위한 방법을 제안한다. 기존의 방법들은 독립적 지속성과 이식성을 동시에 갖추지 못하고 있었다. 즉, 독립적 지속성을 제공하는 방법은 C++언어를 변경함으로 인해서 이식성이 결여되었으며, 이식성이 있는 방법은 클래스 속성계승기능을 이용하므로 클래스가 아닌 타입에 대해서는 지속성을 제공하지 못한다는 제약을 갖고 있었다. 본 발명의 새로운 방법은 객체가 지속되기 위하여 필요한 속성들을 객체앞에 강제로 첨가하므로, 클래스가 아닌 타입의 객체도 이러한 속성들을 가상의 루트 클래스로부터 계승하는 효과를 갖게되어 독립적 지속성을 제공한다. 또한, C++언어를 변경하지 않기 때문에 이식성을 잃지 않게되어 이 방법은 기존의 방법들의 장점들을 모두 갖는다.

실시간 다중처리기 시스템에서의 스케쥴링방법

이귀영
이흥규

256628

실시간 다중처리기 시스템에서 사용될 수 있는 효율적인 실시간 스케쥴링 방법

원문의 복잡도에 따라 융통성을 갖는 기계번역시스템

최기선 외 5명

278095호

본 발명은 원문으로부터 다른 언어로의 번역문을 생성시키는 기계번역 (machine translation) 시스템에 관한 것으로서, 보다 상세하게는 기계 번역의 과정에 있어서 원문 문서의 복잡도에 따라 그 원문이 요구하는 분석 수준에 따라서 다양한 번역 방식 즉, 형태소 분석, 구문 분석, 의미소 분석 등을 융통성 있게 실행하기 위하여, 다양한 수준의 분석 변환을 하는 분석모듈과, 분석모듈에 대응하며 평가자를 포함하는 생성모듈 그리고 평가자가 변환 문서를 받아들일 수 없을 때에 분석모듈로 피드백 되는 정보를 저장하는 번역 메모리로 이루어지는 기계번역 시스템에 관한 것이다.

텍스트 사전 관리 시스템에서의 표준사전 편집 및 파일처리방법

최기선 외 5명

0283023호

텍스트 사전 관리시스템에서의 표준사전 편집 및 파일처리 방법에 관한 것으로서, SDML을 이용하여 다양한 형태의 전자사전 논리구조를 가능한한 효과적으로 기술할 수 있도록 사전 및 텍스트 코퍼스 구조를 정의함으로써 외국 문서는 물론이고 한글 문서의 표준으로 이용 가능하며, 사전을 새로 구축하고 관리하며 이를 변형하여 새로운 정보로 변형하는데 적합한 사전 및 텍스트 코퍼스 구조 정의 방법이다.

데이터베이스 관리 시스템과 정보 검색의 밀결합을 위하여 서브 인덱스와 대용량 객체를 이용한 역 인덱스 저장 구조

황규영 외 3인

0285265호

문서의 동적 추가, 삭제, 수정이 빈번한 환경에서는 문서에 대한 일관성 있는 관리와 통합 검색을 위하여 정보검색을 데이터베이스 관리 시스템과 밀결합 하는 것이 필요하다. 밀결합된 시스템에서는 데이터베이스에 문서가 동적으로 추가, 삭제, 수정될 인덱스가 효율적으로 갱신될 있어야 하고 인덱스를 통한 정보검색과 정형 데이타에 대한 데이터베이스 검색이 통합 처리될 있어야 한다. 발명에서는 데이터베이스 관리 시스템과 정보검색의 밀결합을 위하여 새로운 인덱스 저장 구조를 제안하였다. 이 특허는 오디세우스 DBMS의 핵심 idea중의 하나로서 미국특허가 허가되어 등록되기 직전에 있으며 오디세우스/OOSQL의 실용화를 통하여 함께 실용화되는 중요한 기술이다.

에이치티엠엘 (HTML) 문서 저장 및 검색시스템

황규영,문병용,박병권,이상호

0303153호

발명은 객체지향 데이터베이스를 이용하여 에이치티엠엘(HTML) 문서를 저장하고 검색하는 방법을 제안한다. 방법은 상용 검색 엔진과 기존의 에이치티엠엘 문서 관리 시스템에서 지원하지 않는 에이치티엠엘 문서의 모든 태그에 대한 검색을 태그 정보만을 이용해 지원한다는 점에서 기존 시스템과 차이를 보인다. 본 발명에서는 에이치티엠엘 문서의 문서형 정의부를 데이터베이스의 스키마로 변환하여 문서의 내용과 구조를 데이터베이스 내에 저장하는 방법을 고안하였으며 사용자 인터페이스를 질의문으로 변환하는 방법을 제시하였다.

An inverted index storage structure using sub-indexes and large objects for tightly coupling information retieval with database management system

황규영

United States Patent 6,349,308

 본 발명은 다수개의 포스팅 리스트가 저장되는 공간을 확보하고 키워드 입력에 따라 대응하는 포스팅 리스트의 저장공간으로 인덱스시키는 역 인덱스 구조에 관한 것으로 특히, 정보 검색과 데이터 베이스 시스템이 밀결합된 환경에서 문서의 추가, 삭제, 수정 및 검색 성능을 높이고자 포스팅 리스트에서 특정 문서의 포스팅을 빨리 찾을 수 있고 포스팅 리스트가 문서 식별자 순의 정렬을 효율적으로 유지할 수 있는 역 인덱스 저장 구조에 관한 것으로 그 기술적 해결 수단은 포스팅 리스트를 대용량 객체에 저장하되, 각각의 포스팅 리스트에 문서 식별자를 인덱스 시키는 각각의 서브 인덱스를 일대일 매칭 연결시킨 것이다

센서모델과 영상정합을 이용한 스테레오 영상의 등고선추출방법

이흥규, 김태정

0310820

 본 발명은 스테레오 영상에서 수립한 센서모델과 상응점쌍의 변환관계를 가정하는 영상정합방식을 이용하여 3차원 높이 모델을 통하지 않고 직접 등고선을 추출하므로써, 스테레오 영상에서 보다 정확한 등고선을 추출할 수 있는 센서모델과 영상정합을 이용한 스테레오 영상의 등고선 추출방법을 제공하려는 것이다. 본 발명의 스테레오 영상의 등고선 추출방법은 입력받은 스테레오 영상들로부터 센서모델을 수립하고, 상기 스테레오 영상에 대한 영상정합을 수행한다. 그러한 스테레오 영상의 등고선 추출방법은 상기 스테레오 영상의 동일한 지점에 해당하는 상응점쌍을 찾는 제1단계와, 상기 제1단계의 상응점쌍과 같은 높이값을 갖는 인접한 각 영상내의 점들의 위치를 추정하는 제2단계를 포함한다. 또한, 스테레오 영상의 등고선 추출방법은 상기 제2단계에서 추정한 상기 점들의 상응점쌍들을 정합하는 제3단계와, 상기 제2단계와 상기 제3단계를 반복수행하여 동일한 높이값을 갖는 일련의 정합점들을 구하는 제4단계를 포함한다. 또한, 스테레오 영상의 등고선 추출방법은 상기 제4단계의 정합점들로부터 등고선을 추출하는 제5단계를 포함한다.

가변크기 블록 기반 워터마킹 방법

이흥규, 이충훈, 오황석

0319451

 본 발명은 영상을 위한 새로운 디지털 워터마킹 기법을 제안한다. 저작권 보호를 위하여 사용되는 워터마킹 기술은 비인식성, 견고성, 비모호성을 만족해야만 한다. 본 발명에서는 이와같은 요구조건을 만족시키기 위하여, 영상을 다양한 크기의 블록으로 나누고 워터마크를 삽입하는 방법을 제안하였다. 워터마크를 많이 삽입하게 되면 워터마크의 견고성을 높아지게 되나, 비인식성은 낮아지게 되며, 적게 삽입하게 되면 워터마크의 비인식성은 높아지나 견고성은 낮아지게된다. 따라서 본 발명에서는 디지털 영상을 복잡도에 따라 다양한 크기의 블록으로 나누고, 복잡도가 낮은 블록에는 적은 량의 워터마크를 삽입하고, 복잡도가 높은 블록에서는 많은량의 워터마크를 삽입하도록 하여, 견고성을 유지하면서도 비인식성을 높이도록 하였다. 워터마크를 삽입하기 위하여 각 블록은 DCT를 통하여 변환영역으로 변환되고, 변환 영역에서 저주파 성분에 워터마크를 삽입함으로써 견고성을 높였다. 실험을 통하여 제안한 방법이 고정 크기블록의 워터마크 삽입기법보다 견고성이나 비인식성 측면에서 좋은 성능을 나타냄을 보였다

인증 서버와 결합된 방화벽 시스템

윤현수외 4명

0298280

 기존 방화벽 시스템과 인증 시스템의 결합

외래어 음차표기 유사도 비교 방법

최기선외 2명

0318763

본 발명은 외래어에 대한 음차표기 유사도를 비교 판단하는 방법에 관한 것으로 특히, 입력되는 문자의 표기데이터를 자음과 모음을 분리하여 자소 단위로 분리한 후 첫글자 초성 '??'을 제외한 모든 초성 '??'을 제거하는 제1과정과, 제1과정을 통해 초성 '??'이 제거된 자소의 나열순서에서 동일자음이 연속되는 경우 나열 순서에서 빠른 순서에 위치하는 해당 자음을 제거하는 제2과정과 제2과정을 통해 중복되는 자음을 제거한 후 첫 글자 초성을 기설정된 대표 자음으로 변환하는 제3과정과, 제3과정을 통해 대표자음으로 첫 글자 초성을 변화시킨 후 나머지 자음에 대하여 기설정된 자음 코드로 치환하는 제4과정과, 제4과정을 통해 코드화 된 자음 코드중 종성-초성 관계에 있는 중복코드에서 종성에 해당하는 코드를 제거하는 제5과정, 및 제5과정을 통해 중복코드가 제거되어진 후 기 설정되어 있는 표준 외래어 음차표기에 대한 코드화 데이터와 비교하여 동일한 경우 동일 음차표기인 것으로 판단하는 제6과정을 포함하는 것을 특징으로 하는 외래어 음차표기 유사도 비교 방법을 제공하여 외래어 음차표기가 혼재되어 있는 각 자료 혹은 색인어를 혼동없이 빠르게 검색할 수 있으며 한국어에 적합한 유사표기를 검색할 수 있는 기준을 제공한다

외래어 음차표기의 음성적 거리 계산방법

최기선외 1명

0318762

본 발명은 같은 외국어에서 유래한 음차표기들 사이에서 일어나기 쉬운 자소 변환 패턴을 정의하고, 각 변환 패턴에 그 음성적 거리에 따라 벌점을 부여한 다음, 편집거리 방법에서 사용되는 최소편집거리 계산방법을 적용하여 두 음차표기 사이의 최소음성거리를 계산할 수 있도록 함으로써 문서검색 시스템에서 정확한 검색이 이루어질 수 있도록 하는 외래어 음차표기의 음성적 거리 계산방법에 관한 것으로서, 한국어 문서에서 사용되는 다양한 외국어 음차표기에 대해서 동일한 외국어에 대한 다양한 음차표기를 효과적으로 찾아낼 수 있을 뿐만 아니라 문서검색 시스템에서 문서검색 시간을 단축시킴으로써 문서검색 시스템의 성능을 크게 개선시킬 수 있는 효과가 있다.

시계열 데이터베이스에서 윈도우 구성의 이원성을 사용한 서브시퀀스 매칭방법

황규영,문양세

제 344530호

본 발명의 시계열 데이터베이스에서의 서브시퀀스 매칭방법은, 윈도우를 구성하는 방법의 이원성을 사용하여 데이터 시퀀스를 디스조인트 윈도우로 나누기 때문에 다차원 색인에 저장해야 하는 점의 개수를 줄이고, 개별 점을 직접 색인에 저장할 수 있고,질의 시퀀스를 나눈 슬라이딩 윈도우를 변환한 개별 점으로 색인을 검색하며, 질의에 사용된 점과 색인에 저장된 점을 비교함으로써 착오해답을 줄이고 성능을 향상시킬 수 있도록 하는 동시에, 데이터 시퀀스를 디스조인트 윈도우로 나누어 색인 구성 과정에서의 특성 추출 함수 사용을 줄임으로써 특성 추출 함수 사용에 필요한 CPU 연산을 대폭 단축하여 기존 방법에 비해 빠르게 색인을 구성할 수 있도록 한다

A Subsequence Matching Method Using Duality in Constructing Window in Time-series Databases

황규영,문양세

United States Patent 6,496,817

The present invention, a subsequence matching method in time-series databases, reduces the number of points stored in the multidimensional index and can store individual points directly in the index by dividing the data sequence into disjoint windows using duality in constructing windows. The present invention reduces false alarms and improves performance by searching the index using the individual points that represent sliding windows of the query sequence and by comparing the points used in the query and the points stored in the index. Moreover, the present invention can create the index much faster than the previous method by reducing the number of calls to the feature extraction function that is a major part of CPU overhead in the index creation. The present invention has the characteristics including the following steps: the first step that uses duality in constructing windows; the second step that divides data sequences into disjoint windows based on the above first step; the third step that divides the query sequence into sliding windows based on the above first step; and the fourth step that performs subsequence matching using the windows constructed in the above second and third steps

빠른 유한체 연산을 이용한 타원곡선 암호화 방법 및 전자서명 방법

윤현수 외 2

0341507

본 발명은 타원곡선 암호시스템 구현시, 유한체 곱셈과 제곱 연산을 빠르게 수행할 수 있도록 하는 빠른 유한체 연산을 이용한 타원곡선 암호화 방법 및 전자 서명 방법에 관한 것으로서, 사용자 A 및 B측에서 상기 선택된 개인키와 타원곡선 상의 다항식으로 표시되는 임의 좌표와의 상호 연산결과로 공개키를 생성하고, 상기 사용자 A측에서 상기 일정 범위 내의 임의의 정수와 상기 좌표를 상호 연산하되, 상기 연산 시 짝수 차 다항식(항수 m, 최고 차수 m-1)으로 표시되는 좌표와의 곱셈 연산은, m-2차 다항식의 곱을 KOA(Karatsuba-Ofman Algorithm) 방식으로 연산하는 하위 1단계와, 나머지 m-1차 항을 곱하기 위한 중간 값을 구하되, 상기 중간 값은 반복 곱셈으로 나타나는 계수들의 곱을 포함하는 하위 제 2단계와, 마지막으로 상기 하위 제 1단계에서 구해진 계수들의 값과 KOA 방식에 의해 구해진 중간값, 및 상기 하위 제 2단계에서 구해진 중간값들의 덧셈 및 뺄셈을 이용하여 전체 m-1차 다항식의 곱의 계수들을 산출 생성하는 하위 제 3단계를 수행하여 이루어지는 것을 특징으로 하여, 유한체 곱셈과 제곱연산을 빠르게 수행하여, 암호화안전도 및 효율을 높이는 효과가 있다.

움직임 정보를 이용한 동영상 워터마킹 방법

이충훈, 이흥규

0366207

본 발명은 영상의 저작권 보호를 위한 디지털 워터마킹 기법에 관한 것이다. 저작권 보호를 위해 사용되는 워터마킹 기술은 비인식성, 견고성, 비모호성 등의 요구조건을 만족해야 한다. 동영상은 정지영상과는 달리 한 차원의 정보를 더 가지고 있기 때문에 워터마크로 인하여 정지영상에서는 나타나지 않았던 화질 저하가 발생할 수 있으며, 이를 해결하기 위하여 정지영상에서보다 향상된 워터마킹 처리를 하여야 한다. 본 발명에서는 동영상 내의 같은 영역이나 물체에 동일한 워터마크 신호를 삽입함으로써 동영상 재생시에 발생할 수 있는 깜빡임 현상과 같은 화질 저하를 최소화한다. 또한, 워터마크를 삽입하는 영역의 특성에 따라 워터마크의 삽입강도를 조절하므로써, 견고성을 유지하면서도 화질 저하는 최소화할 수 있다.

음절 바이그램 특성을 이용한 한글 문서의 오류 인식 및 교정 방법

강승식

제0376032호

 본 발명은 음절 바이그램 특성을 이용하여 한글 문서의 오류를 인식하고, 이를 교정할 수 있는 방법에 관한 것이다. 본 발명은 한글 문서 오류 인식 방법을 실험 데이터로서 수집한 말뭉치의 각음저ㅓㄹ 쌍에 대한 바이그램 특성을 추출하고, 각 음절 쌍에 대한 공백 빈도 수를 계산한다. 공백 빈도 수에 따라 연속한 두 음절 사이에 공백을 삽입알 공백 삽입 확률을 계산하고, 공백 삽입 확률을 계산하는 과정에서, 실험 데이터에 대하여 공백 삽입 임계치를 설정한다. 그런 다음, 각 ㄱ음절 쌍에 대한 공백 삽입 확률과 임계치를 비교하여 띄어쓰기 오류 여부를 판단한다.

이중 해쉬체인을 이용한 전자지불 시스템

이광형, 신준범

제0376118호

본 발명은 전자지불 시스템, 특히, 초소액 전자 지불 시스템에 있어서 효율성,안전상,분쟁 해결성이 모두가 우수한 초소형 전자지불 시스템을 제공하는 것이다

초소형 지불 시스템

이광형,신준범

제0376119호

본 발명은 이중해쉬체인을 이용하여 효율성, 안전성, 및 분쟁해결성이 모두 우수한 전자 지불시스템을 제공한다.  이를 위해 본 발명에서는 사용자가 물품을 구매하기 전에 브로커에게 쿠폰 묶음 인증서를 구매하고, 사용자는 쿠폰사용 전에 이 인증서를 상점에 등록한다.  특히, 본 발명에서는 거래인식 ID와 상품의 ID를 변수로 하고, 지불하고자 하는 값에 대응하는 제2해쉬체인 값을 키로 하여 생성되는 값과 지불을 위한 값을 암호화 한 값을 사용자가 상점에 전달하는 것을 특징으로 한다.

전자 결제 지불 방법

최경환, 최기선

0402713

본 발명은 전자상거래의 전자 결제 지불 방법에 관한 것으로서, 특히 전자상거래시 지급 결제 기관을 지불자와 피지불자 사이에 두고 전자 결제를 지불하는 방법에 관한 것이다. 이를 위해 본 발명의 실시예에서는 인터넷을 통해 피지불자 서버로부터 전자 카탈로그를 획득하는 제 1 단계와, 지급 결제 기관 서버가 지불자 자신의 구좌를 이용할 수 있도록 승인하는 제 2 단계와, 지불자가 지급 결제 기관 서버를 경유해서 피지불자 서버로 상품을 주문하고 결제하는 제 3 단계와, 지급 결제 기관 서버가 거래 당사자 모두의 통신기기로 거래의 성립을 확인시켜주는 제 4 단계와, 금융 전산망을 통해 지불자 계좌로부터 피지불자 계좌로 이체가 이루어지는 제 5 단계로 이루어짐을 특징으로 한다.

선형 푸시브룸센서에서 촬영한 스테레오 영상의 에피폴라특성곡선 추출방법

김태정, 이흥규

0376962

 본 발명은 선형 푸시브룸(Linear Pushbroom) 센서에서 촬영한 스테레오 영상의 에피폴라 특성곡선을 추출하는 방법에 관한 것이다. 본 발명에 따르면, 영상 촬영시에 초점이 연속적으로 이동하여 결과적으로 영상 내에 각 라인딩 혹은 각 부분별로 별도의 초점이 존재하게 되는 촬영방식 또는 주사방식으로 영상을 취득하는 선형 푸시브룸센서로부터 동일한 영역을 다른 각도, 다른 위치에서 촬영하여 동일영역 내의 해당점들의 음영 또는 색상이 기록된 두 개 이상의 영상 즉, 스테레오 영상에서 정확한 에피폴라 특성곡선 추출토록 하는 방법이 제시된다. 따라서, 본 발명은 선형 푸시브룸 센서에서의 에피폴라 특성곡선을 정확한 수식으로 표현할 수 있으므로 선형 푸시브룸 센서의 스테레오영상처리가 가능하다

바코드 워터마킹 방법

이흥규, 김형신, 이충훈

0396327

본 발명은 바코드의 인증을 위한 워터마킹 기법을 제공한다. 현재 유통되는 모든 제품들에는 바코다가 부착되어 있으므로, 제품의 정품여부를 판별하고자 한다면, 바코드를 이용한 방법이 효과가 있을 것이다. 본 발명에서는 바코드에 제조사의 공유한 워터마크(watermark)신호를 삽입하여, 바코드가 제품의 제조사에서 생성한 바코드인지를 판별할 수 있도록 하였다. 바코드는 일반적인 영상과 다른 많은 특징을 가지고 있으므로, 기존이 영상 워터마킹 기법을 그대로 적용하는 것보다는 바코드 자체의 특성을 가지고 있으므로, 기존의 영상 워터마킹 기법을 그대로 적용하는 것보다는 바코드 자체의 특성을 이용한 워타마킹 기법을 이용하는 것이 바람직하므로 본 발명은 이러한 바코드에 적합한 워터마킹 방법을 제공하고 있다. 본 발명에서는 바코드이 특징을 이용하여 워터마크를 삽입하는 기법을 제안하였으며, 워터마크의 삽입으로 인하여 바코드 본래의 기능이 저해되지 않도록 하였다.

상승불가능 로크 개념에 기반한 적응형 로크 상승방법

황규영, 장지웅

0379949

본 발명에서는 데이터베이스 관리 시스템에서 과다한 로크요청이 발생하는 경우에 시스템의 성능을 향상시킬 수 있는 적응형 로크상승 기법을 제안한다. 기존의 방법에서는 과다한 로크 요청이 발생하는 경우에 시스템의 성능이 급격하게 감소하고, 최악의 경우 시스템이 마비되는 현상이 발생하였다. 본 발명의 적응형 로크상승 기법은 로크자원의 부족으로 인한 트랜잭션 철회의 주요 원인인 상승불가능 로크의 개념을 새로 제안하고, 총 로크 사용량 중 제안한 상승불가능 로크만의 총합을 기준으로 준로크상승, 로크 블로킹을 사용하여 상승불가능 로크의 증가를 억제한다. 그리고 선택적 강제수행을 사용하여 하나 이상의 트랜잭션이 완료하는 것을 보장한다. 이에 따라 과다한 로크요청이 발생하는 경우에 시스템의 성능을 크게 향상시키고 단계적으로 트랜잭션들이 직렬적으로 수행되도록 유도함으로써 활성정지를 방지한다.이와 같은 본 발명은 준로크상승을 이용하는 제 1과정; 로크 블로킹을 이용하는 제2 과정; 모든 트랜잭션이 대기상태이고 더 이상 여분의 로크자원이 존재하지 않을 때 선택적 강제수행을 사용하는 제3과정; 제1 과정과 제2과정에 기반하여 준로크상승과 로크 블로킹을 해제하는 제4 과정을 포함하여 이루어지는 것을 특징으로 한다.

모바일 에이전트를 이용한 안티 바이러스 시스템

이광형, 이재호

040701

본 발명은 모바일 에이전트를 이용하여 컴퓨터 바이러스를 치료할 수 있는 백신을 신속하게 배포함으로써, 신속한 바이러스 퇴치가 가능하게 하는 안티 바이러스 시스템에 관한 것이다.; 본 발명의 안티 바이러스 시스템은 모바일 백신 에이전트 인증기관(1), 브로커(2), 백신 개발자(3), 모바일 백신 에이전트 플랫폼(4), 모바일 백신 에이전트로 구성된다.; 이러한 구성에 의해, 모바일 에이전트를 이용하고 각 사용자가 다양한 백신 제작회사와 네트웍으로 연결하여 각 회사에서 제작한 최신의 모든 백신 프로그램들이 자동적으로 각 사용자에게 갱신되게 하는 안티 바이러스 시스템을 제공하는 것이 가능하게 된다.