Academic literature on the topic 'Trie Tree'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Trie Tree.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Trie Tree"
Dorokhina, Galina. "Phoneme-by-Phoneme Speech Recognition as a Classification of Series on a Set of Sequences of Elements of Complex Objects Using an Improved Trie-Tree." Informatics and Automation 23, no. 6 (November 7, 2024): 1784–822. http://dx.doi.org/10.15622/ia.23.6.8.
Full textSHI, Chang-qiong, Ming TANG, Da-fang ZHANG, and Kai-qing ZHOU. "Hash table based on Trie-tree." Journal of Computer Applications 30, no. 8 (September 7, 2010): 2193–96. http://dx.doi.org/10.3724/sp.j.1087.2010.02193.
Full textSchmeißer, Josef, Maximilian E. Schüle, Viktor Leis, Thomas Neumann, and Alfons Kemper. "B2-Tree: Page-Based String Indexing in Concurrent Environments." Datenbank-Spektrum 22, no. 1 (February 21, 2022): 11–22. http://dx.doi.org/10.1007/s13222-022-00409-y.
Full textCARON, EDDY, FRÉDÉRIC DESPREZ, FRANCK PETIT, and CÉDRIC TEDESCHI. "SNAP-STABILIZING PREFIX TREE FOR PEER-TO-PEER SYSTEMS." Parallel Processing Letters 20, no. 01 (March 2010): 15–30. http://dx.doi.org/10.1142/s012962641000003x.
Full textAbdullah, Zailani, Tutut Herawan, A. Noraziah, and Mustafa Mat Deris. "A Scalable Algorithm for Constructing Frequent Pattern Tree." International Journal of Intelligent Information Technologies 10, no. 1 (January 2014): 42–56. http://dx.doi.org/10.4018/ijiit.2014010103.
Full textYang, Wen Chuan, Bei Jia, and Qing Yi Qu. "Research of an Improved Double-Array Trie Tree Algorithm." Advanced Materials Research 945-949 (June 2014): 2401–4. http://dx.doi.org/10.4028/www.scientific.net/amr.945-949.2401.
Full textKATAJAINEN, JYRKI, and ERKKI MÄKINEN. "TREE COMPRESSION AND OPTIMIZATION WITH APPLICATIONS." International Journal of Foundations of Computer Science 01, no. 04 (December 1990): 425–47. http://dx.doi.org/10.1142/s0129054190000291.
Full textLIU, Lixia, and Zhiqiang ZHANG. "Similar string search algorithm based on Trie tree." Journal of Computer Applications 33, no. 8 (November 1, 2013): 2375–78. http://dx.doi.org/10.3724/sp.j.1087.2013.02375.
Full textAkulich, Mikita, Iztok Savnik, Matjaž Krnc, and Riste Škrekovski. "Multiset-Trie Data Structure." Algorithms 16, no. 3 (March 20, 2023): 170. http://dx.doi.org/10.3390/a16030170.
Full textALAZEMI, HAMED M. K., and ANTON ČERNÝ. "COUNTING SUBWORDS USING A TRIE AUTOMATON." International Journal of Foundations of Computer Science 22, no. 06 (September 2011): 1457–69. http://dx.doi.org/10.1142/s0129054111008817.
Full textDissertations / Theses on the topic "Trie Tree"
King, Stuart. "Optimizations and applications of Trie-Tree based frequent pattern mining." Diss., Connect to online resource - MSU authorized users, 2006.
Find full textTitle from PDF t.p. (viewed on June 19, 2009) Includes bibliographical references (p. 79-80). Also issued in print.
Sedlář, František. "Algoritmy pro vyhledání nejdelšího shodného prefixu." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2013. http://www.nusl.cz/ntk/nusl-236363.
Full textToney, Ethan. "Improving Table Scans for Trie Indexed Databases." UKnowledge, 2018. https://uknowledge.uky.edu/cs_etds/76.
Full textMallikarjuna, Trishul. "Towards expressive melodic accompaniment using parametric modeling of continuous musical elements in a multi-attribute prediction suffix trie framework." Thesis, Georgia Institute of Technology, 2010. http://hdl.handle.net/1853/37190.
Full textWu, Li. "Distributed true string B-tree peer-to-peer overlay networks." Thesis, University of Ottawa (Canada), 2006. http://hdl.handle.net/10393/27197.
Full textLi, Dun. "Optimized blockchain deployment and application for trusted industrial internet of things." Electronic Thesis or Diss., Institut polytechnique de Paris, 2024. http://www.theses.fr/2024IPPAS016.
Full textThe continued advancement of the Industrial Internet of Things (IIoT) presents promising prospects and numerous opportunities for improving the operational frameworks of industrial systems. However, IIoT architectures face significant challenges, including centralized control, vulnerability to cyber attacks, privacy violations, and data accuracy issues.These challenges create significant obstacles in securing data, which is crucial for the growth of this technology. To address these issues, many researchers suggest integrating blockchain technology as a stable means to safeguard data within IIoT systems.Blockchain's features of distributed storage, decentralization, and immutability offer distinct advantages in data secure storage, identity verification, and access control. Despite these benefits, as IIoT applications diversify and data scales expand, the high resource demand of blockchain systems clashes with the limited resources of IIoT devices, leading to unresolved contradictions and persistent issues within this solution. Existing blockchain architectures still lack anonymous and efficient IIoT identity authentication, with complex encryption and decryption processes inducing excessive system overhead. To address these issues, the thesis builds on prior research to optimize blockchain performance, aiming to resolve the shortcomings and bottlenecks in current blockchain-based IIoT architectures regarding data security protection. Firstly, this thesis introduces a lightweight blockchain-enabled protocol designed for secure data storage in the dynamic IIoT environment. It incorporates bilinear mapping for system initialization, entity registration, and authentication technology to authenticate IIoT entities efficiently and securely, along with an off-chain data storage approach to ensure data integrity with reduced resource consumption.Furthermore, the thesis addresses the limitations of Hyperledger fabric systems in high availability scenarios by proposing Trie-Fabric, which enhances transaction processing through a Directed Acyclic Graph (DAG) based transaction sorting algorithm. This approach significantly reduces terminated transactions, optimizes conflict handling, and increases efficiency by more than 60% in its best case, according to comparative experimental results.To manage the increasingly sophisticated industrial processes and privacy-sensitive data generated by IIoT devices, the thesis proposes a smart contract-assisted access control scheme utilizing the Attribute-Based Access Control (ABAC) model.This scheme, supported by bloom filter components, demonstrates controlled contract execution times, stable system throughput, and a rapid consensus process in real-world simulations, making it highly capable of handling high-throughput and effective consensus even under large-scale request scenarios.Lastly, the thesis introduces the Zero-Knowledge Proof (ZKP) algorithm, which integrates a non-interactive zero-knowledge proof protocol with Ciphertext-Policy Attribute-Based Encryption (CP-ABE) to enhance security and efficiency in IIoT content distribution. Combined with the Distributed Publish-Subscribe IIoT (DPS-IIoT) system using Hyperledger fabric, it significantly improves bandwidth efficiency and overall throughput in IIoT environments.Through comprehensive security performance evaluations and experimental results, this research confirms the protocols' effectiveness in minimizing system overhead, improving storage reliability, and enhancing overall IIoT data management and application security. This thesis provides an in-depth examination of advanced data management protocols and systems for the IIoT, which are crucial for advancing the manufacturing sector. Consequently, this work makes a significant contribution to the field of IIoT data security, offering scalable and robust solutions for current and future industrial systems
Chesters, Douglas. "Towards the true tree : bioinformatic approaches in the phylogenetics and molecular evolution of the Endopterygota." Thesis, Imperial College London, 2011. http://hdl.handle.net/10044/1/6997.
Full textEckhardt, Bernd Stefan. "Complexity analysis of tries and spanning tree problems." kostenfrei, 2009. https://mediatum2.ub.tum.de/node?id=959271.
Full textOkoth, Isaac Owino. "Combinatorics of oriented trees and tree-like structures." Thesis, Stellenbosch : Stellenbosch University, 2015. http://hdl.handle.net/10019.1/96860.
Full textENGLISH ABSTRACT : In this thesis, a number of combinatorial objects are enumerated. Du and Yin as well as Shin and Zeng (by a different approach) proved an elegant formula for the number of labelled trees with respect to a given in degree sequence, where each edge is oriented from a vertex of lower label towards a vertex of higher label. We refine their result to also take the number of sources (vertices of in degree 0) or sinks (vertices of out degree 0) into account. We find formulas for the mean and variance of the number of sinks or sources in these trees. We also obtain a differential equation and a functional equation satisfied by the generating function for these trees. Analogous results for labelled trees with two marked vertices, related to functional digraphs, are also established. We extend the work to count reachable vertices, sinks and leaf sinks in these trees. Among other results, we obtain a counting formula for the number of labelled trees on n vertices in which exactly k vertices are reachable from a given vertex v and also the average number of vertices that are reachable from a specified vertex in labelled trees of order n. In this dissertation, we also enumerate certain families of set partitions and related tree-like structures. We provide a proof for a formula that counts connected cycle-free families of k set partitions of {1, . . . , n} satisfying a certain coherence condition and then establish a bijection between these families and the set of labelled free k-ary cacti with a given vertex-degree distribution. We then show that the formula also counts coloured Husimi graphs in which there are no blocks of the same colour that are incident to one another. We extend the work to count coloured oriented cacti and coloured cacti. Noncrossing trees and related tree-like structures are also considered in this thesis. Specifically, we establish formulas for locally oriented noncrossing trees with a given number of sources and sinks, and also with given indegree and outdegree sequences. The work is extended to obtain the average number of reachable vertices in these trees. We then generalise the concept of noncrossing trees to find formulas for the number of noncrossing Husimi graphs, cacti and oriented cacti. The study is further extended to find formulas for the number of bicoloured noncrossing Husimi graphs and the number of noncrossing connected cycle-free pairs of set partitions.
AFRIKAANSE OPSOMMING : In hierdie tesis word ’n aantal kombinatoriese objekte geenumereer. Du en Yin asook Shin en Zeng (deur middel van ’n ander benadering) het ’n elegante formule vir die aantal geëtiketteerde bome met betrekking tot ’n gegewe ingangsgraadry, waar elke lyn van die nodus met die kleiner etiket na die nodus met die groter etiket toe georiënteer word. Ons verfyn hul resultaat deur ook die aantal bronne (nodusse met ingangsgraad 0) en putte (nodusse met uitgangsgraad 0) in ag te neem. Ons vind formules vir die gemiddelde en variansie van die aantal putte of bronne in hierdie bome. Ons bepaal verder ’n differensiaalvergelyking en ’n funksionaalvergelyking wat deur die voortbringende funksie van hierdie bome bevredig word. Analoë resultate vir geëtiketteerde bome met twee gemerkte nodusse (wat verwant is aan funksionele digrafieke), is ook gevind. Ons gaan verder voort deur ook bereikbare nodusse, bronne en putte in hierdie bome at te tel. Onder andere verkry ons ’n formule vir die aantal geëtiketteerde bome met n nodusse waarin presies k nodusse vanaf ’n gegewe nodus v bereikbaar is asook die gemiddelde aantal nodusse wat bereikbaar is vanaf ’n gegewe nodus. Ons enumereer in hierdie tesis verder sekere families van versamelingsverdelings en soortgelyke boom-vormige strukture. Ons gee ’n bewys vir ’n formule wat die aantal van samehangende siklus-vrye families van k versamelingsverdelings op {1, . . . , n} wat ’n sekere koherensie-vereiste bevredig, en ons beskryf ’n bijeksie tussen hierdie familie en die versameling van geëtiketteerde vrye k-êre kaktusse met ’n gegewe nodus-graad-verdeling. Ons toon ook dat hierdie formule ook gekleurde Husimi-grafieke tel waar blokke van dieselfde kleur nie insident met mekaar mag wees nie. Ons tel verder ook gekleurde georiënteerde kaktusse en gekleurde kaktusse. Nie-kruisende bome en soortgelyke boom-vormige strukture word in hierdie tesis ook beskou. On bepaal spesifiek formules vir lokaal georiënteerde nie-kruisende bome wat ’n gegewe aantal bronne en putte het asook nie-kruisende bome met gegewe ingangs- en uitgangsgraadrye. Ons gaan voort deur die gemiddelde aantal bereikbare nodusse in hierdie bome te bepaal. Ons veralgemeen dan die konsep van nie-kruisende bome en vind formules vir die aantal nie-kruisende Husimi-grafieke, kaktusse en georiënteerde kaktusse. Laastens vind ons ’n formule vir die aantaal tweegekleurde nie-kruisende Husimi-grafieke en die aantal nie-kruisende samehangende siklus-vrye pare van versamelingsverdelings.
Simmons, Mark Trevor. "Tree-grass and tree-tree interactions in a temperate savanna." Diss., Texas A&M University, 2003. http://hdl.handle.net/1969.1/1168.
Full textBooks on the topic "Trie Tree"
Chardiet, Bernice. Let's trim the tree. New York: Puffin Books, 1994.
Find full text1933-, Thampan Palakasseril Kumaran, and Peekay Tree Crops Development Foundation., eds. Trees and tree farming. Cochin, Kerala, India: Peekay Tree Crops Development Foundation, 1994.
Find full textAblett, William H. English trees and tree-planting. London: Smith, Elder, 1986.
Find full textill, Palen Debbie, ed. Trim the tree for Christmas! New York: Price Stern Sloan, 2000.
Find full textAblett, William H. English trees and tree-planting. London: Smith, Elder, 1986.
Find full textLanin, Vladimir. Tree locking on changing trees. New York: Courant Institute of Mathematical Sciences, New York University, 1990.
Find full textMikhaĭlovich, Kotelʹnikov Anatoliĭ, ed. Uskorennoe vyrashchivanie drevesnykh porod. Novosibirsk: Izd-vo "Nauka," Sibirskoe otd-nie, 1987.
Find full textH, Rennenberg, Eschrich Walter, Ziegler H. 1924-, and Deutsche Forschungsgemeinschaft Schwerpunktprogramm, eds. Trees: Contributions to modern tree physiology. Leiden, Netherlands: Backhuys Publishers, 1997.
Find full textWalter, Eschrich, Rennenberg H, and Ziegler H. 1924-, eds. Trees: Contributions to modern tree physiology. Leiden, The Netherlands: Backhuys Publishers, 1997.
Find full textR, Elevitch Craig, Abbott Isabella Aiona, and Leakey Roger R. B, eds. Traditional trees of Pacific Islands: Their culture, environment, and use. Hōlualoa, Hawaiʻi: Permanent Agriculture Resources, 2006.
Find full textBook chapters on the topic "Trie Tree"
Zhou, Xin. "P-Trie Tree: A Novel Tree Structure for Storing Polysemantic Data." In Natural Language Processing and Chinese Computing, 362–71. Cham: Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-25207-0_31.
Full textAbdullah, Zailani, Tutut Herawan, and Mustafa Mat Deris. "Visualizing the Construction of Incremental Disorder Trie Itemset Data Structure (DOSTrieIT) for Frequent Pattern Tree (FP-Tree)." In Lecture Notes in Computer Science, 183–95. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-25191-7_18.
Full textYang, Wenchuan, Jian Liu, and Miao Yu. "Research of an Improved Algorithm for Chinese Word Segmentation Dictionary Based on Double-Array Trie Tree." In Communications in Computer and Information Science, 355–62. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-41644-6_33.
Full textBringmann, Björn, and Albrecht Zimmermann. "Tree 2 – Decision Trees for Tree Structured Data." In Knowledge Discovery in Databases: PKDD 2005, 46–58. Berlin, Heidelberg: Springer Berlin Heidelberg, 2005. http://dx.doi.org/10.1007/11564126_10.
Full textHarris, Brogan J., Paul O. Sheridan, Adrián A. Davín, Cécile Gubry-Rangin, Gergely J. Szöllősi, and Tom A. Williams. "Rooting Species Trees Using Gene Tree-Species Tree Reconciliation." In Methods in Molecular Biology, 189–211. New York, NY: Springer US, 2022. http://dx.doi.org/10.1007/978-1-0716-2691-7_9.
Full textNiklas, Karl J. "Tree Biomechanics with Special Reference to Tropical Trees." In Tree Physiology, 413–35. Cham: Springer International Publishing, 2016. http://dx.doi.org/10.1007/978-3-319-27422-5_19.
Full textKao, Ming-Yang. "Tree contractions and evolutionary trees." In Lecture Notes in Computer Science, 299–310. Berlin, Heidelberg: Springer Berlin Heidelberg, 1997. http://dx.doi.org/10.1007/3-540-62592-5_81.
Full textBille, Philip, Inge Li Gørtz, Gad M. Landau, and Oren Weimann. "Tree Compression with Top Trees." In Automata, Languages, and Programming, 160–71. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-39206-1_14.
Full textKartzow, Alexander, Jiamou Liu, and Markus Lohrey. "Tree-Automatic Well-Founded Trees." In Lecture Notes in Computer Science, 363–73. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-30870-3_37.
Full textFineschi, Silvia, Francesco Loreto, Michael Staudt, and Josep Peñuelas. "Diversification of Volatile Isoprenoid Emissions from Trees: Evolutionary and Ecological Perspectives." In Tree Physiology, 1–20. Dordrecht: Springer Netherlands, 2013. http://dx.doi.org/10.1007/978-94-007-6606-8_1.
Full textConference papers on the topic "Trie Tree"
Rupsys, Petras. "STOCHASTIC SIMULATION OF SELF-THINNING." In 24th SGEM International Multidisciplinary Scientific GeoConference 2024, 393–400. STEF92 Technology, 2024. https://doi.org/10.5593/sgem2024/3.1/s14.46.
Full textSisenis, Linards, Irina Pilvere, Baiba Jansone, Dace Brizga, and Edgars Dubrovskis. "ASSESSMENT OF THE QUALITY AND PRODUCTIVITY OF LODGEPOLE PINE GROWN IN THE WESTERN PART OF LATVIA." In 24th SGEM International Multidisciplinary Scientific GeoConference 2024, 357–66. STEF92 Technology, 2024. https://doi.org/10.5593/sgem2024/3.1/s14.42.
Full textMiezit, Olga, Edgars Dubrovskis, Dace Brizga, and Aija Berzina. "NATURAL REGENERATION OF PINUS SYLVESTRIS L. FROM SEED TREES IN POOR MINERAL SOILS." In 24th SGEM International Multidisciplinary Scientific GeoConference 2024, 383–92. STEF92 Technology, 2024. https://doi.org/10.5593/sgem2024/3.1/s14.45.
Full textJiang, Yi, and Fengjun Shang. "Research on Multibit-Trie Tree IP Classification Algorithm." In 2006 International Conference on Communications, Circuits and Systems. IEEE, 2006. http://dx.doi.org/10.1109/icccas.2006.285020.
Full textHaoliang, Sun, and Wang Dawei. "Multi-step Trie Tree Packet Classification Method supporting Wildcards." In 2019 IEEE 3rd Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC). IEEE, 2019. http://dx.doi.org/10.1109/imcec46724.2019.8984152.
Full textLi, Bin, Wanying Dong, and Qinglei Zhou. "Trie Tree Probabilistic Password Cracking Method Based on FPGA." In CSAE 2020: The 4th International Conference on Computer Science and Application Engineering. New York, NY, USA: ACM, 2020. http://dx.doi.org/10.1145/3424978.3425021.
Full textXiaofan Zhang and Yujun Fan. "A reduction algorithm based on trie tree of inconsistent system." In 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC). IEEE, 2011. http://dx.doi.org/10.1109/aimsec.2011.6011475.
Full textXu, Yongbing, and Junyi Wang. "The Adaptive Spelling Error Checking Algorithm based on Trie Tree." In 2016 2nd International Conference on Advances in Energy, Environment and Chemical Engineering (AEECE 2016). Paris, France: Atlantis Press, 2016. http://dx.doi.org/10.2991/aeece-16.2016.62.
Full textWang, Yuanshuai, Zhanfang Chen, Kexin Wang, and Zhangnan Yang. "Education Cloud Data Integrity Verification Based on Mapping-Trie Tree." In 2019 International Conference on Machine Learning, Big Data and Business Intelligence (MLBDBI). IEEE, 2019. http://dx.doi.org/10.1109/mlbdbi48998.2019.00036.
Full textYang, Wenchuan, Zeyang Fang, and Lei Hui. "Study of an Improved Text Filter Algorithm Based on Trie Tree." In 2016 International Symposium on Computer, Consumer and Control (IS3C). IEEE, 2016. http://dx.doi.org/10.1109/is3c.2016.153.
Full textReports on the topic "Trie Tree"
Duguma, Lalisa, Peter Minang, Ermias Aynekulu, Sammy Carsan, Judith Nzyoka, Alagie Bah, and Ramni Jamnadass. From Tree Planting to Tree Growing: Rethinking Ecosystem Restoration Through Trees. World Agroforestry Centre, 2020. http://dx.doi.org/10.5716/wp20001.pdf.
Full textSwanson, David. Tree investigations in the Noatak National Preserve, Alaska, 2011?2022: Old-growth and new forests. National Park Service, 2023. http://dx.doi.org/10.36967/2301700.
Full textMahoney, James. Tree Graphs and Orthogonal Spanning Tree Decompositions. Portland State University Library, January 2000. http://dx.doi.org/10.15760/etd.2939.
Full textvan Doorn, Natalie S., Lara A. Roman, E. Gregory McPherson, Bryant C. Scharenbroch, Jason G. Henning, Johan P. A. Ӧstberg, Lee S. Mueller, et al. Urban tree monitoring. Albany, CA: U.S. Department of Agriculture, Forest Service, Pacific Southwest Research Station, 2020. http://dx.doi.org/10.2737/psw-gtr-266.
Full textRoman, Lara A., Natalie S. van Doorn, E. Gregory McPherson, Bryant C. Scharenbroch, Jason G. Henning, Johan P. A. Ӧstberg, Lee S. Mueller, et al. Urban tree monitoring. Madison, WI: U.S. Department of Agriculture, Forest Service, Northern Research Station, September 2020. http://dx.doi.org/10.2737/nrs-gtr-194.
Full textNowak, David J. Understanding i-Tree. Madison, WI: U.S. Department of Agriculture, Forest Service, Northern Research Station, 2020. http://dx.doi.org/10.2737/nrs-gtr-200.
Full textBjorklund, M. YANG Tree Diagrams. Edited by L. Berger. RFC Editor, March 2018. http://dx.doi.org/10.17487/rfc8340.
Full textNowak, David J. Understanding i-Tree. Madison, WI: U.S. Department of Agriculture, Forest Service, Northern Research Station, 2021. http://dx.doi.org/10.2737/nrs-gtr-200-2021.
Full textKlobucar, Blaz. Urban Tree Detection in Historical Aerial Imagery of Sweden : a test in automated detection with open source Deep Learning models. Faculty of Landscape Architecture, Horticulture and Crop Production Science, Swedish University of Agricultural Sciences, 2024. http://dx.doi.org/10.54612/a.7kn4q7vikr.
Full textShannon, Danielle, Ryan Toot, Annamarie Rutledge, Patricia R. Butler, and Madeline Baroli. Considering climate change in tree planting. Houghton, MI: U.S. Department of Agriculture, Northern Forests Climate,, June 2023. http://dx.doi.org/10.32747/2023.8054015.ch.
Full text