• 제목/요약/키워드: 정렬문제

검색결과 295건 처리시간 0.028초

바이트코드 분석을 이용한 자바 프로그램 표절검사기법 (A Plagiarism Detection Technique for Java Program Using Bytecode Analysis)

  • 지정훈;우균;조환규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권7호
    • /
    • pp.442-451
    • /
    • 2008
  • 대부분의 표절검사 시스템들은 소스코드를 이용해 유사도를 계산하고 표절 프로그램을 찾아낸다. 소스코드를 이용하여 표절검사를 수행할 경우, 소스코드 보안문제가 발생할 수 있다. 목적 코드를 이용한 표절검사는 소스코드 보안문제에 대한 좋은 대안이 될 수 있다. 본 논문에서는 자바 프로그램의 표절검사에 대하여 소스코드 없이 바이트코드를 이용해 표절검사를 수행하는 방법을 제시한다. 바이트코드를 이용한 표절검사는 크게 두 단계로 진행된다 먼저, 자바 클래스 파일로부터 메소드의 코드영역을 분석해 토큰 시퀀스를 생성한 다음 적응적 지역정렬을 이용해 유사도를 계산한다. 실험 결과, 소스코드와 바이트코드의 유사도는 비슷한 분포를 보였다. 또한, 소스코드 쌍과 바이트코드 쌍의 유사도 상관관계가 충분히 높게 측정되었다. 본 논문에서 제안한 바이트코드 표절검사 시스템은 소스코드를 이용해 직접 표절을 검사하기 전 단계에서 1차적인 검증도구로 활용할 수 있다.

튜브운송시스템 경제성과 성능요구조건 (Economic Feasibility and Basic Technical Requirements for Tube Transportation System)

  • 이진선;임관수;남두희;권혁빈;김정렬
    • 한국철도학회논문집
    • /
    • 제11권5호
    • /
    • pp.513-518
    • /
    • 2008
  • 새로운 운송시스템은 기술개발뿐 아니라, 경제성 확보가 필수적인 요소이며, 튜브운송시스템은 현재 개발 초기 단계로서 다양한 기술이 제안피고는 있으나 세계적으로 상용화된 사례는 없는 실정이다. 따라서 튜브운송 시스템의 개념설계 단계에서부터 경제성을 고려한 성능조건을 설정하고 이를 설계 요구조건에 반영함으로써 사회적으로 유의미한 기술의 개발이 가능할 것으로 생각된다. 국내에서 과거 대중교통문제를 해결하기 위하여 신 교통수단을 도입하였으나 도입당시 기술적 문제 및 경제성을 고려하지 않음으로 경쟁력 있는 교통수단이 되고 있지 못한 실정이다. 그러므로 본 연구에서는 튜브운송시스템의 개념설계를 위한 설계 요구조건 확립을 위하여 경제성을 고려한 튜브운송시스템의 성능조건을 도출고자 하였다. 이에 우선적으로 타당성 분석방법론을 검토하고 이에 따른 비용/편익을 산출하였으며 수단간 비교분석 및 사례분석을 통하여 화물운송을 위한 튜브운송시스템 최소 성능조건을 도출하였다.

지문 퍼지볼트 시스템의 하드웨어 구현 (Hardware Implementation of the Fuzzy Fingerprint Vault System)

  • 임성진;채승훈;반성범
    • 정보보호학회논문지
    • /
    • 제20권2호
    • /
    • pp.15-21
    • /
    • 2010
  • 지문정보를 이용한 사용자 인증은 편리함과 동시에 강력한 보안을 제공한다. 그러나 유한개의 손가락 개수로 인해 패스워드처럼 변경을 자유롭게 할 수 없기 때문에 사용자 인증을 위해 저장된 지문정보가 타인에게 도용된다면 심각한 문제를 일으키게 된다. 지문정보를 안전하게 보호하기 위한 지문 퍼지볼트 시스템에 대한 연구가 활발히 진행되고 있다. 또한, 기하학적 해싱 기법을 적용하여 지문 정렬 문제를 해결하려는 연구도 진행되었다. 본 논문에서는 기하학적 해싱 기반 지문 퍼지볼트 시스템의 하드웨어 구조를 제안한다. 제안한 구조는 소프트웨어 모듈과 하드웨어 모듈로 통합 구성된다. 하드웨어 모듈은 등록 해시 테이블과 인증 해시 테이블의 변환 특징점의 정합을 담당한다. 실험결과, 제안한 하드웨어 구조의 수행 시간은 지문 특징점의 수가 36개이고 거짓 특징점의 수가 100개 일 때 0.2초, 400개 일 때, 0.53초이다.

주기억장치 할당 문제의 블록 채우기 알고리즘 (Algorithm for Block Packing of Main Memory Allocation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.99-105
    • /
    • 2022
  • 본 논문은 주기억장치의 사용자 공간이 컴파일 시간에 가변적 크기의 블록들로 분할된 상태에서, 준비상태 큐에 도착한 다중 프로세서들을 적절히 블록에 할당하는 문제를 다루었다. 기존의 할당법인 최초적합, 최적합, 최악적합과 다음 적합 방법들은 준비상태 큐에 도착한 모든 프로세서들을 할당하지 못해 특정 프로세서는 대기상태가 되는 단점을 갖고 있었다. 본 논문에서 제안된 알고리즘은 분할된 블록(홀)의 크기와 준비상태 큐에 있는 프로세서 크기를 내림차순으로 정렬하여 가장 큰 크기의 블록에 가능한 많은 프로세서들을 할당하는 단순한 블록 채우기 알고리즘이다. 제안된 알고리즘을 9개의 벤치마킹 실험 데이터에 적용한 결과 분할 오류로 인해 대기상태 프로세서가 발생하는 1개 데이터를 제외한 8개 데이터 모두에 대해 최소의 내부 단편(IF)을 가지면서도 모든 프로세서들을 할당하는 성능을 보였다.

헬리콥터 착륙장치를 위한 복합재 토크링크의 설계에 대한 연구 (Study on design of the composite torque link for a landing gear system of a helicopter)

  • 김진봉;엄문광;이상용;김태욱;신정우
    • Composites Research
    • /
    • 제22권2호
    • /
    • pp.30-36
    • /
    • 2009
  • 본 논문에서는 헬리콥터 착륙장치를 위한 복합재료 토크링크를 개발하기 위한 설계 기법을 제시하였다. 복합재 토크링크는 헬리콥터 착륙장치의 충격흡수부의 정렬을 위해 장착되는 장치로서 가벼우면서도 강성이 커서 외부하중에 대해 최소의 변형량을 가져야 한다. 또 가격적인 측면을 고려한 복합재 구조물 제조 공정(RTM: 수지충전공정)이 반영되어 대량생산이 가능한 구조 및 형태를 가져야 한다. 본 논문에서는 복합재 구조물 제조 공정과 동일한 공정으로 시편을 제작하여 설계에 필요한 기계적 특성을 얻었으며, 유한요소해석을 통하여 복합재 토크링크에 대한 최적 형상설계를 수행하였다. Lug 형태를 가지는 두꺼운 복합재료 구조물인 복합재료 토크링크의 설계를 위해서는 ABAQUS의 3D Layered Solid 요소로 구성된 유한요소모델을 활용하여 복합재료의 두께방향을 포함한 강도해석을 수행하였으며, Rigid-Deform 구속조건의 접촉문제를 고려한 비선형 정적 해석을 반복적으로 수행하여 주어진 정강도 요구조건을 만족시키는 복합재 토크링크를 설계하였다.

전해 알칼리수에 의한 견의 정련 (Silk Degumming by Electrolyzed Alkaline Water)

  • 김영대;정인모;이광길
    • 한국잠사곤충학회지
    • /
    • 제47권1호
    • /
    • pp.36-40
    • /
    • 2005
  • 명주실의 정련과정에서 다량의 세리신이 버려지고 있으므로 전해수를 이용하면 정련제의 사용이 적어 순수한 세리신을 얻을 수 있을 것으로 생각하고 전해 알칼리수에 의한 정렬법의 가능성에 관한 시험을 수행한 결과는 다음과 같다. 1. 전해 알칼리수는 밀폐하여 보관하면 8일까지도 pH와 산화환원전위력의 변화가 없었으며 보관온도에는 큰 영향을 받지 않았다. 따라서 저온에서 밀폐보관하면 실제 사용상에는 문제가 없을 것으로 생각된다. 2. 정련방법에 따른 생가 연감율은 전해수 원액으로 정련할 때 가장 크고 전해수의 pH를 11.0으로 조정한 후 정련하면 비누정련과 비슷한 정도의 효과를 얻을 수 있었다. 또 정렬방법에 따른 정련액의 pH 변화를 보면 비누액은 정련 전후의 변화가 적었으나 전해수액은 정련후 크게 저하되었다. 3. 정련에 의하여 강렬과 신도는 조금씩 감소하는 경향이었으며 pH를 11.0으로 조종하여 정련하면 비누정련과 비슷한 결과를 얻었다. 4. 이상의 결과를 종합하면 전해 알칼리수에 의한 견정련은 pH를 11.0으로 조종하여 정련함으로서 비누정련과 비슷한 연감율과 강신도 성적을 얻었으므로 전해 알칼리수에 의한 정련은 가능하리라고 생각된다.

검교정이 필요한 무기체계 정비장비의 구매 대수 결정을 위한 대기행렬이론 연구 (A study on decision number of maintenance equipment with calibration for weapon system with Queueing Theory)

  • 박정호;이익도;박연경;김두정
    • 한국산학기술학회논문지
    • /
    • 제18권10호
    • /
    • pp.153-162
    • /
    • 2017
  • 무기체계는 기술의 발달로 인하여 급속도로 발전하고 있다. 이러한 발전덕분에 과거 무기체계에서 보지 못했던 고가의 첨단 전자장비들이 포함된 무기체계가 등장하게 되었다. 더불어, 고도의 기술이 적용된 무기체계의 운영 및 유지보수를 위한 장비유지예산 또한 증가되고 있다. 그러나 장비유지예산은 장비자산대비 그 비율이 감소추세에 있어, 효율적인 무기체계 운영에 어려움이 초래되고 있다. 이처럼 고비용 환경이 되고 있는 국방경영 및 감소되고 있는 장비유지예산을 고려하는 연구가 필요하다. 본 연구는 무기체계를 운영 및 유지보수 하는데 필요한 정비장비에 초점을 두고 있다. 최신 무기체계는 계측장비와 같은 정비장비를 활용하여 무기체계의 정렬 및 검교정 절차를 수행 후, 적정한 무기 성능이 유효하다고 볼 수 있다. 이러한 계측장비는 주기적으로 업체 외주정비(검교정 절차)를 하여 계측장비 자체의 정렬 및 상태 이상 유무를 확인해야 한다. 일반적으로 계측장비는 신뢰성이 입증된 해외업체의 계측장비를 구매하게 되고, 이러한 계측장비는 주기적으로 해외 외주정비를 받을 수밖에 없게 된다. 즉, 정비장비가 해외 외주정비를 진행하는 동안, 해당 무기체계는 성능에 대해 신뢰할 수 없으며 불가용 상태라고 볼 수 있다. 본 연구의 목적은 정비장비의 해외 외주정비로 인해 발생하는 무기체계의 손실비용과 정비장비의 구매 비용을 비교하여, 적절한 정비장비의 구매 대수를 제시하고자 한다. 본 연구의 결과가 효율적 작전 수행 보장에 기여할 것으로 판단되며, 전력 공백 문제를 해결 가능한 방안이 될 것이다.

카루넨-루베 변환을 이용한 탄성파 그라운드 롤 억제 효과 (Effect of Ground Roll Suppression Based on Karhunen-Loeve Transform)

  • 장성형;이동훈
    • 지구물리와물리탐사
    • /
    • 제22권4호
    • /
    • pp.177-185
    • /
    • 2019
  • 육상 탄성파 탐사자료에서 쉽게 관찰되는 그라운드 롤은 표면파의 일종으로 대표적인 일관성 잡음이다. 반사파 자료처리 과정에서 그라운드 롤은 잡음에 해당하기 때문에 제거하게 되는데, 반사 신호와 중첩되는 경우 반사파 신호음이 손상되는 문제가 발생한다. 본 연구에서는 반사 신호음 손실을 줄이면서 그라운드 롤을 효과적으로 억제할 수 있는 방법을 찾기 위해 카루넨-루베 변환을 중심으로 살펴보고 그 결과를 분석하였다. 균질 탄성매질에서 구한 인공자료 수치 모형 실험에서 그라운드 롤이 뚜렷하게 감소된 것을 확인할 수 있으나 현장자료 적용실험에서는 띠통과 필터링 결과와 큰 차이점을 발견할 수 없었다. 이러한 현상은 현장자료에서 여러 주파수 대역을 포함하고 있는 그라운드 롤에 대해 선형 수평정렬 모음(Linear moveout gather)을 계산하기 어렵기 때문으로 여길 수 있다. 이에 비해서 특이값 분해 필터링 결과는 그라운드 롤이 상당부분 감소되었음을 확인할 수 있었다. 특이값 분해 필터링은 반사파를 중심으로 정규 수평정렬 모음(Normal moveout gather)을 계산하기가 쉬워 카루넨-루베 변환 필터링 보다 그라운드 롤 억제효과가 큰 것으로 여겨진다.

연성 광 PCB용 광 배선의 손실특성 및 제작 공차 분석 (Propagation Characteristics and Tolerance Analysis of Optical Wires in Flexible Optical PCB by Ray Tracing)

  • 염준철;박대서;김영석;김대찬;박세근;오범환;이일항;이승걸;전금수
    • 한국광학회지
    • /
    • 제19권4호
    • /
    • pp.255-261
    • /
    • 2008
  • 광 백 플레인이나 광 연결용으로 활용될 수 있는 연성 광 PCB의 핵심 요소인 광 배선(도파로)의 전파 특성을 분석하였으며, 광배선 제작 공정에서 발생할 수 있는 구조적 오차로 인한 전파 손실 발생 문제를 다루었다.제작 공차 분석을 통해 전파 손실을 -1 dB/mm 이하로 유지하기 위해서는 광 배선 측벽 각도가 $1^{\circ}$ 이내로 제어되어야 하며, 결합 손실과 구부러짐 손실을 각각 -1 dB 이하로 유지하기 위해서는 광원과 광 배선 간격은 $160\;{\mu}m$ 이내, 횡방향 정렬 오차는 ${\pm}15\;{\mu}m$ 이내, 광원 각도는 $6^{\circ}$ 이하로 정렬되어야 하며, 광 배선의 구부러짐 반경은 5 mm 이상이 되어야 함을 알 수 있었다.

CTC를 적용한 CRNN 기반 한국어 음소인식 모델 연구 (CRNN-Based Korean Phoneme Recognition Model with CTC Algorithm)

  • 홍윤석;기경서;권가진
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권3호
    • /
    • pp.115-122
    • /
    • 2019
  • 지금까지의 한국어 음소 인식에는 은닉 마르코프-가우시안 믹스쳐 모델(HMM-GMM)이나 인공신경망-HMM을 결합한 하이브리드 시스템이 주로 사용되어 왔다. 하지만 이 방법은 성능 개선 여지가 적으며, 전문가에 의해 제작된 강제정렬(force-alignment) 코퍼스 없이는 학습이 불가능하다는 단점이 있다. 이 모델의 문제로 인해 타 언어를 대상으로 한 음소 인식 연구에서는 이 단점을 보완하기 위해 순환 신경망(RNN) 계열 구조와 Connectionist Temporal Classification(CTC) 알고리즘을 결합한 신경망 기반 음소 인식 모델이 연구된 바 있다. 그러나 RNN 계열 모델을 학습시키기 위해 많은 음성 말뭉치가 필요하고 구조가 복잡해질 경우 학습이 까다로워, 정제된 말뭉치가 부족하고 기반 연구가 비교적 부족한 한국어의 경우 사용에 제약이 있었다. 이에 본 연구는 강제정렬이 불필요한 CTC 알고리즘을 도입하되, RNN에 비해 더 학습 속도가 빠르고 더 적은 말뭉치로도 학습이 가능한 합성곱 신경망(CNN)을 기반으로 한국어 음소 인식 모델을 구축하여 보고자 시도하였다. 총 2가지의 비교 실험을 통해 본 연구에서는 한국어에 존재하는 49가지의 음소를 판별하는 음소 인식기 모델을 제작하였으며, 실험 결과 최종적으로 선정된 음소 인식 모델은 CNN과 3층의 Bidirectional LSTM을 결합한 구조로, 이 모델의 최종 PER(Phoneme Error Rate)은 3.26으로 나타났다. 이는 한국어 음소 인식 분야에서 보고된 기존 선행 연구들의 PER인 10~12와 비교하면 상당한 성능 향상이라고 할 수 있다.