• 한국통신학회논문지
• /
• 제32권1C호
• /
• pp.34-42
• /
• 2007

여러 입력 여러 출력 시스템에서 쓰는 복호 방식인 공 복호기는 깊이를 먼저 탐색하는 가장 비슷함 복호 방식이다. 이 논문에서는 너비를 먼저 탐색하는 방법을 바탕으로, 여러 입력 여러 출력 시스템에 알맞은 새로운 가장 비슷함 복호기를 제안한다. 제안한 복호기는 가장 비슷함 검파기와 비트 오류율이 같으며 공 복호기보다 계산량이 꽤 적다는 것을 모의실험으로 보인다.

• 한국통신학회논문지
• /
• 제36권1C호
• /
• pp.37-47
• /
• 2011

본 논문에서는 다중 입출력 (multiple-input multiple-output: MIMO) 시스템을 위한 깊이 우선 탐색과 (depth-first search) 너비 우선 탐색의 (breadth-first search) 혼용을 바탕으로 한 복호 기법을 제안한다. 제안된 기법은 먼저 탐색 트리를 여러 단계로 나눈 뒤, 깊이 우선 탐색과 너비 우선 탐색 기법 모두의 장점을 이끌어 낼 수 있도록 두 기법의 유기적인 적용을 통하여 각 단계를 탐색한다. 또한, 성능 평가를 통해 두 탐색 기법이 적절히 적용되었을 때, 기존의 복호 기법들보다 상당히 낮은 연산 복잡도를 갖는 것을 확인할 수 있다.

• 대한전자공학회논문지
• /
• 제18권5호
• /
• pp.15-21
• /
• 1981

이 논문은 기계 번역을 위한 한국어의 구문분석 algorithm과 system구성에 관한 것이다. 종래의 언어학적 문장구조를 재검토하여 품사와 성분을 통일된 관점에서 형태론적으로 분석 다음, 효과적인 품사분류 algorithm을 제안하고, 역이동변형 algorithm을 적용한 성분구조를 attribute개념을 도입하여 phrase structure rule로 처리하였다. 또한 한국어 조합문자의 조직개념을 lexicon구성에 도입하고 breadth-first searching에 의하여 문장의 심층구조가 포함된 parsing tate을 생성하는 구문분석 system을 구성하였으며, system program에 의해 입력문장을 심층구조로 분석한 결과를 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제22권6호
• /
• pp.49-55
• /
• 2017

Robots, games and life applications have been developed while computer areas are developed. Moreover, various applications have been utilized for various users including the early childhood. Recently, smart phones have been dramatically used by various users including early childhood. Many applications need to find a path from a starting point to destinations. For example, without using real maps, users can find the direct paths for the destinations in realtime. Specifically, path exploration in game programs is so important to have accurate results. Nowadays, with these techniques, diverse applications for educations of early childhood have been developed. To deal with the functions, necessity of efficient path search programs with high accuracy becomes much higher. In this paper, we design and develop a friendly maze program for early childhood based on a path searching algorithm. Basically, the path of lineal distance from a starting location to destination is considered. Moreover, weight values are calculated by considering heuristic weighted h(x). In our approach, A* algorithm searches the path considering weight values. Moreover, we utilize depth first search approach instead of breadth first search in order to reduce the search space. so it is proper to use A* algorithm in finding efficient paths although it is not optimized paths.

• 한국통신학회논문지
• /
• 제18권3호
• /
• pp.425-438
• /
• 1993

기존의 논리 프로그램을 병렬로 실행하는 방법들은 병렬화의 제약이 되었던 공유 변수들의 생산변수-사용변수의 의존관계로 인해 서술적인 표현력이 강한 논리 언어에 잠재된 병렬성을 살리지 못했다. 이 논문에서는 공유 변수의 의존 관계를 제거하기 위해 논리 프로그램의 실행을 증명 나무의 생성 단계와 사실을 처리하는 두 단계로 분리하는 방법을 제시한다. 첫단계에서는 변수마다 유일한 번호를 붙여 증명 나무에 생성되는 연구들을 변수 수열로 차별화하고, 사실 처리시 각 변수의 값을 차별화된 변수로 구하여 증명 나무의 성공 여부를 확인할 수 있다. 따라서, 생산 변수가 값을 생산한 후 사용 변수가 있는 술어의 처리가 가능했던 기존의 병렬 처리 방식보다 더 높은 병렬성을 이룰 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권2호
• /
• pp.119-132
• /
• 2007

