• Title/Summary/Keyword: B-tree analysis

Search Result 249, Processing Time 0.025 seconds

Development of B-tree Analyzing Tool for macOS Filesystem (macOS 파일시스템의 B-tree분석 디지털 포렌식 도구의 개발)

  • Cho, Gyu-Sang
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.01a
    • /
    • pp.287-288
    • /
    • 2021
  • 본 논문에서는 macOS의 파일시스템인 HFS+의 B-tree구조를 디지털 포렌식의 관점에서 분석할 수 있는 기능을 갖춘 도구의 구현에 대하여 다룬다. HFS+ 파일시스템의 파일과 디렉토리에 대한 메타정보를 카탈로그 B-tree에서 구하여 디지털 포렌식 정보로 활용한다. HFS+파일시스템 포렌식 분석도구는 C/C++언어로 구현된다. 텍스트 기반의 명령행 프로그램으로 구현되며 macOS/Windows에서 터미널/명령프롬프트에서 각각 실행될 수 있도록 제작된다. 타임스탬프/파일크기/위치 등의 메타데이터의 파싱기능, 리프노드에 저장된 데이터를 이용한 파일/디렉토리 트리 구조의 재구성, B-tree구조에 의한 키워드 탐색 기능, 인덱스 노드 없이 B-tree 리프노드의 구성에 의한 파일/디렉토리 파싱/검색 기능 등이 구현된다.

  • PDF

Relation between crown-length, tree-height, diameter Clear-bale length and the longest branch length in a Pinus densiflora stand (적송림(赤松林)에 있어서의 성장인자간(成長因子間)의 상관(相關))

  • Yim, Kyong Bin;Pack, Myong Kyu
    • Journal of Korean Society of Forest Science
    • /
    • v.5 no.1
    • /
    • pp.27-32
    • /
    • 1966
  • Taking an opportunity of the application of clearcutting method, 140 red pine (Pinus densiflora Sieb. et Zucc.) trees grown at Chon-nam province, the southern part of South Korea, were fellen and the tree height, clear-bole length, D.B.H. diameter at base(0.2m above from the ground line) and the length of the longest branch were measured. The correlation between factors mentioned were analysed. The results are summarized as follows: 1. The correlation between crown length and tree height (r=0.821) was sinificant. 2. The correlation between the diameter at base and D.B.H. was highly significant (r=0.961). D.B.H. can be calculated from multiplying the diameter at base by 0.88. 3. A weak relation between D.B.H and tree height was abserved. 4. The positive correlation between tree height and clear-bole-length was calculated, but it was not sharp between D.B.H. and the length of the longest branch. 5. The height, basal area, D.B.H. and volume increment by tree class calculated from the data of the stem analysis are presented (Tab. 3~10).

  • PDF

Analytical modeling of a Fat-tree Network with buffered a$\times$b switches (버퍼를 장착한 a$\times$b 스위치로 구성된 Fat-tree 망의 성능분석)

  • 신태지;양명국
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.374-377
    • /
    • 2003
  • In this paper, a performance evaluation model of the Fat-Tree network with the multiple-buffered crossbar switches is proposed and examined. Buffered switch technique is well known to solve the data collision problem in the switch network The proposed evaluation model is developed by investigating the transfer patterns of data packets in a switch with output-buffers. Steady state probability concept is used to simplify the analyzing processes. Two important parameters of the network performance, throughput and delay, are then evaluated. To validate the proposed analysis model, the simulation is carried out on the various sizes of Fat-tree networks that use the multiple a$\times$b buffered crossbar switches. It is observed that both analysis and simulation results are match closely.

  • PDF

A Digital Forensic Analysis for Directory in Windows File System (Windows 파일시스템의 디렉토리에 대한 디지털 포렌식 분석)

  • Cho, Gyusang
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.11 no.2
    • /
    • pp.73-90
    • /
    • 2015
  • When we apply file commands on files in a directory, the directory as well as the file suffer changes in timestamps of MFT entry. Based on understanding of these changes, this work provides a digital forensic analysis on the timestamp changes of the directory influenced by execution of file commands. NTFS utilizes B-tree indexing structure for managing efficient storage of a huge number of files and fast lookups, which changes an index tree of the directory index when files are operated by commands. From a digital forensic point of view, we try to understand behaviors of the B-tree indexes and are looking for traces of files to collect information. But it is not easy to analyze the directory index entry when the file commands are executed. And researches on a digital forensic about NTFS directory and B-tree indexing are comparatively rare. Focusing on the fact, we present, in this paper, directory timestamp changes after executing file commands including a creation, a copy, a deletion etc are analyzed and a method for finding forensic evidences of a deletion of directory containing files. With some cases, i.e. examples of file copy and file deletion command, analyses on the problem of timestamp changes of the directory are given and the problem of finding evidences of a deletion of directory containging files are shown.

Performance Evaluation of a Fat-tree Network with Output-Buffered $a{\times}b$ Switches (출력 버퍼형 $a{\times}b$스위치로 구성된 Fat-tree 망의 성능 분석)

  • 신태지;양명국
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.4
    • /
    • pp.520-534
    • /
    • 2003
  • In this paper, a performance evaluation model of the Fat-tree Network with the multiple-buffered crossbar switches is proposed and examined. Buffered switch technique is well known to solve the data collision problem of the switch network. The proposed evaluation model is developed by investigating the transfer patterns of data packets in a switch with output-buffers. Two important parameters of the network performance, throughput and delay, are then evaluated. The proposed model takes simple and primitive switch networks, i.e., no flow control and drop packet, to demonstrate analysis procedures clearly. It, however, can not only be applied to any other complicate modern switch networks that have intelligent flow control but also estimate the performance of any size networks with multiple-buffered switches. To validate the proposed analysis model, the simulation is carried out on the various sizes of Fat-tree networks that uses the multiple buffered crossbar switches. Less than 2% differences between analysis and simulation results are observed.

