• Journal of the Korea Society of Computer and Information
• /
• v.12 no.4
• /
• pp.111-117
• /
• 2007

We present an efficient decoding scheme for Huffman codes in which we use a properties of canonical prefix tree. After Huffman tree is converted to canonical Huffman tree, we represent Huffman tree with minimum information using rules associated with values of nodes in canonical tree. The proposed scheme can reduce memory to store Huffman tree information while maintains the same Processing time. The memory size in order to represent tree information is 2h + 2klogn which is less than those of previous methods. But the number of search is similar to previously proposed techniques.

• Journal of IKEEE
• /
• v.22 no.3
• /
• pp.850-853
• /
• 2018

In this paper, we propose a decoding method using a balanced binary tree and a canonical Huffman tree for efficient decoding of Huffman codes. The balanced binary tree scheme reduces the number of searches by lowering the height of the tree and binary search. However, constructing a tree based on the value of the code instead of frequency of symbol is a drawback of the balanced binary tree. In order to overcome these drawbacks, a balanced binary tree is reconstructed according to the occurrence probability of symbols at each level of the tree and binary search is performed for each level. We minimize the number of searches using a canonical Huffman tree to find level of code to avoid searching sequentially from the top level to bottom level.

• Journal of applied mathematics & informatics
• /
• v.5 no.2
• /
• pp.329-336
• /
• 1998

The class of doubly chordal graphs is a subclass of chordal graphs and a superclass of strongly chordal graphs which arise in so many application areas. Many optimization problems like domination and Steiner tree are NP-complete on chordal graps but can be solved in polynomial time on doubly chordal graphs. The central to designing efficient algorithms for doulby chordal graphs is the concept of (canonical)doubly perfect elimination orderings. We present linear time algorithms to compute a (canonical) double perfect elimination ordering of a doubly chordal graph.

• Journal of IKEEE
• /
• v.22 no.4
• /
• pp.1163-1167
• /
• 2018

The selective encryption scheme for canonical Huffman codes using the inversion of bit values is proposed. The symbols are divided into blocks of a certain size, and each symbol in the block is compressed by canonical Huffman coding. Blocks are determined to be sent in the original code or encrypted form. The encryption block inverts the values of the whole bits, and bits of block that do not encrypt are not inverted. Those compressed data are transmitted with the encryption information. It is possible to decrypt the compressed data on the receiving side using the encryption information and compressed data.

• Communications for Statistical Applications and Methods
• /
• v.8 no.3
• /
• pp.823-829
• /
• 2001

Even though a rapid development of modem medical science, paralysis disease is a highly dangerous and murderous disease. Shin et al. (1978) constructed the diagnosis expert system which identify a type of the paralysis disease from symptoms of a paralysis disease patients by using the canonical discriminant analysis. The decision tree-based analysis, however, has advantages over the method used in Shin et al. (1998), such as it does not need assumptions - linearity and normality, and suggest appropriate diagnosis procedure which is easily explained. In this paper, we applied the decision tree to construct the model which Identify a type of the paralysis disease.

• Journal of Forest and Environmental Science
• /
• v.31 no.3
• /
• pp.177-191
• /
• 2015

The effect of environmental variables on the presence and abundance of tree species in a tropical lowland undisturbed limestone and non-limestone forest in Ben En National Park, Vietnam was investigated. The relationships between 13 environmental variables and 29 tree species with a DBH ${\geq}10cm$, as well as between six 6 physical variables with 26 species of seedling and sapling communities were assessed by canonical correspondence analysis (CCA). Data concerning all tree species ${\geq}10cm$ DBH were collected from eighteen $400m^2$ sample plots, while the abundance of regeneration (all individuals ${\leq}5cm$ DBH) was counted in fifty $2{\times}20m$ strip-plots. The significance of species-environments correlations were tested by distribution-free Monte Carlo tests. The CCA of the 29 examined tree species and 13 environmental variables indicated that the presence and abundance of the tree species were closely related to topographic factors. We may confirm that soil properties including pH, soil moisture content, and soil textures, were the most crucial factor in tree species composition and their distribution. Several species including Pometia pinnata, Amesiodendron chinense, Gironniera cuspidate, Cinnamomum mairei, and Caryodaphnopsis tonkinensis were not controlled by soil properties and topographic variables. The CCA also indicated that the abundance of regeneration tree species at all sites had positive and significant correlations with soil depth, while the occurrence of several other tree species (such as Koilodepas longifolium and Aglaia dasyclada) was positively correlated with a higher slope and rocky outcrop.

• Journal of Forest and Environmental Science
• /
• v.37 no.1
• /
• pp.14-24
• /
• 2021

A plant community is a group of populations that coexist in space and interact directly or indirectly with the environment. In this paper, we determined the pattern of tree species composition in response to soil variables in Khadimnagar National Park (KNP), which is one of the least studied tropical forests in Bangladesh. Soil and vegetation data were collected from 71 sample plots. Canonical Correspondence Analysis (CCA) with associated Monte Carlo permutation tests (499 permutations) was carried out to determine the most significant soil variable and to explore the relationship between tree species distribution and soil variables. Soil pH and clay content (pH with p<0.01 and Clay content with p<0.05) were the most significant variables that influence the overall tree species distribution in KNP. Soil pH is related to the distribution and abundance of Syzygium grande and Magnolia champaca, which were mostly found and dominant species in KNP. Some species were correlated with clay content such as Artocarpus chaplasha and Cassia siamea. These observations suggest that both the physico-chemical properties of soil play a major role in shaping the tree distribution in KNP. Hence, these soil properties should take into account for any tree conservation strategy in this forest.

