• 제목/요약/키워드: Binary Tree

검색결과 298건 처리시간 0.025초

효율적인 다중 버전 ADS-B 타깃 리포트 메시지 처리를 위한 모듈 설계 및 구현 (Design and Implementation for Efficient Multi Version ADS-B Target Report Message Processing)

  • 김강희;장은미;송인성;조태환;최상방
    • 한국항행학회논문지
    • /
    • 제19권4호
    • /
    • pp.265-277
    • /
    • 2015
  • ADS-B (automatic dependent surveillance-broadcast)는 차세대 항행시스템 CNS/ATM (communication, navigation and surveillance/air traffic management)의 핵심기술로 위성항법시스템 정보를 이용하여 자신의 위치 정보를 자동으로 방송하며, 기존 레이더 시스템에 비해 지형에 의한 제약이 적고 갱신 속도가 빠르다는 장점을 가지고 있다. EUROCONTROL에서는 항공관제시스템에서 ADS-B 메시지를 교환하기 위하여 표준 감시자료 포맷 ASTERIX (all purpose structured eurocontrol surveillance information exchange) CAT.021을 정의하였다. 그러나 ASTERIX CAT.021은 업데이트 주기가 빠르고 이전 버전과 호환이 되지 않는 문제가 있다. 본 논문에서는 ASTERIX CAT.021의 버전과 관계없이 효율적으로 메시지를 처리하는 모듈을 설계 및 구현하였다. 구현 모듈은 네트워크로부터 수신한 메시지를 수집하여 패턴을 생성하고, 이후 수신 메시지는 패턴에 따라 정의된 루틴으로 처리한다.

무선인식 시스템의 완전 명령 코드 기법을 이용한 데이터 충돌 및 손실 방지에 관한 연구 (A Study on Prevention of Collision and Data Loss of the RFID System Using a Full-Length Instruction Code Method)

  • 강민수;신석균;이재호;박면규;이기서
    • 한국통신학회논문지
    • /
    • 제29권7A호
    • /
    • pp.756-765
    • /
    • 2004
  • 단일 주파수를 사용하는 무선인식 시스템에서 일대 다수의 통신은 데이터 충돌로 인한 손실이 발생 할 수 있기 때문에 반드시 데이터 충돌을 방지해야만 한다. 기존의 데이터 충돌 방지 방법은 트리검색과 알로하기법을 사용하고 있으나, 인식영역을 통과하는 공간과 시간에 매우 의존적이어서 데이터 손실을 유발할 수 있는 단점이 있다. 그래서 완전 명령 코드 기법을 제안하였다. 완전 명령 코드 기법은 반이중 방식에 적합한 방법으로 태그가 인식 영역에 접근하는 시간을 고려하여 2개 이상의 태그가 리더로 데이터를 송신하지 않는 시간을 계산하여 충돌을 방지하였다. 본 논문에서는 13.56MHz대역의 무선인식 시스템을 제작하여 완전 명령 코드 기법을 적용하여 실험한 결과 완전 명령 코드 기법이 다른 기법에 비해 향상됨을 검증하였으며, O-표기법에 의한 시간 복잡성으로 분석하여 O(n)의 결과를 얻을 수 있었다.

