• Title/Summary/Keyword: 중복 분석

Search Result 1,453, Processing Time 0.029 seconds

A Study of the Internet scalability problems (Internet 확장성 문제에 관한 연구)

  • You, Tae-Wan;Lee, Seung-Yun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.852-855
    • /
    • 2007
  • 1990년대 인터넷의 폭발적인 확장은 인터넷의 심각한 scalability 문제를 야기 시켰다. 특히 BGP 테이블의 기하급수적인 성장세를 보였고, 이러한 확정성을 해결하기 위해 새로운 IP 프로토콜인 IP version 6(IPv6)를 표준화하였다. 그러나 IPv6는 실질적으로 인터넷의 scalability를 충분히 해결하지 못했으며, 특히 멀티호밍, Traffic Engineering, PI (Provider Independent) routing 정책들로 인해 다시 한 번 scalability 문제는 크게 이슈화 되었다. 따라서 현재 인터넷의 표준을 제정하는 IETF에서는 장기적인 안목으로 인터넷 아키텍처의 변경을 통해 자연스럽게 해결하려 하고 있다. 현재 인터넷 아키텍처가 가지고 있는 가장 큰 문제는 routing과 addressing의 핵심으로 사용되는 IP 주소의 의미의 중복 (overloading semantics)이며, 라우팅을 위한 정보 (how), 단말의 위치 정보(where), 그리고 이 외에 전송 계층 상위에서 사용되는 단말의 식별자 정보(who)로 사용되는 IP 주소의 의미 중복을 해결하면, 자연스럽게 scalability 문제를 해결함과 동시에 멀티호밍, Traffic engineering, renumbering, 그리고 이동성 지원 등을 지원할 수 있게 되는 것이다. 본 논문은 이와 같이 현재 인터넷이 가지고 있는 확장성 문제를 살펴보고, 이를 해결하기 위해 제시된 IP 주소에서 Identifier와 locator를 분리하는 기술들을 분석한다.

  • PDF

A Study on determining hierarchy about the domain specific knowledge of the algorithm in middle schools (중학교 알고리즘 교육 내용의 위계 설정에 관한 연구)

  • Kim, Kyung-Hoon
    • The Journal of Korean Association of Computer Education
    • /
    • v.9 no.5
    • /
    • pp.41-51
    • /
    • 2006
  • The purpose of this study is to verify learning components to be taught in each grade of middle schools, to propose hierarchical structures on algorithm content, and to resolve overlapping across related subjects. In order to verify learning components, four criteria were proposed. To evaluate practical application, they were implemented into The Proposal of Curriculum Revision on Computer Education in Middle School on MPE website. It was found that there was content overlapping between 'problem solving methods and procedures' in the middle school Informatics Curriculum and 'regulation and problem solving' in the Elementary Mathematics Curriculum. So it is needed to find a way to differentiate the contents of 'problem solving methods and procedures' from the other related subjects.

  • PDF

A Study on the Application Technique and Integration of Remote Sensing and Geographic Information System (리모트센싱과 GIS의 통합 및 그 적용기법에 관한 연구)

  • 안철호;연상호
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.9 no.1
    • /
    • pp.97-107
    • /
    • 1991
  • This paper was suggested the detailed methods on the integration of Remote Sensing and GIS for various application of two functions at the one system with making the most use of respective merits rather than make use of independent systems. It developed of algorithm about simultaneous overlay of raster and vector data for remote sensing and GIS for these objects. For test application on integration of remote sensing and GIS, it used of remote sensing data of satellite and used to topographic map of the same area for vector data acquisition of GIS application. For the practical application, it proved of effective value of integration of raster and vector data by present of useful technique with multilateral approach method through data conversion about thematic application for major application fields of remote sensing and GIS and it suggested that new application technique for integrated application of remote sensing GIS through synthetic situation analysis.

  • PDF

Energy-Efficient Fault-Tolerant Scheduling based on Duplicated Executions for Real-Time Tasks on Multicore Processors (멀티코어 프로세서상의 실시간 태스크들을 위한 중복 실행에 기반한 저전력 결함포용 스케줄링)

  • Lee, Kwan-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.5
    • /
    • pp.1-10
    • /
    • 2014
  • The proposed scheme schedules given real-time tasks so that energy consumption of multicore processors would be minimized while meeting tasks' deadline and tolerating a permanent fault based on the primary-backup task model. Whereas the previous methods minimize the overlapped time of a primary task and its backup task, the proposed scheme maximizes the overlapped time so as to decrease the core speed as much as possible. It is analytically verified that the proposed scheme minimizes the energy consumption. Also, the proposed scheme saves up to 77% energy consumption of the previous method through experimental performance evaluation.

