• 제목/요약/키워드: File system

검색결과 2,276건 처리시간 0.032초

인쇄 악보의 인식과 병렬 알고리즘에 관한 연구 (A Study of Printed Score Recognition and its Parallel Algorithm)

  • 황영길;김성천
    • 한국통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.959-970
    • /
    • 1994
  • 본 논문에서는 핸디 스캐너를 사용하여 인쇄 악보를 읽어들여서 이를 최종적으로 매쉬 컴퓨터에서 병렬 수행 하도록 한다. 일차적으로 특정 패턴에 따란 분류하고, 지식을 기반으로하여 인식하게 된다. 본 논문에서 제안하는 알고리즘은 전처리 과정을 최소화하고 단순한 연산을 사용한다. 인쇄 악보의 악상 기호 크기는 여러 가지가 허용되도록하며 악상 기호의 종류의 다양성 때문에 모든 기호를 인식하는 것은 어려운 일이므로 우선 사용 빈도수가 높은 몇가지 기호를 인식하도록 한다. 인식된 결과는 미디 표준파일 형식으로 변환하도록 한다. 영상 처리의 고속성이 요구되므로 다중프로세서를 갖는 병렬처리 시스템이 필요하다. 이차원적인 디지털화된 영상은 SIMD 메쉬 컴퓨터 구조에서 처리되기에 적합하므로 이 구조에 대해서 설명하고 n의 프로세서를 갖는 SIMD 메쉬 컴퓨터 구조상에서의 시간복잡도가 0(n)인 병렬 알고리즘을 기술한다.

  • PDF

OWL 스케줄러 개발 (Development of OWL Scheduler)

  • 임홍서;박선엽;김재혁;최진;조중현;이정호;진호;금강훈;박영식;배영호;최영준;문홍규;박장현
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.221.2-221.2
    • /
    • 2012
  • 우주물체 전자광학 감시체계(OWL: Optical Wide-field Patrol)는 관측소들의 자동운영을 통한 인공위성의 궤도정보추출이 목적이다. 이를 위해 각각의 관측소에서 매일 밤 운영되어야 하는 관측명령을 자동으로 생성하는 스케줄러를 개발하였다. 스케줄러는 OWL 본부가 설치될 한국천문연구원의 NOS(Network Operating System) 서버에 설치 운영된다. 스케줄러는 사용자가 정한 관측대상 인공위성의 관측우선순위와 OC(Orbit Calculation) 서브시스템이 제공한 위성궤도정보를 바탕으로, 시간에 따른 관측수행내용을 기록한 관측명령서(OCF: Observation Command File)를 작성한다. 작성된 OCF는 각 관측소가 관측을 시작하기 전까지 해당 관측소로 전달되며, 관측소는 OCF를 바탕으로 관측을 수행하게 된다. 스케줄러는 "제한조건반영" 및 "OCF작성" 등 2부분으로 구성된다. "제한조건반영"은 관측시스템의 특징을 스케줄러에 반영하는 단계로써 시야각 등 광학계의 특징, 필터 등 주변 장비의 특징, CCD 카메라의 노출대기시간 등 검출기의 특징 등이 이에 포함된다. 사용자는 장비의 교체 및 개선 등 관측시스템 변경이 발생하는 경우 "제한조건반영"에 이를 적용함으로써 스케줄러가 새로운 시스템에 쉽게 적용할 수 있다. "OCF작성"은 "제한조건반영"의 내용을 바탕으로 관측대상위성을 선정하는 , 위성 관측 구간 중 최대한 많은 노출 횟수를 산출하는 , 한 장의 영상에서 최대한 많은 궤도 정보를 획득하기 위한 등 3개의 알고리즘에 의해 OCF를 작성한다.

  • PDF

대학기록관 시소러스 구축 지침의 개발 연구 - 명지대학교 대학사료실의 사례를 중심으로 - (Study on the Development of Guidelines for Thesaurus Construction at University Archives: Case Study of Myongji University Archives Center)

  • 이해영;이미영;이은영;이혁준;이현정;최영실;박미자
    • 한국기록관리학회지
    • /
    • 제8권1호
    • /
    • pp.189-210
    • /
    • 2008
  • 이 논문에서는 대학기록관에서 사용되는 용어들을 통제하여 검색 효율성을 제고할 수 있는 시소러스 구축을 위한 지침을 개발하고 적용하는 과정에서 도출된 다양한 상황과 그에 대응하는 방안들을 제시하였다. 개발 과정에서 고려된 중요한 이슈 및 적용 방안은 다음과 같다. 대학 기록관 기록물 정리과정에서 도출된 용어들은 고유명사가 많아 시소러스는 전거파일 기능을 동시에 하도록 개발되어야 했다. 대학의 공식문서에 자주 나타나는 용어를 우선어로 제시하였다. 또한 포함될 인명의 범위는 주요 보직자 및 주제가 된 개인들로 하되, 작성자 및 기증자들의 필드 통합 검색이 가능하면 지나친 범주의 포함은 불필요했다.

