• Proceedings of the KIEE Conference
• /
• 2006.04a
• /
• pp.3-5
• /
• 2006

Recent advances in the internet infrastructure have resulted in a large number of huge Web sites and portals worldwide. These Web sites are being visited by various types of users in many different ways. Among all the web page access sequences from different users, some of them occur so frequently that may need an attention from those who are interested. We call them frequent access patterns and access sequences that can be frequent the candidate patterns. Since these candidate patterns play an important role in the incremental Web mining, it is important to efficiently generate, add, delete, and search for them. This thesis presents a novel tree structure that can efficiently store the candidate patterns and a related set of algorithms for generating the tree structure adding new patterns, deleting unnecessary patterns, and searching for the needed ones. The proposed tree structure has a kind of the 3 dimensional link structure and its nodes are layered.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2014.11a
• /
• pp.29-31
• /
• 2014

스트리밍 전송을 위한 P2P 구조는 크게 메쉬구조와 트리 구조로 구분된다. 실시간 스트리밍에 유리한 트리 구조의 단점을 보완하기 위해 많은 연구가 진행되고 있다. 대표적으로 두개 이상의 트리 구조를 유지하는 다중 트리구조와 사용자들 중에서 안정적인 사용자를 트리의 중심에 위치시키는 백본 트리 구조가 있다. 다중 트리 구조는 단일트리의 단점을 극복하기 위해 트리와 메쉬 구조를 혼용한 구조로 안정적인 반면, 사용자들의 출입이 잦아지면 구조를 유지하기가 어려워지는 단점이 있다. 백본 트리 구조는 안정적인 사용자들로 트리의 중심 빼대를 구축한 후 나머지 사용자를 뼈대의 가지에 위치시키는 방법이다. 본 논문에서는 새롭게 설계한 분산형 스트리밍 전송기술을 위한 프로토콜의 구조에 대해서 설명하고, 제안된 프로토콜을 시뮬레이션을 통해 P2P 기반의 스트리밍 서비스의 가능성을 본다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2003.10a
• /
• pp.272-276
• /
• 2003

The appearance of the computer composition system(MIDI) expects that non-musicians can make musics easily, but, in fact, non-musicians still compose hard. This thesis shows that a computer makes lord progress through a database, which in-putted all practicable cord progress. In other words, non-musicians just makes some melodies over the settled cord progress, so they can make a music more easely.

• Journal of the Korea Computer Industry Society
• /
• v.3 no.2
• /
• pp.243-258
• /
• 2002

The web-based multimedia development tool was implemented to create and edit multimedia contents under the graphic user interface environment with icons. The development process enables the developers to verify the contents being developed by checking for errors, exchanging feedbacks and utilizing the pre-execution feature. By applying the tree structure to the internal data format, the tool uses inherent display features among media objects with time and spatial relations to efficiently process the synchronism of media objects that participate in the presentation and asynchronism according to user interaction.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2018.07a
• /
• pp.59-62
• /
• 2018

XML을 대상으로 하는 연구가 최근 5~6년 사이에 꾸준한 증가를 보이며 이루어지고 있지만 대다수의 연구들은 XML을 구성하고 있는 엘리먼트 자체에 대한 통계적인 모델을 기반으로 이루어졌다. 이는 XML의 고유 속성인 트리 구조에서의 텍스트, 문장, 문장 구성 성분이 가지고 있는 의미(semantics)가 명시적으로 분석, 표현되어 사용되기 보다는 통계적인 방법으로만 데이터의 발생을 계산하여 사용자가 요구한 질의에 대한 결과, 즉 해당하는 정보 및 지식을 제공하는 형식이다. 지능형 지식서비스 제공을 위한 환경에 부합하기 위한 정보 추출은, 텍스트 및 문장의 구성 요소를 분석하여 문서의 내용을 단순한 단어 집합보다는 풍부한 의미를 내포하는 형식으로 표현함으로써 보다 정교한 지식과 정보의 추출이 수행될 수 있도록 하여야 한다. 본 연구는 범람하는 XML 데이터로부터 사용자 요구의 의미까지 파악하여 정확하고 다양한 지식을 추출할 수 있는 방법을 연구하고자 한다. 레코드 구조가 아닌 트리 구조 데이터로부터 의미 추출이 가능한 효율적인 마이닝 기법을 진일보시킴으로써 다양한 사용자 중심의 서비스 제공을 최종 목적으로 한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2018.07a
• /
• pp.143-144
• /
• 2018