An Analysis System for Whole Genomic Sequence Using String B-Tree (스트링 B-트리를 이용한 게놈 서열 분석 시스템)

  • Choe, Jeong-Hyeon;Jo, Hwan-Gyu
    • The KIPS Transactions:PartA
    • /
    • v.8A no.4
    • /
    • pp.509-516
    • /
    • 2001
  • As results of many genome projects, genomic sequences of many organisms are revealed. Various methods such as global alignment, local alignment are used to analyze the sequences of the organisms, and k -mer analysis is one of the methods for analyzing the genomic sequences. The k -mer analysis explores the frequencies of all k-mers or the symmetry of them where the k -mer is the sequenced base with the length of k. However, existing on-memory algorithms are not applicable to the k -mer analysis because a whole genomic sequence is usually a large text. Therefore, efficient data structures and algorithms are needed. String B-tree is a good data structure that supports external memory and fits into pattern matching. In this paper, we improve the string B-tree in order to efficiently apply the data structure to k -mer analysis, and the results of k -mer analysis for C. elegans and other 30 genomic sequences are shown. We present a visualization system which enables users to investigate the distribution and symmetry of the frequencies of all k -mers using CGR (Chaotic Game Representation). We also describe the method to find the signature which is the part of the sequence that is similar to the whole genomic sequence.

  • PDF

Insulation Reinforcement of the Electrical Power Cable Degradated by the Water Tree Using Silicon (실리콘을 이용한 수트리 열화된 전력 케이블의 절연 보강)

  • Kang, Hyeong-Gon;Park, Jun-Chae;Ko, Seok-Cheol;Lim, Sung-Hun;Lee, C.H.;Hanh, Y.B.;Han, B.S.
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2003.07a
    • /
    • pp.468-471
    • /
    • 2003
  • Fault of under ground power cable occurs usually from the water tree such as the vented tree, the bow tree and the water-rich halo. The water tree penetrates to the polyethylene cable insulations. Sometimes, the water tree also diffuses to mother cable in the substation. In this paper, instead of replacement of the faulty cable, we tried to cure an electrical power cable degraded by the water trees with silicon injection method. And measured the results with the isothermal relaxation current analysis method. After cable cure, Chonil line was improved from 2.27 to 1.96 in a phase, from 2.148 to 2.020 in b phase, and from badness to 2.192 in c phase. And Keumam line was also improved from 2.419 to 1.920 in a phase, from 2.301 to 2.000 in b phase, and from badness to 1.957 in c phase.

  • PDF

Fruit Characteristics and Variation of Phenolic Compounds in the Fruit of Hawthorn (Crataegus pinnatifida Bunge) Selected from Korea and Chinese Cultivars

  • Park, Young-Ki;Hwang, Suk-In;Lee, Moon-Ho;Jang, Yong-Seok
    • Korean Journal of Plant Resources
    • /
    • v.23 no.3
    • /
    • pp.223-227
    • /
    • 2010
  • In order to select superior tree from Korea, five major phenolic compounds including (-)-epicatechin(EC), chlorogenic acid (ChA), hyperoside (HP), isoquercitrin (IQ), and procyanidin B2 (PC-$B_2$) in hawthorn fruit were evaluated. We also compared these hawthorn fruits of five clones with Chinese hawthorn cultivars. HPLC with a diode-array detector was used to determine the contents of the individual compounds. Hawthorn fruits of five clones (selected from different area of Korea), and four Chinese hawthorn cultivars grown in the Korea Forest Research Institute (Suwon) were utilized. With their high functional components, Jungsun is the clone including the highest contents of EC (11.26 mg/g) and PC-$B_2$ (24.46 mg/g). The clone of Chuncheon 15 had highest HP (0.53 mg/g) and IQ (0.41 mg/g). From the results, the clone of Jungsun and Chuncheon 15 can be evaluated to be selected breeding material for cultivar development.

Application of ETA(Event Tree Analysis) to the Performance-Based Design of fire protection (성능위주설계를 위한 ETA 기법 활용 고찰)

  • Kim, H.B.;Lee, S.K.;Song, D.W.;Kim, K.S.;Kim, J.H.
    • Proceedings of the Korea Institute of Fire Science and Engineering Conference
    • /
    • 2011.11a
    • /
    • pp.454-457
    • /
    • 2011
  • 본 연구에서는 소방시설의 성능위주의설계를 수행하기 위하여 ETA(Event Tree Analysis) 기법을 적용하는 방안을 고찰하였다. ETA기법에서는 화재시나리오를 사건(Event)의 인과관계로 된 각 단계의 사건으로 구성한다. 본 연구에서는 ETA에서 구성된 시나리오에 따른 심각도를 화재시뮬레이션과 피난 시뮬레이션을 통한 수행으로 사망자수를 도출하는 방안을 적용하였고, 각 시나리오의 빈도(확률)은 FTA(Fault Tree Analysis) 기법을 적용하여 분기 확률을 도출하도록 하였다. ETA에서 도출한 사망자수와 빈도를 이용하여 F-N 커브를 작성하여 위험도를 평가하여 소방설계의 보완 및 대책을 수립하는 방안을 제시하였다.

  • PDF