http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 노희영(Hi-young Roh) (검색결과 34 건)
- 무료
- 기관 내 무료
- 유료
-
노희영(Hi-Young Roh) 강원대학교 기초과학연구소 1988 기초과학연구 Vol.5 No.-
본 논문은 수 작업에 의한 시간표 계획의 능률을 높이기 위하여, 개인용 컴퓨터에서 성공적으로 수행될 수 있는 중등학교 시간표계획 시스템의 설계와 구현에 대한 경험적 방법(heuristic method)를 제시한다. 만약 개발된 프로그램 시스템을 일선학교에 설치 운영한다면, 수 작업으로 시간표를 작성하는 소요 인력보다 60% 이상 절약할 수 있을 것이다. In order to get the efficiency of timetabling by hand, this paper presents a heuristic method for design and implementation of the school timetabling system to be successfully executed in personal computer. Provided that the developed program system is installed in secondary schools, the total savings over the manpower required for the scheduling of the time table by hand is about 60% more.
-
모바일 기기에서 한글키워드 입력을 통한 인터넷 접속 방법
최영화(Young-Hwa Choi),장주현(Joo-Hyun Jang),노희영(Hi-Young Roh) 한국정보과학회 강원지부 2008 한국정보과학회 강원지부 학술대회 논문집 Vol.2 No.1
본격적인 휴대인터넷 서비스의 시작으로 모바일 기기에서 유선인터넷과 동일한 수준의 인터넷 서비스를 제공받는 것이 가능하게 되었다. 이러한 변화에 맞춰 모바일 기기에서 인터넷에 접속하는 방법에 대한 연구가 필요하게 되었다. 현재 휴대인터넷을 사용하기 위한 인터넷 접속 방법으로는 숫자도메인 입력을 통한 접속을 지원하는 WING 방법과, URL-SMS를 수신한 뒤 접속하는 방법 모바일 코드를 통해 접속하는 방식 등으로 나누어져 있다. 기존의 방식들은 이해하기 어렵거나 접속을 위해 몇 번의 작업을 거쳐야 하는 문제점을 갖고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 다른 과정을 거치지 않고 한글키워드 입력을 통하여 인터넷에 직접 접속하는 방법을 제시 및 구현해 보았다.
-
BULK_ADD : B^+ - 트리에 다수의 키값을 추가하기 위한 새로운 전략
김주영(Ju-Young Kim),김진호(Jin-Ho Kim),김상욱(Sang-Wook Kim),노희영(Hi-Young Roh) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅰ
B^+-트리는 화일에 저장된 정보를 빠르게 검색하기 위한 인덱스 방법으로 널리 사용되고 있다. 정보 검색 분야나 웹 서버 등에서는 이미 인덱스를 가지고 있는 화일에 여러 개의 데이터를 한꺼번에 입력하거나 다른 화일을 병합하는 연산이 빈번하게 요구된다. 이러한 병합 연산은 기존 인덱스에 새로운 다수의 키값들을 삽입하는 동작을 요구하므로 삽입 또는 병합할 데이터가 많을 경우 처리 시간이 많이 소요된다. 이러한 문제점을 해결하기 위하여 이 논문에서는 이미 구성되어 있는 B^+-트리와 삽입되어질 데이터 집합을 병합하여 새로운 B^+-트리를 생성하는 BULK_ADD 전략을 제시하였다. 또한, 제안된 BULK_ADD 전략을 구현하여 B^+-트리에 반복적으로 삽입하는 방법과 성능을 비교 분석하였다. 성능 분석 결과 기존 인덱스의 크기에 대해 삽입될 객체의 수가 일정 비율(약 0.4%) 이상이 되면 B^+-트리의 반복적인 삽입기법에 비해서 BULK_ADD 전략이 매우 우수한 성능을 가지는 것으로 나타났다. 이 비율은 정보 검색 시스템이나 웹 서버 등에서 새롭게 수집된 자료의 양에 따라 B^+-트리 병합 시간을 최소화하기 위한 방법을 선택하는 기준으로 사용할 수 있다. 동시에 일정 시간 내에 새롭게 수집되는 자료의 양을 예측할 수 있는 경우 그 인덱스를 새롭게 갱신하는 주기를 이 비율에 근거하여 결정할 수 있기 때문에 최소한의 오버헤드로 최신의 정보를 유지하는 인덱스를 구성할 수 있다.
-
양해술(Hae-sool Yang),노희영(Hi-young Roh),이창석(Chang-seok Lee) 한국정보과학회 1989 한국정보과학회 학술발표논문집 Vol.16 No.2
프로그램 복잡도의 측정은 프로그램에 의해 실행된 함수의 계산적 복잡도와 관련이 있음을 알 수 있다. 본 연구에서는 프로그램 복잡도에 관한 정의를 제안 했고 프로그램의 특성수의 정의를 통해 프로그램의 복잡도 뿐만 아니라 프로그램의 실행시간을 평가할 수 있는 metric을 제안한다.
-
Backer 알고리즘에 기반을 둔 비구조적 성향에 대한 구조화 연구
양해술(Hae Sool Yang),노희영(Hi Young Roh),都倉 信樹(Nobuki Tokura) 한국정보과학회 1988 정보과학회논문지 Vol.15 No.5
본 논문은 Backer 알고리즘에 기반을 두고 비구조적 제어문으로 구성된 원시 프로그램으로부터 구조적 제어문을 인식하기 위한 한 방법으로서 원시 프로그램 텍스트와 대등한 프로그램 흐름 그래프(flow graph)로부터 구조적 제어문에 일시하는 구조화된 flow diagram을 인식하여 목적 프로그램의 명령문 리스트를 생성하는 방법을 제시한다. This paper presents a method for recognizing structured control statements from the unstructured control statements m a source program. The method is based on the Backer's algorithm and is aimed to generate a structured flow diagram corresponding to the structured control statements, which have been extracted from the unstructured part of the program flow graph for the source program. The paper describes the method to create statement lists with the structured flow diagram, generated from the unstructured source program.
-
소프트웨어 복제 탐지를 위한 객체지향 관계 종속성 그래프
장주현(Ju-Hyun Jang),노희영(Hi-Young Roh) 한국정보과학회 강원지부 2007 한국정보과학회 강원지부 학술대회 논문집 Vol.1 No.1
프로그램 소스를 변경하고 이를 사용하는 것은 소프트웨어 지적 재산권을 침해하는 행위이며, 최근에 이를 막기 위해 많은 연구가 진행 되어 지고 있다. 그 중 GPLAG에서는 기존의 소프트웨어 분석을 위해 사용된 PDG를 이용하여 소프트웨어 복제를 검출하고자 했다. 하지만 PDG는 객체지향적 요소를 고려하지 않은 절차지향적 인어에 사용되기 적합한 그래프이다. 따라서 본 논문에서는 소프트웨어 복제 탐지를 위해 객체지향 언의의 특성을 고려한 객체지향관계 종속성 그래프를 제안하고 이를 이용해 소프트웨어 복제를 검출하는 것을 제안한다.
-
양해술(Hae-Sool Yang),노희영(Hi-Young Roh),문유진(Yoo-Jin Moon) 한국정보과학회 1988 한국정보과학회 학술발표논문집 Vol.15 No.2
프로그램의 복잡도와 구조도를 측정할 수 있는 많은 척도가 제안되고 있다. 그 중에서도 제어흐름과 데이타의 흐름에 기반을 둔 척도가 주종을 이루고 있음을 알 수 있다. 본 연구에서도 제어의 흐름에 의한 방법으로 비구조화 프로그램상에서 얼마 만큼 비구조화 요인이 복잡하게 구성되어 있느냐에 따라 보다 정확히 비구조화 정보를 측정할 수 있는 다차원 척도를 제안하였다. 또한, 제안척도의 타당성을 평가하기 위해 종래의 대표적인 척도와 비교하였다.
-
프로그램 흐름 그래프를 이용한 표절 유사도 측정에 관한 연구
장주현(Ju-Hyun Jang),노희영(Hi-Young Roh) 한국정보과학회 강원지부 2008 한국정보과학회 강원지부 학술대회 논문집 Vol.2 No.1
최근 사용자의 지적 소유권에 대한 보호 및 인증에 대한 관심이 커지면서 소프트웨어의 표절 탐지 및 판단에 관련 본 논문에서는 구조적 제어흐름 그래프를 이용하여 소프트웨어의 표절 유사성을 측정하고 판단하는 연구를 하였다. 이를 위하여 먼저 원시 프로그램을 프로그램 흐름 그래프로 변환하고 이로부터 구조적 제어구조를 단위노드로 치환하여 DAG를 구성한 후, 두 흐름 그래프의 구조적 유사도를 측정하고 예제 프로그램을 통하여 구조적 유사도를 비교였다.
-
Newton-Raphson Method를 이용한 암호화 알고리즘
신승호(Seung-Ho Shin),노희영(Hi-Young Roh) 한국정보과학회 강원지부 2007 한국정보과학회 강원지부 학술대회 논문집 Vol.1 No.1
현대의 세계는 정보의 복잡화로 인하여 보안의 필요성이 크게 대두되어 가고 있다. 이에 따라 단순하면서도 또한 쉽게 풀리지 않는 암호의 필요성이 절실히 요구되고 있다. 여기에 수치 접근 방식에서 잘 알려져 있는 Newton-Raphson Method를 이용하여 그로부터 생성되는 수치의 반복법을 이용한 키 수열 생성의 알고리즘을 구현하였다.
-
안희국(Heui Kook Ahn),노희영(Hi Young Roh) 한국정보과학회 2007 정보과학회논문지 : 소프트웨어 및 응용 Vol.34 No.5
두 서열 A와 B간의 최적정렬을 찾는 문제는 동적프로그래밍 알고리즘을 사용하여 효과적으로 해결 될 수 있다. 하지만, 길이가 각각 m, n인 두 서열, S1, S2를 정렬하기 위해서는 O(m*n)의 시간과 공간 복잡도를 갖기 때문에 서열의 길이가 길어질 경우에는 시간과 공간 비용 문제로 인해 적용 할 수 없게 된다. 실제 계산상에 제한요소로 작용하는 공간비용 문제를 해결하기 위해 Hirschberg에 의해 제시된 선형공간 알고리즘은 이 문제를 O(n*m)의 시간복잡도와 O(n+m)의 공간복잡도로서 해결하였다. 컴퓨터 기술의 발전으로 CPU의 처리속도가 향상되고, 사용가능한 주기억장치의 공간이 확대됨에 따라, 기억공간은 더 사용하더라도 처리속도는 높일 수 있는 방법이 필요하다. 이를 위해, 본 논문에서는 공간 분할 방법을 통하여 공간 소모는 선형공간 알고리즘보다 많지만, 처리 속도는 빠른 O(n*m)의 시간과 O(n+m)의 공간비용을 갖는 알고리즘을 제안한다. 또한 분할 시 서열의 길이변화에 따른 분할 수(d) 문제를 일반화하고, 입/출구 노드 개념을 이용하여 불필요한 연산을 제거하였다. 선형공간 알고리즘이 (m+n)의 공간으로 2*m*n에 가까운 속도를 갖는데 비해, 본 알고리즘은 (m+n)*d의 공간으로 m*n에 가까운 결과를 보임을 증명과 실험결과로부터 확인한다. The problem of finding an optimal alignment between sequence A and B can be solved by dynamic programming algorithm(DPA) efficiently. But, if the length of string was longer, the problem might not be solvable because it requires O(m*n) time and space complexity.(where, m A , n B ) For space, Hirschberg developed a linear space and quadratic time algorithm, so computer memory was no longer a limiting factor for long sequences. As computers's processor and memory become faster and larger, a method is needed to speed processing up, although which uses more space. For this purpose, we present an algorithm which will solve the problem in quadratic time and linear space. By using division method, It computes optimal alignment faster than LSA, although requires more memory. We generalized the algorithm about division problem for not being divided into integer and pruned additional space by entry/exit node concept. Through the proofness and experiment, we identified that our algorithm uses d*(m+n) space and a little more (m*n) time faster than LSA.
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
