• 제목/요약/키워드: 일치각

검색결과 2,012건 처리시간 0.029초

LMHTL 기법에 의한 고속 IP주소 검색 (High-speed IP address lookup using LMHTL technique)

  • 오승현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.4-6
    • /
    • 2002
  • 본 연구는 포워딩 테이블의 자료구조와 검색 알고리즘을 개선하여 고속 IP주소 검색을 구현하는 소프트웨어 기반의 연구로써 목적지 IP주소에서 검색할 길이를 결정한 후 길이별로 준비된 해시 테이블 검색을 통해 O(1)의 속도로 IP주소 검색을 실시할 수 있다. IP주소 검색은 목적지 IP주소와 다수의 포워딩 테이블 엔트리 중에서 가장 많은 비트가 일치하는 엔트리를 검색하는 과정으로 일반적인 완전일치 검색이 적용되기 어렵다. 본 연구에서는 포워딩 테이블 엔트리로 구성된 트라이를 기반으로 길이별 다중 해시 테이블을 구성하여 평균 O(log$_2$N),N=4 의 속도로 IP주소 검색을 한다. 이때 최악의 검색시간은 4회의 주 메모리 접근시간이며 더 빠른 검색을 위해 본 논문은 각 프리픽스의 첫 8비트를 키로 256개 그룹을 만들고 각 그룹별 최대 프리픽스 길이를 기록한 테이블을 캐쉬에 저장함으로써 길이별 해시 테이블 검색 시 N값을 99.9%의 확률로 3이하로 제한할 수 있다. 이것은 포워딩 테이블의 프리픽스 길이 분포에 의한 결과이며, 99.9%의 확률에서 최악의 검색시간을 3회의 주메모리 접근시간으로 할 수 있다. 주 메모리 접근시간 50㎱를 적용하면 150㎱의 검색속도는512B 패킷을 가정할 때 약 27Gb㎰의 검색속도를 지원할 수 있다.

  • PDF

VNA 집합을 이용한 뉴스기사의 중요문장 추출 (Unsupervised News Article Summarization Using VNA Sets)

  • 나종열;신지애;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2007년도 제19회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.165-168
    • /
    • 2007
  • 본 연구에서는 문서의 문장들을 순위화하여 추출하는 일반적인 문서 요약 방법론을 소개한다. 첫 번째 단계는 주제와 관련되는 동사, 명사, 형용사(VNA) 단어들의 집합을 구하여 각 문장의 주제 관련성 정도를 결정하며, 두 번째 단계는 단어들의 의존관계를 통해 각 문장의 정보 함유량을 판단한다. 두 개의 방법은 모두 주제와 관련된 정보를 많이 내포하는 문장에 중요도를 부여하고 있다. 이러한 방법은 주제와 연관성이 높고 정보전달성이 높은 문서요약을 만들기 위함이다. 생성된 문서요약본의 성능평가는 문서요약의 결과로 추출된 문장들과 설문에 의해 추출된 문장들의 일치율에 의해 시행되었으며 68%의 일치율을 보였다.

  • PDF

해운대 해수욕장의 해빈변형기구에 관한 고찰 (Studies on the Beach Deformation Mechanism of Haeundae Beach)

  • 이종섭;김차겸
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 1988년도 제30회 수공학연구발표회논문초록집
    • /
    • pp.45-54
    • /
    • 1988
  • 현지해안의 해빈변형을 연구하기 위해 해운대 해수욕장에서 파랑과 해빈류를 관측하였으며, 또한 파랑과 흐름의 간섭효과를 고려한 파랑변형 및 해빈류를 수치계산하여 관측결과와 비교하였다. 지형변동은 경험적 고유함수법에 의해 해석했다. 해운대 해수욕장의 해빈변형을 해빈류의 유황과 지형변동의 해석결과에 의해 분석하였다. 남서풍이 탁월할 때는 종단방향의 표사이동에 의해 침식이 일어났으며, 이 때의 표사이동 양상은 입사각이 180。일 때의 해빈류의 유황과 거의 일치하였다. 북동풍이 탁월할 때는 연안방향의 표사이동에 의해 침식이 일어났으며, 이 때의 표사이동 양상은 입사각이 160。일 때의 해빈류의 유황과 거의 일치하였다. 즉, 현지의 해빈변형은 입사파의 특성과 파랑에 의해 일어나는 해빈류에 의해 크게 좌우되는 것으로 나타났다.

  • PDF

화제인식에 의한 단락별 계산방법의 설계 (Design of Passage Calculation Method based on Topic Recognition)

  • 김혜경;이상곤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.499-501
    • /
    • 2005
  • 화제가 혼합되어 있는 문서에서 각 화제의 단락을 추출하면 사용자의 질의어에 일치하는 정보만을 추출할 수 있다. 정확하고 빠르게 사용자의 검색요구에 일치하는 관련 정보를 추출할 수 있다. 본 논문에서는 문서에서 사용자의 요구에 적합한 단락을 추출하는 기술을 설명한다. 문서에서 분야연상어를 추출하고, 각 문장마다 화제분야의 출현${\cdot}$계속${\cdot}$전환이 어떻게 변화하여 가는지를 추적하여 계산한다. 긴 문서에서 어떤 화제가 출현하는가를 파악하고, 화제가 계속되거나 혹은 전환되는 지점을 인식하여, 분야별 단락을 추출하는 방법을 제안한다.

  • PDF

