• 제목/요약/키워드: BM & AC 알고리즘

검색결과 2건 처리시간 0.016초

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

  • 고광만;박홍진
    • 한국콘텐츠학회논문지
    • /
    • 제8권2호
    • /
    • pp.33-40
    • /
    • 2008
  • 스트링 패턴 매칭 알고리즘은 특정 검색어, 키워드를 검색하는 속도에서는 우수성이 다양한 방법으로 입증되었지만 다양한 패턴에 대해서는 기존의 알고리즘으로는 한계를 가지고 있다. 본 논문에서는 정규 표현식을 이용하여 특정 키워드를 포함하여 다양한 패턴의 검색어에 대해서도 효율적인 패턴 매칭을 수행하여 패턴 검색의 효율을 높이고자 한다. 이러한 연구는 기존의 단순한 키워드 매칭에 비해 각종 유해한 스트링 패턴을 효과적으로 검색할 수 있으며 스트링 패턴 매칭 속도에서도 기존의 알고리즘에 비해 우수성을 갖는다. 본 연구에서 제안한 LEX로부터 생성된 스트링 검색 엔진은 패턴 검색 속도에 대한 실험에서 패턴의 수가 1000개 이상인 경우에서는 BM&AC 알고리즘보다 효율적이지만 키워드 검색에서는 유사한 결과를 얻었다.

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

  • 배정효;백지국;장대경
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • 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