• Title, Summary, Keyword: BM & AC 알고리즘

Search Result 2, Processing Time 0.039 seconds

Development of the Pattern Matching Engine using Regular Expression (정규 표현식을 이용한 패턴 매칭 엔진 개발)

  • Ko, Kwang-Man;Park, Hong-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.2
    • /
    • pp.33-40
    • /
    • 2008
  • In various manners, string pattern matching algorithm has been proven for prominence in speed of searching particular queries and keywords. Whereas, the existing algorithms are limited in terms of various pattern. In this paper, regular expression has been utilized to improve efficiency of pattern matching through efficient execution towards various pattern of queries including particular keywords. Such as this research would enable to search various harmful string pattern more efficiently, rather than matching simple keywords, which also implies excellent speed of string pattern matching compared to that of those existing algorism. In this research, the proposed string search engine generated from the LEX are more efficient than BM & AC algorithm for a string patterns search speed in cases of 1000 with more than patterns, but we have got similar results for the keywords pattern matching.

The SOH estimation function performance test of BMS platform (BMS 플랫폼을 이용한 SOH 예측 알고리즘 구현)

  • Bae, Jeong-Hyo;Bai, Zhiguo;Jang, Dae-Gyeong
    • Proceedings of the KIEE Conference
    • /
    • /
    • pp.1319-1322
    • /
    • 2015
  • 일반적으로 이차전지를 이용한 에너지 저장 시스템(ESS, Energy Storage System)과 전기 자동차(EV, Electric Vehicle)에 사용되는 전지(Battery)는 용량에 따라 직 병렬로 수십 개에서 수 만개의 배터리가 사용되기도 한다. 이러한 많은 배터리를 제어하고 관리하기 위해 필요한 것이 배터리 관리 시스템(BMS, Battery Management System)이다. 이러한 BMS는 ESS(Energy Storage System, 에너지저장시스템)의 핵심부품으로서, 관련업계에서는 새로운 기술 개발에 박차를 가하고 있다. 따라서 본 논문에서는 최근 개발되고 있는 AC 임피던스를 이용한 SOH 예측 기능을 검증할 수 있는 DSP(Digital Signal Processing) Platform 기반으로 Master-Slave 형태의 BMS를 개발하였으며, Master-Slave간에는 CAN 통신을 이용하여 제어성, 확장성을 용이하게 함으로써, 새로운 SOH 알고리즘 구현 및 성능 검증을 손 쉽게 구현할 수 있게 되었다.

  • PDF