http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 최완규(Wankyoo Choi) (검색결과 4 건)
- 무료
- 기관 내 무료
- 유료
-
분산 환경에서 안전하고 오류적응적인 데이타 전송을 위한 FFT를 응용한 정보 분산 알고리즘의 설계
최완규(Wankyoo Choi),정일용(Ilyong Chung),이성주(Seongjoo Lee) 한국정보과학회 1996 정보과학회논문지 : 시스템 및 이론 Vol.23 No.12
분산 환경에서 데이타를 전송할 때 데이타의 신뢰성을 보장되어야 하며 만일 네트워크에서 장애가 발생했을지라도 데이타는 완전하게 복원되어야 한다. 본 논문에서는 FFT(Fast Fourier Transform)를 응용하여 새로운 정보 분산 알고리즘인 IDAF(Information Dispersal Algorithm using the FFT algorithm)을 설계한다. 출발 노드에서 전송 도중에 최대 k개까지의 패킷이 손실될 수 있다는 조건하에서 원시 데이타를 n개의 패킷으로 나누어서 전송한다. 그리고 목적 노드에서는 도착한 (n-k)개의 패킷들을 가지고 원래의 데이타를 복원한다. 제안된 알고리즘의 시간 복잡도는 n*O(n*log2n)이고 공간 복잡도 F *n/(n-k)이다. When the data is transmitted in distributed environment, data reliability must be considered. Even if some problems occur in the network, the data should be reconstructed at a destination node. In this paper, a new information dispersal algorithm called as IDAF(Information Dispersal Algorithm using the FFT(Fast Fourier Transform) algorithm) is designed employing the FFT algorithm. At a source node, the original data is broken into n packets and then these packets broken are sent under the condition that the maximum number k of packets can be missing during transmission. At a destination node, the original data can be obtained from arriving (n-k) packets. The time and space complexities of the proposed algorithm is n*O(n*log2n) and *n/(n-k), respectively.
-
최완규(WanKyoo Choi),정일용(IlYong Chung),이성주(SungJoo Lee) 한국정보과학회 2001 정보과학회논문지 : 소프트웨어 및 응용 Vol.28 No.12
본 논문은 프로그램 슬라이스에서의 데이타 토큰들의 정보 흐름에 기초하여 프로그램에서의 정보 흐름을 모델링하기 SIFG(Slice-based Information Flow Graph)를 개발하였다. 다음으로, SIFG에서의 정보 흐름의 복잡도 측정를 통해서 프로그램의 복잡도를 측정하기 위해 SCM(Slice-based Complexity Measure)을 정의하였다. Zuse의 방법에 따라, 본 연구에서는 SIFG에서의 극소 수정(atomic modification) 을 통해 SCM이 순서척도가 됨을 보여주었고, 이항 연산 MBSEQ에 대해서 SCM이 가법성을 만족함을 보여주었고, 이항 연산 MBALT에 대해서는 Zuse의 가법성을 만족하지 않지만 Weyuker의 9번째 공리를 만족함을 보여주었다. 또한 기존 척도들과의 비교를 통해서, SCM이 프로그램 내에서의 제어와 데이타 흐름뿐만 아니라 프로그램의 물리적 크기를 반영하는 측정이 이루어진다는 것을 보여주었다. We developed a SIFG(Slice-based Information Flow Graph) for modeling the information flow on program on the basis of the information flow of data tokens on program slices. Then we defined a SCM(Slice-based Complexity Measure) for measuring the program complexity by measuring the complexity of information flow on SIFG. We showed that, according to Zuse's approach, it assumed ordinal scale based on atomic modifications on SIFG, and that it was additive to binary operation MBSEQ, and that it was not additive to binary operation MBALT but satisfied Weyuker's 9th axiom. Also, based on comparison with the existing measures, we showed that SCM could measure not only the control and data flow in program but also the physical size of program.
-
-
김성애(SungAe-Kim),최완규(WanKyoo-Choi),이성주(SungJoo-Lee) 한국지능시스템학회 2001 한국지능시스템학회논문지 Vol.11 No.2
소프트웨어의 측정값에 근거하여 소프트웨어 품질에 관한 의사결정을 할 때, 동치관계의 요구조건인 추이적(transitive) 특성이 항상 만족되는 것은 아니다. 순환수(cyclomatic number)가 거의 비슷한 프로그램에서, 하나는 ‘구조적인’ 프로그램 범주에 속하고 또 다른 하나는 ‘비구조적인’ 프로그램 범주에 속한다고 명확히 분류할 수 있는가하는 점이다. 따라서, 본 연구에서는 동치관계보다는 허용적 관계를 만족하는 허용적 러프집합에 근거한 소프트웨어 분류기준을 제시하고자 한다. 분류기준을 생성하기 위한 실험 데이터 집합을 수집하고, 집합 내의 각 원소에 관한 허용적 클래스들을 생성한 후, 각 허용적 클래스들의 중심값을 클러스터링하여 분류기준을 생성한다. 생성된 분류기준을 또 다른 실험 집합에 적용하여 비교 분석한 결과 생성된 분류기준이 타당함을 보여준다. When we decide the software quality based on the software measurement, the transitive property which is a requirement for the equivalence relations is not always satisfied. Given two programs whose cyclomatic numbers are about the same, it is difficult for us to decide clearly that one is ‘structural' and the other is ‘non-structural’. Therefore, we propose a rough set based method for software classification that employs a tolerance relation instead of an equivalence relation. We collect the experiment data and generate the tolerance classes for elements in the experiment data, and generate the classification ranges for the decision of the software quality by clustering the means of the tolerance classes. We also apply the generated classification ranges to another experiment data and show their validity by comparing and analyzing them.
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