정상 액체 크로마토그래피를 이용한 taxane으로부터 taxol의 분리 (Separation of Taxol from Taxanes by NP-HPLC)

  • 장경곤;노경호;정성택
    • 공업화학
    • /
    • 제8권2호
    • /
    • pp.286-291
    • /
    • 1997
  • 항암제로 탁월한 효능이 있는 taxol을 정상 액체 크로마토그래피를 이용하여 주목나무의 추출물에서 분리하였다. Taxol을 분리하기 위해 시료 주입량은 $5{\mu}l$에서 $100{\mu}l$로 변화시키고, 이동상 유속은 1ml/min로 고정하여 일정 용매법으로 실험을 하였다. 실험에 사용된 이동상은 헥산, 에탄올, 메탄올, 1-프로판올, 이소프로판올이었다. Taxol과 유사한 성질를 갖는 표준시료 cephalomannine, taxol, 10-deacetyltaxol의 혼합물에서 taxol을 분리하였다. Cephalomannine, taxol, 10-deacetyltaxol 혼합물의 분리 실험 결과로 taxol의 분리 최적 조건은 2성분계에서 헥산/에탄올의 부피 조성비가 96/4이며, 3성분계에서는 헥산/1-프로판올/메탄올의 부피 조성비가 96/2/2이었다. 분리시간은 2성분계에서 80분인데 비해 3성분계에서는 50분으로 적은 용매를 사용하여 분리할 수 있었다. 위에서 얻는 실험조건으로 실제 주목나무의 추출물 $1{\mu}g$에서 taxol를 분리할 수 있었다.

  • PDF

셀룰라 네트워크에서 위치 정보 관리 비용을 최소화하는 서버의 중복도 (Server Replication Degree Reducing Location Management Cost in Cellular Networks)

  • 김재훈;임성화
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권3호
    • /
    • pp.265-275
    • /
    • 2002
  • 셀룰라 기반의 이동컴퓨팅 환경에서 이동 호스트의 위치 및 상태관리를 위하여 디폴트 서버(default sever)기법이 널리 사용되나 이동 호스트로의 호 요청이 많은 경우나 호를 요청한 클라이언트가 디볼트서버와 멀리 떨어진 경우 통신 오버 헤드가 커지며, 디폴트서버에 결함이 발생할 경우 해당 이동 호스트에 대한 연결이 불가능해 진다. 디폴트 서버를 여러 개로 중복 시키면 위와 같은 문제점을 경감시키고 디폴트 서버와의 통신비용을 줄일 수 있다. 그러나 디폴트 서버를 중복 시킬 경우 전체 통신비용은 이동 호스트의 이동 성향과 질의(query) 요청의 빈도, 중복 디폴트 서버의 할당 위치와 중복 개수에 영향을 받는다. 본 논문에서는 디폴트 서버를 통신 환경에 따라 최적의 위치에 할당 시켰을 때 nn grid네트워크 환경과 이진트리 네트워크 환경에서 각각의 최적 디폴트 서버 중복 개수를 구하는 방법을 제시하였고, 시뮬레이션을 통하여 수학적 방법이 유용함을 보였다.

손 제스처 인식에 기반한 Virtual Block 게임 인터페이스 (Virtual Block Game Interface based on the Hand Gesture Recognition)

  • 윤민호;김윤제;김태영
    • 한국게임학회 논문지
    • /
    • 제17권6호
    • /
    • pp.113-120
    • /
    • 2017
  • 최근 가상현실 기술의 발전으로 가상의 3D 객체와 자연스러운 상호작용이 가능하도록 하는 사용자 친화적인 손 제스처 인터페이스에 대한 연구가 활발히 진행되고 있다. 그러나 대부분의 연구는 단순하고 적은 종류의 손 제스처만 지원되고 있는 실정이다. 본 논문은 가상환경에서 3D 객체와 보다 직관적인 방식의 손 제스처 인터페이스 방법을 제안한다. 손 제스처 인식을 위하여 먼저 전처리 과정을 거친 다양한 손 데이터를 이진 결정트리로 1차 분류를 한다. 분류된 데이터는 리샘플링을 한 다음 체인코드를 생성하고 이에 대한 히스토그램으로 특징 데이터를 구성한다. 이를 기반으로 학습된 MCSVM을 통해 2차 분류를 수행하여 제스처를 인식한다. 본 방법의 검증을 위하여 3D 블록을 손 제스처를 통하여 조작하는 'Virtual Block'이라는 게임을 구현하여 실험한 결과 16개의 제스처에 대해 99.2%의 인식률을 보였으며 기존의 인터페이스보다 직관적이고 사용자 친화적임을 알 수 있었다.

