• 한국정보처리학회논문지
• /
• 제1권2호
• /
• pp.272-278
• /
• 1994

본 논문에서는 BIST(Built-In Self Test)시 순서회로내의 조합회로를 pseudoexhaustive 시험하는데 필요한 테스트 패턴 생성기와 응답 분석기를 제안한다. 제안하는 테스트 패턴 생성기는 테스트 패턴의 초기값을 스캔 인 할 수 있고, exhaustive test pattern 을 생성할 수 있다. 또한, 응답 분석기는 회로의 응답을 분 석할 수 있을 뿐만 아니라 응답 결과를 스캔 아웃할 수 있다. 이러한 테스트 패턴 생 성기와 응답분석기는 SRL과 LFSR을 결합하여 설계하였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 1997년도 제9회 한글 및 한국어 정보처리 학술대회
• /
• pp.283-287
• /
• 1997

본 논문에서는 당 연구소 주관으로 연구개발정보센터(KORDIC), 서울대와 공동으로 개발중인 한영 기계번역 시스템, '에서로/KE'의 prototype system을 설명한다. 에서로/KE는 KORDIC에서 한국어 형태소 분석기와 Tagger를 개발하고, 서울대에서 한국어 구문해석기와 한영 변환기를 개발하고, SERI에서 영어 구문 생성기와 영어 형태소 생성기를 개발한다. 한국어 Tagger는 HMM에 기반하여 제작되었으며 sample 200문장에 대해 98.9%의 정확률을 보인다. 한국어 구문 해석기는 의존 문법에 기반하여 CYK 알고리즘을 사용하여 제작되었으며 중의성 해결을 위해 29개의 최적 parse 선택 규칙이 구현되어 있다. 한영 변환기는 collocation과 idiom에 기반하여 한영 변환을 수행한다. 영어 구문 생성기는 Tree 변환 언어인 GWL(Grammar Writing Language)를 사용하여 작성되었으며, 영어 형태소 생성기는 최종적으로 자연스러운 영어 표층문을 생성한다. 에서로/KE는 현재 1차년도 Prototype system이 Unix 환경에서 구현되어 있으며, 현재 각 모듈별 성능 개선과 대량 사전 구축을 통해 상용화될 예정이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (상)
• /
• pp.355-358
• /
• 2001

본 논문은 순환공학 환경에서 실시간 시스템 개발 및 검증을 위한 실행코드 생성기 구현과정에서 ATM(Abstract Timed Machine)으로 명세된 실시간 시스템에 대한 정형명세와 명세분석을 통해 생성된 SRL(Software Representation Language) 코드로부터 실행코드로의 변환을 위해 필요한 정보들을 명세하고 이들의 추출 방법을 제시한다. ATM정형기법을 적용하여 실시간 시스템 개발 및 검증을 위해서는 시스템 명세도구나 명세분석을 위한 분석기, 코드 생성기, 검증기 등과 같은 자동화 도구의 개발이 요구된다. 따라서, 본 논문에서는 순환공학 환경에서의 실시간 시스템의 효율적 개발 및 검증을 위하여 사용될 실행코드 생성기 구현을 위하여, 특정 물리적 환경에서의 실시간 시스템을 명세한 DoME/ATM 스크립트 코드에 대한 SRL 코드로의 변환 시 필요한 정보들을 추출하고, 이를 기반으로 SRL 분석기와 SRL 파스트리 생성기를 이용한 Ada 실행코드로의 변환 시 필요한 실행코드 모듈구조 및 실행구문, 코드 실행 우선순위 결정 둥과 같은 관련된 정보들의 추출 방법을 제시한다.

• 정보처리학회논문지C
• /
• 제10C권7호
• /
• pp.899-914
• /
• 2003

최근의 통신 네트워크에서 teletraffic의 양상은 Poisson 프로세스보다 self-similar프로세스에 의해서 더 잘 반영된다. 이는 통신 네트워크의 teletraffic에 관련하여 self-similar한 성질을 고려하지 않는다면, 통신 네트워크의 성능에 관한 결과는 부정확 할 수밖에 없다는 의미가 된다. 따라서, 통신 네트워크에 관한 시뮬레이션을 수행하기 위한 매우 중요한 요소 중에 하나는 충분히 긴 self-similar한 sequence를 얼마나 잘 생성하느냐의 문제이다. 본 논문에서는 FFT〔20〕, RMD〔12〕 그리고 SRA〔5, 10〕 방법을 이용한 세 개의 pseudo-random self-similar sequence 생성기를 비교 분석하였다. 본 Pseudo-random self-similar sequence 생성기의 성질을 매우 긴 sequence를 생성하는데 요구되는 통계적인 정확도와 생성시간에 대해서 분석하였다. 세 개의 pseudo-random self-similar sequence 생성기의 성능은 Hurst 변수의 상대적인 정확도로 보았을 때는 유사했으나, RMD와 SRA 방법을 이용한 pseudo-random self-similar sequence 생성기가 FFT 방법을 이용한 것보다 속도 면에서는 훨씬 빠른 것으로 나타났다. 또한 본 연구를 통해서 pseudo-random self-similar sequence 생성기의 비교분석을 위한 좀더 좋은 방법이 필요하다는 것을 보여주었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권10호
• /
• pp.894-903
• /
• 2003

XML은 점차 널리 사용되고 있지만, 일반 사용자가 편집기를 이용해서 XML 문서를 작성하기에는 아직 많은 어려움이 있다. XML 문서 중에서 상당 부분은 정형화된 데이타를 처리하기 위한 데이터 중심 XML 문서이며, 이러한 형태의 문서인 경우에 초보자도 폼(form) 형태의 GUI를 이용해서 쉽게 작성할 수 있다. 본 논문에서는 데이타 중심 XML 문서에 대해서 모델 기반으로 폼 형태의 XML 편집기를 자동적으로 생성할 수 있는 방법과 편집기 생성기인 XED를 소개한다. XML 문서의 DTD는 연속, 선택, 반복의 구조로 이루어져 있으며, 이러한 구조는 DDG (Document Decomposition Graph) 그래프로 표현될 수 있다. XED는 XML의 DDG에 사용자가 프리젠테이션 규칙을 적용함으로써 XML 편집기를 자동적으로 생성할 수 있고, 사용자가 생성된 편집기의 레이아웃과 GUI 속성을 직접 조작을 통해서 변경할 수 있는 방법을 제공한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.437-439
• /
• 2003

자연의 진화 과정을 모방한 유전자 알고리즘을 이미지 생성기 분야에 적응하여 무한히 다양한 이미지를 생성하는 것은 가능한 반면, 다음 세대에 생성될 이미지들의 예측은 난해하다. 이러한 배경 하에 본 논문에서는 대화식 프랙탈 이미지 생성기를 구현하여, Direct draw mode를 통해 프랙탈 이미지를 생성하기 위해 사용되는 아핀들을 사용자가 직접 변환함으로써 미세 조정이 가능하도록 한다.

• 정보보호학회논문지
• /
• 제16권2호
• /
• pp.25-32
• /
• 2006

본 논문에서는 shrinking 생성기와 self-shrinking 생성기에 대한 향상된 고속 상관 공격을 제안한다. 본 논문에서 제안하는 공격은 Zhang 등이 CT-RSA 2005에서 제안한 shrinking 생성기에 대한 고속 상관 공격을 개선한 것으로 shrinking 생성기에서 길이가 61인 생성 LFSR의 초기 상태값을 $2^{15.43}$ 키스트림 비트와 $2^{56.3314}$의 계산 복잡도로 성공 확률 99.9%로 복구할 수 있다. 또한 245.89 키스트림 비트와 $2^{112.424}$ 계산 복잡도로 self-shrinking 생성기에서 길이가 $2^{40}$인 LFSR의 초기 상태값을 성공 확률 99.9%로 복구할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.649-651
• /
• 2005

네트워크 제품을 개발 하거나 제품의 성능을 시험할 경우 다양한 패킷 생성기나 장비를 이용하여 패킷을 생성한다. 그러나 이러한 패킷 생성기들은 TCP 세션연결 없이 패킷을 생성 전송하여 수신측에서 잘못된 패킷으로 인식하는 문제나 TCP 덤프 데이터를 구하기 힘든 문제, 그리고 하드웨어 장비의 경우 가격이 상당히 고가인 문제가 있다. 이러한 문제점을 해결하고자 본 논문에서는 Ip Spoofing기술과 Sniffing기술을 이용하여 TCP와 UDP 프로토콜 패킷을 생성할 수 있는 패킷 생성기를 제안한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 추계학술발표대회(하)
• /
• pp.517-520
• /
• 2003

본 논문에서는 XML Page로부터 닷넷 모바일 Web Page로의 변환 기능을 제공하는 웹서비스 프로바이더를 설계ㆍ구현하였다. 웹서비스 프로바이더는 플랫폼과 프로그래밍언어의 제약 없이 누구나 사용 가능하다는 장점을 가지고 있다. 본 논문에서 구현한 웹서비스 프로바이더로 제공하는 변환 라이브러리는 어휘분석기 모들과 구문 지향 번역기 모듈로 구성되어 있다. 어휘분석기 모들은 XML Page를 입력받아 각 태그들을 분석하고 토큰을 출력한다. 구문 지향 번역기 모듈은 어휘분석기에서 출력된 토큰들을 입력받아 문법을 체크하고, Parsing이 완료되면 대응되는 모바일 .NET 컨트롤로 변환하여 최종적인 닷넷 모바일 Web Page를 생성한다. 어휘분석기 모듈과 구문 지향 번역기 모들은 각각 어휘분석기 생성기(LEX)와 파서 생성기(YACC)를 사용하여 구현하였다. LEX와 YACC의 사용은 태그를 확장할 경우 변경된 부분만 설계함으로써 유연하게 대처할 수 있는 장점을 가지고 있다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2011년도 제40회 동계학술대회 초록집
• /
• pp.363-363
• /
• 2011

열분해 반응기 내에서 실리콘 필름을 성장시키는 것은 반도체/디스플레이, 태양전지, 신소재 등 다양한 분야에서 중요한 공정이다. 더욱이 반도체 소자 선폭이 줄어들면서 나노입자의 오염 제어가 더불어 중요해지고 있다. 생산 공정 기술의 집적화에 따라 패턴 사이 거리가 작아지고, 이에 불과 수 십 나노미터크기의 오염입자에 의해서 패턴불량이 발생하고 생산수율을 감소시킨다. 일반적으로 반도체 공정 중 발생한 오염입자는 반응기 내의 가스가 물리/화학적 공정에 의해 핵생성(nucleation)이 일어나 핵(nuclei)이 생성되고, 이 때 표면반응 및 응집(coagulation)에 의해 성장하게 된다. 이에 본 연구에서는 열분해 반응기 내에서 사일렌(SiH4) 가스를 열분해하여 발생되는 실리콘 오염입자의 핵생성과 성장 모델을 정립하고, 생성된 오염입자의 거동과 전달 현상을 이론적으로 고찰하였다. 열분해 반응기와 같은 기상공정(Gas to particle conversion)에서 오염입자가 생성될 때, 그 성질과 크기 등에 물리/화학적 영향을 주는 요소는 전구체/이송기체의 농도 및 유량, 작동 압력, 작동 온도와 반응기 고유 특성 등이 있다. 수치해석의 정당성과 빠른 계산을 위해 단순화시킨 0D 모델인 Batch 반응기와 1D모델인 plug flow 반응기 등에서 SiH4 가스의 열분해 과정시 생성되는 Si cluster를 상용코드인 CHEMKIN 4.1.1을 이용하여 계산하였으며, 2D모델인 Shear flow 반응기로 확장시켜 Si 오염입자가 생성특성을 연구하였다.