• 제목/요약/키워드: Speeding

검색결과 216건 처리시간 0.028초

비트-맵 기반의 혼합형 고속 IP 검색 기법 (Bit-Map Based Hybrid Fast IP Lookup Technique)

  • 오승현
    • 한국멀티미디어학회논문지
    • /
    • 제9권2호
    • /
    • pp.244-254
    • /
    • 2006
  • 본 논문은 고속 IP 검색을 위해 거대한 포워딩 테이블을 인덱싱하는 트라이(trie)를 캐시에 저장할 수 있는 작은 크기로 압축하는 복합적 기법을 제안한다. 본 논문의 복합적 기법은 bit-map과 controlled-prefix 기법을 복합한 것으로 저속의 주 메모리 검색을 약간의 계산을 포함한 고속 메모리 검색으로 대체한다. bit-map 트라이 압축 기법은 트라이의 인덱스와 자식 포인터를 각각 하나의 비트로 표시한다. 예를 들면 한 노드가 n bit 대표할 때 bit-map은 노드에서 연결된 $2^n$개의 인덱스와 자식 링크를 $2^{n-1}$ bit로 표시함으로써 높은 메모리 압축효과를 제공한다. controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 각 계층의 깊이(stride) 즉, 트라이의 각 계층의 최상위 노드가 대표할 비트의 개수를 결정한다. 이때 controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 최소의 트라이 크기를 구하기 위해 동적 프로그래밍(dynamic programming) 기법을 사용한다. 본 연구는 트라이 계층 개수에 따라 최적의 메모리 크기와 검색속도를 제시함으로써 시스템의 메모리 크기와 요구되는 검색속도에 맞추어 적절한 트라이 구조를 선택할 수 있는 기준을 제안한다.

  • PDF

화물자동차 안전운송 운임제 운임결정 요인 연구 (A Study on deciding factors of freight tariff for Truck Safety Rates)

  • 박지훈;김환성
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 추계학술대회
    • /
    • pp.193-194
    • /
    • 2019
  • 화물자동차의 과당경쟁 및 다단계 운송거래와 같은 화물운송시장의 구조적 문제로 인하여 화물자동차운임은 경유가격 인상 및 운송원가상승 요인으로 운임이 인상되더라도 최종 화물차주에게 까지 적절하게 반영되지 못하는 운임 왜곡현상이 발생하고 있다. 2017년 신정부에서는 "표준운임제"를 토대로 사업용 화물자동차가 과적, 과속 및 과로를 하지 않도록 최소한의 운임을 보장하기 위하여, 운송품목에 대한 원가를 도출한 후 적정이윤을 추가하여 운임을 공표하고 이를 위반하면 행정처분을 하는 "화물자동차 안전운송 운임제"를 도입하게 되었다. 그러나, 본 제도의 도입에 대한 이슈 및 컨테이너운임에 대한 영향에 대한 사전 분석이 필요하다. 따라서 본 연구에서는 "화물자동차 안전운송 운임제"가 도입될 경우 형성되는 운임제도에 관한 이슈와 이에 대한 대책을 분석하고 "화물자동차 안전운송 운임제"의 적용대상인 컨테이너운임에 미치는 지출비용의 영향요인을 분석하여 관련 정보와 시사점을 제시하고자 한다.

  • PDF