인쇄체 한글의 광학적 인식을 위한 다중 MACE 필터의 합성 (Synthesis of Multiplexed MACE Filter for Optical Korean Character Recognition)

  • 김정우;김철수;배장근;도양회;김수중
    • 한국통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2364-2375
    • /
    • 1994
  • 효율적인 인쇄체 한글 인식을 위하여 다중 최소평균 상관 에너지 필터를 제안하였다. 제안된 방법은 기존의 나무구조 알고리듬의 단점인 인식시스템의 방대함과 인식방법의 복잡함을 해결하였다. 오직 하나의 자음 MMACE 필터와 모음 MMACE 필터를 사용하여 완전한 한글을 인식하였다. 각 MMACE 필터는 24개의 자모음으로 합성된 4개의 K-tuple MACE 필터를 이용하여 다중화시켰다. 따라서 제안된 MMACE 필터의 필터평면과 상관분포 평면은 4개의 부평면으로 나누어 진다. 각 상관분포 부평면으로 한글 인식을 위한 코드를 얻었다. 얻어진 코드와 컴퓨터에 내장된 자모음을 인식하기 위한 진리표와 비교하였다. 일치하는 코드의 해당자모음을 찾아 출력상관평면상의 상관첨두 위치에 치환하면 완전한 한글을 인식할 수 있다. 컴퓨터 시뮬레이션과 광 실험을 통하여 제안된 MMACE 필터를 이용한 한글 인식 시스템의 높은 변별력을 확인하였다.

  • PDF

청소년 대상의 건강상태, 생활습관과 아토피 피부염의 관계 (Relationship between Health Status and Life Styles and Atopic Dermatitis in Adolescents)

  • 소은선;여지영
    • Child Health Nursing Research
    • /
    • 제18권3호
    • /
    • pp.143-149
    • /
    • 2012
  • Purpose: The aim was to explore the relationship between health status/life style and prevalence of atopic dermatitis in adolescents. Methods: Data from 1,743 adolescents (aged 13 to 18 years) derived from the fourth Korea National Health and Nutrition Examination Survey (KNHANES) were analyzed using binary logistic regression and the classification and regression tree (CART) model. Results: The prevalence rate of atopic dermatitis was 10.3%. Third quartile income class (OR=2.19, 95% CI=1.20-4.00), fair and unhealthy self-rated health (OR=1.49, 95% CI=1.06-2.11; OR= 2.73, 95% CI=1.64-4.55), past or current smoker (OR=0.41, 95% CI=0.20-0.85; OR=0.44, 95% CI=0.21-0.92), and more than average stress (OR=1.43, 95% CI=1.03-1.99) were related with increased prevalence of atopic dermatitis. The high prevalence risk groups for atopic dermatitis were adolescents who perceived themselves to be healthy on self-rated health and had more than average stress and those who perceived themselves to be unhealthy and who never smoked. Conclusion: The results of the study indicate that health status, smoking, and stress are associated with a prevalence risk for adolescent atopic dermatitis in different degrees. Therefore, for control of atopic dermatitis, various interventions for smoking and stress need to be reinforced for the high prevalence atopic dermatitis groups.

A Data Mining Approach for Selecting Bitmap Join Indices

  • Bellatreche, Ladjel;Missaoui, Rokia;Necir, Hamid;Drias, Habiba
    • Journal of Computing Science and Engineering
    • /
    • 제1권2호
    • /
    • pp.177-194
    • /
    • 2007
  • Index selection is one of the most important decisions to take in the physical design of relational data warehouses. Indices reduce significantly the cost of processing complex OLAP queries, but require storage cost and induce maintenance overhead. Two main types of indices are available: mono-attribute indices (e.g., B-tree, bitmap, hash, etc.) and multi-attribute indices (join indices, bitmap join indices). To optimize star join queries characterized by joins between a large fact table and multiple dimension tables and selections on dimension tables, bitmap join indices are well adapted. They require less storage cost due to their binary representation. However, selecting these indices is a difficult task due to the exponential number of candidate attributes to be indexed. Most of approaches for index selection follow two main steps: (1) pruning the search space (i.e., reducing the number of candidate attributes) and (2) selecting indices using the pruned search space. In this paper, we first propose a data mining driven approach to prune the search space of bitmap join index selection problem. As opposed to an existing our technique that only uses frequency of attributes in queries as a pruning metric, our technique uses not only frequencies, but also other parameters such as the size of dimension tables involved in the indexing process, size of each dimension tuple, and page size on disk. We then define a greedy algorithm to select bitmap join indices that minimize processing cost and verify storage constraint. Finally, in order to evaluate the efficiency of our approach, we compare it with some existing techniques.

『직면』(No Telephone to Heaven)의 해체론 독법- 배리(Paralogy)를 통한 식민주의의 이원론 관점 해체 (Deconstructing the Western Colonial Dichotomy through Paralogy)

  • 최수
    • 영미문화
    • /
    • 제16권2호
    • /
    • pp.111-139
    • /
    • 2016
  • Plato's philosophical importance in western thinking history cannot be understated. Especially his dichotomy system became common to the European traditions of philosophical and scientific discourses by assigning principal value to the presence that is opposed to the absence. Since the ancient Greeks, the concept of presence has been expressed itself in number of ways such as God, Truth, Logos, and center. Derrida called this European thinking "the metaphysics of presence." In order to analyze logocentrism also called the metaphysics of presence in No Telephone to Heaven, I used the term, paralogy that Aristotle did not accept as rules of argumentation but that Lyotard revived it positively as the principle of reason. Lyotard's incredulity towards rationalist theory of modernism is that knowledge can never be certain. Without any ultimate validity, certainty is impossible. Nevertheless, as Fanon said, the colonial world is dominated with a traditional Manichaean world. As a result what remains to the colonized to establish their identities is that of an armed struggle towards the colonizer even though they know it results in the vicious circle of hatred endlessly. Cliff attempted to show this message in her text through the tragic heroine, Clare Savage. Cliff's another critique of modernism's rationalism is shown through the ambiguous sexuality of Harry/Harriot. In this novel, gender plays also a central role by questioning the traditional binary system of sexuality. In this paper, I deconstructed this traditional gender system in terms of Bulter's concept of performitivity. This study will give the text another layer of deconstructive interpretation echoing with the proverb, one tree cannot make a forest.

Diffie-Hallman 키 교환을 이용한 확장성을 가진 계층적 그룹키 설정 프로토콜 (Scalable Hierarchical Group Key Establishment using Diffie-Hallman Key Exchange)

  • 박영희;정병천;이윤호;김희열;이재원;윤현수
    • 정보보호학회논문지
    • /
    • 제13권5호
    • /
    • pp.3-15
    • /
    • 2003
  • 안전한 그룹 통신은 그룹에 속한 멤버들만이 안전하면서도 비밀스럽게 서비스를 받을 수 있도록 보장하는 것이며, 안전한 그룹 통신을 하기 위해서는 안전하게 그룹키를 분배하고, 그룹 멤버들에 대한 효율적인 관리가 중요하다. 또한, 그룹키를 생성, 분배 그리고 갱신하는데 있어 적은 통신량과 연산량이 필요하다. 본 논문에서는 그룹키를 생성하기 위해서, 잘 알려진 두 멤버간의 Diffie-Hellman 키 교환과 완전 이진 트리를 이용한 새로운 방법를 제안한다. 본 논문에서는 많은 양의 모듈러 멱승 연산의 일부를 곱셈 연산으로 대체하여 한 멤버에게 필요한 멱승 연산량을 최소화시킨다. 그리하여, 제안한 프로토콜은 그룹의 크기에 관계없이 프로토콜을 수행하기 위하여 각 그룹의 멤버는 항상 일정한 모듈러 멱승 연산과 곱셈 연산을 수행하며, 기존 프로토콜보다 전체 모듈러 멱승 연산량도 적다.