• 제목/요약/키워드: 이진문

검색결과 160건 처리시간 0.037초

IP 주소 검색을 위한 트리 레벨을 사용한 이진 검색 구조 (Binary Search on Tree Levels for IP Address Lookup)

  • 문주형;임혜숙
    • 한국통신학회논문지
    • /
    • 제31권2B호
    • /
    • pp.71-79
    • /
    • 2006
  • 인터넷 트래픽의 급속한 성장으로 인하여, 인터넷 라우터에서는 보다 빠른 주소 검색을 지원하면서도 매우 큰 라우팅 데이터에 대하여도 잘 동작하는 인터넷 주소 검색 구조를 요구하고 있다. 본 논문에서는 이진 검색에 기초한 인터넷 주소 검색 구조를 심도있게 연구하였다. 기존에 연구되어온 대부분의 이진 검색 구조들은 프리픽스의 값에 따르는 이진 검색을 수행하는 구조로서 프리픽스 개수의 로그 함수에 비례하는 검색 속도를 보인다. 한편 프리픽스 길이에 따르는 이진 검색 구조가 연구되어 검색 성능에 있어서는 매우 우수한 성질을 보이나, 순수한 의미의 이진 검색이 불가능하여, 이진 검색시 접근되는 노드에 특수 목적의 마커를 저장하고, 또한 가장 잘 일치하는 프리픽스를 미리 계산하여 저장하는 방식을 통하여 해결하였다. 이러한 복잡한 선계산은 라우팅 테이블의 구성을 매우 어렵게 할 뿐 아니라, 프리픽스의 부가적 추가를 불가능하게 만드는 단점이 있다. 본 논문에서는 이러한 복잡한 선계산 없이 리프-푸슁만을 통하여 프리픽스 길이에 대하여 이진 검색을 수행하는 매우 효율적인 구조를 제안하고, 제안하는 구조의 성능을 실험한 후, 기존에 연구되어온 다른 이진 검색 구조와 성능을 비교하였다.

부분 해밍 거리의 순차적 분석을 통한 이진 특징 기술자의 고속 정합에 관한 연구 (A Study on Fast Matching of Binary Feature Descriptors through Sequential Analysis of Partial Hamming Distances)

  • 박한훈;문광석
    • 융합신호처리학회논문지
    • /
    • 제14권4호
    • /
    • pp.217-221
    • /
    • 2013
  • 최근, 이진 특징 기술자를 생성하는 방법에 대한 연구가 많이 진행되고 있다. 이진 특징 기술자의 정합은 비트 연산에 기반한 해밍거리를 이용하므로 실수 연산에 기반한 유클리디안 거리를 이용하는 기존의 일반적인 특징 기술자의 정합보다 훨씬 효율적이기 때문이다. 그러나, 특징 수의 증가는 정합 속도를 선형적으로 감소시키는 원인이 되기 때문에, 객체 추적과 같은 실시간 처리가 중요한 응용 분야에서는 이진 특징 기술자의 정합 속도를 더욱 향상시킬 수 있는 방법에 대한 요구가 증가해 왔다. 이에 본 논문에서는 고차원의 이진 특징 기술자를 여러 저차원의 이진 특징 기술자로 나누어 부분 해밍거리를 계산하고 순차적으로 분석함으로써, 정합 속도는 크게 개선하면서도 정확도는 유지할 수 있는 방법을 제안한다. 제안된 방법의 효율성을 분석하기 위해 기존의 정합 방법들과의 비교 실험을 수행한다. 아울러, 제안된 고속화 방법의 성능을 극대화하기 위한 이진 특징 기술자 생성 방법에 대해서도 논의한다. 몇가지 생성 방법에 대한 성능을 분석함으로써, 가장 효과적인 방법을 모색한다.

긍정논법 반례에 대한 선행연구와 확률 (On a Supposed Counterexample to Modus Ponens)

  • 김신;이진용
    • 논리연구
    • /
    • 제18권3호
    • /
    • pp.337-358
    • /
    • 2015
  • 반 멕기는 "A Counterexample to Modus Ponens"에서 긍정논법에 대한 "반례"를 제시했다. 이 반례에 대한 많은 논의들은 주로 조건문을 확률적 해석을 통해 이해하는 방식으로 이루어져 왔다. 이 논문은 (1) 긍정논법은 연역적으로 타당한 추론의 규칙이라는 것과 (2) 반례처럼 보이는 멕기의 사례들은 조건부 확률 개념 없이도 설명될 수 있고 또한 그렇게 설명되어져야 한다는 것을 보이고자 한다. 멕기의 사례들이 반례처럼 보이는 이유는 조건문의 애매성으로부터 비롯된다. 멕기의 사례들에 포함된 조건문들은 애매하게 사용되고 있다.

  • PDF

최근 국내전력계통 계통제약 발생현황 및 증가원인 분석 (The Recent Trend of Constraints in Korea Power System and Analysis of the Cause of its Increasing)

  • 심정운;방민재;이진문
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 A
    • /
    • pp.3-6
    • /
    • 2004
  • 전력시장에서 예비력, 송전망 설비 유한성, 열병합발전소 열공급, 수요예측 오차, LNG, 국내무연탄의 우선소비 정책 둥에 의해 경제급전 원칙을 완벽하게 지킬 수 없다. 이로 인하여 고연료비 발전기가 제약에 의해 운전될 수밖에 없고 이 제약발전에 의해 시장가격이 상승하고 소비자 입장에서 보면 전력구입비용이 증가하게 된다. 이 논문에서는 2002, 2003년도 국내전력계통에서 발생한 계통제약 발생현황을 지역별, 월별로 분석하고 2002년 대비 2003계통제약 증가원인을 분석하였다.

  • PDF

온실가스 측정을 위한 표준가스 개발 (Development of Standard Gas Mixtures for the Measurement of Green-house Gas)

  • 문동민;이진복;김진석;최재천;박기준;한태희;이진홍
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2003년도 추계학술대회 논문집
    • /
    • pp.362-363
    • /
    • 2003
  • 지구 온난화가 심화되면서 국제적으로 기후변화 협약에서는 한층 강제력 있는 온실기체의 감축목표를 권고하고 있다. 지난 1998년에 교토 기후협약에 가입한 우리나라도 실질적인 감축목표를 결정해야 하고 능동적으로 대처해야 하는바, 이를 소홀히 한다면 무역뿐만 아니라 산업활동에도 차질이 빚어질 것이다. 이를 위해 가장 기본적인 자료라 할 수 있는 온실기체($CO_2$, CH$_4$, $N_2$O, CFCs, PFCs)의 지속적이고도 체계적인 관측과 세계적으로 인정받을 수 있는 정확한 측정값의 제시가 필수적이다. (중략)

  • PDF