• The Korean Journal of Mycology
• /
• v.25 no.3 s.82
• /
• pp.167-175
• /
• 1997

The PCR fragments of two distinct chitin synthase genes, PdCHSl and PdCHS2, were cloned from Penicillium diversum KCTC 6786. The nucleotide sequences of PdCHSl and PdCHS2 contained uninterrupted open reading frames (ORFs) of 570 bp excluding the primer sequence. The similarity analysis of the deduced amino acid sequences using BLASTP indicated that the possible evolutionary relationship between P. diversum and ascomycetous fungi. Multialignment of the deduced amino acid sequences of PdCHSs using CLASTAL W revealed that the PdCHSs fell into two different classes: PdCHSl into Class I and PdCHS2 into Class II of chitin synthase defined by Bowen et al. (1992). By Southern blot analysis, it was shown that each of the two genes is present as a single copy in the genome of P. diversum KCTC 6786.

• Journal of Korea Society of Industrial Information Systems
• /
• v.8 no.1
• /
• pp.33-42
• /
• 2003

This paper presents an efficient determination method of thematic roles from syntactic relations using rules and statistical model in Korean language processing. This process is one of the main core of semantic analysis and an important issue to be solved in natural language processing. It is problematic to describe rules for determining thematic roles by only using general linguistic knowledge and experience, since the final result may be different according to the subjective views of researchers, and it is impossible to construct rules to cover all cases. However, our hybrid method is objective and efficient by considering large corpora, which contain practical usages of Korean language, and case frames in the Sejong Electronic Lexicon of Korean, which is being developed by dozens of Korean linguistic researchers. To determine thematic roles more correctly, our system uses syntactic relations, semantic classes, morpheme information, position of double subject. Especially by using semantic classes, we can increase the applicability of our system.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.10 no.3
• /
• pp.179-187
• /
• 2000

Fractal theory has strengths such as high compression rate and fast decoding time in application to image compression, but it suffers from long comparison time necessary for finding an optimally similar domain block in the encoding stage. This paper proposes a neural network based block classifier which enhances the encoding time significantly by classifying domain blocks into 4 patterns and searching only those blocks having the same pattern with the range block to be encoded. Size of a block is differently determined depending on the image complexity of the block. The proposed algorithm has been tested with three different images having various featrues. The experimental results have shown that the proposed algorithm enhances the compression time by 40% on average compared to the conventional fractal encoding algorithms, while maintaining allowable image qualify of PSNR 30 dB.

• The Transactions of the Korea Information Processing Society
• /
• v.1 no.4
• /
• pp.531-540
• /
• 1994

Spline curve scheme is the most valuable tool for the CAD of industrial products. Hence, the development of a new, effective curve scheme can have immediate impact on the current design industries. This paper develops and implements a new methodology for the implementation of the visually continuous class of splines which can produce a more flexible and diverse curve shapes. This class of splines has advantaged over existing splines in that it can accommodate wider range of shapes while maintaining the interpolators property of the ordinary cardinal splines. Most importantly, we avoid using the previous method of implementing G$^1$ curves, where users must specify scalar values for the control of curve shapes. We derive and implement an easy-to -use transformation between the user-specified graphical tangent vectors and the actual parameters for the resulting curve. Since the resulting curve shape reflects original tangential direction faithfully, CAD users can simply represent approximate curve shapes with proper tangents. Consequently, a simple user interface device such as a mouse can effectively produce a various spline curves using the proposed spline tool.

• The Journal of Information Technology and Database
• /
• v.5 no.1
• /
• pp.13-37
• /
• 1998