도서관 기반의 다문화 아카이브 분석 연구 (An Analysis on Multicultural Archives Based on Libraries)

  • 조용완
    • 한국비블리아학회지
    • /
    • 제28권4호
    • /
    • pp.437-460
    • /
    • 2017
  • 1993년 산업연수생 제도 도입 이후 체류 외국인의 수가 214만 명에 이르는 오늘날까지 이주민과 그 가족, 이주민 모임, 다문화 유관 기관/단체들이 가치 있는 기록물을 생산하고 있지만 국내에서 도서관들은 아직 이를 체계적인 아카이브로 구축하지 못하고 있다. 이런 상황에서 본 연구는 미국과 캐나다에서 도서관이 주체가 된 지역사회의 다문화 및 소수 인종 관련 아카이브 9개를 대상으로 하여 아카이브의 참여기관 및 지원기관, 대상 기록물 유형, 원문 구축과정 및 파일 형식, 기록물 관리시스템과 메타데이터 지원 등의 측면에서 분석을 시도하였다. 연구 결과에서 나타난 시사점들을 정리하고, 이를 바탕으로 향후 국내 도서관들의 다문화 아카이브 구축 과정에서 참고할 수 있는 몇 가지 사항들을 제언하였다.

APT 공격 탐지를 위한 호스트 기반 특징 표현 방법 (Host based Feature Description Method for Detecting APT Attack)

  • 문대성;이한성;김익균
    • 정보보호학회논문지
    • /
    • 제24권5호
    • /
    • pp.839-850
    • /
    • 2014
  • 3.20 사이버 테러 등 APT 공격이 사회적, 경제적으로 막대한 피해를 초래함에 따라 APT 공격을 방어하기 위한 기술적인 대책이 절실히 요구되고 있으나, 시그너쳐에 기반한 보안 장비로는 대응하는데 한계가 있다. 이에 본 논문에서는 기존 시그너쳐 기반 침입탐지 시스템의 한계를 극복하기 위해서 호스트 PC에서 발생하는 행위정보를 기반으로 악성코드를 탐지하는 방법을 제안한다. 먼저, 악성코드와 정상 실행파일을 구분하기 위한 39개의 특성인자를 정의하고, 악성코드 및 정상 실행파일이 실행되는 동안 발생하는 870만 개의 특성인자 데이터를 수집하였다. 또한, 수집된 데이터에 대해 각 특성인자의 발생빈도를 프로세스 ID 별로 재구성하여 실행파일이 호스트에서 실행되는 동안의 행위정보를 83차원의 벡터로 표현하였다. 특히, 자식 프로세스에서 발생하는 특성인자 이벤트의 발생빈도를 포함함으로써 보다 정확한 행위정보의 표현이 가능하였다. C4.5 결정트리 방법을 적용하여 악성코드와 정상파일을 분류한 결과 각각 2.0%의 오탐률과 5.8%의 미탐률을 보였다.

MST 알고리즘 기반 콘텐츠 전송 네트워크에 관한 연구 (Content Delivery Network Based on MST Algorithm)

  • 이형옥;강미영;남지승
    • 한국통신학회논문지
    • /
    • 제41권2호
    • /
    • pp.178-188
    • /
    • 2016
  • 스마트폰의 증가와 PC 성능 향상으로 유무선 통신망에 트래픽이 폭발적으로 증가하고 있다. 여기에는 페이스북, 유투브와 같은 멀티미디어 서비스와 파일 공유가 큰 부분을 차지하고 있다. CDN(Content Delivery Network)은 원거리에 있는 콘텐츠 사업자의 웹 서버에 저장된 콘텐츠를 이용자 근처 CDN 서버에 미리 저장, 콘텐츠 요구 발생 시 최적의 CDN 서버로부터 콘텐츠를 제공하는 콘텐츠 전송 기술이다. 본 논문에서는 콘텐츠 요청 메시지 전달에 Minimum Spanning Tree(MST) 알고리즘을 응용한 SCRP(Shortest Core Routing Path) 알고리즘을 사용해 CDN 서버와 클라이언트의 콘텐츠 전달에 이용되는 전체 트래픽 양을 최적화하였다. 또한 HC_LRU 캐시 알고리즘을 통해 캐시 적중률을 향상시킴으로써 콘텐츠 요청에 대한 평균 응답시간을 단축시켰다. 제안한 SCRP와 HC_LRU 알고리즘을 통해 트래픽을 지역화하고 병목현상을 방지하여 네트워크 자원을 효율적으로 사용하는 확장성 있는 콘텐츠 전송 네트워크 시스템을 구축할 수 있다.