영한 기계번역에서 구문 분석 정확성 향상을 위한 구문 범주 예측 (Syntactic Category Prediction for Improving Parsing Accuracy in English-Korean Machine Translation)

  • 김성동
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.345-352
    • /
    • 2006
  • 실용적인 영한 기계번역 시스템은 긴 문장을 빠르고 정확하게 번역할 수 있어야 한다. 보다 빠른 번역을 위해 문장 분할을 이용한 부분 파싱 방법이 제안되어 속도 향상에 기여하였다. 본 논문에서는 보다 정확한 분석을 위해 결정 트리를 이용한 구문 범주 예측 방법을 제안한다. 문장 분할을 적용한 영어 분석에서 각각의 분할된 부분은 개별적으로 분석되며 각 분석 결과들이 결합되어 문장의 구조가 생성된다. 여기서 각 분할의 구문 범주를 미리 예측하여 부분 파싱 후에 보다 정확한 분석 결과를 선정하고 예측된 구문 범주에 근거하여 올바르게 다른 문장의 분할결과와 결합함으로써 문장 분석의 정확도를 향상시키는 것이 본 논문에서 제안한 방법의 목적이다. 본 논문에서는 Wall Street Journal의 파싱된 말뭉치에서 구문 범주 예측에 필요한 특성을 추출하고 결정 트리를 이용하여 구문 범주 예측을 위한 결정 트리를 생성하였다. 실험에서는 사람이 구축한 규칙을 이용한 방법, trigram 확률을 이용한 방법, 신경망을 이용한 방법 등에 의한 구문 범주 예측 성능을 측정, 비교하였으며 제안된 구문 범주 예측이 번역의 품질 향상에 기여한 정도를 제시하였다.

중국 자동차 번호판 인식 (Recognition of Chinese Automobile License Plates)

  • 안영준;위규범;홍만표
    • 정보처리학회논문지B
    • /
    • 제14B권2호
    • /
    • pp.81-88
    • /
    • 2007
  • 도난차량 추적과 주차 관리 시스템 및 과속 차량 탐지 등에 광범위하게 사용되는 차량 번호판 인식 시스템을 구현하였다. 인식 시스템은 번호판을 추출하는 부분과 추출된 번호판을 인식하는 단계로 나뉘어진다. 번호판 추출 단계에서는 영상의 기울기를 측정하기 위해 수평 성분만을 추출하는 필터를 사용하여 차창과 번호판을 포함한 차량 전면부의 수평 성분만을 검출한 후 이것의 기울기를 측정하는 방법으로 번호판의 기울기를 구한다. 세그먼트 추출 과정에서는 신경화소 또는 배경화소가 연속하여 나타나는 블록의 계수의 변화를 감지하여 각 문자 또는 숫자를 추출한다. 각 문자 또는 숫자의 인식 단계에서는 잡음의 영향을 덜 받으며 높은 정확도를 보이는 비교템플렛 방법을 제안한다. 기존의 원형정합 방법과 히스토그램 방법과의 비교 실험을 통하여 제안한 방법의 인식 성능이 우수함을 보인다.

산업단지 유형에 따른 교통사고 특성 비교 분석 (Comparative analysis of Traffic Accidents Characteristics using Various Types of Industrial Complexes)

  • 이유화;정병철
    • 한국도로학회논문집
    • /
    • 제19권6호
    • /
    • pp.201-212
    • /
    • 2017
  • PURPOSES : The objective of this study is to identify the characteristics affecting traffic accidents that have occurred in 564 industrial complexes nationwide from 2011 to 2015. METHODS : The traffic accidents were specified using various factors such as industrial complex type (national VS. general), industrial complex degradation (old VS. non-old), location of complex (capital VS. non-capital), and traffic law violation (speeding, signal violation, and median invasion). The average number of crashes and accident ratio (fatal, severe, and both) in terms of characteristics of industrial complexes were calculated. With a sample of crashes of the industrial complexes for 5 years, statistical significances were tested to analyze and compare the differences based on industrial complex and traffic law characteristics using parametric and non-parametric methods. RESULTS : From statistical results, it is observed that the crash frequency occurring in old industrial complexes is three times higher than that in non-old industrial complexes. Old industrial complexes located in a capital area, old national industrial complexes, and old general industrial complexes are considerably related to higher crash frequency, but the fatal accident ratio appeared to have no statistical difference across industrial complex characteristics. Severe crashes are more likely to occur in non-old industrial complexes on an average. CONCLUSIONS : It is necessary to eliminate potential threats to roads and traffic in the same manner as illegal parking in industrial complexes through the restoration of old industrial complexes. To improve the efficiency of road infrastructure, efforts should be made to improve traffic safety in accordance with industrial characteristics such as planning and operation of relevant local government programs.