The Common Mode Failures Analysis of The Redundant System with Dependent Human Error (의존적 인간 실수를 고려한 중복 시스템의 Common Mode Failures의 분석)

  • Myung Ki Kim;Soon Heung Chang
    • Nuclear Engineering and Technology
    • /
    • v.15 no.4
    • /
    • pp.229-235
    • /
    • 1983
  • Common Mode Failures (CMFs) have been a serious concern in the nuclear power plant. There is a broad category of the failure mechanisms that can cause common mode failures. This paper is a theoretical investigation of the CMFs on the unavailability of the redundant system. It is assumed that the total CMFs consist of the potential CMFs and the dependent human error CMFs. As the human error dependence is higher, the total CMFs are more effected by the dependent human error. If the human error dependence is lower, the system unavailability strongly depends on the potential CMFs, rather than the mechanical failure or the dependent human error. And it is shown that the total CMFs are dominant factor to the unavailability of the redundant system.

  • PDF

DDAG: An Efficient Method for Morphological Analysis of Korean (DDAG: 효율적인 한국어 형태소 해석 방법)

  • Kim, Deok-Bong;Choi, Key-Sun
    • Annual Conference on Human and Language Technology
    • /
    • 1993.10a
    • /
    • pp.341-353
    • /
    • 1993
  • 기존의 한국어 형태소 해석 시스템들은 철자 변화형 어절에 대한 처리가 매우 효율적이지 못했다. 대개가 문제를 일으키는 형태소들의 변형들을 모두 사전에 등록하여 후처리 형태로 다루려 하거나, 각 형태/음운 규칙을 적용한 다음 거기에 대응하는 후보 단어들을 사전 검색을 통해 확인하는 방법들을 취하고 있다. 그러나 이러한 방법들은 과다한 사전 정보의 중복이나 계산의 중복으로 인하여 비효율적인 면을 많이 내포한다. 또한, 기존의 한국어 형태소 시스템들은 거의 모두가 형태소해석 엔진과 언어학적인 지식(특히, 철자 규칙과 형태소 배열 규칙)이 제대로 분리되지 않아 시스템 확장이 매우 어려웠다. 이 논문에서는, 철자 변화형 어절을 후처리에 의하지 않고, 사전 검색과 함께 하나의 오토마타에 의해 처리하면서, 형태소 해석시 발생하는 중복 계산을 최대한 배경하고, 또한 형태소 해석 엔진과 언어학적인 지식을 완전히 분리하여 시스템의 확장성을 한층 높인, 효율적인 한국어 형태소 해석 시스템 DDAG를 소개한다. 이 시스템의 주요 알고리즘의 계산적인 복잡도는 n이 입력 어절의 길이이고, m이 입력 어절을 이루고 있는 형태소의 최대 수라고 할 때 다음과 같이 분석된다: (1) 철자 변화의 처리와 사전 검색 부분의 계산적인 복잡도는 $O(n^2)$이고, (2) 형태소 배열 검사와 모든 가능한 결과를 출력해 내는 부분은 $O(2^m)$이다. 여기에서 m의 실질적인 값은 복잡한 한국어 용언의 경우 최대 8이다.

  • PDF

