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

검색결과 150건 처리시간 0.022초

피보나치 트리에서 후위순회를 이용한 상호 연결망의 설계 (The design of interconnection network using postorder traversal on Fibonacci tree)

  • 유명기;김용석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
    • /
    • pp.63-66
    • /
    • 2001
  • In this paper, We propose the new interconnection network which is designed to edge numbering labeling using postorder traversal which can reduce diameter when it has same node number with Hypercube, which can reduce total node numbers considering node degree and diameter on Fibonacci trees and its jump sequence of circulant is Fibonacci numbers. It has a simple (shortest oath)routing algorithm, diameter, node degree. It has a spaning subtree which is Fibonacci tree and it is embedded to Fibonacci tree. It is compared with Hypercube. We improve diameter compared with Hypercube.

  • PDF

피보나치 트리에서 중위순회를 이용한 상호연결망 설계 (The design of interconnection network using inorder traversal on Fibonacci tree)

  • 김현주;김용석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(3)
    • /
    • pp.59-62
    • /
    • 2000
  • In this paper, We propose the new interconnection network which is designed to edge numbering method using inorder traversal a Fibonacci trees and its jump sequence is Fibonacci numbers. It has a simple (shortest path)routing algorithm, diameter, node degree. It has a spaning subtree which is Fibonacci tree and it is embedded Fibonacci tree. It is compared with Hypercube. We improve diameter compared with Hypercube on interconnection network measrtes.

  • PDF

오대산 월정사지역 전나무림의 생태학적 연구 (Ecological Research of Abies holophylla Forest at Wol-jong Temple(Mt. Odae, Kangwon-do))

  • 남성열;유석인;박완근;한상섭
    • Journal of Forest and Environmental Science
    • /
    • 제16권1호
    • /
    • pp.69-81
    • /
    • 2000
  • 본 연구는 오대산 국립공원내 월정사지역에 분포하고 있는 전나무림의 식생구조를 분석하여 이 지역 전나무림의 관리에 대한 기초자료를 제공하기 위하여 수행되었다. 그 결과 전나무림의 층위구조는 교목층(2종류), 아교목층(20종류), 관목층(46종류) 그리고 초본층(87종류)으로 구성되어있었다. 조사지역에 출현한 전체식물의 중요치는 전나무가 34.09%로 가장 높게 나타났고, 당단풍(23.07%), 청시닥나무(14.44%), 고광나무(10.72%), 오리방풀(8.49%), 복자기 (7.80%), 고추나무(7.65%), 산거울(6.79%), 방아풀(5.76%), 고로쇠나무 (5.47%), 개다래(5.4%)의 순으로 나타났다. 특히, 전나무의 치수가 전혀 없어 앞으로 아교목층과 관목층을 형성하고 있는 단풍나무류, 참나무류, 피나무류 등의 경쟁에 의하여 천이가 있을 것으로 사료된다.

  • PDF

WSN에서의 효율적 통신을 위한 인증서 폐지 목록 표현 기법 (Communication-Efficient Representations for Certificate Revocation in Wireless Sensor Network)

  • 맹영재;아지즈;이경희;양대헌
    • 정보처리학회논문지C
    • /
    • 제14C권7호
    • /
    • pp.553-558
    • /
    • 2007
  • WSN의 보안 알고리즘은 센서노드의 제한된 자원을 근거로 비교적 적은 연산과 적은 메모리를 필요로 하는 대칭키를 이용하여 주로 연구되어 왔다. 하지만 공개키와 관련한 최근의 연구들은 실제 측정을 통해 센서노드가 가진 적은 자원으로도 공개키가 사용 가능하다는 것을 보였으며 WSN에서 공개키의 사용을 가정한다면 자원 절약적인 키 관리 방법이 필요하다. 이 논문에서는 공개키의 중요한 키 관리 작업 중 하나인 인증서 폐지를 위한 두 가지 효율적인 인증서 폐지 목록 표현 기법을 소개한다. 첫 번째는 broadcast encryption에서 사용되는 CS(Complete Subtree)를 이용하는 기법이고 두 번째는 인증서의 유효성을 이진벡터로 표현한 새로운 기법인 BVS(Bit Vector Scheme)이다. BVS 및 CS를 이용하여 통신 오버헤드를 얼마나 줄일 수 있는지 보이고 관련된 방법들의 비교로 결론을 내린다.

