文档介绍：BIOINFORMATICS AND THE CELL
putational Approaches in Genomics,
Proteomics and Transcriptomics
BIOINFORMATICS AND THE CELL
putational Approaches in Genomics,
Proteomics and Transcriptomics
by
Xuhua Xia
University of Ottawa, Ontario, Canada
Xuhua Xia
CAREG and Biology Department
University of Ottawa
30 Marie Curie, . Box 450
Ottawa, Ontario K1N 6N5
Canada
Library of Congress Control Number: 2007922341
ISBN-10: 0-387-71336-0 e-ISBN-10: 0-387-71337-9
ISBN-13: 978-0-387-71336-6 e-ISBN-13: 978-0-387-71337-3
Printed on acid-free paper.
© 2007 Springer Science+Business Media, LLC
All rights reserved. This work may not be translated or copied in whole or in part without the written
permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York,
NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in
connection with any form of information storage and retrieval, electronic adaptation, computer soft-
ware, or by similar or dissimilar methodology now known or hereafter developed is forbidden.
The use in this publication of trade names, trademarks, service marks, and similar terms, even if they
are not identified as such, is not to be taken as an expression of opinion as to whether or not they are
subject to proprietary rights.
9 8 7 6 5 4 3 2 1
CONTENTS
Contents .................................................................................................... v
Preface....................................................................................................... x
Acknowledgement .................................................................................xiv
Chapter 1 BLAST and FASTA................................................................. 1
1. Introduction....................................................................................1
2. Mathematics of string matching........................