플랫폼 다이빙 뒤로서서 앞으로뛰기 1½ 회전동작의 운동학적 분석 (A Kinematics Analysis of Inward 1½ Somersault in Platform dives)

  • 이종희
    • 한국운동역학회지
    • /
    • 제16권1호
    • /
    • pp.139-149
    • /
    • 2006
  • This study is to analyze the kinematic variables of inward $1{\frac{1}{2}}$ somersault in platform diver. For the manner, 3 people form the national diving team in the year 2000were chosen as the subjects and two S-VHS video cameras set in 60frames/sec were used for recording their motions. Coordinated raw positions data through digitizing are smoothing by butter-worth's low-pass filterin method at a cut off frequency 6.0Hz. and the direct linear transformation(DLT) method was employed to obtain 3-D position coordinates. The conclusions were as follows. However, horizontal distance which is the change of the COG, form the point of the jump to the point of Event 3 where the player is out of the board range completely, Subject B showed 105.1cm and 71.1cm of the vertical distance which are shorter horizontal distance and higher vertical distance, thus, took a great advantage of the position to prepare for the entry. Therefore, if a player takes higher position by speeding up the vertical velocity at the moment of the jumping off the board, and stays in the air longer, the player can have more time to show his skill. Because of the use of the characteristics of the inward somersault, keeping the safe distance form the board is important but in order to higher the completeness, it is ideal to keep the horizontal distance little over 100cm. Also, the angles of shoulder and elbow from Event 1 to 4, depending on swing of the arms, motions in the air, getting ready for the entry, showed some difference individual by individual, according to the velocity of the thigh and shank showed much difference while getting ready and take-off, and it's because of the individual's different bending and straightening for horizontal and vertical distance.

이원성 기반 시계열 서브시퀀스 매칭의 인덱스 검색을 위한 최적의 기법 (An Optimal Way to Index Searching of Duality-Based Time-Series Subsequence Matching)

  • 김상욱;박대현;이헌길
    • 정보처리학회논문지D
    • /
    • 제11D권5호
    • /
    • pp.1003-1010
    • /
    • 2004
  • 본 논문에서는 시계열 데이터베이스에서 서브시퀀스 매칭을 효과적으로 처리하는 방안에 관하여 논의한다. 먼저, 본 논문에서는 서브시퀀스 매칭을 위한 기존 기법의 인덱스 검색에서 발생하는 성능상의 문제점들을 지적하고, 이들을 해결할 수 있는 새로운 방법을 제시한다. 제안된 기법은 서브시퀀스 매칭의 인덱스 검색 문제를 윈도우-조인이라는 일종의 공간 조인 문제로 새롭게 해석하는 것에서 출발한다. 윈도우-조인의 빠른 처리를 위하여 제안된 기법에서는 서브시퀀스 매칭을 시작할 때 질의 시퀀스를 위한 R*-트리를 주기억장치 내에 구성한다. 또한, 제안된 기법은 데이터 시퀀스들을 위한 디스크 상의 R*-트리와 질의 시퀀스를 위한 주기억장치 상의 R*-트리를 효과적으로 조인할 수 있는 새로운 알고리즘을 포함한다. 이 알고리즘은 데이터 시퀀스들을 위한 R*-트리 페이지들을 인덱스 단계의 착오 채택 없이 단 한번만 디스크로부터 액세스하므로 디스크 액세스 측면에서 최적의 기법임이 증명된다. 또한, 다양한 실험을 통한 성능 평가를 통하여 제안된 기법의 우수성을 정량적으로 규명한다.

