πŸ“šString Algorithms in C: Efficient Text Representation and Search (2020)



βœοΈΠΠ²Ρ‚ΠΎΡ€: Thomas Mailund



πŸ“ƒΠ‘Ρ‚Ρ€Π°Π½ΠΈΡ†: 299



Π Π΅Π°Π»ΠΈΠ·ΡƒΠΉΡ‚Π΅ практичСскиС структуры Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ тСкстового поиска ΠΈ ΡƒΠ·Π½Π°ΠΉΡ‚Π΅, ΠΊΠ°ΠΊ ΠΎΠ½ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ Π² Π΄Ρ€ΡƒΠ³ΠΈΡ… Π±ΠΎΠ»Π΅Π΅ ΠΊΡ€ΡƒΠΏΠ½Ρ‹Ρ… прилоТСниях. Π’ этом ΡƒΠ½ΠΈΠΊΠ°Π»ΡŒΠ½ΠΎΠΌ руководствС ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½ΠΎ ΠΎΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‚ΡΡ строковыС Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ с использованиСм языка программирования Π‘ΠΈ. Π‘Ρ‚Ρ€ΠΎΠΊΠΎΠ²Ρ‹Π΅ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ Π½Π° C ΡƒΡ‡Π°Ρ‚ вас ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°ΠΌ ΠΈ Ρ‚ΠΎΠΌΡƒ, ΠΊΠ°ΠΊ ΠΈΡ… ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ: классичСскиС Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ Ρ‚ΠΎΡ‡Π½ΠΎΠ³ΠΎ поиска; ΠΏΠΎΠΏΡ‹Ρ‚ΠΊΠΈ ΠΈ ΠΊΠΎΠΌΠΏΠ°ΠΊΡ‚Π½Ρ‹Π΅ ΠΏΠΎΠΏΡ‹Ρ‚ΠΊΠΈ; суффиксныС Π΄Π΅Ρ€Π΅Π²ΡŒΡ ΠΈ массивы; аппроксимативный поиск ΠΏΠΎ ΡˆΠ°Π±Π»ΠΎΠ½Ρƒ; ΠΈ ΠΌΠ½ΠΎΠ³ΠΎΠ΅ Π΄Ρ€ΡƒΠ³ΠΎΠ΅.



Π‘ΠΊΠ°Ρ‡Π°Ρ‚ΡŒ ΠΊΠ½ΠΈΠ³Ρƒ