Материнская плата – формат АТ

Формат материнской платы персонального компьютера до недавних пор считался одним из немногих нерушимых бастионов компьютерной промышленности: начиная с 1985 года, когда компания IBM выпустила персональный компьютер в конструктиве Advanced Technology (AT), формат AT неизменно служил ориентиром в производстве персональных компьютеров. Теперь же настало время перемен, благоприятных и для пользователей и для изготовителей: свет увидел новый стандарт на платы для ПК, на корпуса и блоки питания, получивший название ATX.

Читать дальше…

Адреса в системе электронной почты

Для того, чтобы ваше электронное письмо дошло до своего адресата, необходимо, чтобы оно было оформлено в соответствии с международными стандартами и имело стандартизованный почтовый электронный адрес. Общепринятый формат послания определяется документом под названием «Standard for the Format of ARPA – Internet Text messages», сокращенно – Request for Comment или RFC822, и имеет заголовок и непосредственно сообщение. Заголовок выглядит приблизительно так:

Читать дальше…

Группы инструкций для отдельных роботов: User-agent

Любой файл robots.txt состоит из групп инструкций. Каждая из них начинается со строки User-agent, указывающей, к каким роботам относятся следующие за ней инструкции Disallow.

Для каждого робота пишется своя группа инструкций. Это означает, что робот может быть упомянут только в одной строке User-agent, и в каждой строке User-agent может быть упомянут только один робот.

Читать дальше…

Алгоритм Кнута – Морриса – Пратта

Алгоритм Кнута-Морриса-Пратта (КМП) получает на  вход слово

X=x[1]x[2]… x[n]

и просматривает его слева направо буква за буквой, заполняя при этом массив натуральных чисел l[1]… l[n], где

l[i]=длина слова l(x[1]…х[i])

(функция l определена в предыдущем пункте). Словами: l[i] есть длина наибольшего начала слова x[1]…x[i], одновременно являющегося его концом.

Читать дальше…