9

Найчастіше я чув як пошук підрядка. Тут мені незрозуміло,

  1. чому під- адже string, а не substring. А також matching, то не дуже вже й пошук.
  2. Також є pattern matching, для якого string matching є частковим випадком, і який перекладається як зіставляння із взірцем. [1]

З іншого боку пошук підрядка вже інтуїтивно зрозуміло, тоді як зіставляння із рядком потребує певного часу для входження в мову.

Ми формалізуємо задачу зіставляння із рядком так. Припустимо, що текст -- це масив T[1:n] завдовжки n і, що взірець це масив P[1:m] завдовжки m, де m <= n. Також припускаємо, що елементи з P and T -- це символи зі скінченної абетки Ʃ. Наприклад, Ʃ = {0,1} або Ʃ = {а, б, ..., я}. Масиви символів P і T часто називають рядками символів.

От знайшов такий варіант:

ПОШУК ЗРАЗКА В РЯДКУ А.Б.Ставровський Посібник з програмування для студентів 1 курсу факультету кібернетики

  • 3
    Також чув «співставлення», але скупчення приголосних реально жахливе. – bytebuster Mar 19 '17 at 6:14
  • 1
    Краще тоді вже не співставлення а зіставлення sum.in.ua/s/zistavlennja – Artemix Mar 19 '17 at 8:48
  • 3
    сватання стрічок :) – chizh Mar 19 '17 at 9:20
  • 1
    Microsoft: зіставлення рядка. – Sasha Mar 23 '17 at 22:50
  • 1
    Але є й substring search — що очевидно перекладається як «пошук підрядка» (1, 2, 3). – Sasha Mar 23 '17 at 23:02
1

Якщо звернемося до англійської Вікіпедії, то знайдемо там статтю про "string matching algorithms" (або ж "string searching algorithms", бо обидва терміни мають одне і теж значення). На тій же Вікіпедії обираємо українську мову і отримуємо варіант "Алгоритм пошуку рядка".

Можна зробити висновок, що у даному контексті (мова іде про інформатику та комп'ютерні технології) "string matching" можна перекласти як "пошук рядка"

"Substring" перекладається як "підрядок", тоді й сам термін можна перекласти як "пошук підрядка" (щоб переконати у правильності перекладу слова "підрядок" також наведу речення із Вікіпедії: "У деяких мовах (наприклад, Standard ML) крім цього, є додатковий модуль для забезпечення ще більшої ефективності — «підрядок» (SubString)"). Крім того в інформатиції існує таке поняття як "прямий пошук підрядка у рядку".

| improve this answer | |
  • на цьому сайті вікіпедію не вважають надто надійним джерелом. можна запитати, чому ви не скористались, наприклад, цими словниками замість вікіпедії: e2u.org.ua? – P. Vowk Aug 1 '18 at 9:33

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.