• 제목/요약/키워드: 지문법

검색결과 95건 처리시간 0.023초

부분표절구간 검출을 위한 질의문서의 분할 및 탐색 기법 (A Fragmentation and Search Method of Query Document for Partially Plagiarized Section Detection)

  • 옥창석;서종규;조환규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.586-589
    • /
    • 2012
  • 표절과 관련된 이슈가 주목받고 있는 상황에서 표절을 검출하는 방법에 대한 연구가 활발히 진행되고 있다. 일반적으로 표절구간 검출을 위해 복잡한 자연어처리와 같은 의미론적 접근방법이 아닌 비교적 단순한 어휘기반의 문자열 처리 방법을 사용한다. 대표적인 방법으로는 지문법 (Fingerprinting)과 서열정렬 (Sequence alignment) 등이 있다. 하지만 이 방법들을 이용하여 대용량 문서에 대한 표절검사를 수행하기에는 시공간적 복잡도의 문제가 발생한다. 본 논문에서는 이러한 단점을 극복하기 위해 NGS (Next Generation Sequencing)에서 사용하는 BWT (Burrows-Wheeler Transform)[1]를 이용한 탐색방법을 응용한다. 또한 부분표절구간을 검출하고 정확도를 향상시키기 위해 질의문서를 분할하여 작은 조각으로 만든 뒤, 조각들에 대한 질의탐색을 수행한다. 본 논문에서는 질의문서를 분할하는 두 가지 방법을 소개한다. 두 가지 방법은 k-mer analysis를 이용한 방법과 random-split analysis를 이용한 방법으로, 각 방법의 장단점을 실험을 통해 분석하고 실제 부분표절구간의 검출 정확도를 측정하였다.

컴퓨터의 보안향상을 위한 상호정전용량 터치스크린패널의 차동펄스를 이용한 지문인식을 위한 송신법 (The Transmit Method for Fingerprint sensing using Differential Pulse in Mutual Capacitance Touch Screen Panel for improving security of computer information)

  • 김성문;최은호;고낙영;변영재
    • 전자공학회논문지
    • /
    • 제54권7호
    • /
    • pp.55-60
    • /
    • 2017
  • 본 논문은 컴퓨터의 보안향상을 위한 차동펄스를 이용하여 상호정전용양 터치스크린 패널의 지문인식 송신법을 제안한다. 차동펄스생성기와 Ring-Counter로 구성되어 있으며, 공급전압은 5V이다. 제안된 시스템의 출력파형은 In-Phase 와 Out of Phase의 구성되었으며, 2ms의 동안에 1MHz가 포함된 펄스를 출력한다. 4개의 채널을 구동할 수 있는 구조로 설계되었으며 전체 전력소모량은 약 78.08nW 이다. 본 시스템은 TSMC 0.25um CMOS 공정으로 설계 되었고, Chip Area는 $870um{\times}880um$이다.

화학반응을 이용한 일반 프린트용지의 잠재지문 현출에 관한 연구 (The studies of developing latent fingerprint in general print papers by chemical reaction)

  • 노승찬;최미정;김만기;이오택;박성우
    • 분석과학
    • /
    • 제20권2호
    • /
    • pp.155-163
    • /
    • 2007
  • 다공성 지류의 증거물은 문서위조, 유괴, 사기와 테러 등의 범죄현장에서 발견된다. 본 실험은 다공성 지류인 일반 프린트 용지와 신문지의 잠재지문 현출에 Ninhydrin, 1,8-diazafluoren-9-one (DFO) 그리고 Iodine fuming의 효과를 평가하고 지류에 따른 적절한 방법을 확인하고자 하였다. 일반 프린트 용지의 경우 Ninhydrin과 DFO의 처리보다 Iodine fuming법으로의 처리가 현출효율이 증대되었다. 신문지의 경우 Iodine fuming 법으로의 현출이 효과적이었으며 DFO로의 재처리와 blue light 광원에서 orange red filter의 사용으로 현출의 증가를 보였다. 또한 현출영상의 개선을 위해 Digital Imaging System(DIS)를 이용한 결과 효율의 증가를 확인할 수 있었다.

할선법과 모멘트의 고정점 알고리즘 독립성분분석에 의한 특징추출 (Feature Extraction Using Fixed-Point ICA of Secant Method and Moment)

  • 조용현;김아람;오정은;전윤희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.883-886
    • /
    • 2003
  • 본 연구에서는 할선법과 모멘트의 고정점 알고리즘 독립성분분석을 이용하여 영상의 특징을 추출하는 기법을 제안하였다. 여기서 할선법은 독립성분 상호간의 정보를 최소화하기 위한 목적함수의 최적화 과정에서 요구되는 1차 미분에 따른 계산을 간략화하기 위함이고, 모멘트는 최적화 과정에서 발생하는 발진을 억제하여 보다 빠른 학습을 위함이다. 제안된 기법을 $256{\times}256$ 픽셀의 10개 지문영상에서 선택된 각각 10,000개의 3가지 영상패치들을 대상으로 적용한 결과, 제안된 기법은 뉴우턴법이나 할선법의 알고리즘 보다도 빠른 특징추출 속도가 있음을 확인하였다 한편 추출된 $16{\times}16$ 펙셀의 160개 독립성분 기저벡터 각각은 영상 각각에 포함된 공간적인 주파수 특성과 방향성을 가지는 경계 특성이 잘 드러나는 국부적인 특징들임을 확인하였다.

  • PDF