다중데이터링크 기반에서 데이터링크 처리기와의 데이터 무결성 보장을 위한 전술상황전시기 간 데이터 기록 및 재생 방법 연구 (A Study on Data Recording and Play Method between Tactical Situations to Ensure Data Integrity with Data Link Processor Based on Multiple Data Links)

  • 이현주;정은미;이성우;염재걸;김상준;박지현
    • 디지털산업정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.13-25
    • /
    • 2017
  • Recently, the high performance of tactical situation display console and tactical data links are used to integrate the operational situations in accordance with information age and NCW (Network Centric Warfare). The tendency to maximize the efficiency of task execution has been developed by sharing information and the state of the battle quickly through complex and diverse information exchange. Tactical data link is a communication system that shares the platform with core components of weapons systems and battlefield situation between the command and control systems to perform a Network Centric Warfare and provides a wide range of tactical data required for decision-making and implementation.It provides the tactical information such as tactical information such as operational information, the identification of the peer, and the target location in real time or near real time in the battlefield situation, and it is operated for the exchange of mass tactical information between the intellectuals by providing common situation recognition and cooperation with joint operations. In this study, still image management, audio file management, tactical screen recording and playback using the storage and playback, NITF (National Imagery Transmission Format) message received from the displayer integrates the tactical situation in three dimensions according to multiple data link operation to suggest ways to ensure data integrity between the data link processor during the entire operation time.

로그 분석 처리율 향상을 위한 맵리듀스 기반 분할 빅데이터 분석 기법 (MapReduce-Based Partitioner Big Data Analysis Scheme for Processing Rate of Log Analysis)

  • 이협건;김영운;박지용;이진우
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권5호
    • /
    • pp.593-600
    • /
    • 2018
  • 인터넷과 스마트기기의 발달로 인해 소셜미디어 등 다양한 미디어의 접근의 용이해짐에 따라 많은 양의 빅데이터들이 생성되고 있다. 특히 다양한 인터넷 서비스를 제공하는 기업들은 고객 성향 및 패턴, 보안성 강화를 위해 맵리듀스 기반 빅데이터 분석 기법들을 활용하여 빅데이터 분석하고 있다. 그러나 맵리듀스는 리듀스 단계에서 생성되는 리듀서 객체의 수를 한 개로 정의하고 있어, 빅데이터 분석할 때 처리될 많은 데이터들이 하나의 리듀서 객체에 집중된다. 이로 인해 리듀서 객체는 병목현상이 발생으로 빅데이터 분석 처리율이 감소한다. 이에 본 논문에서는 로그 분석처리율 향상을 위한 맵리듀스 기반 분할 빅데이터 분석 기법을 제안한다. 제안한 기법은 리듀서 분할 단계와 분석 결과병합 단계로 구분하며 리듀서 객체의 수를 유동적으로 생성하여 병목현상을 감소시켜 빅데이터 처리율을 향상시킨다.

O(1) 크래시 복구 수행시간을 갖는 FTL의 설계와 구현 (Design and Implementation of Flash Translation Layer with O(1) Crash Recovery Time)

  • 박준영;박현찬;유혁
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권10호
    • /
    • pp.639-644
    • /
    • 2015
  • 최근 널리 사용되는 Solid State Drive(SSD), embedded Multi Media Card(eMMC) 등의 플래시 저장장치는 사용자 요구에 의해 점점 그 용량이 증대되고 있다. 플래시 저장장치 내부의 Flash Translation Layer(FTL)은 전원 유실 등의 크래시 상황에서 전체 플래시 영역을 대상으로 복구하는 동작을 하게 되는데, 저장장치의 고용량 화로 인해 그 시간이 길어지는 문제가 발생한다. 본 논문에서는 이러한 문제를 해결하기 위하여 저장장치 용량에 비례하지 않도록 O(1) 크래시 복구 수행 시간을 갖는 O1FTL을 제안한다. 이를 위해 본 연구팀은 기존에 플래시 파일 시스템에서 제안된 작업 영역 기법을 FTL에 적용하고 실제 하드웨어 플랫폼에 구현하였다. 실험 결과, 다양한 용량에 대해 유사한 복구 시간을 달성함을 보였으며, I/O 성능, 수명에 대해서는 대단히 적은 오버헤드를 요구하는 것을 검증하였다.

구글 보이스 취약점을 통한 안드로이드 서드 파티 어플리케이션의 사용자 인증 개선방안 연구 (Study on the Improvement about User Authentication of Android Third Party Application Through the Vulnerability in Google Voice)

  • 이세영;박재균;홍성대;최형기
    • 정보과학회 논문지
    • /
    • 제42권1호
    • /
    • pp.23-32
    • /
    • 2015
  • 안드로이드 마켓을 보면 서드 파티 어플리케이션이 상당한 비중을 차지하는 것을 볼 수 있다. 하지만 이런 서드 파티 어플리케이션의 보안 측면에 대한 연구는 많이 이루어지지 않고 있는 실정이다. 그 중에서도 서드 파티 어플리케이션이 많이 사용되는 것 중 하나가 모바일 VoIP(Voice Over IP) 어플리케이션이다. 모바일 VoIP 어플리케이션 중에서 본 논문은 구글 보이스 서비스를 연동시켜주는 대표적인 3가지 서드 파티 어플리케이션의 사용자 인증 구조에 대해 알아본다. 그리고 안드로이드 파일 시스템 구조 속에서 사용자 계정 정보를 저장하고 있는 파일을 통해 계정 정보를 전달하는 흐름을 파악하고 현재 쓰이고 있는 방법에 대한 취약점을 통해 일어날 수 있는 위험 요소를 알아보고 타원 곡선 디피-헬만 키 교환과 해시 체이닝을 사용해 개선된 인증 메커니즘 방안을 제안한다.