• 제목/요약/키워드: Design tree

검색결과 1,049건 처리시간 0.026초

트리 형태의 계층 구조에 적용 가능한 비밀분산법의 설계 (Design of a Secret Sharing Scheme in a Tree-structured Hierarchy)

  • 송영원;박소영;이상호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권3호
    • /
    • pp.161-168
    • /
    • 2002
  • 비밀분산법은 하나의 비밀정보(secret)를 분산시켜 다수의 참가자(participant)들에게 공유시키고 필요시 허가된 참가자 부분집합만이 비밀정보를 복원할 수 있도록 하는 암호 프로토콜이다. 본 논문에서는 트리(tree) 형태의 계층 구조를 갖는 참가자들에게 적용할 수 있는 새로운 비밀분산법을 제안한다. 참가자들은 트리 상의 상위 레벨부터 비밀정보의 복원에 대한 우선권을 갖는다. 상위 레벨에 속하는 참가자들이 부재 시에는 하위 레벨에 속하는 자식 노드들에게 위임 티켓(delegation ticket)을 전송하여 비밀정보의 복원 권한을 위임할 수 있다. 이러한 위임 과정을 최상위 레벨인 루트부터 비밀정보를 복원하는데 참여 가능한 하위 레벨까지 순차적으로 수행함으로써 제안하는 비밀분산법은 참가자들의 상황에 따라 동적인 접근구조(dynamic access structure)를 갖는다.

소나무재와 고추나무대재 합성에 관한 연구 (Synthesis of Pine Tree Ash and Red Pepper Stem Ash)

  • 한영순;이용석;이병하
    • 한국세라믹학회지
    • /
    • 제43권7호
    • /
    • pp.393-401
    • /
    • 2006
  • The development of Korean glaze originated from the development of ash glazes. Ash not only has strong solubility but also can shows the glaze a variety of different colors according to what the glaze has in it as the main component. In addition, it gives a feeling of lucidness and softness. For these reasons, there are a lot of needs for ash and many potters want to take advantage of ashes as glaze. But natural ashes have not been widely used as glaze primarily because it is relatively hard to find or manufacture. Considering the difficulty of finding or manufacturing natural ashes, this study aims to formulate synthetic ash which not only is available to the potters in general but also has the sam ε characteristics as the natural ashes. To achieve this aim, this study examines the characteristics of the pine tree ash, the main component of the glaze of celadon porcelains, and the red pepper stem ash, the main component of the brown glaze, both of which have been used by the Korean traditional potters. In this study, the alkaline component of the glaze. A important ingredient when the ashes are synthesized, was supplied by mixing of $Na_2CO_3$, Chungju limestone and rice straw ash. Furthermore, the synthetic ash, when it shows no change of pH in its composition rate of 6:2:2, was found to be usable as the most stable material. In conclusion, the formula which frits some raw $materials-Na_2CO_3$, Chungju limestone and rice straw ash-can duplicate the synthetic ash which is simila to the natural ash.

TPR 트리에서 경계사각형 재구성 기법의 설계 및 구현 (The Design and Implementation of Reorganization Schemes for Bounding Rectangles in TPR trees)

  • 김동현;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권2호
    • /
    • pp.3-13
    • /
    • 2004
  • TPR-tree의 각 노드는 이동체를 색인하기 위하여 시간 함수를 기반으로 한 경계사각형을 이용한다. 경계사각형의 각 축을 계산하기 위하여 시간함수를 사용하므로 시간이 흐름에 따라 노드의 경계사각형은 확장된다. 따라서 이웃하는 노드간의 중첩(overlap) 영역이 커지기 때문에 영역질의의 성능이 점차적으로 떨어지는 문제가 있다. 이 논문에서는 이동체 삽입과 삭제 시 노드의 경계사각형을 재구성하기 위한 기법들을 제시한다. 이동체를 삽입할 때 노드간의 중첩을 줄이기 위하여 중첩이 심한 두 개의 단말 노드를 강제 합병하고 재분할하는 강제 합병 기법을 사용한다. 그리고 이동체를 삭제할 때 다른 이동체도 재삽입하는 강제 재삽입 기법을 이용한다. 강제 재삽입 기법은 삭제 노드 강제 재삽입 기법과 중첩 노드 강제 재삽입 기법으로 분류된다. 실험 결과에서 중첩 노드 강제 재삽입 기법이 다른 두 기법에 비하여 우수함을 알 수 있다.

  • PDF

GOSST를 이용한우편물 교환센터의 가중치 반영 최적 위치의 선정 (Weighted Optimal Location of Mail Distribution Center Using GOSST)

  • 김인범;김준모
    • 대한전자공학회논문지TC
    • /
    • 제47권11호
    • /
    • pp.7-13
    • /
    • 2010
  • 우편물 배송에 있어서 신속함과 비용의 최소화를 위하여 각 구간별 운송거리와 더불어 우편 운송차량 수와 같은 가중치를 고려하여 우편물의 총 이동 거리를 최소화 할 수 있는 최적의 교환센터 선정이 필요하다. 본 논문은 구간별 운송 차량수와 운송 거리를 고려하여, 국내 주요 도시에 위치한 우편 집중국을 연결하는 최적 위치의 교환센터를 GOSST 이론을 이용하여 찾는 방법을 제안한다. 이 방법으로 교환센터의 위치를 선정할 경우, 현재의 대전을 교환센터로 하는 방법은 물론, 운송차량 수와 같은 가중치를 고려하지 않은 스타이너 트리 방법에 비해 전체 우편물의 총 이동거리를 줄일 수 있다. 제안 방법은 신속한 배송과 비용의 최소화는 물론 환경 보호 측면에서도 바람직하다할 수 있다. 제안된 방법은 실험에서 스타이너 트리를 이용한 방법에 비해 2.52%, 현재의 방법에 비해 6.66%의 우편물의 총 이동 거리를 절감시킬 수 있었다. 제안된 방법은 우편물 배송뿐 아니라, 다양한 전압 및 가중치를 고려해야하는 송전 시스템 라우팅, 배전선로망 구성, 전력 중계소의 위치 선정 등에도 활용가능하다.

클러스터-트리 기반 LR-WPAN에서 End-to-End 지연시간을 줄이기 위한 적응적 Beacon 스케줄링 알고리즘 (Adaptive Beacon Scheduling Algorithm to Reduce End-to-End Delay in Cluster-tree based LR-WPAN)

  • 강재은;박학래;이정규
    • 한국통신학회논문지
    • /
    • 제34권3B호
    • /
    • pp.255-263
    • /
    • 2009
  • 본 논문에서는 IEEE 802.15.4 클러스터-트리 기반 LR-WPAN(Low Rate-Wireless Personal Area Network)에서 각 노드가 데이터량의 변화에 따라 실제 데이터 수신 구간을 조절하기 위한 적응적 Beacon 스케줄링 알고리즘을 제안한다. Beacon Interval을 짧게 조절하면, 노드는 일정한 시간동안에 더 많은 양의 데이터를 수신할 수 있다. 그러나 짧은 Beacon Interval을 가진 노드는 에너지 소비가 증가하게 되므로, 다시 수신할 데이터량이 줄어들면 Beacon Interval을 길게 조절함으로써 에너지 소비를 최적화시킨다. NS-2 시뮬레이터를 이용하여 검증한 결과, 제안하는 적응적 Beacon 스케줄링 알고리즘은 고정된 Beacon Interval을 사용하는 기법에 비해, 패킷 손실률과 End-to-End 전달 지연시간 측면에서 더 나은 성능을 보인다. 따라서 본 알고리즘과 결과는 향후 클러스터-트리 기반 LR-WPAN 설계 시, 서비스의 지연시간을 보장해야 하는 응용분야에 유용하게 사용될 수 있다.

DCT 맵과 이진 트리 구조 벡터 양자화기를 이용한 영상 부호화 (Image Coding Using DCT Map and Binary Tree-structured Vector Quantizer)

  • 조성환;김응성
    • 한국정보처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.81-91
    • /
    • 1994
  • 벡터 양자화기를 이용하여 영상의 부호화기를 설계하는데 있어서 2차원 이산여현 변환(2D-Discrete Cosine Transform)에 근거한 DCT 맵(map)과 새로운 부호책(codebook) 설계로서 알고리듬을 제안한다. 영상을 작은 부블럭으로 나누고 2차원 이산여현변환 으로 대부분의 정보를 포함하는 부분, 즉 부호화하기 어려운 부분과 부호화하기 쉬운 적은 정보를 포함하는 영역으로 나누어 맵을 만들고 이 맵에 따라 영상의 중요한 특징 들을 2차원 이산여현변환으로 추출한다. 부호책은 트리 구조에 근거한 2진 트리로 두 영역을 따로 학습세트로 나눔으로서 만들어 진다. 2진 트리의 중간 노드에서 각 학 습 벡터는 그 노드에서의 문턱 값과 비교하여 두개의 아래 노드중 하나에 속하게 된다. 국제 표준화상인 Lenna와 Boat 영상에 대하여 본 알고리듬으로 영상을 부호화했을 때 PNN과 CVQ 알고리듬에 비하여 수행 시간을 줄이고, PNN 알고리듬보다는 각각 약0.45 dB과 0.33 dB만큼, CVQ 알고리듬보다 각각 약 0.05 dB과 0.1 dB만큼 더 좋은 영상의 화질을 얻을 수 있었다.

  • PDF

나무를 메타포로 하는 증강현실 기반 일상다이어리 어플리케이션 기획 및 설계 (Diary Application Design Based Augmented Reality Using Tree(metaphor))

  • 김유빈;노종희;이예원;이효정;박정규;박수이
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.201-204
    • /
    • 2017
  • 본 논문에서는 증강현실 기반 일상다이어리 어플리케이션 서비스를 기획하였다. 제안하는 어플리케이션을 통하여 사용자는 시간이 흐른 뒤에도 변함없이 기록들을 다시 열람함으로써 추억을 회상할 수 있다. 이에 우리는 실제 생활하는 특정 공간에 자신의 감정을 기록할 수 있는 가상 나무를 심고, 해당 나무에 기록을 남기면서 생각을 정리할 수 있다. 본 논문에서는 나무를 메타포로 설정하여 공간의 축을 고정시키고 시간의 흐름을 더욱 부각시킴으로서 기억이 일상 공간에 뿌리내리듯 공간의 확립성을 부여하였다.

  • PDF

일반 비디오 게임 플레이 인공지능을 위한 GreedyUCB1기반 몬테카를로 트리 탐색 (GreedyUCB1 based Monte-Carlo Tree Search for General Video Game Playing Artificial Intelligence)

  • 박현수;김현태;김경중
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권8호
    • /
    • pp.572-577
    • /
    • 2015
  • 보통의 인공지능 시스템은 특정 작업을 수행하기 위해 설계되며, 해당 작업만을 수행하는 능력을 가진다. 그에 반해 인공 일반지능이란 설계 당시 목표로 한 작업만이 아니라 새로 접하는 다양한 문제에도 대응할 수 있는 인공지능을 의미한다. 최근 게임 인공지능 분야의 일반지능 문제인 General Video Game Playing에 대한 관심이 높아지고 있다. 비디오 게임으로 범위가 제한되었지만, 다양한 형태의 비디오 게임을 플레이 할 수 있는 단일 인공지능을 설계하는 것은 상당히 도전적인 문제이다. 본 논문에서는 Monte-Carlo Tree Search를 이용하는 기존 비디오 게임을 위한 인공 일반지능을 개선하는 방법에 대해 기술한다. 여기서는 UCB1 알고리즘을 문제에 적합하도록 개선한 GreedyUCB1과 게임 분석을 통해 얻은 지식을 활용한 Rollout 방법을 제안한다. 제안한 방법으로 개발된 인공지능은 국제 학술대회인 IEEE Computational Intelligence in Games의 2014년 인공지능 경진 대회에 출전하여 4위의 성적을 보였다.

댐체 비탈면 녹화지역의 수목 생장 및 토양환경 특성에 관한 연구 (Studies on the Tree Growth and Soil Environmental Characteristics in the Planting Zone on the Back Slope of Dam)

  • 반권수
    • 한국환경복원기술학회지
    • /
    • 제24권3호
    • /
    • pp.85-98
    • /
    • 2021
  • In this study, the characteristics of tree growth and soil environment were analyzed at 5 sites that had been planted on the back slope of dam for more than 15 years in Korea. First, as a result of investigating the growth of 15 trees planted on the back slope of the dam, the average height was 10.6m, diameter at roots was 27.3cm, and DBH was 22.9cm, showing good growth status of most of the trees. In particular, the growth levels of pine, hackberry, and oak were similar or better than those of general forests and artificial ground. As a result of excavating and investigating the roots of trees, horizontal roots grew well in the left and right directions of the back slope of the dam, and the growth of vertical roots was insufficient. Currently, the roots of trees do not directly affect dam safety, but they may continue to grow in the long term and interfere with dam management. Second, the physicochemical characteristics of the soil on the back slope of dam were generally above the intermediate level in terms of landscape design standards, and were similar to those of the domestic forest soil. Therefore, although it was judged to be suitable for plant growth, isolation of the site, soil acidification, and nutrient imbalance may affect tree growth and forest health in the long term. Through this study, it was possible to confirm the potential and applicability of planting area on the back slope of dam as an ecological base. Continuous monitoring is required for safety management and ecological value of dams in the future, and through this, it will be possible to secure the feasibility of planting trees on the slopes of new or existing dams and improving management.

Evaluation on the implications of microbial survival to the performance of an urban stormwater tree-box filter

  • Geronimo, Franz Kevin;Reyes, Nash Jett;Choi, Hyeseon;Guerra, Heidi;Jeon, Minsu;Kim, Lee-Hyung
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.128-128
    • /
    • 2021
  • Most of the studies about stormwater low impact development technologies used generalized observations without fully understanding the mechanisms affecting the whole performance of the systems from catchment to the facility itself. At present, these LID technologies have been treated as black box due to fluctuating flow and environmental conditions affecting its operation and treatment performance. As such, the implications of microbial community to the overall performance of the tree-box filter were investigated in this study. Summer season was found to be the most suitable season for microorganism growth since more microorganism were found during this season. Least microorganism count was found in spring because of the plant growth during this season since plant penology influences the seasonal dynamics of soil microorganisms. Litterfall during fall season might have affected the microorganism count during winter since, during this season, the compositional variety of soil organic matter changes affecting growth of soil microbial communities. Microbial analyses of sediment samples collected in the system revealed that the most dominant microorganism phylum is Proteobacteria in all the seasons in both inlet and outlet comprising 37% to 47% of the total microorganism count. Proteobacteria was followed by Acidobacteria, Actinobacteria and Chloroflexi which comprises 6% to 20%, 9% to 20% and 2% to 27%, respectively of the total microorganism count for each season. These findings were useful in optimizing the design and performance of tree box filters considering physical, chemical and biological pollutant removal mechanisms.

  • PDF