• 제목/요약/키워드: merge methods

검색결과 88건 처리시간 0.026초

네트워크 침입 탐지 시스템에서 다중 엔트리 동시 비교기를 이용한 고속패턴 매칭기의 설계 및 구현 (Design and Implementation of High-Speed Pattern Matcher Using Multi-Entry Simultaneous Comparator in Network Intrusion Detection System)

  • 전명재;황선영
    • 한국통신학회논문지
    • /
    • 제40권11호
    • /
    • pp.2169-2177
    • /
    • 2015
  • 본 논문은 네트워크 침입 탐지 시스템에서 CAM 및 해시 구조 기반 알고리듬의 비용 한계를 극복하기 위해 RAM을 이용한다. RAM을 이용한 기존 알고리듬의 다중 엔트리 처리 시 실시간 처리속도 지연 문제를 보완한 새로운 패턴 매칭기를 제안한다. 제안된 패턴 매칭기는 Merge FSM 알고리듬을 적용하여 스테이트의 수를 줄이고, RAM을 사용하기 위해 스테이트 블록과 엔트리 블록을 포함한다. 입력된 문자열과 비교할 엔트리문자열이 여러개 존재할 때 엔트리 블록에서 입력된 문자열과 엔트리 문자열들을 동시에 비교한다. 제안된 패턴 매칭기는 Snort 2.9 규칙을 이용하여 검증하였다. 실험결과 기존 탐색 방법과 비교하여 메모리 접근 빈도가 15.8% 감소하였고, 전체 메모리 크기는 2.6% 증가하였으며, 처리속도는 47.1% 증가하였다.

전탕장비 및 전탕시간 변화에 의한 평위산(平胃散) 전탕액 비교 (Comparative Study of Pyungwi-san extracted by Different Decoction Extractor and Extraction Time)

  • 석가형;문정민;조수인
    • 대한본초학회지
    • /
    • 제27권6호
    • /
    • pp.63-69
    • /
    • 2012
  • Objectives : Decoction, in Korean Medicine, is a pharmacological method of extraction, by boiling, of dissolved chemicals, or herbal prescriptions, which may include stems, roots, bark and rhizomes. Decoctions differ from most teas, infusions, in that they are usually boiled. This study was performed to compare the difference of water decoctions extracted by different decoction extractor and extraction time and to analyze the reason of decoctions extracted by each decoction extractor have different taste. Methods : With water decoction samples by Pressure extractor, Non-pressure extractor and Ultrasonic waves merge extractor for 1 hr, 2 hr and 3 hr were investigated the yield and the concentration of hesperidin and glycyrrhizin by HPLC/DAD system in Pyungwi-san decoction. Results : The samples of each extractor were gradually increased the yield and the concentration of hesperidin and glycyrrhizin. The HPLC pattern of samples is similar. The yield and the concentration of hesperidin and glycyrrhizin of Ultrasonic waves merge extractor was most highest of the three. The rate of increase of the yield and the hesperidin concentration of between 1 hr and 2 hr in Pressure extractor was the most highest of the three. But the concentration of glycyrrhizin in Pressure extractor was relatively similar to Non-pressure extractor. Conclusions : The yield and the concentration of reference compounds in Pyungwi-san water decoction was influenced by extracting method and extracting time. For scientific movement and standardization of extracting medicinal herbs method need to study of extractor validation and to study in vitro and in vivo.

효율적인 건설공사와 유지관리를 위한 건설현장에서의 3차원 공간 정보 획득 (3D Spatial Information Acquisition for Construction Operation and Maintenance on a Construction Site)

  • 김창완
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2004년도 제5회 정기학술발표대회 논문집
    • /
    • pp.188-193
    • /
    • 2004
  • 3차원 모델링은 다양한 safety-enhancement applications 과 프로젝트 관리 시스템에서의 as-built data acquisition에 이용될 수 있다. 본 연구의 목적은 효과적인 방법으로 건설 현장을 3차원 모델로 형상화 할 수 있는 3차원 공간 모델링 방법을 제시하고 실제 건설 현장에서의 실험을 통하여 제시한 방법을 검증하는 것이다. 본 논문에서는 제안된 건설현장을 형상화하기 위한 모델링 알고리듬들과 여러 장소들로부터 얻는 data를 하나의 coordinate system으로 변환하기 위한 coordinate transformation 알고리듬에 대한 설명을 포함하였다. 제안된 모델링 방법의 건설 현장에 대한 실제 적용성을 검증하기 위해 실제 건설 현장에서의 모델링 실험에 대한 결과가 논의되었으며 이러한 결과는 본 연구에서 제안된 모델링 방법이 건설 현장을 효과적으로 3차원 모델로 형상화하는 것을 보여준다.

  • PDF

Flanking Sequence and Copy-Number Analysis of Transformation Events by Integrating Next-Generation Sequencing Technology with Southern Blot Hybridization

  • Qin, Yang;Woo, Hee-Jong;Shin, Kong-Sik;Lim, Myung-Ho;Cho, Hyun-Suk;Lee, Seong-Kon
    • Plant Breeding and Biotechnology
    • /
    • 제5권4호
    • /
    • pp.269-281
    • /
    • 2017
  • With the continual development of genetically modified (GM) crops, it has become necessary to develop detailed and effective molecular characterization methods to select candidate events from a large pool of transformation events. Relative to traditional molecular analysis methods such as the polymerase chain reaction (PCR) and Southern blot hybridization, next generation sequencing (NGS) technology for whole-genome sequencing of complex crop genomes had proven comparatively useful for in-depth molecular characterization. In this study, four transformation events, including one in Bacillus thuringiensis (Bt)-resistant rice, one in resveratrol-producing rice, and two in beta-carotene-enhanced soybeans, were selected for molecular characterization. To merge NGS analysis and Southern blot-hybridization results, we confirmed the transgene insertion sites, insertion construction, and insertion numbers of these four transformation events. In addition, the read-coverage depth assessed by NGS analysis for inserted genes might provide consistent results in terms of inserted T-DNA numbers in case of complex insertion structures and highly duplicated donor genomes; however, PCR-based methods can produce incorrect conclusions. Our combined method provides an effective and complete analytical approach for whole-genome visual inspection of transformation events that require biosafety assessment.