Error Concealment Technique for Image Quality Improvement of Digital TV (디지털 TV 화질 개선을 위한 전송 오류 은폐 기법)

  • 서재원;호요성
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.06b
    • /
    • pp.35-40
    • /
    • 1999
  • 이 논문은 디지털 TV의 압축 비트열을 전송할 때, 채널 오류로 인해 디지털 TV 디코더에서 화면을 재생할 때 발생할 수 있는 화질의 저하를 최소화시키는 방법을 기술한다. 텔레비전과 같은 단방향 방송 시스템에서 전송 도중에 오류가 발생하여 수신측에서 전송 오류를 제대로 정정하기 곤란할 때, 재생된 화면이 심각하게 훼손될 수 있다. 이때 오류로 인한 화면의 손상을 주변의 공간적 또는 시간적 상관 정보를 이용하여 화면을 복원하는 동작을 오류 은폐라고 한다. 최근 디지털 TV나 고선명 TV의 기본 부호화 방식으로 많이 사용하고 있는 MPEG 비디오 표준 방식은 공간적인 중복 정보를 압축하기 위해 DCT 변환을 수행하며, 시간적인 중복 정보를 압축하기 위해 움직임 예측과 움직임 보상 방법을 이용한다. 또한 MPEG 비디오 압축 방식은 일종의 차분 부호화 방법을 사용하기 때문에 현재 화면에서 오류가 발생하면 현재 화면뿐만 아니라, 시간적으로 나중에 부호화된 화면에도 오류가 전파된다. 본 논문에서는 MPEG 비트열의 채널 오류의 영향을 분석하여 화면간에 존재하는 시간적인 중복성을 이용하여 움직임 벡터를 추정하여 손상된 부분을 은폐시키는 방법을 제안한다. 기본적으로 손상된 매크로블록의 위와 아래로 인접한 화소값들을 움직임 벡터의 추정에 사용한다. 제안된 방법들 중에서 주변 움직임 벡터들의 가중치를 이용한 평균값 방법과 초기 움직임 벡터를 이용한 확장 영역 움직임 추정 방법이 우수한 결과를 보였다.

  • PDF

사물인터넷 특허 메가트렌드 분석 및 R&D 전략 도출

  • Bae, Jin-U;Choe, Ji-Seok
    • Broadcasting and Media Magazine
    • /
    • v.20 no.3
    • /
    • pp.37-53
    • /
    • 2015
  • 본 고에서는 사물인터넷과 관련된 한국, 미국, 일본 및 유럽 특허 분석을 통해 국가별, 응용분야별 기술개발 현황을 분석하였다. 특허검색 결과 총 101,245건이 검색되었으며 중복제거 및 필터링을 통하여 8,304건의 유효 분석대상 특허를 선별하였다. 사물인터넷의 응용분야를 기준으로 4개의 중분류로 기술체계를 수립하였으며, 중분류 내의 각 세부기술을 대상으로 분석을 수행하였다. 이를 통해 우리나라의 기술 수준, 선진 기업의 연구 개발동향 및 핵심특허 현황 등을 파악하여 객관적인 특허정보 제공과 사물인터넷 분야의 연구개발 방향을 제시한다.

A Dual Filter-based Channel Selection for Classification of Motor Imagery EEG (동작 상상 EEG 분류를 위한 이중 filter-기반의 채널 선택)

  • Lee, David;Lee, Hee Jae;Park, Snag-Hoon;Lee, Sang-Goog
    • Journal of KIISE
    • /
    • v.44 no.9
    • /
    • pp.887-892
    • /
    • 2017
  • Brain-computer interface (BCI) is a technology that controls computer and transmits intention by measuring and analyzing electroencephalogram (EEG) signals generated in multi-channel during mental work. At this time, optimal EEG channel selection is necessary not only for convenience and speed of BCI but also for improvement in accuracy. The optimal channel is obtained by removing duplicate(redundant) channels or noisy channels. This paper propose a dual filter-based channel selection method to select the optimal EEG channel. The proposed method first removes duplicate channels using Spearman's rank correlation to eliminate redundancy between channels. Then, using F score, the relevance between channels and class labels is obtained, and only the top m channels are then selected. The proposed method can provide good classification accuracy by using features obtained from channels that are associated with class labels and have no duplicates. The proposed channel selection method greatly reduces the number of channels required while improving the average classification accuracy.

A Study on improvement of Quay productivity with minimizing double activities in Container Terminal Yard (컨테이너터미널 야드 중복작업 최소화를 통한 안벽 생산성 향상에 관한 연구)

  • Kim, Geong-Jung;Lee, Jung-Sun;Lee, Moun-Su;Kwak, Kyu-Seok
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2007.12a
    • /
    • pp.340-341
    • /
    • 2007
  • In case of Busan Port container terminals scale of a yard device chapter is small and narrow, and redundant works of device chapter facilities ability and transfer cranes are misgovernment occurring very much bemuse of this There is to the misgovernment that cannot support design ability of a container crane of quay because of this There is this in a change of marine transportation harbor environment to cross over to a large easel next of a ship, and a large problem cannot but become. Watched how redundant works were occurring in the second yards, and presented a problem Also, present the hint point tint these redundant works analyze how productivity of quay productivity and container crane is improved if solution works, and face to this.

  • PDF