M. Croshemore, T. Lecroc, V. Ritter

Algoritmy obrabotki teksta. 125 zadach s resheniyami (eBook, PDF)

• Format: PDF

Produktbeschreibung

Sopostavlenie strok - odna iz samyh staryh tem v teorii algoritmov, no po-prezhnemu zanimaet vazhnoe mesto v informatike. Za proshedshie 20 let my videli tehnologicheskie proryvy v takih raznyh prilozheniyah, kak informatsionnyy poisk i szhatie informatsii. Eta kniga, predstavlyayuschaya soboy bogatoe sobranie zadach i uprazhneniy po vazhneyshim voprosam algoritmov obrabotki tekstov i kombinatornyh svoystv slov, predlagaet studentam i issledovatelyam priyatnyy i pryamoy put k izucheniyu i prakticheskomu osvoeniyu kontseptsiy povyshennogo urovnya. Zadachi vzyaty iz mnogochislennyh nauchnyh publikatsiy - kak uzhe stavshih klassicheskimi, tak i sravnitelno novyh. Nachav s osnov, avtory rassmatrivayut vse bolee slozhnye zadachi po kombinatornym svoystvam slov (vklyuchaya slova Fibonachchi i Tue-Morsa), poisku strok v tekste (vklyuchaya algoritmy Knuta-Morrisa-Pratta i Boyera-Mura), effektivnym strukturam dannyh dlya predstavleniya tekstov (vklyuchaya suffiksnye derevya i suffiksnye massivy) i szhatiya teksta (vklyuchaya metody Haffmana, Lempelya-Ziva i Barrouza-Uilera). Izdanie budet polezno v kachestve posobiya dlya podgotovki k olimpiadam po informatike.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: DMK Press
• Seitenzahl: 314
• Erscheinungstermin: 19. Februar 2024
• Russisch
• ISBN-13: 9785970609521
• Artikelnr.: 70126884