디지털 켄텐츠 보호를 위한 에이전트기반 포렌식 컴퓨팅 관리 (Agent-based Forensic Computing Management for Protection of Digital)

  • 황철;황대준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.856-858
    • /
    • 2001
  • 지적 재산권 보호 중에서 디지털 저작물 보호는 근래에 활발히 연구되고 있으며 법 과학 분야는 지문감식, 치아감정, DNA 등 많은 분야가 있다. 법과학 분야 중 법적용 컴퓨팅(Forensic Computing)에 관한 응용은 새로운 연구 과제이다. 그 중에서도 디지털 저작물에 대하여 증거를 보전 하고자 많은 연구가 진행되고 있지만 디지털 저작물에 관하여 네트워크를 통한 능동적 저작물 보호는 미약하다. 현재의 데이터 추출(Extraction), 발굴(Exploitation), 복구, 암호 해독, 패스워스 풀기(Defeat), 미러 이미징 등의 방법 가지고 해결 못하는 경우와 인터넷 상에서 온라인으로 이루어지는 불법 복제에서 결정적 기여(smoking gun)를 찾아내려고 하는 것이 본 논문에서 해결 하고자 하는 부분이다. 오프라인일 경우도 가능하며 분석된 결과는 변호사/대리인, 법인, 보험회사, 법집행관 등에게 온라인으로 제공한다. 진행 과정은 서버에서 파견시킨, 미션을 부여받은 에이전트가 저작물 불법 복제 상황을 트래킹 한 후, 네트워크를 통하여 정해진 시간별로 서버에 전달하면, 법 조항과 매핑시켜서 분석한 다음 서버의 지식베이스에 저장되어 사용자의 요구에 응하는 능동형 디지털 저작물 보호 관리 시스템이다.

  • PDF

디지털 상거래에서 컨텐츠 보호를 위한 법 적용 컴퓨팅 모델 (Forensic Computing Model for Contents Protection on d-Commerce)

  • 황철;황대준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.433-436
    • /
    • 2001
  • 지적 재산권 보호 중에서 디지털 상거래에서 가장 절실한 저작물 보호는 근래에 활발히 연구되고 있으며 법 과학 분야는 지문감식, 치아감정 DNA 등 많은 분야가 있다. 그러나 법과학 분야중 법적용 컴퓨팅(Forensic Computing)에 관한 응용은 아직 부족한 상태이다. 그중에도 디지털 저작물에 대하여 증거를 보전 하고자 많은 연구가 진행 되고 있지만 디지털 저작물에 관하여 네트워크를 통한 능동적 저작물 보호는 미약하다. 현재의 데이터 추출(Extraction), 발굴(Exploitation), 복구, 암호 해독, 패스워스 풀기(Defeat), 미러 이미징등의 방법 가지고 해결 못하는 경우와 인터넷 상에서 온라인으로 이루어지는 불법 복제에서 결정적 기여(smoking gun)를 찾아내려고 하는 것이 본 논문에서 해결 하고자 하는 부분이다. 오프라인일 경우도 가능하며 분석된 결과는 변호사/대리인, 법인, 보험회사, 법집행관등에게 온라인으로 제공한다. 진행 과정은 서버에서 파견시킨, 미션을 부여받은 에이전트가 저작물 불법 복제 상황을 트래킹 한 후, 네트워크를 통하여 정해진 시간별로 서버에 전달하면, 법 조항과 매핑시켜서 분석한 다음 서버의 지식베이스에 저장되어 사용자의 요구에 응하는 능동형 디지털 저작물 보호 관리 시스템이다.

  • PDF

유전체 서열의 정렬 기법을 이용한 소스 코드 표절 검사 (Applying Genomic Sequence Alignment Methodology for Source Codes Plagiarism Detection)

  • 강은미;황미녕;조환규
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권3호
    • /
    • pp.352-367
    • /
    • 2003
  • 일반적인 컴퓨터 프로그램의 구성적, 구문적 특징은 소스 코드로부터 추출한 키워드들의 서열로 나타낼 수 있다. 따라서 추출한 키워드의 서열을 비교하면 두 프로그램의 유사성과 상이점에 대해서 잘 파악할 수 있다. 서열의 유사성을 측정하는 여러 가지 방법은 생물학적 유전자 서열을 다루는 생물정보학에서 활발한 연구가 이루어져왔다. 본 논문에서 우리는 두 프로그램간의 유사성을 측정하고 서열 정렬 방법을 이용하여 부분 표절 검출을 하는 새로운 방법을 제안한다. 제시한 방법의 성능을 평가하기 위해서, 2001년 자료구조 수업에 참석한 수강생들이 제출한 프로그램을 실험 데이타로 사용하여 표절을 검사하였다. 실험결과는 제안된 기법이 표절 검사에 있어 가장 널리 사용되는 지문법(fingerprint)보다 더 효과적임을 보여 주었다.

X-treeDiff+ 기반의 프로그램 복제 탐지 (Program Plagiarism Detection based on X-treeDiff+)

  • 이석균
    • 전자공학회논문지CI
    • /
    • 제47권4호
    • /
    • pp.44-53
    • /
    • 2010
  • 컴퓨터 프로그래밍 교육에서 프로그램 복제는 프로그래밍 학습 효율을 저해하는 심각한 요인이다. 본 논문에서는 학생들이 프로그래밍 과제의 무분별한 복제를 방지하기 위해 유사 또는 동일 프로그램을 탐지하는 기법을 제안한다. 지문법이나 스트링 매칭을 기반으로 하는 기존의 탐지 기법과는 달리, 우선 C 프로그램을 파싱하여 문법요소를 엘리먼트로 하는 XML 문서로 변화시킨 후 XML 문서의 변화탐지 알고리즘인 X-treeDiff+를 실행시켜 그 차이를 분석하는 방법을 취한다. 이때 대응의 정도를 나타내는 유사도와 두 문서의 차이로 제시되는 일련의 편집연산인 편집스크립트를 프로그램 복제의 관점에서 분석하여 복제 여부에 대한 판단을 하게 된다. 편집스크립트의 분석은 두 프로그램 간의 변환 과정을 유추할 수 있게 하여 기존 방법들과는 달리 사용자는 과제의 성격이나 복제의 정도를 고려한 정성적인 판단이 가능하다는 장점이 있다.

DNA marker 지문법에 의한 취나물 5종 (청옥취 , 개미취 , 참취 , 수리취 , 곰취)의 비교연구 (Comparative studies of the five edible mountain vegetables by DNA marker fingerprinting)

  • 유기억
    • 한국자원식물학회지
    • /
    • 제9권3호
    • /
    • pp.305-310
    • /
    • 1996
  • 유용 취나물 5종류의 종간 유사도 및 종내 변이를 파악하기 위하여 38개체를 대상으로 PCR 방법을 이용하여 비교분석하였다. 사용된 62가지 primer 중에서 38개체 전체에서 band를 보여준 것은 10가지였고, 이를 통해 얻어진 총 band의 수는 176개로 나타났다. 종내변이는 청옥취가 31.1%에 해당하는 15개의 polymorphic band를 가져 변이가 가장 낮았으며 곰취는 61.1%로 가장 높게 나타났다. 군집분석 결과 조사된 38개체는 유사도 0.93에서 5종의 구분이 가능하였으며 38개체 각각은 유사도 0.62-0.99의 유사성을 갖는 것으로 나타났고 종내변이는 0.93이상으로 높게 나타나 변이가 적은 것으로 나타났다. 이상의 결과에서 PCR방법을 이용한 결과가 취나물 5종류를 구분하는데 유용하게 사용되었으며 군집분석 결과 종내 변이가 매우 낮은 것으로 나타났다.

  • PDF

이차원 전기영동과 펩타이드 지문 검색법을 이용한 초파리의 프로테옴 분석 (Proteome Analysis of Drosophila melanogaster Used 2-DE and MALDI- TOF-MS)

  • 박정원;차재영;송재영;김희규;김범규;전병삼
    • 생명과학회지
    • /
    • 제15권3호
    • /
    • pp.427-433
    • /
    • 2005
  • 초파리는 유전학, 발달 생물학, 행동 유전학, 노화 연구에 이르기까지 수많은 연구에 이용 되어져 왔다. 최근 초파리 전체 유전자의 염기서열이 보고되었으며, 유전자의 기능 분석과 발현 단백질에 대한 연구가 진행되고 있다. 본 연구에서는 야생형 초파리에서 추출한 단백질을 이차원 전기영동을 통해 400여개 이상의 단백질 스폿으로 분리하였으며, 각 스폿을 적출하여 트립신으로 처리하여 얻어진 펩타이드 단편을 MALDI-TOF-MS를 이용한 펩타이드 지문 검색으로 질량을 측정하였다. 측정된 질량을 초파리 데이터 베이스를 이용하여 분리한 단백질을 동정함으로써 59개의 유전자에서 발현되는 65개의 단백질 스폿을 동정하였다. 이러한 결과는 향후의 발생단계, 외부 자극, 노화 등에 관련되는 특이적 단백질 연구의 기초 자료로 활용될 수 있을 것이다.