Parallel and Bit-parallel Text Algorithms Год выпуска: 2012Автор: Jan SupolИздательство: LAP Lambert Academic PublishingСтраниц: 164ISBN: 9783659286988Описание We present various parallel and bit-parallel text algorithms. A parallel solution of the arithmetic coding compression algorithm, the computation of the border array, and a new approach to pattern matching problems. This approach uses non-deterministic finite automata for pattern matching and their bit-parallel simulation. We also present a new solution to weighted degenerated pattern matching problem, which sets new conditions on the searched pattern, and a pattern matching which matches any subpattern of a length specified. This algorithm uses the bit-vector extension as well. Moreover, we present a new bit-parallel simulation of the determinisation of pattern matching automata and suffix automata. Our determinisation provides an increase in speed in comparison to a standard subset construction determinisation algorithm.
Похожие книги
Ricardo Sal Zebulum, Marco Aurelio Pacheco, Marley Maria B.R. Vellasco, Marley Maria Bernard Vellasco. Evolutionary Electronics: Automatic Design of Electronic Circuits and Systems by Genetic Algorithms. – М.: , 0. – 0 с. Frances C. Wilkinson. The Complete Guide to Acquisitions Management (Library and Information Science Text Series). – М.: , 2003. – 0 с. Joel S. Cohen. Computer Algebra and Symbolic Computation: Elementary Algorithms. – М.: A K Peters, Ltd., 2002. – 323 с. I.dan Melamed. Empirical Methods for Exploiting Parallel Texts. – М.: , 2001. – 202 с. Joseph K. Berry. Spatial Reasoning for Effective GIS and Beyond Mapping: Concepts, Algorithms, and Issues in GIS. – М.: , 1996. – 454 с. Hugh Collins, K.D. Ewing and Aileen McColgan. Labour Law: Text and Materials. – М.: , 2011. – 1166 с. Mehdi Sheikhalishahi and Lucio Grandinetti. Energy Efficient Management and Scheduling of Computational Resources. – М.: Scholars Press, 2014. – 76 с. Amit Wason and R.S. Kaler. Routing & Wavelength Assignment Algorithms in WDM Optical Networks. – М.: LAP Lambert Academic Publishing, 2011. – 188 с. Vipula Singh and Navin Rajpal. Development of Image Compression Compression Algorithms. – М.: LAP Lambert Academic Publishing, 2011. – 172 с. Robin Sarker,Masudul Haider Imtiaz and Mst.Rumana Aktar Sumi. FPGA Implementation of Low Cost Holter Monitor Using Micro-Programming. – М.: LAP Lambert Academic Publishing, 2013. – 100 с. Katayoon Afzali. Reading literary and non-literary texts: A dialogic approach. – М.: LAP Lambert Academic Publishing, 2012. – 180 с. Vinayak Bharadi and Sujata Dubal. Video Compression Technique for Low Bit Rate Application. – М.: LAP Lambert Academic Publishing, 2012. – 104 с. Sukanya Ray and Nidhi Chandra. Building Domain Ontologies and Automated Text Categorization. – М.: LAP Lambert Academic Publishing, 2012. – 68 с. Hisham Mohamed and Mohamed Abouelhoda. Selected Parallel Algorithms for Bioinformatics applications. – М.: LAP Lambert Academic Publishing, 2011. – 116 с. Jagdish Chandra Patni and Mahendra Singh Aswal. An Approach for Deadlock Handling in Torus Network. – М.: LAP Lambert Academic Publishing, 2014. – 84 с. Jan Supol. Parallel and Bit-parallel Text Algorithms. – М.: LAP Lambert Academic Publishing, 2012. – 164 с. David Millan-Ruiz and Jose Ignacio Hidalgo-Perez. Workforce Distribution in Dynamic Multiagent Systems. – М.: Scholars' Press, 2014. – 252 с. Образцы работ
Задайте свой вопрос по вашей теме
Контакты
Поделиться
Мы в социальных сетях
Реклама
Отзывы
Вера, 14.04 Я просто еще раз хочу вас отблагодарить за вашу помощь. Простите, если я написала вам грубо в предыдущих письмах. Я очень взволнована, все упирается во время и т.к. я ответственно отношусь к образованию, по этому предмету немножко отстаю и это заставляет меня переживать. Я знаю, что вы профессионал своего дела и я уверена, что вы ответственно относитесь к этому тоже. Мне посоветовали Вас, как хорошего специалиста, поэтому я бы хотела исчерпать недопонимания для дальнейшего сотрудничества с Вами. Спасибо еще раз.