Memory Compaction Scheme with Block-Level Buffer for Large Flash Memory

  • Chung, Weon-Il;Li, Liangbo
    • International Journal of Contents
    • /
    • 제6권4호
    • /
    • pp.22-29
    • /
    • 2010
  • In flash memory, many previous garbage collection methods only merge blocks statically and do not consider the contents of buffer. These schemes may cause more unnecessary block erase operations and page copy operations. However, since flash memory has the limitation of maximum rate and life cycle to delete each block, an efficient garbage collection method to evenly wear out the flash memory region is needed. This paper proposes a memory compaction scheme based on block-level buffer for flash memory. The proposed scheme not only merges the data blocks and the corresponding log block, but also searches for the block-level buffer to find the corresponding buffer blocks. Consequently, unnecessary potential page copying operations and block erasure operations could be reduced, thereby improving the performance of flash memory and prolonging the lifetime of flash memory.

교사학습과 비교사 학습의 접목에 의한 학습패턴의 생성 (Generation of Exemplar Patterns for Training Through the Merge of Supervised and Unsupervised Learning)

  • 오상훈
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.357-362
    • /
    • 2004
  • 시간/경제적 문제 혹은 수집 대상의 제한으로 충분한 수의 학습패턴을 모을 수 없는 경우에 인간의 두뇌를 모방한 교사학습 및 비교사학습모델을 이용하여 새로운 학습패턴을 생성한 후 이를 이용하여 학습한 경우 성능이 향상됨을 시뮬레이션을 통하여 확인하였다.

  • PDF

국내.외 이전적지 활용 사례에 관한 비교연구 (A Comparative Study on the Development Cases of Relocated Urban Sites at Home and Abroad)

  • 이화룡;동재욱;김진수
    • 한국디지털건축인테리어학회논문집
    • /
    • 제11권4호
    • /
    • pp.47-56
    • /
    • 2011
  • In recent years, the change of urban function and the decrease in birth rate have given rise to merge, abolition and relocation of the existing building in cities. This study explores the possibilities for various land utilizations of relocated urban sites. In doing so, it compares the development methods and the utilization pattern between home and abroad. It analyses the land use categories and the development methodologies of 4 relocated urban sites happened in Seoul and 4 foreign sites. In addition, it analyzes the land utilization after relocation, development principals, area, building usage and changes in land use regulation. Finally, it proposes the directions for developing relocated site and each of roles among the parties concerned. This study concludes that it is available to exploit the relocated urban sites by the variety of development methodologies, especially in a metropolis like Seoul.

방향지도 기반 기하모핑의 효율적인 계산 및 제어 방법 (Efficient Computation and Control of Geometric Shape Morphing based on Direction Map)

  • 이주행;김현;김형선
    • 한국CDE학회논문집
    • /
    • 제8권4호
    • /
    • pp.243-253
    • /
    • 2003
  • This paper presents a new geometric morphing algorithm for polygons based on a simple geometric structure called direction map, which is mainly composed of a circular list of direction vectors defined by two neighboring vertices of a polygon. To generate a sequence of intermediate morphing shapes, first we merge direction maps of given control shapes based on a certain ordering rule of direction vectors, and scale the length of each direction vectors using Bezier or blossom controls. We show that the proposed algorithm is an improvement of the previous methods based on Minkowski sum (or convolution) in th aspects of computational efficiency and geometric properties.

제약 전파 기법을 적용한 다중 이동 로봇의 상호 협동 위치 추정 (Cooperative Localization for Multiple Mobile Robots using Constraints Propagation Techniques on Intervals)

  • 조경환;장철수;이지홍
    • 제어로봇시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.273-283
    • /
    • 2008
  • This article describes a cooperative localization technique of multiple robots sharing position information of each robot. In case of conventional methods such as EKF, they need to linearization process. Consequently, they are not able to guarantee that their result is range containing true value. In this paper, we propose a method to merge the data of redundant sensors based on constraints propagation techniques on intervals. The proposed method has a merit guaranteeing true value. Especially, we apply the constraints propagation technique fusing wheel encoders, a gyro, and an inexpensive GPS receiver. In addition, we utilize the correlation between GPS data in common workspace to improve localization performance for multiple robots. Simulation results show that proposed method improve considerably localization performance of multiple robots.

비트평면 감축을 이용한 블록 절단부호화에 관한 연구 (A Study on the Block Truncation Coding Using the Bit-plane Reduction)

  • 이형호;박래홍
    • 대한전자공학회논문지
    • /
    • 제24권5호
    • /
    • pp.833-840
    • /
    • 1987
  • A new Block Truncation Coding(BTC) technique reducing the bit-plane and using differential pulse code modulation (DPCM) is proposed and compared with the conventional BTC methods. A new technique decides whether the subblock can be approximated to be uniform or not. If the subblock can be approximated to be uniform(merge mode), we transmit only the gray-level informantion. It not (split mode), we transmity both the bit-plane and the gray-level information. DPCM method is proposed to the encoding of gray-level information when the subblock can be approximated to be uniform. Also modified quantization method is presented to the encoding of gray-level information when the subblock is not uniform. This technique shows the results of coding 256 level images at the average data rate of about 0.75 bits/pel.

  • PDF