• 한국정보교육학회:학술대회논문집
• /
• 2004.08a
• /
• pp.242-249
• /
• 2004

미래사회를 대비하기 위하여 7차 교육과정에서는 창의력과 문제해결력 신장을 그 목표로 하고 있다. 그러나 학교에서의 컴퓨터 교육과정은 지나치게 기능 위주의 내용이나, 단순 컴퓨터 활용교육만을 강조하고 있어 이러한 취지를 잘 살리지 못하고 있다. 이와 같은 문제를 해결하기 위해 컴퓨터 프로그래밍에 대한 관심이 점점 증대되고 있다. 컴퓨터 프로그래밍은 그 자체가 문제 해결 과정을 포항하고 있기 때문이다. 그러나 프로그래밍을 초등학생들이 배우면서 프로그래밍의 기초인 이진법과 이진연산을 쉽게 이해하지 못해 어려움을 많이 겪고 있다. 게다가 이진법은 디지털화의 중심기술로서, 향후 미래사회를 이해하는데 매우 중요한 부분으로 자리 잡아 그 자체로도 큰 중요성을 가지게 되었다. 이에 본 연구에서는 학생들 수준에 맞춰 프로래밍의 기초와 이진법, 이진연산을 학습할 수 있는 교육 방안을 개발하기 위해 'LED 소자를 이용한 프로그래밍의 기초교육 방안'을 설계하여, 고차원적인 문제해결력과 창의성을 기르는 컴퓨터 교육의 한 모델을 제시하였다.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 1991.11a
• /
• pp.105-133
• /
• 1991

본 논문에서는 임의의 이진 난수발생기의 source가 $BMS_{p}$ 이거나 M-memory를 갖는 마르코프연쇄로 모델화 되었을 경우에 비트당 entropy와 관련이 있는 새로운 randomness에 관한 통계적 검정법을 제안한다. 기존에 알려진 이진 난수발생기의 randomness검정법이 0또는 1의 분포의 편향성(bias)이나 연속된 비트간의 상관성(correlation)중의 한 종류만의 non-randomness를 추적해낼 수 있는 반면에 새로운 검정법은 위의 두가지 검정을 통과하였을 때 암호학적으로 중요한 측도인 비트당 entropy 를 측정하여 암호학적인 약점을 검정할 수 있다. 또한 대칭(비밀키) 암호시스템의 통계적 결점을 바탕으로 하여 키를 찾는 공격자의 최적 전략( optimal strategy)문제를 분석하여 이 최적 전략이 이진 수열의 비트당 entropy와 밀접한 관계가 있음을 보이고 이 비트당 entropy와 관련이 있는 새로운 통계량을 도입하여 이진 난수 발생기의 source의 이진수열이 다음 3가지 경우, 즉, i.i.d. symmetric인 경우, $BMS_{p}$ 인 경우, M-memory를 갖는 마르코프연쇄인 경우의 각각에 대하여 특성을 조사하고 새로운 통계량의 평균과 분산을 구한다. 이때 구한 새로운 통계량은 잘 알려진 중심 극한 정리에 의하여 근사적으로 정규분포를 따르므로 위의 평균과 분산을 이용하여 스트림 암호시스템에서 구성요소로 많이 사용되는 몇 몇 간단한 이진 난수 발생기에 적용하여 통계적 검정을 실시함으로써 entropy 관점의 검정법이 새로운 randomness 검정법으로 타당함을 보인다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.2
• /
• pp.284-296
• /
• 1999

문자 인식 및 영상 인식 분야의 대부분의 연구들은 이진영상(binary image)을 바탕으로 이루어진다. 하지만, 입력영상에서 보다 많은 정보를 얻기 위해 명도영상(grayscale image) 으로 입력받아 필요한 정보를 추출한후 이진영상으로 변환하여 처리하는 방법도 많이 사용되고 있다. 이런 경우, 명도영상으로부터의 보다 깨끗한 이진영상의 획득 여부는 시스템의 성능과도 밀접한 관계가 있다. 본 논문에서는 기존의 대부분의 이진화 방법과는 달리, 실제 이진화를 수행하기 이전에 여러 가지 필터링 기법을 사용하여 영상의 질을 개선시키는 영상개선기법을 사용한후, 기존의 이진화방법을 사용하여 명도영상을 이진화하는 방법을 제안하고자 한다. 영상의 질을 개선시키기 위해서 BM 필터링, 경게선 개선 필터링, Erosion필터링 방법을 사용하였으며 , 기존의 이진화방법으로는 전역적 이진화 방법중 하나로써 클래스간 분산을 이용한 Ostu 방법[1]을 사용하였다. 다양한 종류의 문서를 대상으로 실험하였는데 평가실험에 사용된 영상은 문서 특성에 따라 균일하지 않은 배경을 가진 영상, 순수하게 텍스트로만 구성된 영상, 선성분이 많으며 명도값이 다양하게 나타나는 영상, 텍스트와 선성분이 함께있는 영상 등 크게 4가지 부류로 구분하였고, 평가대상 영상에 대해 매개변수의 개수, 끊어진/잃어버린 /뭉게진 물체가 적은 정도, 실행속도, 매개변수 결정의 용이성, 잡영이 적은 정도를 평가기준으로 선정한 후, 정량적인 평가가 어려운 항목에 대해서는 9개의 등급으로 나누어 이진화 된 영상의 특성을 분석, 평가하였다.