Personal Media에서 Projection Mapping 활용성 연구 (A Study on the Utilization of Projection Mapping in Personal Media)

  • 스위;정진헌
    • 디지털융복합연구
    • /
    • 제18권8호
    • /
    • pp.377-383
    • /
    • 2020
  • 본 논문에서는 모바일 미디어 플랫폼 기반의 personal media의 발전과 프로젝션 맵핑 기술의 벌전을 연구하였다. 사회 생활이 빠르지며서 정보 전파도 파편화되고 있다. 최근에 빠르게 발전하는 모바일 기술로 인해 personal media는 점차 사람들 사이에서 관심이 집중되고 있다. 모바일 디바이스의 그래픽과 동영상 처리 기술의 발달로 이미지 제작이나 동영상 편집제작이 간편해지면서 personal media의 활성화를 위한 제작 환경을 제공하였다. 동시에 프로젝션 맵핑 기술을 발전하므로 컴퓨터와 모바일 기반에 프로젝션 매핑을 제작한 전문 소프트웨어도 계속 발전하고 있다. 현재 프로젝션 맵핑을 활용한 창작성 높은 영상콘텐츠의 등장은 많은 대중에게 새롭고 매력적인 영상콘텐츠를 제공하고 있다. 인터넷 속도가 빨라지고 모바일 기기의 성능이 강화되면서 디지털 영상 콘텐츠에 대한 창작 및 전시가 더 많은 가능성이 있다. 프로젝션 맵핑의 혁신적인 영상제작 기법은 향후 모바일 미디어 플랫폼 기반에서도 널리 활용될 가능성이 높다고 사료된다.

인홀 시험을 이용한 터널 막장의 암반강성 측정에 대한 적용성 연구 (A Pilot Study of Stiffness Mesurements for Tunnel-Face Materials Using In-hole Seismic Method)

  • 목영진;김영수
    • 한국지반공학회논문집
    • /
    • 제21권5호
    • /
    • pp.133-142
    • /
    • 2005
  • 본 연구는 지난 5년간 개발해온 인홀 발진자를 터널 막장의 강성도 계측에 사용가능하도록 개선하는데 주력하였다. 프로브는 터널의 폭파를 위해 점보드릴로써 천공된 직경 45m의 홀에 맞추기 위하여 소형화되었다. 또한 트리거 시스템은 감속모터를 사용함으로서 편리하게 되었고, 에어 팩킹 시스템은 압축공기 없이 사용하기위한 플레이트 스프링으로 교체하였다. 이러한 개선은 프로브를 터널내부의 환경에 적합하게 만들고 추가되는 비용 없이 실험하기 위함이다. 프로브와 테스트 과정은 암반의 강성을 측정하기 위해 터널의 막장의 수평 홀에 성공적으로 적용되었다. 측정된 전단파 속도는 터널 해석을 위한 암반의 변형 특성을 측정하는 것에 사용될 수 있다.

HAZOP 전용 워크쉬트 프로그램 개발 (Development of Worksheet Program for HAZOP)

  • 윤익근;하종만;한정민;이정환
    • 한국가스학회지
    • /
    • 제3권1호
    • /
    • pp.41-47
    • /
    • 1999
  • 최근 가스 및 화학 공장에 대한 위험성 평가 기법으로서 가장 많이 적용되고 있는 것은 HAZOP이다. 이 HAZOP은 매우 논리적이고 체계화된 기법이나 많은 분석 시간을 요구한다. 그러므로 HAZOP 수행시 적절한 워크쉬트 프로그램은 분석의 속도를 증진시키고 많은 자료를 관리하는데 매우 중요한 도구이다. 따라서 본 연구에서는 실제 HAZOP 수행 경험을 바탕으로 보다 사용하기 편리하고 쉬운 프로그램을 개발하였으며 그 특징으로는 HAZOP의 일반적인 절차를 메뉴로 구성한 화면과 유연할 편집 기능, 그리고 검색을 통한 기록 정보에 대한 탐색 및 고찰을 할 수 기능이라 할 수 있다. 그리고 개발된 프로그램을 이용하여 기존에 수행되었던 HAZOP 수행 결과에 대한 경향 분석 사례를 보이고 유용성을 확인하였다.

  • PDF