Analytic pattern matching from DNA to Twitter:
How do you distinguish a cat from a dog by their DNA? Did Shakespeare really write all of his plays? Pattern matching techniques can offer answers to these questions and to many others, from molecular biology, to telecommunications, to classifying Twitter content. This book for researchers and gradu...
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | Englisch |
| Veröffentlicht: |
Cambridge
Cambridge University Press
2015
|
| Schlagwörter: | |
| Links: | https://doi.org/10.1017/CBO9780511843204 https://doi.org/10.1017/CBO9780511843204 https://doi.org/10.1017/CBO9780511843204 |
| Zusammenfassung: | How do you distinguish a cat from a dog by their DNA? Did Shakespeare really write all of his plays? Pattern matching techniques can offer answers to these questions and to many others, from molecular biology, to telecommunications, to classifying Twitter content. This book for researchers and graduate students demonstrates the probabilistic approach to pattern matching, which predicts the performance of pattern matching algorithms with very high precision using analytic combinatorics and analytic information theory. Part I compiles known results of pattern matching problems via analytic methods. Part II focuses on applications to various data structures on words, such as digital trees, suffix trees, string complexity and string-based data compression. The authors use results and techniques from Part I and also introduce new methodology such as the Mellin transform and analytic depoissonization. More than 100 end-of-chapter problems help the reader to make the link between theory and practice |
| Beschreibung: | Title from publisher's bibliographic system (viewed on 05 Oct 2015) |
| Umfang: | 1 online resource (xxii, 366 pages) |
| ISBN: | 9780511843204 |
| DOI: | 10.1017/CBO9780511843204 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV043940426 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 161206s2015 xx o|||| 00||| eng d | ||
| 020 | |a 9780511843204 |c Online |9 978-0-511-84320-4 | ||
| 024 | 7 | |a 10.1017/CBO9780511843204 |2 doi | |
| 035 | |a (ZDB-20-CBO)CR9780511843204 | ||
| 035 | |a (OCoLC)967678666 | ||
| 035 | |a (DE-599)BVBBV043940426 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-92 | ||
| 082 | 0 | |a 519.2 |2 23 | |
| 084 | |a ST 330 |0 (DE-625)143663: |2 rvk | ||
| 100 | 1 | |a Jacquet, Philippe |d 1958- |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Analytic pattern matching from DNA to Twitter |c Philippe Jacquet, Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt, Wojciech Szpankowski, Purdue University, Indiana |
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2015 | |
| 300 | |a 1 online resource (xxii, 366 pages) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 500 | |a Title from publisher's bibliographic system (viewed on 05 Oct 2015) | ||
| 520 | |a How do you distinguish a cat from a dog by their DNA? Did Shakespeare really write all of his plays? Pattern matching techniques can offer answers to these questions and to many others, from molecular biology, to telecommunications, to classifying Twitter content. This book for researchers and graduate students demonstrates the probabilistic approach to pattern matching, which predicts the performance of pattern matching algorithms with very high precision using analytic combinatorics and analytic information theory. Part I compiles known results of pattern matching problems via analytic methods. Part II focuses on applications to various data structures on words, such as digital trees, suffix trees, string complexity and string-based data compression. The authors use results and techniques from Part I and also introduce new methodology such as the Mellin transform and analytic depoissonization. More than 100 end-of-chapter problems help the reader to make the link between theory and practice | ||
| 650 | 4 | |a Pattern recognition systems | |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mustervergleich |0 (DE-588)4307192-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Mustervergleich |0 (DE-588)4307192-2 |D s |
| 689 | 0 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Szpankowski, Wojciech |d 1952- |e Sonstige |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druckausgabe |z 978-0-521-87608-7 |
| 856 | 4 | 0 | |u https://doi.org/10.1017/CBO9780511843204 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-029349396 | |
| 966 | e | |u https://doi.org/10.1017/CBO9780511843204 |l DE-12 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9780511843204 |l DE-92 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1818982565490458624 |
|---|---|
| any_adam_object | |
| author | Jacquet, Philippe 1958- |
| author_facet | Jacquet, Philippe 1958- |
| author_role | aut |
| author_sort | Jacquet, Philippe 1958- |
| author_variant | p j pj |
| building | Verbundindex |
| bvnumber | BV043940426 |
| classification_rvk | ST 330 |
| collection | ZDB-20-CBO |
| ctrlnum | (ZDB-20-CBO)CR9780511843204 (OCoLC)967678666 (DE-599)BVBBV043940426 |
| dewey-full | 519.2 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.2 |
| dewey-search | 519.2 |
| dewey-sort | 3519.2 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| doi_str_mv | 10.1017/CBO9780511843204 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03054nam a2200481zc 4500</leader><controlfield tag="001">BV043940426</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">161206s2015 xx o|||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780511843204</subfield><subfield code="c">Online</subfield><subfield code="9">978-0-511-84320-4</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/CBO9780511843204</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-20-CBO)CR9780511843204</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)967678666</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043940426</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-92</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.2</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 330</subfield><subfield code="0">(DE-625)143663:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Jacquet, Philippe</subfield><subfield code="d">1958-</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Analytic pattern matching from DNA to Twitter</subfield><subfield code="c">Philippe Jacquet, Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt, Wojciech Szpankowski, Purdue University, Indiana</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2015</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xxii, 366 pages)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Title from publisher's bibliographic system (viewed on 05 Oct 2015)</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">How do you distinguish a cat from a dog by their DNA? Did Shakespeare really write all of his plays? Pattern matching techniques can offer answers to these questions and to many others, from molecular biology, to telecommunications, to classifying Twitter content. This book for researchers and graduate students demonstrates the probabilistic approach to pattern matching, which predicts the performance of pattern matching algorithms with very high precision using analytic combinatorics and analytic information theory. Part I compiles known results of pattern matching problems via analytic methods. Part II focuses on applications to various data structures on words, such as digital trees, suffix trees, string complexity and string-based data compression. The authors use results and techniques from Part I and also introduce new methodology such as the Mellin transform and analytic depoissonization. More than 100 end-of-chapter problems help the reader to make the link between theory and practice</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Pattern recognition systems</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mustervergleich</subfield><subfield code="0">(DE-588)4307192-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Mustervergleich</subfield><subfield code="0">(DE-588)4307192-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Szpankowski, Wojciech</subfield><subfield code="d">1952-</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druckausgabe</subfield><subfield code="z">978-0-521-87608-7</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/CBO9780511843204</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CBO</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029349396</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511843204</subfield><subfield code="l">DE-12</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BSB_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511843204</subfield><subfield code="l">DE-92</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">FHN_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV043940426 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T17:49:14Z |
| institution | BVB |
| isbn | 9780511843204 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029349396 |
| oclc_num | 967678666 |
| open_access_boolean | |
| owner | DE-12 DE-92 |
| owner_facet | DE-12 DE-92 |
| physical | 1 online resource (xxii, 366 pages) |
| psigel | ZDB-20-CBO ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO FHN_PDA_CBO |
| publishDate | 2015 |
| publishDateSearch | 2015 |
| publishDateSort | 2015 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | Jacquet, Philippe 1958- Verfasser aut Analytic pattern matching from DNA to Twitter Philippe Jacquet, Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt, Wojciech Szpankowski, Purdue University, Indiana Cambridge Cambridge University Press 2015 1 online resource (xxii, 366 pages) txt rdacontent c rdamedia cr rdacarrier Title from publisher's bibliographic system (viewed on 05 Oct 2015) How do you distinguish a cat from a dog by their DNA? Did Shakespeare really write all of his plays? Pattern matching techniques can offer answers to these questions and to many others, from molecular biology, to telecommunications, to classifying Twitter content. This book for researchers and graduate students demonstrates the probabilistic approach to pattern matching, which predicts the performance of pattern matching algorithms with very high precision using analytic combinatorics and analytic information theory. Part I compiles known results of pattern matching problems via analytic methods. Part II focuses on applications to various data structures on words, such as digital trees, suffix trees, string complexity and string-based data compression. The authors use results and techniques from Part I and also introduce new methodology such as the Mellin transform and analytic depoissonization. More than 100 end-of-chapter problems help the reader to make the link between theory and practice Pattern recognition systems Algorithmus (DE-588)4001183-5 gnd rswk-swf Mustervergleich (DE-588)4307192-2 gnd rswk-swf Mustervergleich (DE-588)4307192-2 s Algorithmus (DE-588)4001183-5 s 1\p DE-604 Szpankowski, Wojciech 1952- Sonstige oth Erscheint auch als Druckausgabe 978-0-521-87608-7 https://doi.org/10.1017/CBO9780511843204 Verlag URL des Erstveröffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Jacquet, Philippe 1958- Analytic pattern matching from DNA to Twitter Pattern recognition systems Algorithmus (DE-588)4001183-5 gnd Mustervergleich (DE-588)4307192-2 gnd |
| subject_GND | (DE-588)4001183-5 (DE-588)4307192-2 |
| title | Analytic pattern matching from DNA to Twitter |
| title_auth | Analytic pattern matching from DNA to Twitter |
| title_exact_search | Analytic pattern matching from DNA to Twitter |
| title_full | Analytic pattern matching from DNA to Twitter Philippe Jacquet, Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt, Wojciech Szpankowski, Purdue University, Indiana |
| title_fullStr | Analytic pattern matching from DNA to Twitter Philippe Jacquet, Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt, Wojciech Szpankowski, Purdue University, Indiana |
| title_full_unstemmed | Analytic pattern matching from DNA to Twitter Philippe Jacquet, Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt, Wojciech Szpankowski, Purdue University, Indiana |
| title_short | Analytic pattern matching from DNA to Twitter |
| title_sort | analytic pattern matching from dna to twitter |
| topic | Pattern recognition systems Algorithmus (DE-588)4001183-5 gnd Mustervergleich (DE-588)4307192-2 gnd |
| topic_facet | Pattern recognition systems Algorithmus Mustervergleich |
| url | https://doi.org/10.1017/CBO9780511843204 |
| work_keys_str_mv | AT jacquetphilippe analyticpatternmatchingfromdnatotwitter AT szpankowskiwojciech analyticpatternmatchingfromdnatotwitter |