• The KIPS Transactions:PartC
• /
• v.18C no.1
• /
• pp.1-6
• /
• 2011

The performance and practicality of cryptosystem for encryption, decryption, and primality test is primarily determined by the implementation efficiency of the modular exponentiation of $a^b$(mod n). To compute $a^b$(mod n), the standard binary squaring still seems to be the best choice. But, the d-ary, (d=2,3,4,5,6) method is more efficient in large b bits. This paper suggests m-numeral system modular exponentiation. This method can be apply to$b{\equiv}0$(mod m), $2{\leq}m{\leq}16$. And, also suggests the another method that is exit the algorithm in the case of the result is 1 or a.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.4
• /
• pp.123-129
• /
• 2013

The performance and practicality of cryptosystem for encryption, decryption, and primality test are primarily determined by the implementation efficiency of the modular exponentiation of $a^b$ (mod m). To compute $a^b$ (mod m), the standard binary squaring (square-and-multiply) still seems to be the best choice. However, in large b bits, the preprocessed n-ary, ($n{\geq}2$ method could be more efficient than binary squaring method. This paper proposes a square-and-divide and unpreprocessed n-ary square-and-divide modular exponentiation method. Results confirmed that the square-and-divide method is the most efficient of trial number in a case where the value of b is adjacent to $2^k+2^{k-1}$ or to. $2^{k+1}$. It was also proved that for b out of the beforementioned range, the unpreprocessed n-ary square-and-divide method yields higher efficiency of trial number than the general preprocessed n-ary method.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2005.04a
• /
• pp.265-268
• /
• 2005

기존에 널리 사용되어 지고 있는 영상 이진화 기법은 영상에서의 그레이 레벨의 빈도수 히스토그램에 기반하여 임계값[2-7, 9-11]을 결정하여 왔다. 그리고 최근 히스토그램에 기반한 영상 이진화 기법의 단점을 보완하기 위해서 그레이 레벨 분포에 기반한 임계값 결정법[1]이 제시되었다. 본 논문에서는 그레이 레벨의 공간적 분포를 이용한 임계값 결정법을 제안함으로서 최근 제안된 그레이 레벨 분포에 기반한 임계값 결정법의 단점을 보완하고자 한다. 기존의 여러 가지 예제 영상을 통하여 제안된 임계71 결정법의 타당성을 보인다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.1C
• /
• pp.9-14
• /
• 2009

In this paper, using the binary (N,M,L,1) low correlation zone(LCZ) sequence set with specific property, we propose the construction method of a quaternary LCZ sequence set with parameters (2N,2M,L,2). The binary LCZ sequence using this method must have period $N{\equiv}3$ mod 4, balance property, and specific correlation property. The proposed method is modified from the construction method of binary LCZ sequence set by using binary LCZ sequence with specific condition proposed by Kim, Jang, No, and Chung[4].

• The Science & Technology
• /
• v.34 no.7 s.386
• /
• pp.13-13
• /
• 2001

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.10
• /
• pp.72-82
• /
• 1999

The error diffusion algorithm is excellent for reproducing continuous gray-scale images to bianry images and also has good edge characteristics. However, it is well known that artifacts with objectionable patterns can occur in the halftoned images. On the other hand, a halftone algorithm using blue noise mask has been proposed. where the halftoning is achieved by a pixelwise comparison of gray-scale image with an array, the blue noise mask. It doesn't have pattern artifacts, but the halftoned image looks unclear because the quantization errors are not feedbacked compared to the error diffusion. In this paper, edge enhanced error diffusion which dithers the threshold with the blue noise mask is proposed. We show that the proposed algorithm can produce unstructured and edge enhanced halftone images. This algorithm is analyzed by the concept of an equivalent input image. The performace of the proposed algorithm is compared with that of the conventional halftoning by measuring the radially averaged power spectrum and edge correlation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.2C
• /
• pp.153-157
• /
• 2009

In this paper, for even integer N, we propose a new construction method of quaternary low correlation zone(LCZ) sequence set from a binary LCZ sequence set with parameters (N,M,L,$\varepsilon$). Proposed method applies the inverse gray mapping from Krone and Sarwate to binary LCZ sequences and their phase shifts. The only needed condition of binary LCZ sequence set used in this construction is even period.