Edge Computing은 분담을 통해 네트워크의 부담을 줄일 수 있는 IoT 네트워크에 적합한 방법으로, 데이터를 전송하고 받는 과정에서 네트워크의 대역폭을 사용하는 대신 서로 연결된 노드들이 협력해서 데이터를 처리하고, 네트워크 말단에서의 데이터 처리가 허용되어 데이터 센터의 부담을 줄일 수 있다. 트리구조는 데이터 구조의 하나로, 데이터 항목의 한 묶음인 세그먼트를 나뭇가지처럼 연결한 것을 의미하여 분산된 데이터를 군집할 수 있다. 본 논문에서는 Edge Computing 환경에서 트리 구조를 이용하여 인덱스를 관리하는 모델을 알아보기 위해 이진 탐색 트리 중 AVL tree와 Paged Binary tree에 대해 서술하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.7
• /
• pp.1613-1623
• /
• 1996

In this paper, an image coding scheme using removal of isolated coefficients and quadtree structure in wavelet transformed domain, is suggested. The number of significant coefficients can be reduced by quantizing in different stages according to the weights of the each band. The quadtree structure preseves the location information while significantly reducing the number of bits required to represent the locality of an image. To increase the efficienty of the wavelet transformed images using quadtree, the energy of the isolated coefficients is analyzed and those with low energy are eliminated. Furthermore, to control the bit rate the entropy of each block is sorted according to its energy concentration and the number of bits required for encoding, and the blocks with low energy are removed to achieve the desired compression rate.

• Proceedings of the KIEE Conference
• /
• 2000.07d
• /
• pp.3142-3144
• /
• 2000

청각시스템의 저전력 및 가격의 저렴화를 위해 달팽이관의 BM(Basilar Membrain)모델을 아날로그 VLSI 마이크로 파워 공정으로 구현하고 있다. Lyon and Mead는 실리론 공정으로 달팽이관 모델을 효과적으로 구현하였다. 이는 단순 직렬 연결된 구조로 각 채널의 지연시간의 차이로 인해 인식율이 떨어질 수 있다. 본 논문에서는 소리의 주파수 정보 추출기능을 하는 직렬 연결된 트리구조(TSBF:Tree-structured Cascaded Bandpass Filter)의 16채널의 아날로그 중간대역통과 필터회로를 CMOS VLSI 공정을 이용하여 설계하였다. 직렬 연결된 저대역통과필터와 고대역통과필터로 각 채널의 중간대역통과 필터를 구현하였다. 이러한 구조에서는 각 채널의 지연시간이 동일하므로 인식율을 높일 수 있다. 그리고 고대역통과필터를 1-poly 디지털 공정으로 구현 가능하고 기생 캐패시터의 영향을 적게 받는 구조로 설계하였다.

• Proceedings of the KSME Conference
• /
• 2008.11b
• /
• pp.2652-2657
• /
• 2008

An analytical study was carried out on the flow resistance of tree-shaped channel flow architectures, based on the principle of the constructal law of evolutionary increase of flow access through the generation of better flowing configurations with two diameters in the square domain. Two types of tree-shaped configurations are optimized. The minimized global flow resistance decreases definitely as the system size, N, increases. And the best channel configurations among the first construct and second construct as a result of regarding pressure drop was selected. We also show that the freedom to morph the design and to increase its performance can be enhanced by using tree-tree configurations with $2^{nd}$ construct when N is greater than 18.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.2C
• /
• pp.1-9
• /
• 2005

Code is a set of words. If, for any pair of words in the code, one is not prefix of another, the code is called "Prefix(-Free) Code". The prefix coding problem is, given n, to find an optimal code with the minimum-sum of lengths of n words. As a special case of this, we present a method to find, given language L in some specific classes of regular languages, an optimal code among prefix codes in L. We also show how the structure of optimal codes varies as n grows, using trees.