Autors | |
---|---|
Izdevējs | |
ISBN | 978-5-97060-952-1 |
Saistošs | |
Lapas | |
Svars | 0,6 kg |
Izmērs | 165 × 235 mm |
Formāts | |
Izdošanas gads |
Piegāde
€29,99
Nav pieejams
Nav pieejams
Virkņu saskaņošana ir viena no vecākajām tēmām algoritmu teorijā, taču tai joprojām ir ievērojama vieta datorzinātnēs. Pēdējo 20 gadu laikā mēs esam redzējuši tehnoloģiskus sasniegumus tādās lietojumprogrammās kā informācijas izguve un informācijas saspiešana. Šī grāmata, kas ir bagātīgs uzdevumu un vingrinājumu krājums par svarīgākajiem tekstapstrādes algoritmu jautājumiem un vārdu kombinatoriskajām īpašībām, piedāvā patīkamu un tiešu ceļu to izpētei un praktiskai attīstībai. Problēmas ir ņemtas no daudzām publikācijām, gan klasiskām, gan salīdzinoši jaunām. Sākot no pamatiem, autori apsver arvien sarežģītākas problēmas vārdu kombinatoriskajām īpašībām (tostarp Fibonači un Thue–Morze vārdiem), virkņu meklēšanu tekstā (tostarp Knuta–Morisa–Prata un Boijera–Mūra algoritmus), efektīvām datu struktūrām. tekstu attēlošanai (ieskaitot sufiksu kokus un sufiksu masīvus) un teksta saspiešanai (tostarp Huffman, Lempel-Ziv un Burrows-Wheeler metodes). Izdevums noderēs gan studentiem, gan skolotājiem, gan skolēniem, gatavojoties informātikas olimpiādēm, kā arī plašam programmatūras izstrādātāju lokam.