Enumeration of Tree Properties by Na Ve Methods
نویسنده
چکیده
This paper studies the problem of how much space is saved, on average, when a TRIE is pruned back to a minimal discriminating preex. Exact gures (on average, half the space is saved) are given for binary trees. All trees with n nodes and m leaves are assumed equally likely. The calculations are based on an unusual form of recurrence relation.
منابع مشابه
No Role of Herpes Simplex Virus Type 2 (HSV-2) Infection on HIV Progression in Naïve HIV Patients
Background: Herpes simplex virus type 2 (HSV-2) is a common infection in human immunodeficiency virus (HIV) patients and may accelerate HIV progression by rising HIV viral load and decreasing CD4 count. However, the available data regarding the influence of HSV-2 seropositivity on HIV progression in HIV individuals are inconclusive. Therefore, we aimed to determine HSV-2 seroprevalence in na&iu...
متن کاملInfluence of Windbreak-trees on the Soil'sPhysical and Chemical properties, Humidity and Erosion in Arid Regions (Case Study: Semi-arid Lands of Aaran and Bidgol)
When aerial parts of the plants capable of storing absorbing mineral salts in their leaves fall, these dissolved materials are transferred to the soil surface, changing its physical and chemical properties. In this study, we have investigated the influence of the Haloxylon tree on the physical and chemical properties, and also humidity of the soil using two, 300 m long transects one canopy of t...
متن کاملThe effects of Na & Mg adsorption on the electrical properties of SiCNTs: A DFT study
In the present study we focused on the electronic and structural properties of Na and Mg adsorption on the surface of the (6, 6) armchair SiCNTs. The adsorption energy (Eads), band gap energy (Eg), partial density of state (PDOS), chemical potential (μ), global hardness (η), electrophilicity index (ω), global softness (S), work function values (φ) and work function change (Δφ) are calculated by...
متن کاملCaches and Merkle Trees for E cient Memory Authentication
We describe a hardware scheme to authenticate all or a part of untrusted external memory using trusted on chip storage Our scheme uses Merkle trees and caches to e ciently authenticate memory Proper placement of Merkle tree checking and generation is critical to ensure good performance Na ve schemes where the Merkle tree machinery is placed between caches can result in a large increase in memor...
متن کاملThe role of Na+-K+-ATPase in the basic and rate-dependent properties of isolated perfused rabbit Atrioventricular Node
Introduction: Ouabaine is a well-known atrioventricular (AV) node depressant agent, but its effects on functional properties of the AV node have not been cleared. The aim of the present study was to determine how ouabaine administration modifies the rate-dependent properties of the AV node. Methods: Selective stimulation protocols were used to quantify independently electrophysiological prop...
متن کامل