Префікс (інформатика) – це

Зміст

В інформатиціпідрядка- це непуста зв'язкова частина рядка.

Формальне визначення

Нехай - рядок довжиниn. Будь-який рядок , де , є підрядкомLдовжиниj−i+ 1 . Якщоi= 0, тоSназиваєтьсяпрефіксомLдовжиниj+ 1 . Якщоj=n− 1 , тоS—суфіксLдовжиниj−i+ 1 .

З погляду інформатики рядки "кіпед", "Вікі", "дія" є підрядками рядка "Вікіпедія"; при цьому "Вікі" - префіксом, а "дія" - суфіксом.

Отримання підрядка

Якщо line - вихідний рядок, begin - позиція першого символу підрядка, end - позиція останнього символу підрядка, то підрядок subline обчислюється таким чином:

char * subline = (char *) malloc (end - begin + 2); if (subline == NULL) fprintf(stderr, "ERROR: malloc failed!"); exit(1); > subline[end - begin + 1] = '\0';

У мові python підрядок є слайсом (зрізом) (англ. slice ).

У мові Pascal

SubStr: = Copy (SourceStr, StartCharIndex, SubStrLength);

Операції з підрядком

Крім простий завдання виділення підрядка з рядка по двох індексах існує і складніше завдання пошуку індексів, що вказують на задану підрядок у рядку (пошук входження підрядка в рядок).

Wikimedia Foundation. 2010 .

Дивитись що таке "Префікс (інформатика)" в інших словниках:

Суфіксне дерево - Суфіксне дерево бор, що містить всі суфікси деякого рядка (і тільки їх). Дозволяє з'ясовувати, чи входить рядок w у вихідний рядок t, за час O(w), де w довжина рядка w. Зміст 1 Основні визначення та описструктури … Вікіпедія

Дерево суфіксів — Суфіксне дерево спосіб організації даних (рядків), що дозволяє з'ясовувати, чи входить рядок w у рядок t, за час O(w), де w довжина рядка w. Зміст 1 Основні визначення та опис структури 2 Властивості суфіксних д … Вікіпедія

Московський технічний університет зв'язку та інформатики - Координати: 55 ° 45 '19.3 "с. ш. 37°42′42.7″ ст. д. / 55.755361° с. … Вікіпедія

Ідентифікатор цифрового об'єкта — (також використовується словосполучення Цифровий ідентифікатор об'єкта, ЦІО, digital object identif …

Пі-обчислення — обчислення в теоретичній інформатиці обчислення процесів, спочатку розроблене Робіном Мілнером, Йоахімом Парровом і Девідом Волкером як продовження роботи над обчисленням систем, що спілкуються. Метою обчислення є можливість… … Вікіпедія

Франція — (France) Французька Республіка, фізико-географічна характеристика Франції, історія Французької республіки Символіка Франції, державно-політичний устрій Франції, збройні сили та поліція Франції, діяльність Франції в НАТО, … … Енциклопедія інвестора

Залізняк, Андрій Анатолійович — Андрій Анатолійович Залізняк О. О. Залізняк під час лекції про берестяні грамоти з розкопок 2008 року Дата народження … Вікіпедія

Префіксне дерево - Префіксне дерево абстрактний тип даних (АТД), структура даних, що дозволяє зберігати асоціативний масив, ключами якого є рядки. На відміну від … Вікіпедія

Префіксний код — Цю статтю слід вікіфікувати. Будь ласка, оформіть її згідно з правилами оформлення статей. Префіксний код у теорії кодування код зі словом змінної довжини, що має таке … Вікіпедія

Позиційна система — обчислення система числення, в якій один і той же числовий знак (цифра) у записі числа має різні значення в залежності від місця (розряду), де він розташований. Винахід позиційної нумерації, заснованої на помісному значенні цифр.

---