Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386876087> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4386876087 abstract "Measuring the complexity of tree structures can be beneficial in areas that use tree data structures for storage, communication, and processing purposes. This complexity can then be used to compress tree data structures to their information-theoretic limit. Additionally, the lack of models for random generation of trees is very much felt in mathematical modeling of trees and graphs. In this paper, a number of existing tree generation models such as simply generated trees are discussed, and their information content is analysed by means of information theory and Shannon's entropy. Subsequently, a new model for generating trees based on practical appearances of trees is introduced, and an upper bound for its entropy is calculated. This model is based on selecting a random tree from possible spanning trees of graphs, which is what happens often in practice. Moving on to tree compression, we find approaches to universal tree compression of the discussed models. These approaches first transform a tree into a sequence of symbols, and then apply a dictionary-based compression method. Conditions for the universality of these method are then studied and analysed." @default.
- W4386876087 created "2023-09-20" @default.
- W4386876087 creator A5001680231 @default.
- W4386876087 creator A5026106230 @default.
- W4386876087 creator A5069903075 @default.
- W4386876087 date "2023-09-18" @default.
- W4386876087 modified "2023-09-27" @default.
- W4386876087 title "On Random Tree Structures, Their Entropy, and Compression" @default.
- W4386876087 doi "https://doi.org/10.48550/arxiv.2309.09779" @default.
- W4386876087 hasPublicationYear "2023" @default.
- W4386876087 type Work @default.
- W4386876087 citedByCount "0" @default.
- W4386876087 crossrefType "posted-content" @default.
- W4386876087 hasAuthorship W4386876087A5001680231 @default.
- W4386876087 hasAuthorship W4386876087A5026106230 @default.
- W4386876087 hasAuthorship W4386876087A5069903075 @default.
- W4386876087 hasBestOaLocation W43868760871 @default.
- W4386876087 hasConcept C106301342 @default.
- W4386876087 hasConcept C113174947 @default.
- W4386876087 hasConcept C11413529 @default.
- W4386876087 hasConcept C114614502 @default.
- W4386876087 hasConcept C121332964 @default.
- W4386876087 hasConcept C124101348 @default.
- W4386876087 hasConcept C134306372 @default.
- W4386876087 hasConcept C163736687 @default.
- W4386876087 hasConcept C163797641 @default.
- W4386876087 hasConcept C197855036 @default.
- W4386876087 hasConcept C33923547 @default.
- W4386876087 hasConcept C41008148 @default.
- W4386876087 hasConcept C56289965 @default.
- W4386876087 hasConcept C57900377 @default.
- W4386876087 hasConcept C62520636 @default.
- W4386876087 hasConcept C77553402 @default.
- W4386876087 hasConcept C80444323 @default.
- W4386876087 hasConcept C84525736 @default.
- W4386876087 hasConcept C84927040 @default.
- W4386876087 hasConcept C91154448 @default.
- W4386876087 hasConceptScore W4386876087C106301342 @default.
- W4386876087 hasConceptScore W4386876087C113174947 @default.
- W4386876087 hasConceptScore W4386876087C11413529 @default.
- W4386876087 hasConceptScore W4386876087C114614502 @default.
- W4386876087 hasConceptScore W4386876087C121332964 @default.
- W4386876087 hasConceptScore W4386876087C124101348 @default.
- W4386876087 hasConceptScore W4386876087C134306372 @default.
- W4386876087 hasConceptScore W4386876087C163736687 @default.
- W4386876087 hasConceptScore W4386876087C163797641 @default.
- W4386876087 hasConceptScore W4386876087C197855036 @default.
- W4386876087 hasConceptScore W4386876087C33923547 @default.
- W4386876087 hasConceptScore W4386876087C41008148 @default.
- W4386876087 hasConceptScore W4386876087C56289965 @default.
- W4386876087 hasConceptScore W4386876087C57900377 @default.
- W4386876087 hasConceptScore W4386876087C62520636 @default.
- W4386876087 hasConceptScore W4386876087C77553402 @default.
- W4386876087 hasConceptScore W4386876087C80444323 @default.
- W4386876087 hasConceptScore W4386876087C84525736 @default.
- W4386876087 hasConceptScore W4386876087C84927040 @default.
- W4386876087 hasConceptScore W4386876087C91154448 @default.
- W4386876087 hasLocation W43868760871 @default.
- W4386876087 hasOpenAccess W4386876087 @default.
- W4386876087 hasPrimaryLocation W43868760871 @default.
- W4386876087 hasRelatedWork W1521720839 @default.
- W4386876087 hasRelatedWork W2156833871 @default.
- W4386876087 hasRelatedWork W2160311168 @default.
- W4386876087 hasRelatedWork W22108090 @default.
- W4386876087 hasRelatedWork W2227684440 @default.
- W4386876087 hasRelatedWork W2280371997 @default.
- W4386876087 hasRelatedWork W2351720606 @default.
- W4386876087 hasRelatedWork W2359095153 @default.
- W4386876087 hasRelatedWork W2491277646 @default.
- W4386876087 hasRelatedWork W3200356986 @default.
- W4386876087 isParatext "false" @default.
- W4386876087 isRetracted "false" @default.
- W4386876087 workType "article" @default.