태양광 멀티스트링 시스템에서의 효율적인 운전 방식 (Efficient Operating Method in Multi-string Photovoltaic System)

  • 형권엽;하정익
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2012년도 추계학술대회 논문집
    • /
    • pp.111-112
    • /
    • 2012
  • 태양광 멀티스트링 시스템은 각 태양광 패널과 연결된 부스트 컨버터를 통해 개별적 MPPT제어가 가능하기 때문에 전체 시스템의 효율적인 운전이 가능하다. 하지만 각 부스트 컨버터의 동작으로 손실이 증가하는 단점이 있다. 본 논문에서는 DC링크의 전압을 각 패널 중 가장 높은 전압과 일치시켜, 부스트 컨버터의 동작 없이 인버터의 DC링크 전압 제어를 통해 MPPT를 수행하는 방법을 제안한다. 또한 기존의 방식과 비교를 통해 효율을 분석하고 이를 모의실험을 통해 검증한다.

  • PDF

NDVI와 NDBI를 이용한 도시지역 추출에 관한 연구 (Study of urban extraction using NDVI and NDBI)

  • 이수현;정재준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.156-161
    • /
    • 2007
  • 도시화에 따른 도시문제발생이라는 결과로 미루어 볼 때, 지속적인 도시 성장을 위한 도시 성장 관리는 필수적이며, 이것을 위해서 도시지역을 추출하는 것은 도시의 성장 추이를 파악할 수 있게 한다는 점에서 매우 의미 있는 일이다. 본 연구에서는 도시 성장 모니터링에 있어서 정규식생지수(NDVI)와 정규시가지화지수(NDBI)를 결합한 방법의 활용성을 규명하는데 목적을 두었다. 이를 위해 토지피복분류에 일반적으로 사용되는 감독 분류기법과 도시지역추출에 이용되는 NDVI와 NDBI를 결합한 방법(식생지수결합법)으로 1988년과 2000년 두 시기의 Landsat TM 영상을 이용하여 도시지역을 추출하고 일치도를 분석하였다. 분석 결과, 1988년 식생지수결합법과 감독분류기법으로 추출한 도시지역의 일치도는 98%, 식생지수결합법 비도시지역으로 추출된 지역이 감독분류기법으로는 도시지역으로 추출될 확률은 37.35%로 나타났고, 같은 경우 2000년은 각각 99.3%와 7.7%로 나타났다. 이를 통해 식생지수결합법을 사용한 도시지역 추출 결과와 감독분류기법을 사용한 도시지역 추출 결과의 일치도가 비교적 높게 나타남을 알 수 있었다. 또, 각 기법을 통한 도시지역 추출 결과와 실제 도시 검사점과의 일치도의 분석을 통해서도 도시지역 추출 결과의 일치도가 비교적 높게 나타났다. 따라서 분류를 통한 도시지역 추출 방법에 비해 식생지수결합법을 이용한 도시지역 추출이 절차상 수월한 점을 감안하면 도시지역 추출에 있어서 식생지수결합법의 효율성을 입증할 수 있었다.

  • PDF

지면피복 자료들의 비교연구를 통한 아시아지역 지면피복 자료 개선 (Improvement of Land Cover over Asian region via Comparison of the Land Cover Data Sets)

  • 강전호;서명석;곽종흠
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.49-54
    • /
    • 2007
  • 고분해능복사계(AVHRR) 자료로부터 산출한 아시아지역 지면피복 분류자료들 (United States Geological Survey: USGS, International Geosphere Biosphere Programme: IGBP, University of Maryland: UMd)의 분류특성을 분석하였으며 이를 근거로 하여 이 지역에 대한 지면피복의 분류를 시도하였다. 서로 다른 지면피복 분류 자료들의 비교를 위하여 지도 투영법을 일치시켰으며 지면피복 정의가 유사한 유형들만 비교하였다. 세 지면피복 자료에서 분류가 모두 일치하는 비율은 33.57%이고 3 자료 중 두 자료에서 분류가 일치하는 비율은 49.69%로 나타났다. 전체적으로 나대지(사막), 도시 및 혼합림과 같이 식생의 생물리적 특성이 뚜렷한 유형들에서는 분류의 일치율이 높게 나타났다. 반면에 농지, 낙엽활엽수림, 및 낙엽침엽수렴과 같이 식생의 생물리적 특성이 유사한 유형에서는 일치율이 낮게 나타났다. 분류에 사용된 기본 입력자료수, 지면피복 유형수,분류기법 및 입력 자료의 전처리 수준 등이 지면피복 분류 결과에 차이를 유발한 것으로 판단된다. 지면피복 자료들의 비교결과와 각 유형별 식생지수의 평균 계절변동 특성을 이용하여 이 지역에 대한 지면피복 분류자료를 보완하였다.

  • PDF

