전체 선택해제
총 15건 검색
본문검색 결과만 보기
-
스트링 B-트리를 이용한 게놈 서열 분석 시스템
최정현, 조환규, Choe. Jeong-Hyeon, Jo. Hwan-Gyu 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 8 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 2001, No.0 509-516 (8 pages)
전역정렬(global alignment), 지역정렬(local alignment) 등 여러 가지 방법이 있는데, 그 중 하나가 k-mer 분석이다. k-mer는 유전자의 염기 서열내의 길이가 k인 연속된 염기 서열로서 k-mer 분석은 염기서열이 가진 k-mer들의 빈도 분포나 대칭성 등을 탐색하는 것이다. 그런데 게놈의 염기 서열은 대용량 텍스트이고 k가 클 때 기존의 온메모리 알고리즘으로는 처리가 불가능하므로 효율적인 자료구조와 알고리즘이 필요하다. 스트링 B-트리는 패턴 일치(pattern matching)에 적합하고 외부 메모리를 지원하는 좋은 자료구조이다. 본... -
한글 말뭉치를 이용한 한글 표절 탐색 모델 개발
류창건, 김형준, 조환규, Ryu. Chang-Keon, Kim. Hyong-Jun, Cho. Hwan-Gue 한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 5 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 2008, Vol.14 No.2 231-235 (5 pages)
많은 연구가 이뤄지지 않고 있다. 한글은 영어와 구조적인 특징이 많이 다르기 때문에 영어기반의 탐색 기법을 한글 문서에 적용하기는 어렵다. 본 논문에서는 한글의 특성에 맞는 새로운 표절 탐색 기법을 소개하고 한글 말뭉치를 이용하여 그 성능을 실험해본다. 제안된 기법은 "k-mer"와 "지역정렬" 방법을 기반으로, 문서들 간의 표절구간을 매우 빠르고 정확하게 찾아낸다. 또한 우리는 천만어절 이상의 크기를 가진 한글 말뭉치를 이용하여 표절이 일어나지 않은 일반적인 문서에서 우연히 나타나게 될 유사... -
바이트코드 분석을 이용한 자바 프로그램 표절검사기법
지정훈, 우균, 조환규, Ji. Jeong-Hoon, Woo. Gyun, Cho. Hwan-Gue 한국정보과학회 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 10 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 2008, Vol.35 No.7 442-451 (10 pages)
보안문제에 대한 좋은 대안이 될 수 있다. 본 논문에서는 자바 프로그램의 표절검사에 대하여 소스코드 없이 바이트코드를 이용해 표절검사를 수행하는 방법을 제시한다. 바이트코드를 이용한 표절검사는 크게 두 단계로 진행된다 먼저, 자바 클래스 파일로부터 메소드의 코드영역을 분석해 토큰 시퀀스를 생성한 다음 적응적 지역정렬을 이용해 유사도를 계산한다. 실험 결과, 소스코드와 바이트코드의 유사도는 비슷한 분포를 보였다. 또한, 소스코드 쌍과 바이트코드 쌍의 유사도 상관관계가 충분히 높게 측정되었다. 본 논문에서... -
제한된 프로그램 소스 집합에서 표절 탐색을 위한 적응적 알고리즘
지정훈, 우균, 조환규, Ji. Jeong-Hoon, Woo. Gyun, Cho. Hwan-Gue 한국정보과학회 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 13 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 2006, Vol.33 No.12 1090-1102 (13 pages)
부분 스트링간의 완전 일치를 통한 Greedy-String-Tiling이나 두 스트링간의 지역정렬(local alignment)을 이용한 유사도 분석이 주된 방법론이었다. 본 논문에서는 해당 프로그램 소스의 집합에서 추출된 키워드들의 빈도수에 기반한 로그 확률값을 가중치로 하는 적응적(adaptive) 유사도 행렬을 만들어 이를 기반으로 주어진 프로그램의 유사구간을 탐색하는 새로운 방법을 소개한다. 우리는 10여개 이상의 프로그래밍 대회에서 제출된 실제 프로그램으로 본 방법론을 실험해 보았다. 실험결과 이 방법은 이전의 고정적 유사도... -
기여한 바 있으며, 현재에는 계층간，계급간, 직업간, 지역간, 세대간 갈등과 분열의 문제를 극복하고 사회통합을 이루는데 기여해야 하는 사회적 요청에 직면하고 있다. 한국의 개신교회는 종교간 갈등，개교회주의, 문화적 갈등으로 인하여 사회통합의 역기능을 수행할 수 있는 문제점을 기지고 있다. 한국개신교회는 근대화의 통로가 되고, 민족운동과 민주화운동 등과 같은 사회변혁 운동에의 참여를 통하여 사회변동의 순기능을 수행하였다. 한국교회가 가진 보수주의와 지나친 반공주의, 정권과의 결탁, 권위주의와 물량주의 등으로...