RDBMS를 이용한 XML 데이터의 혼합형 저장 기법 (A Hybrid Method of Storing XML Data Using RDBMS)

  • 전찬훈;강현철
    • 한국전자거래학회지
    • /
    • 제14권1호
    • /
    • pp.57-79
    • /
    • 2009
  • 웹 기반의 e-비지니스가 활성화되면서 웹 상의 데이터 교환 표준인 XML 데이터의 양이 폭발적으로 증가하고 있다. 현재 XML의 저장소로 가장 널리 사용되고 있는 RDB에 XML 데이터를 분해하여 저장하고 SQL을 통해 XML 질의를 처리하는 기법이 많이 연구되었지만, 대용량의 XML 데이터 저장에 따른 공간 부담을 어떻게 완화할 것인지에 대한 연구는 없었다. 본 논문에서는 XML 데이터를 분해하여 기존의 노드 단위로 저장하는 것과 더불어 자주 질의되지 않거나 시간의 경과 등으로 유효성이 떨어진 데이터를 서브트리 단위의 저장으로 전환할 수 있는 혼합형 저장 기법을 제시한다. 이를 바탕으로 XML 혼합형 저장 및 질의 처리 시스템을 설계 및 구현하고 기존의 노드 단위 저장 및 질의 처리 시스템과 공간 효율 및 질의 처리 성능을 실험을 통해 비교 평가함으로써 제시하는 기법의 효율성을 검증하였다.

  • PDF

경포도립공원 일대의 관속식물상 (Flora of Kyongpo Provincial Park Area)

  • 박용진;유기억
    • 한국환경생태학회지
    • /
    • 제12권3호
    • /
    • pp.224-235
    • /
    • 1998
  • 본 조사는 1997년 6월부터 1998년 6월까지 4회에 걸쳐 조사된 경포대 일대의 관속식물 종조성과 우점종군을 분석한 결과이다. 그 결과 본 지역에서 조사된 관속식물은 87과 240속 281종 51변종 7품종으로 총 339종류가 조사되었으며, 이중 노랑갈퀴, 오동나무(재), 개쑥부쟁이 등 3종은 한국특산종이다. 양치식물계수는 0.61로 나타났으며 귀화식물은 12종류로 이는 우리나라 귀화식물 218종류의 5.5%에 해당한다. 우점종은 해송과 소나무로 대표되었으며 교목층과 아교목층은 소나무와 해송, 관목층은 해송, 소나무, 산벗나무, 초본층은 큰기름 새, 김의털, 장구채, 쑥, 애기수영, 닭의장풀, 털질경이 등이 우점하였고, 전체적으로는 아교목층과 관목층이 매우 빈약한 불안정한 임상구조를 갖는 것으로 나타났다.

  • PDF