3차 스플라인을 이용한 수위-유량관계곡선의 접점 연결 (Joint Connection of Stage-Discharge Rating Curves by Cubic Spline)

  • 이창해;장석환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.199-203
    • /
    • 2008
  • 수위관측지점의 수위-유량관계는 하천단면 형태와 경사에 따라 1개의 유량곡선이 형성될 수도 있으나, 저수위, 평수위, 고수위 등 여러 개 구간의 곡선이 각각 다른 형태로 구성될 수 있다. 또한 이러한 곡선의 연결접점에서 연결이 연속적이어야 하고 부드러워야 한다고 알려져 있다. 각 수위구간에서 유도된 수위-유량관계곡선이 수위구간을 나눈 경계수위에서 곡선식이 일치하지는 경우가 종종 나타난다. 본 연구에서는 경계수위와 곡선접점이 일치하는지 여부를 판단하고 오차의 크기를 확인하기 위하여 할선법을 적용하여 Excel의 VBA로 프로그램을 작성하여 사용하였다. 한편, 수위유량곡선의 연결부에서 부드럽게 연결되는 것이 바람직 하지만, 지금까지 실무에서는 경계수위에서 기울기가 급변하는 형태의 수위-유량관계곡선을 사용하고 있다. 왜냐하면 최소자승회귀분석을 통하여 유도되는 과정에서 경계수위지점의 1차 도함수를 일치시키는 것은 현실적으로 불가능하기 때문이다. 본 연구에서는 이러한 문제를 해결하기 위하여, 회귀분석으로 지수함수의 형태로 유도된 수위-유량관계곡선으로부터 수위와 유량의 대표 값을 계산하고 이들 대표 값들을 3차 스플라인 보간법을 이용하여 1차 도함수를 접점에서 일치시키는 부드러운 연결과 함께 수위-유량관계곡선과도 잘 일치하는 새로운 대안을 제시하였다. 2006년도 한국수문조사연보(유량편)의 자료를 검토하여 문제점들을 도출하고, 본 연구에서 제안한 방법들을 적용하여 보았다.

  • PDF

한영 혼용문에서 괄호 안 대역어구의 자동 인식 (Automatic Recognition of Translation Phrases Enclosed with Parenthesis in Korean-English Mixed Documents)

  • 이재성;서영훈
    • 정보처리학회논문지B
    • /
    • 제9B권4호
    • /
    • pp.445-452
    • /
    • 2002
  • 한영 혼용문에서 번역된 전문용어 등을 사용할 때, 이해를 돕기 위해 그 뒤의 괄호 안에 원어 풀이를 함께 쓰는 경우가 많다. 본 논문에서는 괄호가 사용된 구가 대역어구 관계인지를 판단하고, 어느 범위까지 대역어구인지를 기본사전을 이용하여 확률적으로 계산하고 인식하는 방법을 제시한다. 특히, 사전에 표제어로서 혹은 대역어로서 존재하지 않는 단어들을 처리하기 위해 음운유사도 일치, 대역어 부분일치의 방법과 복합어 처리를 위해 부분일치 방법을 새로 제안하였다. 각 방법들을 단계별로 실험하여 0.4F값$(\alpha$를 0.4로 설정한 F값)으로 측정한 결과, 기본 실험 방법인 사전 대역어 완전일치방법의 경우 23.8%인데 비해, 대역어 부분일치와 음운유사도 일치를 흔합한 방법이 75.9%, 복합어 처리를 추가한 방법이 77.3%의 값을 보여 성능이 최고 3.25배 향상되었다.

MBTI 일치유형에 가중치를 부여한 매칭 적합도 산출 시스템 (Matching Fidelity Calculation System with Weighted MBTI Match Type)

  • 김성호;권오봉
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.1-11
    • /
    • 2018
  • 인터넷과 정보통신 기술의 발달은 남자와 여자의 만남, 데이트의 방식과 환경을 바꾸어 놓았다. 인터넷과 온라인 안에서 고객이 원하는 대상과의 만남을 위해서 MBTI 일치유형을 고려한다. MBTI 일치유형은 적절한 설문조사를 통하여 확정하고 각 유형에 적합한 선호유형을 특정한다. 각 MBTI 유형에 따라 선호유형이 다르며, 같은 선호유형이더라도 남자와 여자 각각의 선호유형이 다르다. 이와 같은 문제들을 해결하기 위하여 남, 녀 각각의 선호유형에 가중치를 부여하고, 부여된 가중치는 둘 사이의 적합도를 계산하기 위하여 평균을 사용한다. MBTI 일치유형에 가중치를 부여한 시스템은 사람들의 사회적인 성격을 사용하기 때문에 온라인 데이트 시스템에서 매치될 확률이 매우 높으며, 교수학습 시스템, 교정 시스템 등 대인 관계 시스템에 사용될 수 있다.