• Journal of Forest and Environmental Science
• /
• v.32 no.3
• /
• pp.237-252
• /
• 2016

Improved knowledge of the environmental factors affecting the natural regeneration of tree species in limestone forest is urgently required for species conservation. We examined the environmental factors and tree species characteristics that are important for colonization in diverse forest stands growing on a limestone hill in northern Thailand. Our analysis estimated the relative influence of forest structure and environmental factors on the regeneration traits of tree species. We established sixty-four $100-m^2$ plots in four forest stands on the limestone hill. We determined the species composition of canopy trees, regenerating seedlings, and saplings in relation to the physical environment. The relationships between environmental variables and tree species abundance were assessed by canonical correspondence analysis (CCA), and we used generalized linear mixed models to examine data on seedling/sapling abundances. The CCA ordination indicated that the abundance of tree species within the mixed deciduous forest was closely related to soil depth. The abundances of tree species growing within the sink-hole and hill-slope stands were positively related to the extent of rocky outcropping; light and soil moisture positively influenced the abundance of tree species in the hill-cliff stand. Physical factors had a greater effect on tree regeneration than did factors related to forest structure. Tree species, such as Ficus macleilandii, Dracaena cochinchinensis, and Phyllanthus mirabilis within the hill-cliff or sink-hole stand, colonized well on large rocky outcroppings that were well illuminated and had soft soils. These species regenerated well under conditions prevailing on the limestone hill. The colonization of several species in other stands was negatively influenced by environmental conditions at these sites. We found that natural regeneration of tree species on the limestone hill was difficult because of the prevailing combination of physical and biological factors. The influence of these factors was species dependent, and the magnitude of effects varied across forest stands.

• KIPS Transactions on Software and Data Engineering
• /
• v.5 no.3
• /
• pp.155-164
• /
• 2016

For frequency pattern analysis of large databases, the new tree-based frequency pattern analysis algorithm which can compensate for the disadvantages of the Apriori method has been variously studied. In frequency pattern tree, the number of nodes is associated with memory allocation, but also affects memory resource consumption and processing speed of the growth. Therefore, reducing the number of nodes in the tree is very important in the frequency pattern mining. However, the absolute criteria which need to order the transaction items for construction frequency pattern tree has lowered the compression ratio of the tree nodes. But most of the frequency based tree construction methods adapted the absolute criteria. FP-tree is typically frequency pattern tree structure which is an extended prefix-tree structure for storing compressed frequent crucial information about frequent patterns. For construction the tree, all the frequent items in different transactions are sorted according to the absolute criteria, frequency descending order. CanTree also need to absolute criteria, canonical order, to construct the tree. In this paper, we proposed a novel frequency pattern tree construction method that does not use the absolute criteria, IRFP-tree algorithm. IRFP-tree(Intersection Rule based FP-tree). IRFP-tree is constituted with the new paradigm of the intersection rule without the use of the absolute criteria. It increased the compression ratio of the tree nodes, and reduced the tree construction time. Our method has the additional advantage that it provides incremental mining. The reported test result demonstrate the applicability and effectiveness of the proposed approach.

• Journal of Forest and Environmental Science
• /
• v.35 no.1
• /
• pp.6-24
• /
• 2019

We have investigated the impact of anthropogenic and natural disturbances on regeneration, composition and diversity in some temperate forests of Bhagirathi Catchment Area of Garhwal Himalaya. The forests were categorized on the basis of canopy cover and magnitude of disturbance into highly, moderately and least disturbed classes. The dominant tree species at lower elevation were Pinus roxburghii and Quercus leucotrichophora, while Abies pindrow, Q. semecarpifolia and Rhododenron arboreum were the dominant species at the upper elevational forests. Cythula tomentosa and Indegophera heterentha were the dominant shrub species present in all the forests. Similarly, Circium wallichii and Oxalis corniculata were the dominant herb species found in all forests (except Q. leucotrichophora forest), whereas Thalictrum foliolosum and Viola pilosa were noticed in each forest (except P. roxburghii forest). The tree density values oscillated between $400{\pm}10\;trees\;ha^{-1}$ to $750{\pm}89.1\;trees\;ha^{-1}$ which generally decreased from lower to higher disturbance regimes however, the total basal cover value was highest ($88.1{\pm}23.6m^2\;ha^{-1}$) in highly disturbed forest and lowest ($25.8{\pm}2.2m^2\;ha^{-1}$) in moderately disturbed forest. The shrub and herb densities were maximum in least disturbed forest, while the young regenerating individuals i.e., sapling and seedling were observed increasing from high to low disturbed forests which reflected that the forest fragmentation adversely affected the regeneration. However, A. pindrow and P. roxburghii were found invariably encroaching the habitats of R. arboreum and Q. leucotrichophora at various altitudes, respectively. The Canonical Correspondence Analysis clearly indicated that the elevation and lopping intensity have more impact on trees, while shrub and herbs were more influenced by elevation, canopy cover, light attenuation and soil erosion. Pinus roxburghii was the only species which was affected by heavy litter removal and forest fire.