Teksta apstrādes algoritmi. 125 problēmas ar risinājumiem

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.

Abonējiet paziņojumus, kad preces nonāk noliktavā

Svītrkods:   Art.: 70146796 Kategorija:
Publikācijas valoda: krievu

Skatīt arī: