http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
이정훈(Jeung Hoon Lee),김삼묘(Sam Myo Kim) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2A
본 논문은 프랙탈 영상 압축 방식의 속도를 개선하기 위하여 새로운 도메인 분류 및 검색 방안을 제안한다. 도메인 분류는 DCT에 의하여 얻어진 한 개의 DC값과 최상위 두 개의 AC값을 바탕으로 이루어졌으며 도메인을 근접 빈도(nearest frequency neighborhood)에 따라 검색하는 방안을 택하였다. 실험결과 종전의 방법에 비하여 영상의 질을 유지하며 약 5배의 속도 향상을 얻을 수 있었다.
서진택(Jin Taek Seo),김삼묘(Sam Myo Kim) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.2Ⅰ
본 논문에서는 1차원 스트링과 2차원 텍스트를 유동적으로 정렬하는 소위 1-2차 연성 정렬 문제를 정의하고, 이 문제를 위한 동적 알고리즘을 제시하고, 응용 예를 보인다. 문제의 패턴은 그 길이가 주어져 있지만 그 형체가 유연성을 갖고 있어 변형될 수 있다는 점이 지금까지 연구되어온 패턴 매칭 문제와 다르다.
김성환(Sung Whan Kim),김삼묘(Sam Myo Kim),이창묵(Chang Muk Lee),손우익(Uik Sohn) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1A
본 논문은 Leonard Adleman의 Hamiltonian 경로 탐색을 위한 DNA 계산방법이 보다 다양한 문제에 효율적으로 적응할 수 있는 방안을 실험을 통하여 개발하는데 그 목적이 있다. 특히 이 논문은 합성해야 할 DNA 서열의 선택, 그래프의 특성 및 해밀토니안 경로의 다양성에 따라 새로운 실험 프로토콜을 개발하였다. 무작위로 만든 서열에서 선택한 서열을 합성하여 ligate 하고 증폭(PCR)하여 해를 구하는 최적 조건은 Adleman이 보고한 것과는 현저히 다름을 알 수 있었으며, 그래프가 많은 짧은 순환경로는, 우려했던 것과는 달리 실험에 장애가 되지 않았다. Adleman이 제시한 방법은 해밀토니안 경로의 존재 여부 만을 알려준다. 본 논문은 그래프에 경로가 하나 이상 있을 때 그 경로들을 개별적으로 선별해 낼 수 있는 방법을 실험을 통하여 보여준다.
VISUALYSIS : DNA 서열 분석을 위한 그래픽 툴
김성환(sung hwan kim),김삼묘(sam myo kim) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1A
1989년부터 전세계적으로 수행되어지고 있는 휴먼 지놈 프로젝트의 결과로 DNA, RNA 및 Protein 서열에 관한 정보가 폭발적으로 증가하고 있다. 본 논문에서는 이러한 서열을 분석하는데 효율적으로 쓸 수 있는 VISUALYSIS라 부르는 그래픽 툴을 개발하였다. VISUALYSIS는 일반 문자영 분석뿐만 아니라, DNA, RNA, Protein 등 분자생물학 정보 분석에 널리 이용되어 지는 자료구조인 서픽스 트리를 구현하고, 그 구조를 가시적으로 보여주는 기능과 서픽스 트리 자료 구조를 이용한 여러 응용 문제들에 대한 프로그램을 포함하고 있다. VISUALYSIS는 생물학 분야의 연구원들에게 매우 유용한 툴이 될 것이라 기대한다.
윤무교(Mu-Gyo Youn),김삼묘(Sam-Myo Kim) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2A
본 논문은 이미지의 무손실 압축효율을 높이기 위한 새로운 방안을 제시한다. 이미지 각 블록에 각기 다른 예측 선택값을 적용하여 각 부분의 특성을 충분히 반영할 수 있도록 하고, 차이값의 분포를 부호화 테이블에 반영하여 압축효율을 증대시켰다. 실험결과 기존의 방법에 비하여 4~12%의 압축효율 향상을 보였다.
김수현(Su Hyun Kim),김삼묘(Sam Myo Kim) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2A
본 논문은 VLSI용 BIST(built-in self-test) 하드웨어로 사용할 수 있는 하이브리드 셀룰라 오토마타 테스트 패턴 생성기(HCATPG)를 설계하고 이를 구현한 CAD 프로그램을 제시한다. 일련의 테스트 패턴을 입력으로 주어졌을 때 본 CAD 프로그램은 주어진 패턴들을 순서대로 생성하는 셀룰라 오토마타를 출력한다. 이 프로그램은 주어진 패턴과 오토마타의 상태천이 특성을 바탕으로 만들어진 알고리즘으로 구현되었다. HCATPG는 VLSI에 효율적으로 내장될 수 있기 때문에 개발된 CAD 툴은 BIST 설계에 유용하게 쓰일 것이다.
셀룰라 오토마타 컴퓨터(CAM)를 가속기로 갖는 VLSI DAD용 PC 환경구축
신승우(Seung-Woo Shin),정원형(Won-Hyoung Jeong),김삼묘(Sam-Myo Kim) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1A
본 논문에서는 PC Window 환경에서 CAM을 가속기로 사용하여 회로 및 결함 가상 실험, 테스터 패턴 생성, 결함 사전을 만드는 PC VLSI CAD환경 구축하였다. 이와 같은 VLSI CAD용 환경은 8 bit 크기의 셀 기억 용량을 가진 CAM상에 구현될 수 있음을 보여 준다. 제시된 알고리즘들은 PC Window 환경에서 저렴한 비용으로 설계하여 구현 할 수 있는 CAM상에서 회로의 여러 가지 문제를 병렬로 처리를 할 수 있는 이점을 가지고 있다.
박준영(Joon-Young Park),정원형(Won-Hyong Chung),김삼묘(Sam-Myo Kim) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.2Ⅰ
DNA 염기 서열을 분석하는데 효율적으로 쓸 수 있는 자료구조서 서픽스 트리(Suffix Tree)가 제시되었다. 그러나 매우 큰 유전자 서열에 대한 서픽스 트리는 대용량의 메모리 공간을 필요로 한다. 따라서 메모리 공간의 절약을 위해서 단어 서픽스 트리를 이용하는 방법이 제안되었다. 단어 서픽스 트리는 이러한 장점에도 불구하고 단어에 의미를 두고 만든 트리 구조이기 때문에 완전 매칭 문제를 해결하기 위한 정보가 부족해서 제한적 완전 매칭 알고리즘이 제시되었다. 제한적 완전 매칭 알고리즘에서는 찾으려는 패턴이 어떤 단어의 부-문자열에 위치하거나, 두 단어 이상에 걸쳐 나오면 찾지 못하는 문제가 발생한다. 본 논문에서는 단어 서픽스 트리의 완전 매칭 문제를 해결하기 위해 각 단어들의 서픽스에 대한 정보로 구성된 Generalized 서픽스 트리를 사용하여 확장된 단어 서픽스 트리를 제시하고, 완전 매치 알고리즘을 제안한다.