The Flora and Vegetation Structure of Mt. Man of Hwacheon-Gun

  • Park, Seong-Ho;Kim, Se-Chang;Seo, Han-Na;Son, Yong-Hwan;Han, Gyu-Il;Park, Wan-Geun
    • 한국자원식물학회:학술대회논문집
    • /
    • 한국자원식물학회 2019년도 춘계학술대회
    • /
    • pp.90-90
    • /
    • 2019
  • This study was carried out to investigate the vegetation and vegetation structure of Mt. Man in Hwacheon Gun from April to October 2018. The survey site is located in the northern part of South Korea where the climate is similar to that of North Korea. The purpose of this study is to provide basic information for efficient ecological forest management after unification. A total of 341 vascular plant taxa are recorded, representing 221 genera, 4 subspecies, 42 varieties and 6 forms in 84 families. Rare species, including Crataegus komarovii and Amitostigma gracile are found across 10 taxa; 8 families, 10 genera, 9 species, 1 variety. Naturalized Plants, including Ambrosia artemisiifolia and Erigeron annuus found across 11 taxa; 6 families, 10 genera, 11 species. Dominant tree species of the tree layer based on the highest importance values were: Quercus mongolica (23.47%), Larix kaempferi (11.43%), Fraxinus rhynchophylla (8.30%), in the subtree layer were: Lindera obtusiloba (11.38%), Acer pictum subsp. mono (11.33%), Fraxinus rhynchophylla (9.80%) and in the shrub layer were: Lindera obtusiloba (10.22%), Fraxinus rhynchophylla (8.43%), Rubus crataegifolius (8.00%), in the herb layer Pteridium aquilinum var. latiusculum (5.67%), Oplismenus undulatifolius (5.00%), Lysimachia clethroides (3.49%) respectively. The species diversity of Mt. Man was 1.1764 in the tree layer, 1.2403 in the subtree layer, 1.4135 in the shrub layer, and 1.7416 in the herb layer. In conclusion, if we utilize the flora and vegetation structure surveyed in Mt. Man, we can effectively manage the degraded forests with similar altitudes and climate zones in North Korea.

  • PDF

지리산 세석지역 구상나무 임분의 생태적 특성 (Ecological Characteristics of Abies koreana Forest on Seseok in Mt. Jiri)

  • 조민기;정재민;김태운;김충열;노일;문현식
    • 한국기후변화학회지
    • /
    • 제6권4호
    • /
    • pp.379-388
    • /
    • 2015
  • The purpose of the this study was to provide basic data on reasonable management for Abies koreana in Mt. Jiri through analysis the ecological characteristics of Abies koreana forests on Seseok. Due to low soil pH (4.26), high organic matter (10.5%) and total N (0.32%), the soil properties of A. koreana forest on Seseok are different from those of other forest soil in Korea. According to the result of importance value analysis, A. koreana (70.5) for tree layer, A. koreana (37.6) and Rhododendron schlippenbachii (20.8) for subtree layer and A. koreana (12.6), Sasa borealis (11.5) and Acer pseudosieboldianum (11.2) for shrub layer were high, respectively. The species diversity of Shannon was 0.425 for tree layer, 0.869 for subtree layer and 1.320 for shrub layer. Evenness and dominance for all layers ranged from 0.365 to 0.894 and 0.187 to 0.635, respectively. Height growth according to DBH of A. koreana on Seseok was relative high. Annual mean tree ring growth of A. koreana showed up 1.372, 1.557 and 1.483 mm/yr for small, middle and large diameter tree, respectively. Considering the importance value, distribution of seedling, height growth and ring growth, A. koreana forest on Seseok in Mt. Jiri will be maintained as the major population from now on.

다중비트율 트리구조 벡터 양자화를 이용한 영상의 대역분할 부호화 (Subband Image Coding using Multirate Tree-Structured Vector Quantization)

  • 이광기;이완주;김대관;최일상;박규태
    • 한국통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.895-906
    • /
    • 1993
  • 본 논문에서는 영상의 대역분할 부호화를 위한 다중비트율 트리구조 벡터양자화를 제안하였다. 영상의 대역분할은 원영상을 특정 대역과 방향성을 갖는 대역성분들로 분리하므로, 대역분할을 거친 각 대역성분을 학습영상으로 사용하여 다중비트율 트리구조 벡터양자화기를 설계하였다. 대역분할을 거친 각 대역성분에 대한 최적비트할당은 원하는 비트율과 왜곡을 갖는 다중 비트율 트리구조 벡터양자화기의 전정서브트리를 선택하는 문제로 귀착된다.

  • PDF