This book constitutes the refereed proceedings of the 15th International Symposium on String Processing and Information Retrieval, SPIRE 2008, held in Melbourne, Australia, in November 2008.
The 25 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 54 submissions. The papers are organized in topical sections on compression and performance, information retrieval scoring and ranking, string matching techniques, self-indexing, string matching: space and practicality, information retrieval, non-standard matching, and bioinformatics.
This book constitutes the refereed proceedings of the 2nd International Castle Meeting, ISMCTA 2008, Castillo de la Mota, Medina del Campo, Spain, September 2008.
The 14 full papers and 5 invited papers presented were carefully reviewed and selected from 34 submissions for inclusion in the book. The papers cover network coding, quantum codes, group codes, codes and combinatorial structures, agebraic-geometry codes, as well as codes and applications.
by: M.A.A. Shoukat Choudhury, Sirish L. Shah, Nina F. Thornhill publisher: Springer released: 2008-10-01 ISBN: 3540792236 Price: $149.00 Buy Now!
Description
The subject matter of the book is concerned with the detection and diagnosis of process nonlinearities from routine process data. In general, processes can be treated as locally linear and measures of overall process performance can be monitored from routine operating data. However when process performance is not satisfactory then it is imperative that the cause of poor performance be diagnosed. Poor performance can be due to several reasons. Statistics abound on the cause of poor control performance. It has been documented that as many as 40% of the control loops in industry perform unsatisfactorily because of valve problems, a majority of them due to valve stiction, causing the closed loop system to become nonlinear. The development of signal processing methods to detect and quantify process nonlinearity from routine process data is the main subject matter of this book.
by: M.A.A. Shoukat Choudhury, Sirish L. Shah, Nina F. Thornhill publisher: Springer released: 2008-09-01 ISBN: 3540874747 Price: $79.95 Buy Now!
Description
This book constitutes the refereed proceedings of the 15th European PVM/MPI Users' Group Meeting held in Dublin, Ireland, in September 2008.
The 29 revised full papers presented together with abstracts of 7 invited contributions, 1 tutorial paper and 8 poster papers were carefully reviewed and selected from 55 submissions. The papers are organized in topical sections on applications, collective operations, library internals, message passing for multi-core and mutlithreaded architectures, MPI datatypes, MPI I/O, synchronisation issues in point-to-point and one-sided communications, tools, and verification of message passing programs. The volume is rounded off with 4 contributions to the special ParSim session on current trends in numerical simulation for parallel engineering environments.
by: M.A.A. Shoukat Choudhury, Sirish L. Shah, Nina F. Thornhill publisher: Springer released: 2008-08-27 ISBN: 0387360611 Price: $439.00 Buy Now!
Description
The Encyclopedia of Algorithms will provide a comprehensive set of solutions to important algorithmic problems for students and researchers interested in quickly locating useful information. The first edition of the reference will focus on high-impact solutions from the most recent decade; later editions will widen the scope of the work.
Nearly 500 entries will be organized alphabetically by problem, with subentries allowing for distinct solutions and special cases to be listed by the year. An entry will include: a description of the basic algorithmic problem; the input and output specifications; the key results; examples of applications; citations to the key literature.
Open problems, links to downloadable code, experimental results, data sets, and illustrations may be provided. All entries will be written by experts with links to Internet sites that outline their research work will be provided. The entries will be peer-reviewed.
This defining reference will be published in print and on line. The print publication will include an index of subjects and authors as well as a chronology for locating recent solutions. The online edition will supplement this index with hyperlinks as well as include hyperlinks in the text of the entries to related entries, xRefer citations, and other useful URLs mentioned above.
by: M.A.A. Shoukat Choudhury, Sirish L. Shah, Nina F. Thornhill publisher: Wiley-ISTE released: 2008-08-25 ISBN: 1848210280 Price: $124.46 Buy Now!
Description
During the last decade, image and signal compression for storage and transmission purpose has seen a great expansion. But what about medical data compression? Should a medical image or a physiological signal be processed and compressed like any other data? The progress made in imaging systems, storing systems and telemedicine makes compression in this field particularly interesting. However, this compression has to be adapted to the specificities of biomedical data which contain diagnosis information. As such, this book offers an overview of compression techniques applied to medical data, including: physiological signals, MRI, X-ray, ultrasound images, static and dynamic volumetric images. Researchers, clinicians, engineers and professionals in this area, along with postgraduate students in the signal and image processing field, will find this book to be of great interest. Buy Now!
by: Norman L. Biggs publisher: Springer released: 2008-08-22 ISBN: 1848820747 Price: Buy Now!
Description
Information is an important feature of the modern world. Mathematical techniques underlie the devices that we use to handle it, for example, mobile phones, digital cameras, and personal computers.
This book is an integrated introduction to the mathematics of coding, that is, replacing information expressed in symbols, such as a natural language or a sequence of bits, by another message using (possibly) different symbols. There are three main reasons for doing this: economy, reliability, and security, and each is covered in detail. Only a modest mathematical background is assumed, the mathematical theory being introduced at a level that enables the basic problems to be stated carefully, but without unnecessary abstraction. Other features include:
clear and careful exposition of fundamental concepts, including optimal coding, data compression, and public-key cryptography;
concise but complete proofs of results;
coverage of recent advances of practical interest, for example in encryption standards, authentication schemes, and elliptic curve cryptography;
numerous examples and exercises, and a full solutions manual available to lecturers from www.springer.com
This modern introduction to all aspects of coding is suitable for advanced undergraduate or postgraduate courses in mathematics, computer science, electrical engineering, or informatics. It is also useful for researchers and practitioners in related areas of science, engineering and economics.
The MPEG committee standardized the MPEG AVC (H.264) video coding standard in May 2003. The standard has since seen strong interest and adoption from the industry. A competing standard developed by Microsoft, referred to as VC-1, was standardized in SMPTE in April 2006. VC-1 is essentially a standardized version of Microsoft's Windows Media Video (WMV-9). Both H.264 and VC-1 are highly efficient compression standards that enable high-quality video services such as IPTV and Blu-ray Disc. H.264 and VC-1 are both mandated for high definition video services on Blu-ray Disc. These two standards are expected to form the basis for a new generation of high-quality broadband video services.
The VC-1 and H.264 Video Compression Standards for Broadband Video Services covers these video coding standards, as well as issues in broadband video delivery. No other book about H.264 or VC-1 covers the standards in such detail. This book interprets the complex standards specifications and makes these new technologies accessible. Both authors have more than 12 years experience working on video compression and communications.
The VC-1 and H.264 Video Compression Standards for Broadband Video Services is designed for researchers and a professional audience, including video engineers, and practitioners in consumer electronics, telecommunications and media compression industries. This book is also suitable as a secondary text or reference for advanced-level students in computer science and electrical engineering.
The Burrows-Wheeler Transform is a text transformation scheme that has found applications in different aspects of the data explosion problem, from data compression to index structures and search. The BWT belongs to a new class of compression algorithms, distinguished by its ability to perform compression by sorted contexts. More recently, the BWT has also found various applications in addition to text data compression, such as in lossless and lossy image compression, tree-source identification, bioinformatics, machine translation, shape matching, and test data compression.
This book will serve as a reference for seasoned professionals or researchers in the area, while providing a gentle introduction, making it accessible for senior undergraduate students or first year graduate students embarking upon research in compression, pattern matching, full text retrieval, compressed index structures, or other areas related to the BWT.
Key Features
Comprehensive resource for information related to different aspects of the Burrows-Wheeler Transform including:
Gentle introduction to the BWT
History of the development of the BWT
Detailed theoretical analysis of algorithmic issues and performance limits
Searching on BWT compressed data
Hardware architectures for the BWT
Explores non-traditional applications of the BWT in areas such as:
Bioinformatics
Joint source-channel coding
Modern information retrieval
Machine translation
Test data compression for systems-on-chip
Teaching materials ideal for classroom use on courses in: