String searching algorithms:
String searching is a subject of both theoretical and practical interest in computer science. This book presents a bibliographic overview of the field and an anthology of detailed descriptions of the principal algorithms available. The aim is twofold: on the one hand, to provide an easy-to-read comp...
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Singapore
World Scientific Pub. Co.
c1994
|
| Series: | Lecture notes series on computing
v. 3 |
| Subjects: | |
| Online Access: | FHN01 Volltext |
| Summary: | String searching is a subject of both theoretical and practical interest in computer science. This book presents a bibliographic overview of the field and an anthology of detailed descriptions of the principal algorithms available. The aim is twofold: on the one hand, to provide an easy-to-read comparison of the available techniques in each area, and on the other, to furnish the reader with a reference to in-depth descriptions of the major algorithms. Topics covered include methods for finding exact and approximate string matches, calculating 'edit' distances between strings, finding common sequences and finding the longest repetitions within strings. For clarity, all the algorithms are presented in a uniform format and notation |
| Physical Description: | xii, 243 p. ill |
| ISBN: | 9789814317368 |
Staff View
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV044638167 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 171120s1994 |||| o||u| ||||||eng d | ||
| 020 | |a 9789814317368 |9 978-981-4317-36-8 | ||
| 024 | 7 | |a 10.1142/2418 |2 doi | |
| 035 | |a (ZDB-124-WOP)00005112 | ||
| 035 | |a (OCoLC)1012628470 | ||
| 035 | |a (DE-599)BVBBV044638167 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-92 | ||
| 082 | 0 | |a 005.74 |2 22 | |
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 100 | 1 | |a Stephen, Graham A. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a String searching algorithms |c Graham A. Stephen |
| 264 | 1 | |a Singapore |b World Scientific Pub. Co. |c c1994 | |
| 300 | |a xii, 243 p. |b ill | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Lecture notes series on computing |v v. 3 | |
| 520 | |a String searching is a subject of both theoretical and practical interest in computer science. This book presents a bibliographic overview of the field and an anthology of detailed descriptions of the principal algorithms available. The aim is twofold: on the one hand, to provide an easy-to-read comparison of the available techniques in each area, and on the other, to furnish the reader with a reference to in-depth descriptions of the major algorithms. Topics covered include methods for finding exact and approximate string matches, calculating 'edit' distances between strings, finding common sequences and finding the longest repetitions within strings. For clarity, all the algorithms are presented in a uniform format and notation | ||
| 650 | 4 | |a Computer algorithms | |
| 650 | 4 | |a Pattern recognition systems | |
| 650 | 0 | 7 | |a Zeichenkette |0 (DE-588)4067448-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Suchverfahren |0 (DE-588)4132315-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Zeichenkette |0 (DE-588)4067448-4 |D s |
| 689 | 0 | 1 | |a Suchverfahren |0 (DE-588)4132315-4 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9789810218294 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 981021829X |
| 856 | 4 | 0 | |u http://www.worldscientific.com/worldscibooks/10.1142/2418#t=toc |x Verlag |z URL des Erstveroeffentlichers |3 Volltext |
| 912 | |a ZDB-124-WOP | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-030036141 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u http://www.worldscientific.com/worldscibooks/10.1142/2418#t=toc |l FHN01 |p ZDB-124-WOP |q FHN_PDA_WOP |x Verlag |3 Volltext | |
Record in the Search Index
| _version_ | 1804178054529941504 |
|---|---|
| any_adam_object | |
| author | Stephen, Graham A. |
| author_facet | Stephen, Graham A. |
| author_role | aut |
| author_sort | Stephen, Graham A. |
| author_variant | g a s ga gas |
| building | Verbundindex |
| bvnumber | BV044638167 |
| classification_rvk | ST 130 ST 134 ST 230 |
| collection | ZDB-124-WOP |
| ctrlnum | (ZDB-124-WOP)00005112 (OCoLC)1012628470 (DE-599)BVBBV044638167 |
| dewey-full | 005.74 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.74 |
| dewey-search | 005.74 |
| dewey-sort | 15.74 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02611nmm a2200505zcb4500</leader><controlfield tag="001">BV044638167</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">171120s1994 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789814317368</subfield><subfield code="9">978-981-4317-36-8</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1142/2418</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-124-WOP)00005112</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1012628470</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV044638167</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-92</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.74</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 230</subfield><subfield code="0">(DE-625)143617:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Stephen, Graham A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">String searching algorithms</subfield><subfield code="c">Graham A. Stephen</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Singapore</subfield><subfield code="b">World Scientific Pub. Co.</subfield><subfield code="c">c1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xii, 243 p.</subfield><subfield code="b">ill</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="490" ind1="0" ind2=" "><subfield code="a">Lecture notes series on computing</subfield><subfield code="v">v. 3</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">String searching is a subject of both theoretical and practical interest in computer science. This book presents a bibliographic overview of the field and an anthology of detailed descriptions of the principal algorithms available. The aim is twofold: on the one hand, to provide an easy-to-read comparison of the available techniques in each area, and on the other, to furnish the reader with a reference to in-depth descriptions of the major algorithms. Topics covered include methods for finding exact and approximate string matches, calculating 'edit' distances between strings, finding common sequences and finding the longest repetitions within strings. For clarity, all the algorithms are presented in a uniform format and notation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer algorithms</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">Zeichenkette</subfield><subfield code="0">(DE-588)4067448-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Zeichenkette</subfield><subfield code="0">(DE-588)4067448-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</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="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9789810218294</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">981021829X</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://www.worldscientific.com/worldscibooks/10.1142/2418#t=toc</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveroeffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-124-WOP</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-030036141</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="966" ind1="e" ind2=" "><subfield code="u">http://www.worldscientific.com/worldscibooks/10.1142/2418#t=toc</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-124-WOP</subfield><subfield code="q">FHN_PDA_WOP</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV044638167 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:57:52Z |
| institution | BVB |
| isbn | 9789814317368 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030036141 |
| oclc_num | 1012628470 |
| open_access_boolean | |
| owner | DE-92 |
| owner_facet | DE-92 |
| physical | xii, 243 p. ill |
| psigel | ZDB-124-WOP ZDB-124-WOP FHN_PDA_WOP |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | World Scientific Pub. Co. |
| record_format | marc |
| series2 | Lecture notes series on computing |
| spelling | Stephen, Graham A. Verfasser aut String searching algorithms Graham A. Stephen Singapore World Scientific Pub. Co. c1994 xii, 243 p. ill txt rdacontent c rdamedia cr rdacarrier Lecture notes series on computing v. 3 String searching is a subject of both theoretical and practical interest in computer science. This book presents a bibliographic overview of the field and an anthology of detailed descriptions of the principal algorithms available. The aim is twofold: on the one hand, to provide an easy-to-read comparison of the available techniques in each area, and on the other, to furnish the reader with a reference to in-depth descriptions of the major algorithms. Topics covered include methods for finding exact and approximate string matches, calculating 'edit' distances between strings, finding common sequences and finding the longest repetitions within strings. For clarity, all the algorithms are presented in a uniform format and notation Computer algorithms Pattern recognition systems Zeichenkette (DE-588)4067448-4 gnd rswk-swf Suchverfahren (DE-588)4132315-4 gnd rswk-swf Zeichenkette (DE-588)4067448-4 s Suchverfahren (DE-588)4132315-4 s 1\p DE-604 Erscheint auch als Druck-Ausgabe 9789810218294 Erscheint auch als Druck-Ausgabe 981021829X http://www.worldscientific.com/worldscibooks/10.1142/2418#t=toc Verlag URL des Erstveroeffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Stephen, Graham A. String searching algorithms Computer algorithms Pattern recognition systems Zeichenkette (DE-588)4067448-4 gnd Suchverfahren (DE-588)4132315-4 gnd |
| subject_GND | (DE-588)4067448-4 (DE-588)4132315-4 |
| title | String searching algorithms |
| title_auth | String searching algorithms |
| title_exact_search | String searching algorithms |
| title_full | String searching algorithms Graham A. Stephen |
| title_fullStr | String searching algorithms Graham A. Stephen |
| title_full_unstemmed | String searching algorithms Graham A. Stephen |
| title_short | String searching algorithms |
| title_sort | string searching algorithms |
| topic | Computer algorithms Pattern recognition systems Zeichenkette (DE-588)4067448-4 gnd Suchverfahren (DE-588)4132315-4 gnd |
| topic_facet | Computer algorithms Pattern recognition systems Zeichenkette Suchverfahren |
| url | http://www.worldscientific.com/worldscibooks/10.1142/2418#t=toc |
| work_keys_str_mv | AT stephengrahama stringsearchingalgorithms |