유사 서브 시퀀스 검색은 분자 생물학 분야에서 사용되는 매우 중요한 연산이다. 본 논문에서는 대규모 DNA 시퀀스 데이타베이스를 처리 대상으로 하여 효율성과 정확도를 보장하는 실용적인 유사 서브 시퀀스 검색 기법을 제안한다. 제안된 기법은 이진 트라이를 인덱스 구조로 채택하여 DNA 시퀀스로부터 추출한 일정 길이의 윈도우 서브 시퀀스를 인덱싱 대상으로 한다. 유사 서브 시퀀스 검색 알고리즘은 기본적으로 다이나믹 프로그래밍 기법에 근거하여 이진 트라이를 루트로부터 너비 우선(breadth-first)방식으로 운행하며, 경로 상에 존재하는 모든 유사 서브 시퀀스를 검색해 낸다. 그러나 질의 길이가 윈도우의 크기보다 큰 일반적인 경우에는 질의를 일정 길이의 서브 시퀀스로 분해하여 각 서브 시퀀스에 대하여 유사 서브 시퀀스 검색을 수행한 후, 후처리 과정에 의하여 정확도에 손상 없이 이들 결과를 결합하는 분할 질의 처리 방식을 채택한다. 제안된 기법의 우수성을 검증하기 위하여, 실험을 통한 성능 평가를 수행한다. 실험 결과에 의하면 제안된 인덱스 기법은 접미어 트리에 비하여 약 40%의 작은 저장 공간을 가지고도 약 4-17배의 검색 성능의 개선 효과를 나타낸다. 또한 분할 질의 처리 방식에 의한 유사 서브 시퀀스 검색 알고리즘은 질의 길이가 긴 경우에도 효율적으로 동작하여 Suffix와 Smith-Waterman 알고리즘에 비하여 각각 수배에서 수십배의 검색 성능의 개선 효과를 나타낸다.

• 대한전기학회논문지:전력기술부문A
• /
• 제53권11호
• /
• pp.596-603
• /
• 2004

This paper proposes an expert system based on the pattern recognition method which can enhance the accuracy and effectiveness of real-time bus reconfiguration strategy for the transfer of faulted load when a main transformer fault occurs in the automated substation. The minimum distance classification method is adopted as the pattern recognition method of expert system. The training pattern set is designed MTr by MTr to minimize the searching time for target load pattern which is similar to the real-time load pattern. But the control pattern set, which is required to determine the corresponding bus reconfiguration strategy to these trained load pattern set is designed as one table by considering the efficiency of knowledge base design because its size is small. The training load pattern generator based on load level and the training load pattern generator based on load profile are designed, which are can reduce the size of each training pattern set from max L/sup (m+f)/ to the size of effective level. Here, L is the number of load level, m and f are the number of main transformers and the number of feeders. The one reduces the number of trained load pattern by setting the sawmiller patterns to a same pattern, the other reduces by considering only load pattern while the given period. And control pattern generator based on exhaustive search method with breadth-limit is designed, which generates the corresponding bus reconfiguration strategy to these trained load pattern set. The inference engine of the expert system and the substation database and knowledge base is implemented in MFC function of Visual C++ Finally, the performance and effectiveness of the proposed expert system is verified by comparing the best-first search solution and pattern recognition solution based on diversity event simulations for typical distribution substation.

• 사상체질의학회지
• /
• 제10권2호
• /
• pp.181-220
• /
• 1998

1. PURPOSE This is a quantitative analysis of Sasang Constitution by measuring human body except face. This study is carried out for the purpose of searching out the theory of Sa-cho and the morphologic theory of Sasang Constitution. 2. METHOD (1) SUBJECTS Subjects are 338 person came to Dept. of Sasang Constitutional Medicine (KyungHee Oriental Medical Center) and Oriental Medicine and Western Medicine Cooperative Health Examination Center (KyungHee Medical Center) from October 1997 to Jauary 1998. The mean age is $41.7{\pm}12.39$. (2) CLASSIFICATION OF SASANG CONSTITUTION QSCCII(Questionnaire for the Sasang Constitution Classification) is used for the Classification of Sasang Constitution. The distributions of Sasang Constitution Classification are Soeumin 83, Soyangin 98, and Taeumin 157. (3) MEASURING INSTRUMENT & ITEMS Length, Breadth, Circomferece, and Skinfold thickness of each body segment are measured by Martin's measuring instrument and Skinfold Caliper. Measured items of this study is based on Lohman's methods and is added new items. (4) DATA ANALYSIS The Volume, Weight, Rate, and Index of each group are calculated by using measuring items. The difference of each group is analyzed by SPSS 7.0 for Win. 3. RESULT (1) THE MORPHOLOGIC CHARACTERISTIC of TAEUMIN First of all, the Taeumin has a emormous morphology. His trunk is huge but head-neck and limbs is small. The volume and weight of head-neck is smaller than other body segments but the volume and weight of upper-abdomen is bigger than ones. (2) THE MORPHOLOGIC CHARACTERISTIC of SOEUMIN The Soeumin has a small morphology. His head-neck rate is bigger than Taeumin's but his trunk rate is smaller than Taeumin's. And his lower limbs rate is bigger than other constitution but it's not a significant difference. His neck is thinest and longgest than others. His chest is thin and narrow. His lower-abdomen rate is bigger than other constitution but it's difference is not significant. (3) THE MORPHOLOGIC CHARACTERISTIC of SOYANGIN Soyangin has a middle size at head-neck and chest part. But the rate of upper limb is higer than other constitution. And the rate of lower-abdomen part is lower than other constitution. but that's not significant.