인터넷 등의 컴퓨터 통신 네트워크의 발달로 인하여 분산된 정보자원의 공유를 통한 자원에 대한 재사용성의 필요성이 대두되었다. IRD(Information Resource Dictionary)는 조직 내에서 관련된 모든 정보에 대한 데이터가 논리적으로 중앙화된 정보저장소(repository)이다. IRD 내의 데이터는 다른 데이터를 기술하므로 이른바 메타 데이터라고 하기도 한다. IRD의 사전(dictionary) 요소는 정보자원의 종류, 정보자원의 의미, 정보자원의 논리적 구조, 정보자원의 위치, 그리고 정보자원의 접근방법 등을 기술한다. FIPS ANSI의 IRDS는 이항 관계를 이용하여 무결성 제약조건을 표현하므로 제약조건 규칙의 표현과 일반적인 추론 규칙의 표현이 제한되어 있으며, 다양한 형태의 무결성 제약조건의 표현과 IRD와 관련된 여러 정보의 도출 또는 추론 및 관리에 관한 사항은 IRD 응용 고유의 문제로 간주하여 언급하고 있지 않다. 한편, FIPS IRDS는 사용자가 SQL 및 IRD에 대한 전문적 지식이 없이는 사용자 질의 작성이 어려운 점등에 대한 문제점을 안고 있다. 본 논문은 FIPS IRDS의 기본모델에서 정보자원 표현, 정보자원들간의 관계, 정보자원의 관리 정보 구분을 명확히 하기 위해 정보자원 모델을 정보자원 표현요소와 정보자원 관리요소의 두 부류로 나누어 구분하고, 각 부류에 대한 자격 질의(competency question)를 통하여 유추된 요소들을 FIPS ANSI IRDS 기본 모델의 스키마 기술 레벨과 스키마 레벨에 첨가함으로써 그 기본 모델을 확장한다. 그리고, FIPS ANSI IRDS가 제공하는 IRD 기술과 관리 기능을 그대로 포함하면서 앞에서 문제점으로 지적된 제약조건 표현과 추론규칙 표현을 위하여 확장된 기본 모델을 중심으로 각 레벨의 구성 요소들의 형식적 의미(formal semantics)와 레벨 내 혹은 레벨 구성요소들간의 관계성(relationship), 그리고 제약조건의 표현과 질의 추론 규칙들을 식별하여 FOPL(First Order Predicate Logic)로 표현한다. 또한, 본 논문은 FOPL로 표현된 predicate들과 규칙들을 구현하기 위하여 Prolog로 변환하기 위한 이론적 방법론을 제시하고 정보자원 관리를 위한 기본 함수들과 스키마 진화(schema evolution)를 위한 방법론을 제안한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.5
• /
• pp.892-898
• /
• 2012

Rough classification methods are used to improving the recognition speed in many character recognition problems. In this case, some irreversible result can occur by an error in rough classification. Methods for duplicating each model in several classes are used in order to reduce this risk. But the errors by rough classfication can not be completely ruled out by these methods. In this paper, an recognition method is proposed to increase speed that matches models selectively without any increase in error. This method constructs a model graph using similarity between models. Then a search process begins from a particular point in the model graph. In this process, matching of unnecessary models are reduced that are not similar to the input pattern. In this paper, the proposed method is applied to the recognition problem of handwriting numbers and upper/lower cases of English alphabets. In the experiments, the proposed method was compared with the basic method that matches all models with input pattern. As a result, the same recognition rate, which has shown as the basic method, was obtained by controlling the out-degree of the model graph and the number of maintaining candidates during the search process thereby being increased the recognition speed to 2.45 times.

• The KIPS Transactions:PartA
• /
• v.9A no.1
• /
• pp.9-18
• /
• 2002

In this paper, we propose scalable scheduling techniques based on EDF to efficiently integrate hard real-time and multimedia soft real-time tasks in the distributed real-time multimedia database system. Hard tasks are guarangteed based on worst case execution times, whereas multimedia soft tasks are served based on mean execution times. This paper describes a served-based scheme for partitioning the CPU bandwidth among different task classes that coexist in the same system. To handle the problem of class overloads characterized by varying number of tasks and varying task arrival rates, thus scheme shows how to adjust the fraction of the CPU bandwidth assigned to each class. This scheme fixes the maximum time that each hard task can execute in the period of the server, whereas it can dynamically change the bandwidth reserved to each multimedia task. The proposed method is capable of minimizing the mean tardiness of multimedia tasks, without jeopardizing the schedulability of the hard tasks. The performance of this scheduling method is compared with that of similar mechanisms through simulation experiments.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.10a
• /
• pp.807-810
• /
• 2009

In this paper, we consider the shortest path problems in a simple polygon. The shortest path between two points inside a polygon P is a minimum-length path among all paths connecting them which don't pass by the exterior of P. A linear time algorithm for computing the shortest path in a general simple polygon requires triangulating a polygon as preprocessing. The linear time triangulating is known to very complex to understand and implement it. It is also inefficient in cases without very large input size. In this paper, we present the customized shortest path algorithms for specific polygon classes such as star-shaped polygons, edge-visible polygons, and monotone polygons. These algorithms need not triangulating as preprocessing, so they are simple and run very fast in linear time.

• KLA journal
• /
• v.15 no.5
• /
• pp.25-27
• /
• 1974

주: 고문서는 그 의미가 대체로 문자로써 표현되어 있는 것이요, 동시에 이를 발급한 여자는 아울러 이를 받을 대상인 수자, 즉 주객과 대상사이에 어떤 작용을 미치는 요건이 구비되어 있는 갑오경장 이전의 문서를 지칭한다. 고문서는 사학연구에 있어서 중요한 위치를 점유하고 있는데, 그 자체가 사료, 내지는 법률적인 의미에서 가치가 높이 평가되고 있기 때문이다. 우리나라에 있어서 고문서의 분포상황을 보면 대체로 서울대학교 부속도서관에 60,000매, 국립중앙도서관에 13,000매, 연세대학교 도서관에 15,000매, 고려대학교 도서관에 10,000매, 영남대학교 도서관에 5,000매, 장서각에 건기 1,000점이 수장되어 있다. 이러한 고문서의 충분한 연구가 수반되어 활용되어야 함은 물론이다. 그러나 귀중한 사료로서의 고문서에 대한 정리가 아직도 이루어지고 있지 못하다. 더우기 도서관에 있어서 고문서의 분류표, 내지는 기술목록법에 관한 기준조차도 설정되어 있지 못하다. 우리나라 도서관에 있어서 고문서의 정리, 말하자면 부류, 목록을 위한 선행과제로써 고문서의 용어에 대한 간략한 해설을 소개코자 하는 것이다.

• Digital Contents
• /
• no.3 s.154
• /
• pp.88-93
• /
• 2006

올해도 어김없이 발렌타인데이가 지났다. 매년 반복되는 발렌타인데이 풍속에 대해 초콜릿을 앞세운 얕은 상술에 불과하다는 시각이 지배적이긴 하지만, 요즘 연인들은 이런 날조차도 멋지게 자신들의 것으로 만들어 내는 센스를 갖추고 있다. 각종 초콜릿 재료와 아기자기한 포장 장식을 사서 직접 초콜릿을 제작, 정성이 가득 담긴 이벤트를 마련하는 기회로 활용하는 부류가 점차 늘고 있다. 어느 누구도 아닌 바로 ‘내’가 사랑하는 사람에게 줄 선물이기 때문에 나만의 초콜릿 선물을 만든다는 것이다. 이러한 문화는 생활 곳곳에서 발견할 수 있다. 목걸이에도 자신 혹은 연인의 이니셜을 숨김없이 드러내는 제품이 나온다. 맞춤 와이셔츠를 주문하고 소매 깃에 자신의 이름을 새기기도 한다. 시장의 한 축은 대중적인 명품을 추구하는 ‘매스티지(Masstige)’를 향하고 있지만, 그 속에서 사람들은 ‘나’만의 특별한 무언가를 찾고자 한다. 이번호에서는 한창 웹상에서 대두되고 있는 ‘개인화’에 대한 이야기와, 이에 대한 모바일에서의 개인화이야기를 다루려고한다.