Скачать как pdf или txt
Скачать как pdf или txt
Вы находитесь на странице: 1из 70

■■■■■■ ■■■■■■■ ■■■■■■■■

■■■■■■■■■■■■■■■■
■■■■■■■■■■■■ 4 24 ■■■ 2 2012 1st
Edition ■■■■■■■■■ ■■■■■■■
Visit to download the full and correct content document:
https://ebookstep.com/download/ebook-43092834/
More products digital (pdf, epub, mobi) instant
download maybe you interests ...

Giáo trình Be Internet Awesome 1st Edition Google

https://ebookstep.com/product/giao-trinh-be-internet-awesome-1st-
edition-google/

I ll Be Your Wife Jho Hyo-Eun

https://ebookstep.com/product/i-ll-be-your-wife-jho-hyo-eun/

Marry Me or Be My Wife Ally Jane

https://ebookstep.com/product/marry-me-or-be-my-wife-ally-jane/

The Way I Used to Be 1st Edition Amber Smith

https://ebookstep.com/product/the-way-i-used-to-be-1st-edition-
amber-smith/
Osez être trois Dare to be Three Dare Ménage 3 1st
Edition Jeanne St James

https://ebookstep.com/product/osez-etre-trois-dare-to-be-three-
dare-menage-3-1st-edition-jeanne-st-james/

■■■■ ■■ ■■■■■BE■■ 1st Edition ■■■■

https://ebookstep.com/download/ebook-50797502/

O Menino Que Se Alimentava de Pesadelos Coleção It s


Okay To Not Be Okay Livro 1 1st Edition Ko Moon Young

https://ebookstep.com/product/o-menino-que-se-alimentava-de-
pesadelos-colecao-it-s-okay-to-not-be-okay-livro-1-1st-edition-
ko-moon-young/

De Keyes zusjes 03 Heerlijk begin Zoete strijd HQN 82


1st Edition Susan Mallery

https://ebookstep.com/product/de-keyes-zusjes-03-heerlijk-begin-
zoete-strijd-hqn-82-1st-edition-susan-mallery/

Una grammatica italiana per tutti 2 edizione aggiornata


2020 B2 B2 1st Edition Alessandra Latino Marida
Muscolino

https://ebookstep.com/product/una-grammatica-italiana-per-
tutti-2-edizione-aggiornata-2020-b2-b2-1st-edition-alessandra-
latino-marida-muscolino/
УДК 543.2:664.144

ТОНКОСЛОЙНАЯ ХРОМАТОГРАФИЯ КАК СРЕДСТВО ИССЛЕДОВАНИЯ


КОНДИТЕРСКИХ ИЗДЕЛИЙ В ТАМОЖЕННЫХ ЦЕЛЯХ

© 2012 Е. В. Грехнёва1, С. А. Ефанов2, И. В. Горшкова3


1
канд. химических наук,
доц. каф. химии
e-mail: grekhnyovaev@yandex.ru

Курский государственный университет


2
начальник экспертно-исследовательского отдела №1
e-mail: exotdel@kursktelecom.ru
3
начальник отдела экспертизы пищевых товаров
e-mail: labryansk@yandex.ru

ЭКС-филиал ЦЭКТУ г. Брянск

Предложена экспресс-методика исследования кондитерских изделий из сахара на предмет


содержания какао-продуктов методом тонкослойной хроматографии. Проанализирован ряд
образцов карамели, проведены сравнительные испытания.
Ключевые слова: тонкослойная хроматография, теобромин, теофиллин, кофеин, какао-
продукты, кондитерские изделия, таможенная экспертиза.

Одним из часто фальсифицируемых продуктов является шоколад и кондитерские


изделия на его основе.
Фальсификация шоколада осуществляется, как правило, путем замены какао-
масла, какао-порошка, а также какао тертого на эквиваленты или заменители масла-
какао, порошок какавеллы или иные компоненты, придающие изделиям характерный
коричневый цвет.
Достаточно часто добавление эквивалентов или заменителей масла-какао
встречается у импортных продуктов, так как во многих зарубежных странах
добавление растительных жиров и других заменителей какао-масла в шоколад и
шоколадные изделия не считается фальсификацией. В странах ЕС соответствующей
директивой разрешено при производстве плиточного шоколада применять до 5 %
эквивалентов и/или заменителей какао-масла. Следует отметить, что шоколад, а также
кондитерские изделия, содержащие какао, при ввозе на территорию Российской
Федерации облагаются минимальной ставкой ввозной таможенной пошлины.
Целью данной работы являлось изучение возможности определения наличия
какао-продуктов, в частности какао-порошка и какао тертого, в кондитерских изделиях
из сахара с целью выявления фальсификации и недостоверной классификации товара в
соответствии с Единой товарной номенклатурой внешнеэкономической деятельности
таможенного союза.
Кондитерские изделия из сахара, содержащие какао, включаются в товарную
позицию 1806, в то время как большая часть готовых изделий из сахара в твердом и
полутвердом виде, обычно пригодных для непосредственного употребления в пищу и
совокупно именуемых сладостями, кондитерскими изделиями или конфетами, но не
содержащих какао, классифицируются в товарную позицию 1704.
ХИМИЧЕСКИЕ НАУКИ

Какао-бобы, а также продукты их переработки: какао-порошок и какао тертое


отличаются – сложным химическим составом. В их состав входят: вода, жир (какао-
масло), белковые вещества, углеводы, дубильные, красящие, ароматические вещества,
органические кислоты, клетчатка, витамины, минеральные вещества, а также
алкалоиды (теобромин и кофеин).
В качестве маркера нами был выбран алкалоид теобромин, содержание которого
согласно литературным источникам в какао-бобах составляет 1–3 %.
В качестве одного из возможных методов идентификации теобромина был
выбран метод тонкослойной хроматографии как максимально простой, дешевый и
доступный, отличающийся в то же время достаточно высокой чувствительностью.
Для хроматографии в тонком слое использовали пластины «Sorbfil» ПТСХА-П-А-
УФ. Пластины перед анализом активировали в сушильном шкафу при температуре
100±5 0С в течение 30 мин.
Разделение проводили в следующих системах растворителей:
система 1 – смесь ацетона, толуола, этанола, 25 %-го раствора аммиака в
объемных соотношениях 45:45:11:5;
система 2 – смесь ацетона, толуола, изопропанола, 25 %-го раствора аммиака в
объемных соотношениях 45:45:7:3.
В качестве раствора сравнения использовали раствор теобромина с
концентрацией 0,1 мг/мл, который получали следующим образом.
В мерной колбе с пришлифованной пробкой вместимостью 50 см3 взвешивают
250 мг теобромина. Добавляют 10 см3 25 %-го раствора аммиака, выдерживают при
30–400С до полного растворения вещества. Раствор охлаждают до комнатной
температуры, доводят до метки водой и перемешивают. Затем в колбу вместимостью
50 см3 отбирают 1 мл полученного раствора, доводят до метки этанолом. В качестве
«свидетелей» также можно использовать спиртовые растворы фармацевтических
кофеина и теофиллина с концентрацией ~ 0,1 мг/мл.
Проведенные исследования показали, что выбранные системы растворителей
позволят разделять пуриновые алкалоиды (кофеин, теобромин, теофиллин), (табл. 1).

Таблица 1
Величины Rf для теобромина, теофиллина и кофеина
Rf
Система 1 Система 2
Кофеин 0,62 0,44
Теобромин 0,44 0,29
Теофиллин 0,34 0,22

При исследовании кондитерских изделий теобромин экстрагировали путем


обработки 2–5 г образца 5–6 мл экстрагента. Для экстракции использовали смесь
толуола, этанола и 25 %-го раствора аммиака в объемных соотношениях 3:2:0,5. При
исследовании жиросодержащих изделий изделие или его часть в количестве 5–10 г
обрабатывали небольшим количеством дистиллированной воды при комнатной
температуре. Полученную суспензию пропускали через бумажный фильтр. Фильтрат
упаривали до состояния вязкой массы, из которой затем экстрагировали теобромин. На
пластину наносили 30–50 мкл экстракта и 5–10 мкл стандартного раствора теобромина.
Идентификацию хроматографических зон теобромина осуществляли по величине Rf
раствора сравнения в УФ-камере с длиной волны УФ излучения 254 нм.
По приведенной методике были исследованы 20 образцов карамели Украинского
производства, в рецептуру которых, согласно информации на упаковке, входит какао-
порошок либо какао тертое. При этом в девятнадцати случаях на хроматограммах

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
Грехнёва Е. В., Ефанов С. А., Горшкова И. В. Тонкослойная хроматография как средство исследования
кондитерских изделий в таможенных целях

экстрактов исследуемой карамели была выявлена зона, соответствующая по форме и


значению Rf хроматографической зоне теобромина на хроматограмме «свидетеля». В
одном случае указанной зоны обнаружить не удалось.
Для проверки воспроизводимости полученных результатов по приведенной выше
методике три образца карамели были исследованы в трех независимых лабораториях.
Были выбраны следующие свободные образцы:
1) карамель «УПИ-Малиновый звон», производства «Мариупольская
кондитерская фабрика», Украина;
2) карамель «УПИ-Мандариновый аромат», производства «Кремнечугская
кондитерская фабрика», Украина
3) конфеты «Джели», производства ОАО «Винницкая кондитерская фабрика»,
Украина.
Исследование выбранных свободных образцов проводилось:
1) в экспертно-исследовательском отделе №1 ЭКС-филиала ЦЭКТУ, г. Курск;
2) отделе экспертизы пищевых товаров ЭКС-филиала ЦЭКТУ, г. Брянск;
3) научно-исследовательской лаборатории органического синтеза, г. Курск.
Результаты исследований сведены в таблицу 2.

Таблица 2
Результат исследования карамели независимыми лабораториями
Образец №1 Образец №2 Образец №3
ЭИО №1, ЭКС-филиала Установлено наличие Установлено наличие Какао-продуктов не
ЦЭКТУ, г. Курск какао-порошка или какао-порошка или обнаружено.
какао тертого какао тертого
ОЭПТ ЭКС-филиала Установлено наличие Установлено наличие Какао-продуктов не
ЦЭКТУ, г. Брянск какао-порошка или какао-порошка или обнаружено
какао тертого какао тертого
НИЛ органического Установлено наличие Установлено наличие Какао-продуктов не
синтеза, г. Курск какао-порошка или какао-порошка или обнаружено
какао тертого какао тертого

Проведенные исследования показали, что метод тонкослойной хроматографии по


предлагаемой методике позволяет надежно выявлять теобромин в кондитерских
изделиях из сахара, содержащих какао-порошок или какао тертое при его содержании
от 1 г/кг. При этом метод отличается простотой исполнения, высокой экспрессностью
и низкой себестоимостью.

Библиографический список
CODEX STAN 141 – 1983 «Какао-крупка, какао тертое, какао-жмых и какао-
мель для использования в производстве продуктов из какао и шоколада».
Драгилев А. И., Осташенкова Н. В., Войно Л. И. Шоколад, пралине сырье,
технология, оборудование, технохимический и микробиологический контроль: справ.
М.: ДеЛи принт, 2007.
Единый таможенный тариф Таможенного союза. М., 2010
Зефиров Н. С. Химическая энциклопедия. Т. 4. М.: Большая росс. энцикл., 1995.
Кнунянц И. Л. Большой энциклопедический словарь. Химия. М.: Большая росс.
энцикл., 2000.
 

УДК 632.651+517.958:57

ПРИМЕНЕНИЕ ДИСКРЕТНЫХ МОДЕЛЕЙ ДЛЯ ПРОГНОЗИРОВАНИЯ


ПОПУЛЯЦИОННОЙ ДИНАМИКИ ЗОЛОТИСТОЙ КАРТОФЕЛЬНОЙ
НЕМАТОДЫ GLOBODERA ROSTOCHIENSIS

© 2012 М. В. Тарасов1, Н. С. Малышева2, Н. А. Самофалова3,


А. С. Елизаров4, Н. А. Вагин5
1
аспирант каф. биологии растений и животных,
e-mail: tarasov-aspirant@yandex.ru
2
директор НИИ паразитологии, докт. биол. наук, профессор,
3
ст. науч. сотрудник НИИ паразитологии, канд. биол. наук,
4
ст. науч. сотрудник НИИ паразитологии, канд. биол. наук,
5
науч. сотрудник НИИ паразитологии, канд. биол. наук,

e-mail: kurskparazitolog@yandex.ru

Курский государственный университет

В связи с широким распространением золотистой картофельной нематоды (ЗКН),


паразита картофеля и других сельскохозяйственных культур, актуальна целостная
многофакторная оценка эффективности противонематодных мероприятий. В статье
показана возможность применения дискретных моделей популяционной динамики для
прогнозирования изменения инвазионной нагрузки золотистой картофельной нематоды в
условиях разных опытов и предложены решения ряда методических проблем, возникающих
в процессе построения прогнозов. Анализ результатов исследования показывает, что
полученные прогнозы могут быть применены для планирования борьбы с золотистой
картофельной нематодой.
Ключевые слова: Globodera rostochiensis, популяционная динамика, дискретные
модели, логистический рост, модель Рикера, модель Бевертона–Холта, модель Хассела.

Цистообразующие нематоды (отряд Tylenchida) являются


высокоспециализированными фитогельминтами, паразитирующими на множестве
диких и культурных растений. В настоящее время к цистообразующим нематодам
относят более 90 видов из 7 родов семейства Heteroderidae [Субботин 2004]. Их общей
адаптацией к облигатной смене среды обитания в ходе онтогенеза и длительному
существованию вне тканей растения-хозяина является посмертное превращение
вздутых оплодотворенных самок в цисты, наполненные яйцами [Парамонов 1962].
Массовый выход инвазионных личинок из яиц и цист происходит в течение периода,
когда наблюдается необходимое сочетание условий: определенная сумма эффективных
температур, уровень влажности почвы и, как правило, воздействие корневых
экссудатов растений-хозяев. В результате развития трех личиночных стадий в тканях
корня пораженного растения формируются нитевидные самцы и округлые самки.
Самцы мигрируют в почву, оплодотворяют седентарных полуэндопаразитических
самок и погибают в течение несколько дней, никогда не доживая до следующего
периода спаривания, а самки вскоре после оплодотворения становятся цистами [Деккер
1972].
Таким образом, популяции цистообразующих нематод в каждый момент
времени состоят из особей одного поколения, и процессы размножения в них
происходят периодически. Поэтому, допуская постоянство условий среды, считают,
что оцениваемая плотность популяции (количество цист или яиц и личинок второго

 
БИОЛОГИЧЕСКИЕ НАУКИ

возраста на величину объема или массы почвы или на одно растение-хозяин) каждого
следующего поколения (xn+1) зависит от плотности популяции предыдущего поколения
(xn):

𝑥!!! = 𝑓(𝑥! ) . (1)

Модели данной группы называют дискретными c одним запаздыванием


[Нигматулин 2008]. Они выводятся как дискретные отображения непрерывных
моделей:

!"(!)
= 𝑓(𝑥 𝑡 ) , (2)
!"

которые менее пригодны для описания популяционной динамки видов с


неперекрывающимися поколениям, так как предполагают постоянство во времени (t)
процессов размножения и смертности особей [Ризниченко 2003: 93].
Из видов цистообразующих нематод, обнаруженных на территории России,
наиболее вредоносным паразитом является золотистая картофельная нематода (ЗКН)
(Globodera rostochiensis (Wollenweber, 1923) Behrens, 1975) [Матвеева 2004]. Она
поражает около 90 видов из семейства пасленовых (Solanaceae) [Митюшев 2005], в том
числе и сельскохозяйственных культур: картофель, томаты и баклажаны. G.
rostochiensis является фитогельминтом специфического патогенного эффекта,
вызывающим очаговое заболевание глободероз. Симптомы глободероза сходны с
признаками минерального и водного голодания: отставание в росте, потеря тургора,
хлороз, патологическое разрастание придаточных корней [Прикладная нематология
2006]. В связи с крупномасштабным возделыванием картофеля как в России, так и во
всем мире, глободероз именно этой культуры является одной из наиболее
существенных причин экономических потерь в сельском хозяйстве. Так, в
Нижегородской области, по оценке на 2010 год, потери от глободероза при
выращивании нематодовосприимчивого сорта картофеля «Удача» составляли 2700 и
4410 рублей на гектар при плотности популяций ЗКН 15 и 30 цист на 100 см3 почвы
соответственно [Насонова, Новосадов 2012].
На начало 2010 года ЗКН была обнаружена в 54 регионах России. Общая
площадь заражения составила 44573 га [Колесова 2010]. В Курской области на начало
2011 года ЗКН распространена на территориях 28 районов, 874 населенных пунктов,
31 хозяйства и 22 741 приусадебного участка, общая площадь зараженных земель
составляет 9342,64 га [Обзор распространения… 2012].
Для снижения ущерба от глободероза создано множество методов борьбы с ЗКН:
обработка веществами с нематоцидными свойствами (перкальцит, пероксигадрат
мочевины, свежераздробленная кора хвойных), севообороты с включением
непоражаемых культур (злаки и бобовые), возделывание нематодоустойчивых сортов
картофеля, применение видов-антагонистов (хищный гриб Arthrobotrys oligospora)
[Бутенко 2004; Матвеева, Груздева 1999]. Эффективность этих методов в плане
снижения инвазионной нагрузки в очагах глободероза оценивается сравнением
плотности популяции ЗКН в опыте и контроле через равные промежутки времени при
одинаковой начальной плотности популяции и интенсивности противонематодного
воздействия или одно-, двукратным сравнением пред- и послепосевной плотности
популяции ЗКН для разных условий [Бутенко 2004; Колесова 2010, Матвеева 1998;
Пименова 2009]. Недостатком данных оценок является то, что они не направлены на
долгосрочное (многолетнее) прогнозирование популяционной динамики ЗКН, то есть
рассматривают единовременную полезность конкретного противонематодного

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
Тарасов М. В., Малышева Н. С., Самофалова Н. А., Елизаров А. С., Вагин Н. А. Применение дискретных
моделей для прогнозирования популяционной динамики
золотистой картофельной нематоды Globodera rostochiensis

мероприятия. Тем не менее регуляция численности популяций видов является сложным


многофакторным процессом.
Факторы, влияющие на популяционную динамику, делятся на зависящие и не
зависящие от плотности популяций [Одум 1986]. Среди вышеперечисленных методов
борьбы с ЗКН к независящим от плотности относится только воздействие химических
веществ. Интенсивность влияния остальных факторов определятся исходной
плотностью особей ЗКН. Кроме того, от плотности популяций зависят и естественные
биотические факторы: внутри- и межвидовая конкуренция, хищничество, паразитизм и
др.
При оптимальных для картофеля значениях абиотических факторов внесение
постоянной дозы веществ с нематоцидными свойствами определяет некоторый
постоянный уровень сопротивления среды росту численности ЗКН, а значит, динамика
роста популяции ЗКН будет зависеть от присущего ей биотического потенциала и
плотностнозависимых факторов среды. При использовании для снижения инвазионной
нагрузки факторов, зависящих от плотности популяции, картина многолетней
динамики ее численности также имеет нелинейный характер. Таким образом,
традиционный способ оценки средств борьбы с ЗКН обладает преимуществом в плане
практической простоты, однако его теоретическое обоснование нельзя считать
достаточным.
Для решения этой проблемы могут быть применены дискретные модели. Они
позволяют по ряду пар значений предпосевной и послеуборочной плотности популяций
ЗКН (xn и xn+1), полученных в опытах по выращиванию картофеля на зараженной почве,
спрогнозировать долгосрочную динамику плотности популяций ЗКН в условиях
опытов. Поскольку в агроценозах климатические и эдафические факторы изменчивы
как в течение вегетационного периода, так и в ряду лет, возможность экстраполяции
полученных прогнозов на полевые условия нуждается в дополнительном исследовании.
Тем не менее результаты моделирования более полно характеризуют влияние
противонематодного мероприятия на динамическую картину численности популяций
ЗКН. Кроме того, моделирование позволяет лучше понять закономерности
популяционной динамики ЗКН в разных условиях.
Задачами данной работы являются: выбор дискретных моделей, способных
адекватно описать динамику плотности популяций ЗКН, разработка общего алгоритма
расчета параметров выбранных моделей, сравнение погрешности аппроксимации
опытных данных разными моделями и прогнозирование при помощи них динамки
плотности популяций ЗКН в условиях рассматриваемых опытов.
В качестве исходных данных для применения дискретных моделей были
использованы значения предпосевной и послеуборочной плотности популяций ЗКН в
опытах, описанных в литературе. Первый опыт был проведен E. Рейнмутом [Reinmuth
1955] на нематодовосприимчивом сорте картофеля (табл. 1). Второй опыт выполнен
Е.М. Матвеевой [Матвеева 1998] также на нематодовосприимчивом сорте
«Детскосельский» (табл. 2). Коэффициент размножения равен отношению
послеуборочной плотности популяции ЗКН к предпосевной.

 
БИОЛОГИЧЕСКИЕ НАУКИ

Таблица 1
Соотношения предпосевной и послеуборочной плотности популяции ЗКН
(опыт Рейнмута)

Предпосевная плотность, Послеуборочная плотность, Коэффициент



цист/100 см3 почвы цист/100 см3 почвы размножения

1 0,03125 8,75 280


2 0,0625 13,125 210
3 0,125 12,125 97
4 0,25 14 56
5 0,5 13 26
6 0,75 12 16
7 1 17 17
8 2 20 10
9 3 15 5
10 4 20 5
11 5 25 5
12 10 50 5
13 20 60 3
14 50 150 3

Таблица 2
Соотношения предпосевной и послеуборочной плотности популяции ЗКН (опыт
Матвеевой)
Предпосевная плотность, яиц Послеуборочная плотность, Коэффициент

и личинок на 1 растение яиц и личинок на 1 растение размножения
1 2500 31758 12,7032
2 6250 63553 10,1685
3 12500 78384 6,2707
4 25000 104104 4,1642

Модели популяционной динамики можно разделить на модели неограниченного


роста и модели плотностнозависимого роста. В первом случае график роста
численности популяции во времени называют J-образной кривой. До превышения
численностью популяции предельной экологической емкости биотопа ее динамика
описывается экспонентой, после – происходит резкое падение численности. Во втором
случае график динамики численности называют S-образной кривой (или логистической
кривой), так как при приближении численности популяции к предельной емкости
среды наблюдается уменьшение скорости роста, что ведет к стабилизации численности
на определенном уровне. Из сказанного следует, что для выбора моделей, адекватно
описывающих изменение плотности популяции вида в опыте, необходимо проследить,
как изменяется скорость роста численности с течением времени.
Так как в рассматриваемых нами опытах данные представлены в виде пар
значений предпосевной и послеуборочной плотностей популяций ЗКН, аналогом
скорости роста принимается коэффициент размножения. В случае неограниченного
роста с увеличением предпосевной плотности коэффициент размножения не будет

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
Тарасов М. В., Малышева Н. С., Самофалова Н. А., Елизаров А. С., Вагин Н. А. Применение дискретных
моделей для прогнозирования популяционной динамики
золотистой картофельной нематоды Globodera rostochiensis

обнаруживать тенденцию к постепенному уменьшению. Если же рост популяции


является плотностнозависимым, то такая тенденция наблюдаться будет.
Для математического обоснования наличия или отсутствия этой тенденции
проведем аппроксимацию опытной зависимости коэффициента размножения от
допосевной плотности популяции ЗКН методом наименьших квадратов разными
типами аналитических функций, возрастающих или убывающих на всей своей области
определения, в программе Microsoft Excel 2010. Далее сравним коэффициенты
детерминации (R2) каждой аппроксимации и выберем функцию, наиболее точно
описывающую опытные данные (то есть с наибольшим коэффициентом детерминации).
По виду этой функции определим характер зависимости (возрастающий или
убывающий) коэффициента размножения от допосевной плотности популяции ЗКН.
Если с ростом допосевной плотности коэффициент размножения уменьшается, то
следует считать, что популяционная динамика опытных данных описывается моделями
плотностнозависимого роста. При аппроксимации не следует использовать
полиномиальную функцию, так как на ее области определения существуют участки
возрастания и убывания, поэтому данная зависимость не пригодна для предлагаемого
анализа опытных данных.
Проведенный анализ показал, что для прогнозирования динамики плотности
популяции по имеющимся опытным данным необходимо использовать модели
плотнозависимого роста. В работе были изучены результаты применения дискретной
модели логистического роста (3), модели Рикера (4), модели Бевертона–Холта (5) и
модели Хассела (6) [Geritz, Kisdi 2004]:

!!
𝑥!!! = 𝑥! 𝑒𝑥𝑝   𝑟(1 − !
) , (3)

𝑥!!! = 𝑎𝑥! 𝑒𝑥𝑝  (−𝑏𝑥! ) , (4)

! !!
𝑥!!! = , (5)
!!!! !

!!
𝑥!!! = (!!!!! с
, (6)
!)

где xn+1 – послеуборочная плотность популяции, xn – предпосевная плотность


популяции, r – мальтузианский коэффициент, или максимальная удельная скорость
роста популяции в оптимальных условиях, то есть численное выражение биотического
потенциала вида, K – экологическая емкость среды, или максимально возможная в
данных условиях плотность популяции, то есть верхняя асимптота S-образной кривой.
В модели логистического роста, в отличие от остальных рассматриваемых
моделей, параметры имеют непосредственную биологическую интерпретацию и
математически напрямую зависят от численности популяции:

!" !
𝑟= ∙ , (7)
!" !(!)

при 0<r<2, то есть когда решение логистического уравнения устойчиво, K можно


определить как:

𝐾 = 𝑙𝑖𝑚!→! 𝑥 𝑡 . (8)

 
БИОЛОГИЧЕСКИЕ НАУКИ

В моделях (4), (5), (6) параметры имеют формальное математическое


определение через коэффициенты популяционной динамки:

𝑎 = 𝜆𝐾 , (9)

!"#
λ= ∙ (1 − 𝑒 !! ) , (10)
!

!
𝑏 = ln𝐾 , (11)
!

!
𝑘 = 𝐾 !!! , (12)
!

!
с= , (13)
!!!
где β – коэффициент смертности особей от видов-эксплуататоров (хищников и
паразитов), γ – коэффициент преобразования потребляемой популяцией энергии в
потомство, σ – вероятность выживания потомства, то есть доля рожденных особей,
которые доживают до половозрелой стадии, δ – коэффициент смертности потомства, θ
– показатель степени, используемый в модели Берталанфи (модель Хассела является
дискретным отображением этой модели), который вводится для аппроксимации
нелинейных данных опытов. При θ равном 0 модель Хассела (6) сводится к модели
Бевертона–Холта (5).
Прогнозирование динамики популяций при помощи этих моделей основано на
том, чтобы аппроксимировать ими имеющиеся опытные значения, то есть рассчитать
параметры моделей для конкретных условий опыта. Данная задача в общем случае
весьма сложна, поэтому в рамках настоящего исследования нами разработан алгоритм
ее решения в программе Mathcad 15.
Для расчета параметров заданной пользователем модели, которой необходимо
аппроксимировать опытные значения xn и xn+1, в Mathcad 15 предусмотрена функция
genfit(X,Y, vg, F) [Построение в Mathcad… 2008], где X и Y – это массивы значений xn
и xn+1 соответственно, F – это вектор-функция, первым компонентом который является
сама используемая нами модель f(xn), а остальные компоненты являются производными
модели по каждому из искомых параметров, vg – это начальные приближения
рассчитываемых параметров. Необходимость начальных приближений связана с тем,
что данная функция программы Mathcad 15 использует итерационный алгоритм
решения системы нелинейных уравнений, находя значения параметров,
приблизительно удовлетворяющих всем значениям опытных данных. Однако в
отсутствие предварительных сведений о величинах параметров для рассматриваемого
опыта выбор интервала поиска подходящих начальных приближений составляет
существенную проблему. Для ее решения мы предлагаем разложить уравнение модели
f(xn) в ряд Маклорена, который является линейной комбинацией функций:

!`` ! ! (!) !
𝑓 𝑥! ≈ 𝑀 𝑥! = 𝑓 0 + 𝑓` 0 𝑥! + 𝑥!! + ⋯ + 𝑥!! , (14)
!! !!

где m – это порядок приближения. Во избежание громоздкости формул мы


принимаем m равным 4. Следовательно, мы заменяем используемую модель близкой ей
линейной комбинацией степенных функций. Для расчета весовых коэффициентов
линейной комбинации функций, аппроксимирующей опытные данные, в Mathcad 15
предусмотрена функция linfit(X,Y,F), где F – это вектор-функция, компонентами
которой являются степенные функции: xn, xn2,.. xnm. Отсюда видно, что для

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
F!%!"+1 G. H., G!,2I.1! 5. A., A!J+)!,+1! 5. B., @,$7!%+1 B. A., H!-$& 5. B. K%$J.&.&$. 4$"(%.'&23
J+4.,./ 4,L #%+-&+7$%+1!&$L #+#8,LM$+&&+/ 4$&!J$($
7+,+'$"'+/ (!%'+).,N&+/ &.J!'+42 Globodera rostochiensis

/00+,-%)./?)) 8/229> 4)2352,5 -,.C)2/?)35 6<2-?)5 23 2<A29 2/B/47293


0+)C4)A32)'. O/-). ,C+/(,., .9 %2)./3. 0+,C43.< )%0,47(,&/2)' genfit.
QB3&)82,, B1, ./1+)?/ +/%%B)19&/3.9> &3%,&9> -,@66)?)321,& (A1, A2,.. Am)
+/&2/ ./1+)?3 0+,)(&,829> (f`(0), f``(0),.. f(m)(0)). M+) @1,. 2/8, ,C+/1)17 &2)./2)3, B1,
0,%-,47-< &%3 +/%%./1+)&/3.93 .,834) .,A2, (/0)%/17 & &)83 f(xn)=xng(xn), 1, f(0)=0.
M,@1,.< 03+&,3 %4/=/3.,3 & (14) 23 <B)19&/31%'.
K1+<-1<+/ 8/229> .,83435 ,0+3834'31 1,1 6/-1, B1,, 0+,&38' <-/(/2293 &9*3
,03+/?)), .,A2, 43=-, 2/51) 0+)C4)A32293 (2/B32)' 03+&9> 0/+/.31+,& -/A8,5
.,834). O, 3%17 0+) xn=0 &90,42'D1%' %438<DE)3 +/&32%1&/:
!
! !! !"#! !!!! ! !
!
! ! ! ! !! , (15)
!!!

! ! !" !! , (16)
!!! !!
! !!! !"#!!!!!! !! ! ! ! !!!!!! !! !
!!!!! !
! ! ! ! ! !! . (17)
!!! !!! !!!
"4' +/%B31/ 0+)C4)A3229> (2/B32)5 &1,+9> 0/+/.31+,& & .,834'> (3), (4), (5)
23,C>,8)., +3*)17 <+/&232)3 %13032) m, -,1,+,3, <B)19&/' (16) )4) (17), %,83+A)1
1,47-, ,82< 03+3.322<D (K )4) b, )4) k):
!
! ! ! ! !! ! ! . (18)

G3*32)3 @1,=, <+/&232)' 0+,)(&,8)1%' 6<2-?)35 root, -,1,+/' 1/-A3 1+3C<31


(/8/2)' 2/B/4729> 0+)C4)A32)5. "4' @1,=, 2<A2, 0,%1+,)17 =+/6)- 6<2-?)):
!
! ! !! ! ! ! !! . (19)

L 0+)C4)()13472, ,0+3834)17, & -/-)> 1,B-/> ,2 03+3%3-/31 ,%7 /C%?)%%.


M+) 2/>,A832)) 0+)C4)A3229> (2/B32)5 0/+/.31+,& .,834) I/%%34/ 0,%43
+/%B31/ 0+)C4)A322,=, (2/B32)' 03+&,=, 0/+/.31+/ 0, <+/&232)D (17) 2<A2, +3*)17
%)%13.< 8&<> <+/&232)5 % 8&<.' 03+3.3229.) (k ) %):
!
! ! ! ! !! ! ! ,
!
! ! ! ! !! !! ! ! . (20)

G3*32)3 8/22,5 %)%13.9 0+,)(&,8)1%' 6<2-?)35 find, 84' -,1,+,5 2/B/47293


0+)C4)A32)' 2/>,8'1%' /2/4,=)B29. ,C+/(,., 1,47-, & @1,. %4<B/3 23,C>,8).,
0,%1+,)17 8&/ 1+3>.3+29> =+/6)-/ ) 2/51) & 04,%-,%1) /C%?)%%9 ) ,+8)2/19 ,C4/%17
)> 03+3%3B32)'.
"/433 2<A2, &,%0,47(,&/17%' 6<2-?)35 genfit, &9C+/& & -/B3%1&3 -,.0,2321,&
&3-1,+/ vg 0,4<B32293 0+)C4)A32293 (2/B32)' 0/+/.31+,&. M,%43 @1,=, .9 %.,A3.
0,4<B)17 -,23B293 &34)B)29 0/+/.31+,& .,83435. M,=+3*2,%17 /00+,-%)./?)) (\)
,09129> 8/229> +/%%B)19&/31%' 0, 6,+.<43 [F00+,-%)./?)' @-%03+).321/4729>
(/&)%).,%135… 2000]:

!!!!!! !! !! !!! !! !
!! ! , (21)
! !!!

!
БИОЛОГИЧЕСКИЕ НАУКИ

где s(p,N) – критическое значение коэффициента Стьюдента при уровне


значимости p и количестве пар значений предпосевной и послеуборочной плотности
популяций ЗКН в опыте N, fi(xn) – значение послепосевной плотности популяции ЗКН,
рассчитанное моделью, hi(xn) – значение послеуборочной плотности популяции ЗКН (1,
2,.. i,.. N), полученное в опыте. Для опыта Рейнмута p выбирается равным 0,05, а для
опыта Матвеевой – 0,2, так как подсчет яиц и личинок более трудоемок, чем подсчет
цист, поэтому вероятность ошибки в опыте Е.М. Матвеевой больше.
Сравнение 𝜀 разных моделей позволяет выбрать наиболее точную для
имеющихся опытных данных. Прогноз плотности популяции в n-ом поколении будет
представляться как fi(xn-1)±ε c вероятностью ошибки p.

Результаты и обсуждение
Анализ зависимости коэффициента размножения y от предпосевной плотности
популяции ЗКН xn показал, что в опыте Рейнмута (табл. 1) эти данные лучше всего
аппроксимируются степенной функцией (22), а в опыте Матвеевой (табл. 2) –
логарифмической (23):
!".!"
𝑦= !.!""  , 𝑅! = 0.94 , (22)
!!

𝑦 = −3.86 ln 𝑥! + 43.18  , 𝑅! = 0.98 . (23)

Для обеих функций справедливо, что при увеличении xn y уменьшается (то есть
функции убывают на всей области определения). Поэтому опытные данные
соответствуют плотностнозависимому росту. Эти результаты согласуются с
литературными сведениями [Деккер 1972], сообщающими о том, что на мелких
участках с песчаной почвой и 35-летней монокультурой картофеля верхним пределом
плотности популяции ЗКН является 200 000 яиц и личинок на 100 см3 почвы.
Следовательно, прогнозирование популяционной динамики ЗКН в указанных опытах
нужно проводить при помощи плотностнозависимых моделей, рассмотренных выше.
Также надо учесть, что при низких уровнях исходной инвазионной нагрузки
варьирование коэффициента размножения происходит сильнее, чем при высоких
[Матвеева 1998]. То есть статистическая значимость среднего коэффициента
размножения для высоких предпосевных плотностей популяций ЗКН больше, чем для
низких. С другой стороны, этот факт указывает, что малые популяции ЗКН менее
устойчивы к действию внешних факторов, чем крупные. Данный тезис весьма
интересен с учетом того, что дискретные модели при определенных значениях
параметра r или a предсказывают периодические колебания плотности популяции часто
с большой амплитудой. Следовательно, существует принципиальная возможность того,
чтобы определить годы, в которые инвазионная нагрузка ЗКН будет минимальной, а
значит, вид будет наиболее подвержен действию противонематодных мероприятий.
Таким образом, борьба с очагами глободероза на основе прогнозов математических
моделей будет более эффективной и одновременно менее затратной. Практическая
применимость этих результатов требует дополнительных исследований.
В результате аппроксимации опытных данных дискретными моделями были
получены необходимые значения их параметров и рассчитаны погрешности
аппроксимации ε с соответствующими уровнями значимости в процентах (табл. 3).

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
Тарасов М. В., Малышева Н. С., Самофалова Н. А., Елизаров А. С., Вагин Н. А. Применение дискретных
моделей для прогнозирования популяционной динамики
золотистой картофельной нематоды Globodera rostochiensis

Таблица 3
Дискретные модели динамики плотности популяций ЗКН

Опыт Рейнмута Опыт Матвеевой


Модель
Вид модели ε, 5% Вид модели ε, 20%

!! !!
Логистическая 𝑥! 𝑒𝑥𝑝   1,48(1 − ) 5,9 𝑥! 𝑒𝑥𝑝   2.49(1 − ) 5773
!"#,!! !"#$%

Рикера 4,4𝑥! 𝑒𝑥𝑝  (−7,97 ∙ 10!! 𝑥! ) 5.9 12.02𝑥! 𝑒𝑥𝑝  (−4.35 ∙ 10!! 𝑥! ) 5773

Бевертона- !,!"#!! !".!!!!


9.5 !!!.!!"∙!"!! !!
3799
Холта !!!,!"#!!

!,!!! !".!"!!
Хассела (!!!.!"∙!"!! !! )!""#$$
5.9 (!!!.!"∙!"!! !! )!.!
2700

Высокая погрешность аппроксимации опытных данных Е.М. Матвеевой


объясняется прежде всего малым объемом выборки до- и послепосевных плотностей
популяций ЗКН (табл. 2). Второй причиной является значительная погрешность самого
метода подсчета яиц и личинок при приготовлении суспензии для создания исходной
инвазионной нагрузки и при определении послепосевной плотности популяции ЗКН
[Матвеева 2004]. Данная методика допускает как минимум 10-процентное отличие
истинного значения количества яиц и личинок от подсчитываемого исследователем.
Третьей причиной является величина интервала между минимальным и
максимальным уровнем предпосевной плотности популяций ЗКН. Сравнивая с
результатами аппроксимации данных Е. Рейнмута, которые оказались точнее, видим,
что в его опыте отношение максимальной начальной инвазионной нагрузки к
минимальной равно 1600 (табл. 1), а в опыте Е.М. Матвеевой – 10 (табл. 2). То есть для
точной аппроксимации опытных результатов моделями популяционной динамики
необходимо выбирать такой интервал начальных значений плотности популяции,
чтобы он предоставлял наиболее полную картину изменения этой плотности при
разных исходных величинах.
После расчета параметров всех моделей и принимая, что за один вегетационный
период развивается одно поколение ЗКН, можем спрогнозировать зависимость
плотности популяции ЗКН xn от времени t: xn(t) (рис. 1, рис. 2). Здесь время является
дискретным рядом и измеряется в количестве вегетационных периодов выращивания
картофеля, начиная с t0=0, когда в почве возникает наименьшая популяция ЗКН,
считающаяся нулевым поколением.
На рисунке 1 представлены прогнозы изменения плотности популяции ЗКН в
условиях опыта Е. Рейнмута. График 1 – это прогноз, который дают модели
дискретного логистического роста, Рикера и Хассела, а график 2 – это прогноз модели
Бевертона–Холта. С учетом того, что погрешность аппроксимации этой моделью
больше, чем у других трех моделей (табл. 3), ее прогноз менее точен.

 
;6<=<>6?@A:6@ 5BC:6

%#"!

xn, !"#$/100 #%3


%""!

$#"!
'()*+,!$!
$""!
'()*+,!%!
#"!

"!
"! #! $"! $#! %"! %#! &"!
t, &'('$)!"*++,- .'/"*0

G)%. 1. M+,=2,()+<3./' 8)2/.)-/ 04,12,%1) 0,0<4'?)) :#; & <%4,&)'> ,091/ G352.<1/

K>,8%1&, ,C,)> 0+,=2,(,& %,%1,)1 & 1,., B1, 0,%43 &23%32)' & 0,B&< 03+&)B2,5
.)2)./472,5 8,(9 ?)%1 (1/32 ?)%1/100 %.3 0,B&9) & 13B32)3 ,0+3834322,=, -,4)B3%1&/
&3=31/?),229> 03+),8,& &9+/E)&/2)' -/+1,634' (0, =+/6)-< 1 – & 13B32)3 7, 0,
=+/6)-< 2 – & 13B32)3 6) 0+,)%>,8)1 C9%1+95, C4)(-)5 - @-%0,232?)/472,.< +,%1
0,0<4'?)).
"/433, B3+3( 8 &3=31/?),229> ?)-4,&, =+/6)- 1 0,82)./31%' 2/8 @-,4,=)B3%-,5
3.-,%17D C),1,0/ & <%4,&)'> +/%%./1+)&/3.,=, ,091/ K=185.7 ?)%1/100 %.3 (1/C4. 3),
0,%43 B3=, (/.312, %2)A/31%'. O/-/' 1+/3-1,+)' %,,1&31%1&<31 J-,C+/(2,5 -+)&,5.
M,1,. =+/6)- 1 0+,=2,()+<31 4 &3=31/?),229> 03+),8/, & 13B32)3 -,1,+9>
2/C4D8/31%' (/.312,3 (/1<>/2)3 -,43C/2)5, 0,%43 B3=,, 2/B)2/' % 11 &3=31/?),22,=,
03+),8/ ) 8, 25 0+,)%>,8'1 23(2/B)1347293 (/1<>/DE)3 -,43C/2)', (/&3+*/DE)3%'
8,%1)A32)3. 0,%1,'22,5 04,12,%1) 0,0<4'?)) K.
$ ,14)B)3 ,1 =+/6)-/ 1, =+/6)- 2 0+,=2,()+<31, B1, 0,%43 03+),8/ C9%1+,=,
+,%1/ 0,0<4'?)' .,2,1,22,, / 23 B3+3( (/1<>/DE)3 -,43C/2)', 03+3>,8)1 & %,%1,'2)3
+/&2,&3%)'. O/-/' 1+/3-1,+)' C4)(-/ S-,C+/(2,5 -+)&,5. N/-%)./472/' 04,12,%17
0,0<4'?)) & @1,. %4<B/3 8,4A2/ C917 +/&2,5 116,03 ?)%1/100 %.3. N,A2,
0+380,4,A)17, B1, +3/472/' 8)2/.)-/ 0,0<4'?)) :#; C<831 ,0)%9&/17%' -+)&,5,
43A/E35 0+).3+2, .3A8< @1).) 8&<.' =+/6)-/.).
;/ +)%<2-3 2 0+38%1/&4329 0+,=2,(9 8)2/.)-) 04,12,%1) 0,0<4'?)) :#; &
<%4,&)'> ,091/ U.N. N/1&33&,5. $ ,14)B)3 ,1 0+,=2,(,& 84' ,091/ U. G352.<1/,
8/2293 +3(<471/19 .3233 2/83A29 )(-(/ C,47*,5 0,=+3*2,%1) /00+,-%)./?))
,09129> (2/B32)5 04,12,%135. ;/ @1,. +)%<2-3 0,-/(/29 1+) 0+,=2,()+<3.9>
=+/6)-/. R+/6)- 1 – @1, 0+,=2,( 8)%-+312,5 .,834) 4,=)%1)B3%-,=, +,%1/ ) .,834)
G)-3+/, =+/6)- 2 – @1, 0+,=2,( .,834) H3&3+1,2/–I,41/, =+/6)- 3 – @1, 0+,=2,(
.,834) I/%%34/. $ -/B3%1&3 2/B/472,=, <+,&2' )2&/(),22,5 2/=+<(-) &9C+/2/
04,12,%17 1 )2&/(),22/' 4)B)2-/ 2/ 1 +/%132)3.
$%3 1+) 0+,=2,(/ ,0)%9&/D1 C9%1+95 @-%0,232?)/47295 +,%1 & 13B32)3 03+&9>
0'1) &3=31/?),229> 03+),8,&. "/433, 0,%-,47-< ./471<()/2%-)5 0/+/.31+
4,=)%1)B3%-,5 .,834) C,47*3 2, @1/ .,8347 0+,=2,()+<31 23+3=<4'+293 -,43C/2)'
04,12,%1) 0,0<4'?)). I,1' <%1,5B)&,=, ?)-4/ & ,C,(+).,. &+3.32) 23 &,(2)-/31,
B3+38<DE)3%' .)2)./47293 ) ./-%)./47293 (2/B32)' @1,5 -+)&,5 2/>,8'1%' C,47*35
B/%17D & )213+&/4/> 16500–16900 ) 97000–98000 ')? ) 4)B)2,- 2/ 1 +/%132)3
%,,1&31%1&322,.

C9.&2. 7!#$"($: D,.('%+&&2/ &!89&2/ 08%&!, :8%"(+-+ -+"84!%"'1.&&+-+ 8&$1.%"$'.'!. 2012.


E 4 (24). F. 2
F!%!"+1 G. H., G!,2I.1! 5. A., A!J+)!,+1! 5. B., @,$7!%+1 B. A., H!-$& 5. B. K%$J.&.&$. 4$"(%.'&23
J+4.,./ 4,L #%+-&+7$%+1!&$L #+#8,LM$+&&+/ 4$&!J$($
7+,+'$"'+/ (!%'+).,N&+/ &.J!'+42 Globodera rostochiensis

$.""""!

xn, 1"! 2" 3"+*4/1 /)#$'+"'


$-""""!
$%""""!
$"""""! '()*+,!$!
/""""! '()*+,!%!
.""""!
'()*+,!&!
-""""!
%""""!
"!
"! #! $"! $#! %"! %#! &"!
t, &'('$)!"*++,- .'/"*0

G)%. 2. M+,=2,()+<3./' 8)2/.)-/ 04,12,%1) 0,0<4'?)) :#; & <%4,&)'> ,091/ N/1&33&,5

QC,%2,&/2)3. 1/-)> -,43C/2)5 B)%4322,%1) .,A31 C917, -/- ) & %4<B/3 % J-


,C+/(2,5 -+)&,5, 1,, B1, & ,0+383432295 &+3.' tn +/(.3+ 0,0<4'?)) & +3(<471/13
0+38*3%1&<DE3=, ,B327 C9%1+,=, @-%0,232?)/472,=, +,%1/ %1/2,&)1%' (2/B)13472,
&9*3 @-,4,=)B3%-,5 3.-,%1) C),1,0/ K. "4' <%4,&)5 ,091/ U.N. N/1&33&,5 K=57160
')? ) 4)B)2,-/1 +/%132)3, xn(5)=100190,5 ')? ) 4)B)2,-/1 +/%132)3 (0, =+/6)-< 1 (+)%.
2)). S1, (2/B)13472, <%)4)&/31 &2<1+)- ) .3A&)8,&<D -,2-<+32?)D, )2132%)6)?)+<31
(/E)1293 +3/-?)) & -431-/> ) 1-/2'> +/%132)5->,('3&, %,(8/31 C4/=,0+)'1293 <%4,&)'
84' +,%1/ 0,0<4'?)5 ,+=/2)(.,&, )%0,47(<DE)> :#; & -/B3%1&3 )%1,B2)-/ 0)E), B1,
<&34)B)&/31 %.3+12,%17 & 0,0<4'?)'> -/+1,63472,5 23./1,89 ) %2)A/31 04,8,&)1,%17
%/.,-. $ +3(<471/13 B)%4322,%17 %438<DE3=, 0,-,432)' (2/B)13472, %2)A/31%', B1,
&2,&7 0,(&,4'31 0,0<4'?)) +3/4)(,&/17 &9%,-)5 C),1)B3%-)5 0,132?)/4. M,&1,+32)3
@1,5 %)1</?)) 0+)&,8)1 - -+)&,5 &)8/ =+/6)- 1 2/ +)%<2-3 2.
M+,=2,(9 .,83435 H3&3+1,2/–I,41/ ) I/%%34/ (=+/6)- 2 ) =+/6)- 3)
-/+8)2/472, ,14)B/D1%' ,1 8)2/.)-) =+/6)-/ 1. Q2) 0,-/(9&/D1, B1, 04,12,%17
0,0<4'?)) .,2,1,22, 8,%1)=/31 <%1,5B)&,=, +/&2,&3%)'. M+)B3. @-,4,=)B3%-/'
3.-,%17 %+389, %,=4/%2, 8/229. @1)> .,83435, (2/B)13472, &9*3, B3. & .,834)
4,=)%1)B3%-,=, +,%1/. $ 1/-,5 %)1</?)) 84' <1,B232)' 0+,=2,(/, %,,1&31%1&<DE3=,
,09129. 8/229., 23,C>,8).9 ,?32-) )(.3232)' 04,12,%1) 0,0<4'?)) :#;,
&9>,8'E)3 (/ =+/2)?9 )213+&/4/, )%%438,&/22,=, & ,0913 U.N. N/1&33&,5.

29P>HIAGDA
"/22,3 )%%438,&/2)3 ).331 .31,8)B3%-,3 (2/B32)3, 1/- -/- & +/.-/> 3=,
&90,4232)' C94/ 0+,&3832/ +/(+/C,1-/ /4=,+)1./ 0+).3232)' .,83435
0,0<4'?),22,5 8)2/.)-) ) /0+,C/?)' @1,=, /4=,+)1./ 2/ +3(<471/1/> -,2-+3129>
,091,&. M,4<B32293 %&3832)' '&4'D1%' ,%2,&,5 84' 04/2)+,&/2)' 0,8,C29>
@-%03+).321,& % <B31,. ,C2/+<A3229> ,%,C322,%135 0,&3832)' .,83435 &
(/&)%).,%1) ,1 )%0,47(<3.9> ,09129> 8/229>. O/-A3 0+)&3832293 +3(<471/19
.,834)+,&/2)' 8,0<%-/D1 <%,&3+*32%1&,&/2)3 & 04/23 <&34)B32)' 1,B2,%1)
/00+,-%)./?)) )%>,829> (2/B32)5 ) 0,4<B32)' -,23B2,5 .,834), 8/DE)5 /83-&/1295
0+,=2,( 0,0<4'?),22,5 8)2/.)-).

!
БИОЛОГИЧЕСКИЕ НАУКИ

Библиографический список

Аппроксимация экспериментальных зависимостей методом наименьших


квадратов (МНК) [Электронный ресурс] // Экспериментальная и техническая
петрология / Е. Н. Граменицкий [и др.]. М.: Научный Мир, 2000. 416 с. URL:
http://geo.web.ru/db/msg.html?mid=1164637&uri=text%2Fpart5-2-3.html (дата обращения:
14.07.2012).
Бутенко К. О. Нематоды картофеля центрального региона России (фауна,
эпифитотиология, меры борьбы): дисс. … канд. биол. наук. М., 2004. 189 с.
Деккер Х. Нематоды растений и борьба с ними. М.: Колос, 1972. 444 с.
Колесова Е. А. Разработка методов прогнозирования глободероза картофеля и
использование нематодоустойчивых сортов в борьбе с ним: дисс. … канд. с.-х. наук.
М., 2010. 185 с.
Матвеева Е. М. Популяционные аспекты взаимодействия паразитической
нематоды Globodera rostochiensis (Wollenweber, 1923) Behren, 1975 и растений
картофеля: автореф. дисс. … канд. биол. наук. М., 1998. 28 с.
Матвеева Е. М., Груздева Л. И. Влияние коры хвойных деревьев на процесс
вылупления личинок картофельной нематоды // Ж. Вестник РА с.-х. наук. 1999. №3.
С. 34–36.
Матвеева Е. М. Диагностика цистообразующих нематод рода Globodera
(Nematoda: Tylenchida) // Паразитические нематоды растений и насекомых / отв. ред.
М. Д. Сонин. М.: Наука, 2004. С. 119–136.
Матвеева Е. М. Методика проведения экспериментальных исследований для
скрининга сортов картофеля на устойчивость к картофельной цистообразующей
нематоде (КЦН) // Там же. С. 137–140.
Митюшев И. М. Золотистая картофельная нематода (обзор литературы) [сайт].
Дата обновления: 12.03.2005. URL: http://globodera.narod.ru (дата обращения:
14.07.2012).
Насонова Л. В., Новосадов А. А. Определение продуктивности устойчивых к
глободерозу сортов картофеля на зараженных почвах // Нижегородский аграрный
вестник. 2012. Февраль. С. 22–26.
Нигматулин Р. М. Устойчивость стационарного уравнения численности
популяции в дискретной модели Пиелоу с двумя запаздываниями: автореф. дисс. …
канд. физ.-мат. наук. Челябинск, 2008. 18 с.
Обзор распространения карантинных вредителей, болезней растений и сорняков
на территории Курской области на 01.01.2011 / Управление федеральной службы по
ветеринарному и фитосанитарному надзору по Орловской и Курской областям
[Электронный ресурс]. URL: http://www.tunadzor.ru/u_pri_19.php (дата обращения:
06.09.2012).
Одум Ю. Экология: в 2 т. Т. 2: пер. с англ. М.: Мир, 1986. 376 с.
Парамонов А. А. Основы фитогельминтологии: в 3 т. Т. 1. М.: Изд-во АН СССР,
1962. 479 с.
Пименова И. М. Мониторинг популяций золотистой картофельной нематоды и
изучение почвоочищающей способности различных по устойчивости сортов картофеля:
дисс. … канд. с.-х. наук. М., 2009. 111 с.
Построение в Mathcad математических моделей процессов и явлений //
Mas.exponenta.ru: совместный проект Exponenta.ru и СПбГПУ, 2008. URL:
http://mas.exponenta.ru/iri/3 (дата обращения: 14.07.2012).
Прикладная нематология / Н. Н. Буторина [и др.]. М.: Наука, 2006. 350 с.

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
Тарасов М. В., Малышева Н. С., Самофалова Н. А., Елизаров А. С., Вагин Н. А. Применение дискретных
моделей для прогнозирования популяционной динамики
золотистой картофельной нематоды Globodera rostochiensis

Ризниченко Г. Ю. Математические модели в биофизике и экологии. М.–Ижевск:


Институт компьютерных исследований, 2003. 184 с.
Субботин С. А. Молекулярная филогения фитопаразитических нематод. //
Паразитические нематоды растений и насекомых / отв. ред. М. Д. Сонин. М.: Наука,
2004. С. 201–215.
Geritz S. A. H., Kisdi É. On the mechanistic underpinning of discrete-time population
models with complex dynamics // Journal of Theoretical Biology 228 (2004) 261–269
Reinmuth E.: 1955. Zur Biologie und Ökologie des Kartoffelnematoden sowie
Grundsätzliches zu seiner Bekämpfung. Die Deutsche Landwirtschaft 6.

 
УДК 619:576.89

ФАУНА МОЛЛЮСКОВ – ПРОМЕЖУТОЧНЫХ ХОЗЯЕВ ЛИЧИНОК


ПРОТОСТРОНГИЛИД В НАЦИОНАЛЬНОМ ПАРКЕ «ЛОСИНЫЙ ОСТРОВ»
И КОСТРОМСКОЙ ЛОСИНОЙ ФЕРМЕ

© 2012 Н. А. Самойловская

ст. науч. сотрудник, канд. биол. наук,


e-mail: Rhodiola_rosea@mail.ru

Всероссийский научно-исследовательский институт


им. К. И. Скрябина

Зараженность протостронгилидами у лосей национального парка «Лосиный


Остров» и Костромской лосиной фермы составляла от 30 до 60%, поэтому возникла
необходимость изучить распространение, численность и зараженность промежуточных
хозяев – наземных моллюсков – личинками протостронгилид в биотопах лесных угодий и
определить места инвазии. Наибольшее количество моллюсков в Лосином Острове
отмечено в средневозрастном лиственном лесу, а также в средневозрастном лиственном
лесу летнего лагеря на Костромской лосиной ферме.
Ключевые слова: моллюски, личинки протостронгилид, национальный парк
«Лосиный Остров», Костромская лосиная ферма

Протостронгилидозы промысловых животных относятся к числу наиболее


патогенных гельминтозов, которые широко распространены в условиях Центрального
региона России.
Возбудителями протостронгилидозов являются нематоды семейства
Protostrongylidae, которые паразитируют в легких жвачных и зайцев.
Это мелкие, тонкие нематоды длиной 10–60 мм, биогельминты, развиваются с
участием промежуточных хозяев – наземных моллюсков из родов Derocerаs, Helicella,
Bradybaena, Succinea и др.
У семейства оленьих (Cervidae) из лесной зоны России зарегистрирированы
следующие виды протостронгилид: Muellerius capillaris (Mueller,1889); Varestrongylus
capreoli (Stroh et Schmid, 1938); V. sagittatus (Mueller, 1890) Elaphostrongylus cervi
Cameron, 1931; E. alcis Sten, 1990 [Маклакова 1981; Маклакова, Рыковский 2008].
Моллюски (от лат. molluscus – мягкий), или мягкотелые, – важное звено в цепях
питания в водных и сухопутных экосистемах.
Известно, что они являются промежуточными хозяевами многих гельминтов. Их
расселение в конкретных системах (в стоячих или проточных водоемах, на пастбищах
и т.п.) придает своеобразие природным очагам соответствующих гельминтозов, в
частности протостронгилидозов.
Определяющим звеном в заражении диких животных протостронгилидами
является обилие наземных моллюсков и их инвазированность личинками
протостронгилид в биоценозах.
Численность моллюсков может изменяться в зависимости от сезонов года. В
мае–июне в биотопах начинают формироваться оптимальные условия для них. В
начале июля моллюски завершают переход из анабиозного состояния в активное. С
этого времени они начинают вести активный образ жизни – питаются, размножаются,
откладывают яйца. В середине июля появляется молодь, за счет которой увеличивается
численность моллюсков. Наибольшая плотность моллюсков приходится на август–
сентябрь – от 20–80 экземпляров и более на 1 кв.м. В октябре их численность или не
БИОЛОГИЧЕСКИЕ НАУКИ

меняется, или несколько снижается – это связано с ухудшением климатических


условий [Кротенков 2006: 134–135].
Исследования проводились автором на территориях национального парка
«Лосиный Остров» и Костромской лосиной фермы в период 2009–2011 гг.
Для изучения видового состава и динамики зараженности моллюсков личинками
протостронгилид проводили их сбор в мае, июне, июле, августе, сентябре и октябре. На
площади каждого биотопа были выделены пять равноудаленных друг от друга
одинаковых участков по 1 кв.м каждый. Выборочно осматривали площадки размером
10х10 см на 1 кв.м [Горохов 1980: 48].
Определение видового состава моллюсков проводили в лаборатории ВИГИС с
проф., д.б.н. В.В. Гороховым (ВИГИС). Использовали монографии и определители:
Н.Д. Круглова (2005); И.М. Лихарева (1962); И.М. Лихарева, Е.С. Раммельмейер (1952);
И.М. Лихарева, А.Й. Виктора (1980); А.А. Шилейко (1978, 1984).
Для определения зараженности моллюсков личинками протостронгилид
применяли компрессорный метод вскрытий – в компрессории для трихинеллоскопии
раздавливали тело моллюска и исследовали с помощью бинокулярного микроскопа
МБС-9 и микроскопа Primo star (Zeiss) – объектив 4Х.
Экстенсивность инвазии протостронгилидами у лосей национального парка
«Лосиный Остров» и Костромской лосиной фермы составляла от 30 до 60%, поэтому
возникла необходимость изучить распространение, численность и зараженность
промежуточных хозяев – наземных моллюсков – личинками протостронгилид в
биотопах лесных угодий и определить места инвазии.
Всего исследовали 1154 экземпляра моллюсков: «Лосиный Остров» – 889 экз. и
Костромская лосиная ферма – 265 экз.
В национальном парке «Лосиный Остров» определили 22 вида наземных и
пресноводных моллюсков: Аgriolimax reticulatus; Agriolimax agrestis; Bradybaena
fruticum; Cochlicopa lubrica; Euomphalia strigella; Helicolimax pellucidus; Perforatella
bidens; Pupilla sp.; Succinea putris; Succinea oblonga; Trichia hispida; Vallonia pulchella;
Vаllonia costata; Zenobiella rubiginosa; Zonitoides nitidus; Zonitoides sp.; Anisus spirorbis;
Aplexa hypnorum; Planorbis planorbis; Planorbaris corneus; Lymnaea stagnalis и Lymnаea
truncatula.
По результатам весенне-осенних сборов моллюсков при пересчете на средние
показатели наибольшее их количество отметили в средневозрастном лиственном лесу:
весенний период – Мытищинский лесопарк – 47,6 экз. на 1 кв.м и Лосино-погонный –
48,4 экз.; осенний период – Мытищинский лесопарк – 62,4 экз. на 1 кв.м и Лосино-
погонный – 65,2 экз.
При вскрытии моллюсков в лаборатории ВИГИС установили, что заражены
личинками протостронгилид были в 2010 г. в весенне-осенних сборах – Bradybaena
fruticum (Яузский лесопарк, средневозрастной лиственный лес), Succinea putris
(Мытищинский лесопарк, средневозрастной лиственный лес); экстенсивность инвазии
составила 0,47%, интенсивность инвазии – B.fruticum 4 экз. и S.putris – 7 экз. личинок
протостронгилид на одного моллюска; в осенние сборы – Cochlicopa lubrica
(Алексеевский лесопарк, старый лиственный лес) и Zonitoides nitidus (Мытищинский
лесопарк, средневозрастной лиственный лес); экстенсивность инвазии моллюсков
составила 0,43%, интенсивность инвазии у C.lubrica – 3 экз. личинок, а у Z.nitidus –
2 экз. личинок протостронгилид.
По результатам весенне-осенних сборов моллюсков в 2011 г. при пересчете на
средние показатели наибольшее их количество отметили в кустарниковых зарослях
поймы реки Яуза (Яузский лесопарк): в весенний период – 38,7 экз. на 1 кв. м,
в осенний период – 19,2 экз. на 1 кв.м.

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
Самойловская Н. А. Фауна моллюсков – промежуточных хозяев личинок протостронгилид
в национальном парке «Лосиный Остров» и на Костромской лосиной ферме

На территории летнего лагеря содержания лосей Костромской лосиной фермы


установлено 11 видов наземных моллюсков: Agriolimax reticulatus; Agriolimax agrestis;
Bradybaena fruticum; Cochlicopa lubrica; Euomphalia strigella; Helicolimax pellucidus;
Perforatella bidens; Succinea putris; Trichia hispida; Zonitoides nitidus; Zenobiella
rubiginosa.
По результатам весенне-осенних сборов моллюсков в 2010 г. при пересчете на
средние показатели наибольшее их количество отметили в средневозрастном
лиственном лесу: весенний период – 38,6 экз. на 1 кв.м; в осенний период – 52,1 экз. на
1 кв.м.
При вскрытии моллюсков в лаборатории ВИГИС установили, что заражены
личинками протостронгилид были в весенних сборах – B.fruticum (средневозрастной
лиственный лес), ЭИ составила 2%, ИИ – 1–3 экз.; в осенних сборах – B.fruticum
(средневозрастной лиственный лес), ЭИ составила 0,68%, ИИ – 2–5 экз.
Весенне-осенний сбор моллюсков в 2011 г. показал, что численность моллюсков
на территории летнего лагеря содержания лосей был значительно ниже и составила в
весенний период – 24,1 экз. на 1 кв.м, в осенний период – 21,9 экз. на 1 кв.м при
пересчете на средние показатели в средневозрастном лиственном лесу.
Численность моллюсков в весенне-осенний период 2011 года на обследуемых
биотопах была очень низкой по сравнению с показаниями в 2010 г. Мы связываем это
явление с тем, что климат в Центральном регионе России характеризовался
аномальными условиями. Зима была очень холодной (температура воздуха в январе
достигала –24–30 ͦ С и держалась в течение 6–8 дней, а затем показания доходили до –10–12 ͦ С)
и затяжной. Снежный покров в лесных угодьях парка «Лосиный Остров» достигал 20–
25 см до наступления конца марта, а на Костромской лосиной ферме – 10–15 см. Весна
была непродолжительной, температура воздуха в среднем была от +8 до +18 ͦ С с
небольшими выпадениями осадков. Растительность была скудной и разреженной,
высота растений в мае достигала 30–35 см (в 2009 году – от 55 до 65 см). Лето до 3-й
декады июня было дождливым и холодным, температура воздуха не превышала +15–18 ͦ С,
после чего наступила аномальная жара. В июле температура воздуха в тени достигала
+36–40 ͦ С, осадки не выпадали до середины августа. В связи с аномальной жарой
возникли пожары в лесных угодьях парка (Мытищинский лесопарк) – основных местах
обитания лосей. Осень была непродолжительной, с небольшим количеством осадков, с
резкими температурными колебаниями в сентябре–октябре (от +10 ͦ С до + 18 ͦ С).
Заморозки наступили в последней декаде октября. Первое выпадение снега
зарегистрировали в начале ноября. В декабре температура воздуха также
характеризовалась резкими колебаниями (от +3 ͦ С до –12 ͦ С). Снежный покров
достигал 60 см в лесных угодьях Лосиного Острова и 50–60 см на территории
Костромской лосиной фермы.
Резкие температурные колебания, высокая температура и низкая влажность,
небольшое количество осадков, скудность растительного покрова в биотопах могли
повлиять на активность, миграцию и размножение моллюсков, а соответственно, на их
численность.
Сравнивая фауну моллюсков Лосиного Острова и Костромской лосиной фермы,
определили, что наиболее чаще встречаются следующие виды моллюсков: Аgriolimax
reticulatus; Agriolimax agrestis; Bradybaena fruticum; Cochlicopa lubrica; Euomphalia
strigella; Helicolimax pellucidus; Succinea putris; Zenobiella rubiginosa; Zonitoides nitidus.
При лабораторных исследованиях 22 видов моллюсков из парка «Лосиный
Остров» и 11 видов моллюсков из биотопов Костромской лосиной фермы личинки
протостронгилид обнаружены у 4-х видов: B.ruticum; C.lubrica; S.putris; Z.nitidus.
Наибольшее количество моллюсков в Лосином острове отмечено в средневозрастном
БИОЛОГИЧЕСКИЕ НАУКИ

лиственном лесу, а также в средневозрастном лиственном лесу летнего лагеря на


Костромской лосиной ферме.

Библиографический список

Горохов В. В. Методические рекомендации по изучению патологии моллюсков.


М.:ВАСХНИЛ, 1980. 48 с.
Кротенков В. П. Эколого-эпизоотологические особенности и профилактика
легочных нематодозов мелкого рогатого скота в Западном регионе РФ: дисс. … докт.
вет. наук. Смоленск, 2006. 424с.
Круглов Н. Д. Моллюски семейства прудовиков (Lymnaeidae gastropoda pulmonata)
Европы и Северной Азии: (особенности экологии и паразитологическое значение) /
Федер. агентство по образованию, Смол. гос. пед. ун-т, Лаб. биоразнообразия и
мониторинга. Смоленск: СГПУ, 2005. 507 с. : ил.
Лихарев И. М., Раммельмейер Е. С. Наземные моллюски фауны СССР. М.–Л.: АН
СССР, 1952, 511 с.
Лихарев И. М. Клаузилииды (Clausiliidae). М.-Л.: АН СССР, 1962, 317 с. (Фауна
СССР. Моллюски Т.3. Вып. 4.)
Лихарев И. М., Виктор А. Й. Слизни фауны СССР и сопредельных стран
(Gastropoda Terrestria nuda). Л.: АН СССР, 1980. 437 с. (Фауна СССР. Моллюски. Т. 3.
Вып. 5.)
Маклакова Л. П. Легочные нематоды лося и зайца и особенности их циркуляции
в условиях Подмосковья // Легочные гельминтозы жвачных животных. М.: Колос, 1981.
С. 32–48.
Маклакова Л. П., Рыковский А. С. Паразиты лося Палеарктики // Систематика и
биология паразитов. М.: Наука, 2008. С. 100–115. (Тр. Центра паразитологии; Т. 45).
Шилейко А. А. Наземные моллюски надсемейства Helicoidea. Л.: АН СССР, 1978.
384 с. (Фауна СССР. Моллюски. Т. 3. Вып. 6.)
Шилейко А. А. Наземные моллюски подотряда Pupillina фауны СССР
(Gastropoda, Pulmonata, Geophila). Л.: АН СССР, 1984, 399 с. (Фауна СССР. Моллюски.
Т. 3. Вып. 3.)

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
УДК 004.96

РАСТЕРИЗАЦИЯ ТОЧЕЧНЫХ ГРАФИЧЕСКИХ ОБЪЕКТОВ


НА ОСНОВЕ ПРОДУКЦИОННОЙ АЛГОРИТМИЧЕСКОЙ СХЕМЫ

©2012 Л. Б. Белов1, В. М. Довгаль2, В. В. Гордиенко3


1
генеральный директор
e-mail: bell@ yandex.ru

ООО «Конус-Медик», г Курск


2
докт. техн. наук, профессор каф. программного обеспечения
и администрирования информационных систем
e-mail: vmdovgal@yandex.ru
3
канд. техн. наук, ст. науч. сотрудник МНМЦВИТ
e-mail: vvgord@yandex.ru

Курский государственный университет

В статье рассмотрен подход для осуществления растеризации изображений


документов в подсистемах хранения, создания и управления обменом документами в
системах управления организациями с разной структурой. Создан продукционный
алгоритм для растеризации, имеющий высокие показатели обработки файлов изображений
документов и осуществлено его преобразование в параллельно-конвейерную форму
реализации.
Ключевые слова: документ, управление, электронная форма, растеризация,
продукция, алгоритм, параллельный, конвейерный.

В последнее время внимание в области управления в социально-экономических


системах привлекают подсистемы управления потоками документов в организациях с
различными типами структур. Основное внимание уделяется вопросам применения
информационных технологий для документооборота в специфических условиях тех
или иных организационных структур. Потоки электронных документов в организациях
являются средством институциального и нормативно-распорядительного воздействия
на социально-экономические подсистемы (дивизионы) и осуществления обратной
связи. Особенностями потоков документов в организациях в сферах образования,
государственного управления, здравоохранения является их непредсказуемый
«пульсирующий» характер, тематическая разнородность электронных документов (в
основном по классам организационно-распорядительного, финансово-экономического
и кадрово-должностного характера), быстрые изменения приоритетов, существенные
различия в трудоемкости подготовки документов. Эти особые обстоятельства
порождают высокий уровень сложности задач и алгоритмов создания и хранения
документов с применением компьютерных технологий и управления обменом
документами. Доминирующее положение в этом классе занимает проблема создания
новых методов, алгоритмов и инструментальных средств оперативного решения задач
автоматизированного создания, хранения и управления потоками и структурно-
функциональной организации системы управления документами. Особенно остро
названные проблемы выступают в области здравоохранения с его спецификой
документов в типовых лечебных учреждениях.
ТЕХНИЧЕСКИЕ НАУКИ

Любой документ в электронных формах представления или на твердых


носителях представляет собой, казалось бы, векторный объект. Просмотр документа на
мониторах или после распечатки создаtт иллюзию работы с векторным объектом, но
экранная форма – это пиксельная сетка (решетка), то есть это каноническая пиксельная
графика. На основе пиксельной графики функционируют также принтеры,
фотонаборные автоматы, плоттеры и устройства цифровой офсетной печати и другие.
Вполне очевидно, что векторная графика в любом случае замыкается на
соответствующее пиксельное устройство.
Процесс непрерывного преобразования векторных изображений документов
для получения форм представления, пригодных для пиксельных устройств, называется
«растеризацией». Это скрытый процесс, но он всегда необходим на выходе в любом
векторном или текстовом редакторе. Следует подчеркнуть, что пользователь не может
управлять недоступной программной процедурой растеризации, встроенной в
программный продукт графического редактора, что существенно снижает возможности
редактирования.
Растеризация как процесс аппроксимации графических объектов на правильной
решетке пикселей является актуальным научным направлением. В отличие от широко
известных алгоритмов растеризации (Брезенхема, ЦДА и т.д.) [Довгаль 1998],
предлагается унифицированный продукционный алгоритм растеризации, что является
целью данной публикации.
Продукционные алгоритмы создавались нами для эффективной по времени
обработки символьной информации [Довгаль 1996; Dovgal 2008]. Впервые нами были
созданы продукционные алгоритмы [Довгаль 1998], но их существенным недостатком
является то, что их нужно отдельно создавать для разных графических конструктивов,
например окружности отрезка и других. Ниже приводятся сущность предлагаемого
подхода к созданию продукционных алгоритмов растеризации, продукционный
алгоритм и его параллельно-конвейерная форма реализации, обеспечивающая высокую
скорость создания экранных форм документов.
Введем форматы задания символов обрабатываемого слова в виде горизонтальных
и вертикальных координат пикселей соответственно
#Gi (Rg)αHi+1(Rh), (1)
а пары координат своей последовательностью образуют все обрабатываемое слово, # и
«α» – символы-разделители.
В приведенном формате символов обрабатываемых слов (1) Gi, Hi+1 –
вычисленные значения координат точек исходного графического объекта в двоичной
системе счисления; Rg и Rh – конкретные значения старшего разряда дробной части его
вычисленных значений координат в двоичной системе счисления, i – номер позиции
вычисленной координаты в обрабатываемом слове, представляющем собой линейный
конструктивный объект. При этом целая часть значений вычисленных координат
соответствует координатам пиксельной решетки экрана.
Формат для задания образцов продукции имеет два типа для горизонтальных и
вертикальных координат соответственно будет иметь вид
#Gn(0) при Rg = 0 или #Gn(1) при Rg = 1; (2)
m m
αH (0) при Rh = 0 или αH (1) при Rh = 1, (3)
где Gn и Hm – алфавитные переменные, пробегающие значения целых частей значений
координат пикселей на пиксельной решетке.
Разработаем продукционный алгоритм растеризации, исключая процедуру его
синтеза, поскольку после приведения к шкале в единицах расстояния между пикселями

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24).Т. 2
Белов Л. Б., Довгаль В. М., Гордиенко В. В. Растеризация точечных графических объектов
на основе продукционной алгоритмической схемы

(например, из дюймовой шкалы) текущая точка, заданная вычисленными


координатами, с необходимостью попадет в элемент пиксельной решетки, а
соотнесенный с ней ближайший узел решетки однозначно определяется по значению
логического параметра или R = 0, или R = 1.
#Gn (0) → *Gn , (4a)
#Gn (1) → *Gn+1, (4b)
αHm (0) → βHm, (4c)
αHm (1) → βHm+1. (4d),
где значения алфавитных переменных Gn+1 и Hm+1 формируются путем прибавления
единицы к младшему разряду целых частей Gn и Hm, * и β – символы-разделители.
Выполним структурный анализ продукционного алгоритма.
Преобразование продукций (4а, 4b, 4c, 4d) к акселерационным формам их
реализации [Dovgal 2008] лишено практического смысла, поскольку в этом случае в
продукциях появляются фрагменты образца в итерационных скобках, которые на
заданных форматах слов (1) не могут повторяться. Действительно, рассматривая,
например, продукцию (4а), получим ее акселерационную форму с использованием
итерационных скобок в виде
{(0)}q Gn{(0)}r → Gn, (5)
где q и r – счетчики позиций итераций во входном слове. Очевидно, что при заданных
форматах представления символов обрабатываемых слов (1) полученная продукция
будет логически состоятельной только тогда, когда q и r принимают значение
единицы, но для этого случая нет необходимости в изменении синтаксиса записи и
семантики работы продукции. Такого рода изменения с необходимостью приводят к
существенному усложнению символьных вычислений.
На том же основании не используется синтез вставочной продукции [Dovgal
2008], поскольку она будет иметь образец, не соответствующий форматам
представления символов в обрабатываемом слове, что приведет к ее безусловному
несрабатыванию. Проиллюстрируем это событие на примере. Пары продукций (4a),
(4b) и (4c), (4d) являются независимыми и структурно идентичными, поэтому
проведем анализ только первой пары (4а) и (4b), используемой для обработки
горизонтальных координат. Синтезируем вставочную продукцию, вычеркивая
совпадающий фрагмент образца продукции (4a) и модификатора продукции (4b), и,
выполняя соответствующие подстановки в строгом соответствии с алгоритмом синтеза
[Dovgal 2008, Довгаль 1996], получим продукцию (6s):
(0) Gn (0) → Gn ; (6a)
(0) Gn (1) → Gn+1 ; (6b)
(0)(0) Gnб (1)(0) → Gnб. (6s)
Синтезированная продукция (4s) никогда не сработает, поскольку при заданных
форматах элементов обрабатываемых слов в их последовательности нельзя обнаружить
ни одного такого фрагмента, который был бы равен фрагменту (0)(0).
Между тем для анализируемых пар продукций (4a, 4b) и (4с, 4d) выполняется
условие параллельно-конвейерной реализации [Довгаль 2011], на основании того что
их образцы не пересекаются друг с другом и отсутствует пересечение образцов
предшествующей и модификатора последующих продукций в их парах. Следовательно,
ТЕХНИЧЕСКИЕ НАУКИ

результирующий продукционный алгоритм будет представлять собой конвейерный


блок следующего вида:
◙ #Gn (0) → *Gn ◙ (1) αHm (0) → βHm
☼ (7)
n n+1 m m+1
◙ #G (1) → *G ◙ (1) αH (1) → βH ,

где ◙ – обозначение продукций, входящих в параллельный блок; ☼ – символ


разделения конвейерных фрагментов продукционного алгоритма, * – символ-
разделитель.
Таким образом, при аппаратной поддержке продукционного алгоритма
целесообразно использовать два параллельных ассоциативных процессора, каждый из
которых независимо осуществляет горизонтальную и вертикальную аппроксимацию,
но включен последовательно в общий конвейерный блок. При конкретизации
переменных G и H каждый последовательный компонент конвейера может в свою
очередь декомпозироваться на субкомпоненты детализированного конвейера с целью
минимизации глубины адресного пространства ассоциативных процессоров.
В результате того что значения координат в продукциях из (7) являются
алфавитными переменными, число пар продукций алгоритма в его параллельных
блоках при полной форме записи будет равно сумме горизонталей и вертикалей
пиксельной решетки. Конкретное число продукций однозначно определяется по
формату монитора или принтера, то есть по его разрешающей способности, или
размером рабочего фрагмента пиксельной решетки.
По результатам сопоставительного анализа установлено, что к числу преимуществ
приведенного продукционного алгоритма следует отнести его высокую скорость
работы и точность аппроксимации, но при высоком уровне емкостной сложности по
числу байтов программы на языке С++. Уровень емкостной сложности разработанного
алгоритма растеризации компенсируется тем, что он может эффективно использоваться
для любого графического конструктива, заданного множеством вычисленных
координат, а для известных алгоритмов растеризации для каждой отдельной
разновидности конструктива требуется построение специфического алгоритма. При
большом разнообразии графических объектов суммарная емкостная сложность
специфических алгоритмов в два-три раза превышает емкостную сложность
разработанного продукционного алгоритма.

Библиографический список

Довгаль В. М. Методы модификации формальных систем обработки символьной


информации. Курск: Курск. гос. техн. ун-т, 1996. 115 с.
Довгаль В. М., Керекеша В. В., Титов В. С. Разложение в растр окружности с
помощью системы продукционных правил // Информационные технологии
моделирования и управления: межвуз. сб. науч. тр. Воронеж: ВГТУ, 1998. С. 133–136.
Довгаль В. М., Титенко Е. А., Корольков О. Ф. Методы и алгоритмы ветвящихся
продукционных вычислений в инфокоммуникационных системах. Курск: Юго-
Западный гос. ун-т, 2011. 124 с.
Dovgal V. M. and Sorokin V. E. and Shantsev A. V. Acceleration of algorithmic
diagrams and hardware architecture // Telecomunication and radio engineering. 2008. Vol. 12.
Р. 34–38.

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24).Т. 2
 

УДК 004.961

МЕТОД И ИНСТРУМЕНТАЛЬНЫЕ СРЕДСТВА РЕШЕНИЯ


ЗАДАЧИ СЖАТИЯ ИЗОБРАЖЕНИЙ С ИСПОЛЬЗОВАНИЕМ
МЕХАНИЗМОВ ХАОТИЧЕСКОЙ ДИНАМИКИ

© 2012 С. Ю. Гора1, В. М. Довгаль2


1
аспирант каф. программного обеспечения
и администрирования информационных систем
e-mail: aka.Strannik@mail.ru
2
докт. техн. наук, профессор каф. программного обеспечения
и администрирования информационных систем,
e-mail: VMDovgal@yandex.ru

Курский государственный университет

Описывается метод сжатия и восстановления изображений, основанный на


хаотической трансформации исходных графических образов, с использованием
двумерного дискретного отображения Хенона.
Ключевые слова: хаотический, трансформация, сжатие, изображение, эталон.

Сжатие изображений минимизирует информационную емкость графических


файлов до приемлемого уровня без ухудшения или снижения качества. Снижение
емкостной сложности файла позволяет увеличить объем хранимой информации на
одном и том же дисковом пространстве, а также снижает нагрузку на узлы связи.
Сжатие изображений играет ключевую роль во многих приложениях, включая
графические базы данных, дистанционное зондирование (использование спутниковых
снимков земной поверхности), документооборот, изображения, полученные с
медицинских аппаратов, факсимильную связь (факс), контроль дистанционно
пилотируемых летательных аппаратов в военной и гражданской сферах и т.д. В связи с
непрерывным увеличением информации, представленной в графическом виде, на
различных устройствах хранения и сети Интернет, алгоритмы сжатия изображений
являлись и будут являться востребованными.
Также важной причиной актуальности исследований в области сжатия
изображений является увеличение зависимости от типов компьютеров, web-страницы
или online-каталогов фотографий, в которых могут использоваться десятки или,
возможно, сотни изображений. При этом возникает необходимость в сжатии этих
изображений, потому что затраты на аренду или приобретение дискового пространства,
необходимого для хранения оригинальных (несжатых) графических данных, могут
быть слишком велики с точки зрения стоимости. Стоимость хранения и необходимость
быстрой передачи данных – один из факторов, благодаря которому специалисты ведут
разработку новых алгоритмов сжатия изображений.
Большинство данных содержит некоторое количество избыточности, которая
иногда может быть аннулирована, эта аннуляция данных может быть обратимой (т.е.
удаленные данные могут быть полностью восстановлены из сжатого образа) или
необратимой (то есть удаленные данные могут быть лишь частично восстановлены).
Сжатие без потерь используется в различных областях: в деловых документах,
где сжатие с потерями запрещено по юридическим причинам; спутниковых снимках,
где потери нежелательны, поскольку сбор данных является дорогостоящим. Вместе с

 
ТЕХНИЧЕСКИЕ НАУКИ

тем снижение качества медицинских изображений может привести к постановке


ошибочного диагноза. Также данный подход используется во многих других
приложениях. Типичными примерами являются: популярный формат ZIP, исполняемые
программы и исходный код, некоторые форматы файлов изображений, в частности
PNG.
Сжатие с потерями также нашло широкое применение: сжатие видео данных
(avi, mpeg, cram), изображений (jpeg, gif), аудио (mp3, aac, ogg, wma) и т.д. Компрессия
графических данных играет важную роль для хранения и передачи изображений.
Доступ к мультимедийным данным через Интернет растет лавинообразно.
Изображения составляют значительную часть мультимедийных данных, и они
занимают львиную долю в нагрузке на телекоммуникационные линии связи.
На этом основании разработка эффективных алгоритмов сжатия изображений
является актуальной задачей научно-технической сферы IT.
В данной статье описывается оригинальный алгоритм сжатия и восстановления
графических данных, с применением хаотической трансформации изображений
[Довгаль 2009]. Основой для хаотической трансформации служат дискретные
отображения, используемые в качестве генераторов детерминированно-хаотических
числовых последовательностей. В данной работе для генерации хаотических числовых
рядов было использовано дискретное отображение Хенона. Функция, реализующая
генератор, имеет следующий вид:
⎧ X t +1 = 1 − 1,4 * X t + Yt ;
F = ⎨
⎩Yt +1 = 0,3 * X t ,
где Xt ,Yt – предшествующие значения хаотической последовательности;
Хt+1, Yt+1 – текущие значение;
1,4, 0,3 – параметры отображения;
X0, Y0 – начальные значения дискретного отображения Хенона, являющиеся
ключами для генерации хаотической последовательности.
Предлагаемый нами метод задается следующим алгоритмом в вербальной форме.
1. Черно-белое изображение представляется в виде двумерного массива нулей и
единиц, черному цвету соответствует единица, белому – ноль.
2. Генерируется хаотический ряд пар значений и запоминаются пары X и Y.
3. Каждому элементу двумерного массива исходного изображения ставится в
однозначное соответствие пара чисел Х и Y из хаотической последовательности
и последовательности элементов по их номерам.
4. Хаотический ряд упорядочивается, независимо по Х и Y значениям с получением
Хс и Yс, где нижний индекс «с» обозначает результат сортировки. Затем
осуществляется перемешивание (тасовка) элементов двумерного массива
исходного изображения по полученному соответствию Х→Хс и Y→Yс, что
позволяет получить хаотически трансформированное изображение (ХТИ) в виде
двумерного массива той же размерности, что и исходный двумерный массив
(рис. 1).
5. Часть ХТИ замещается нулями (рис. 2), то есть обнулением аннулируется
фрагмент изображения ХТИ0, который не нужно хранить. Оставшийся фрагмент
ХТИф записывается в файл в виде единиц и нулей, что позволяет существенно
снизить хранимый объем данных сжатого изображения.
6. Для восстановления изображения вновь используется тот же исходный
хаотический ряд пар Х и Y и ряд пар с независимым упорядочением по
значениям Хс и Yс (рис.3), а также осуществляется ретасовка (восстановление)

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
Гора С. Ю., Довгаль В. М. Метод и инструментальные средства решения задачи сжатия изображений
с использованием механизмов хаотической динамики

ХТИ в заданном соответствии Хс→Х и Yс→Y, но предварительно ХТИф


дополняется ХТИ0.

Рис. 1. Исходное изображение и ХТИ

Рис. 2. Аннуляция фрагмента изображения

Рис. 3. Восстановленное изображение

 
ТЕХНИЧЕСКИЕ НАУКИ

7. Для восстановления аннулированных единиц и повышения качества


восстановленного изображения применяется процедура ретуширования
(фильтр): исследуется каждый нулевой элемент массива и анализируются все
элементы, смежные с ним в двумерной решетке; если в них число единиц (из
восьми предельно возможных) больше заданного порога, то анализируемый
элемент инвертируется (рис. 4).

Рис. 4. Результат применения процедуры ретуширования

Резюме
Программный продукт по алгоритму реализован в среде Embarcadero RAD Studio
2010, в результате проведенных экспериментов установлено, что восстановление
изображения, без существенной потери качества, достигается при аннуляции до 70% от
исходного объема изображения, в зависимости от его фактуры.
Изложенный метод сжатия и восстановления имеет то преимущество, что его без
сложной модификации алгоритма и с единых позиций можно эффективно использовать
как для распознавания изображений, так и для сжатия цветных изображений.

Библиографический список

Довгаль В. М., Гора С. Ю., Галахов Д. И., Гордиенко В. В. К вопросу о


применении хаотических последовательностей для сжатия и восстановления
изображений // Проведение научных исследований в области обработки, хранения,
передачи и защиты информации: сб. науч. тр. Всероссийской конференции с
элементами научной школы для молодежи: в 4 т. Т. 1. Ульяновск, 2009. С. 38–42.

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
 

УДК 681.518

АЛГОРИТМ НА ОСНОВЕ МЕХАНИЗМОВ ХАОТИЧЕСКОЙ ДИНАМИКИ


ДЛЯ КОНТРОЛЯ ЦЕЛОСТНОСТИ ЭЛЕКТРОННЫХ ДОКУМЕНТОВ

©2012 В. М. Довгаль1, В. В. Гордиенко2, М. О. Никитин3


1
докт. техн. наук,  профессор каф. программного обеспечения
и администрирования информационных систем,  
e-mail: vmdovgal@yandex.ru
2
канд. техн. наук, ст. науч. сотрудник МНМЦВИТ
e-mail: vvgord@yandex.ru
3
аспирант каф. программного обеспечения
и администрирования информационных систем
e-mail: vilyx@yandex.ru

Курский государственный университет

В статье рассматривается способ применения дискретных отображений для


генерации детерминированно-хаотических числовых рядов с целью решения задачи
формирования и повышения криптостойкости хеш-функций. Проведен сопоставительный
анализ разработанной хеш-функции и аналога в виде метода MD5. По результатам анализа
установлено, что предлагаемая хеш-функция имеет высокий барьер по отношению к
информационным атакам.
Ключевые слова: хэш-функция, защита информации, криптография, дискретное
отображение, целостность файла.

Внимание специалистов в сфере управления и обмена электронными


документами привлекают проблемы профилактики и своевременного обнаружения
несанкционированных изменений содержательной части электронных документов или
сообщений в условиях растущего тренда компьютерных преступлений. Традиционно для
этих целей применялись и применяются хеш-функции (hash-function). К числу
популярных хэш-функций в настоящее время эксперты относят MD5 и SHA-1. Вместе с
тем они неудовлетворительны с точки зрения практики применения в условиях
современного уровня методов криптоанализа и осуществления информационных атак. В
феврале 2005 г. появилось первое сообщение о потенциальной уязвимости, впервые
обнаруженной в алгоритме SHA-1 [Wang 2005]. Так как SHA-1 сегодня фактически
является общепринятым стандартом для хеш-функций и он включен в состав множества
функционирующих систем защиты информации, известие о признаках его уязвимости по
отношению к информационным атакам было воспринято компьютерным сообществом
очень напряженно. Среди первых эту проблему поднял американский Национальный
институт стандартов и технологий, издавший спецификации SHA-1 в качестве FIPS 180-2
– официального федерального стандарта США на обработку информации. Новый
безопасный алгоритм формирования дайджестов находится в стадии тестирования и
верификации [NIST 2012].
Цель данной работы заключается в повышении скорости и криптостойкости
хэширования с использованием современных достижений теории хаотических систем.
Рассмотрим в качестве прототипа Secure Hash Algorithm, который был разработан
национальным институтом стандартов и технологии (NIST) и опубликован в качестве
федерального информационного стандарта (FIPS PUB 180) в 1993 году. SHA-1, так же
как и MD5, основан на алгоритме MD4.
Рассмотрим алгоритм выполнения SHA-1. На вход подаётся сообщение
максимальной длины 264 бит. На выходе создается дайджест сообщения длиной 160 бит.
 
ТЕХНИЧЕСКИЕ НАУКИ

Функционирование алгоритма SHA-1   основывается на выполнении следующей


последовательности действий. Сообщение дополняется так, чтобы его длина была кратна
448 по модулю 512. Число добавляемых битов находится в диапазоне от 1 до 512.
Добавление представляет собой одну единицу и необходимое количество нулей.
Затем к сообщению добавляется блок из 64 битов. Это 64-битное целое число без
знака отражает длину исходного сообщения.
На этом этапе формируется сообщение, длина которого кратна 512 битам.
Расширенное (дополненное) сообщение представляет собой последовательность 512-
битных блоков длиной L, то есть общая длина расширенного сообщения равна
L×512 бит и кратна шестнадцати 32-битным словам.
Для инициализации SHA-1 используется 160-битный буфер для хранения
промежуточных и окончательных результатов хэш-функции. Буфер можно представить
как пять 32-битных регистров A, B, C, D и E. Эти регистры инициализируются
следующими шестнадцатеричными числами:
A = 67452301
B = EFCDAB89
C = 98BADCFE
D = 10325476
E = C3D2E1F0
Затем проводится обработка сообщения в виде 512-битных блоков.
Основой алгоритма является модуль, состоящий из 80 циклических обработок,
обозначенный как HSHA. Все 80 циклических обработок имеют одинаковую структуру.
Каждый цикл получает на входе текущий 512-битный обрабатываемый блок и
160-битное значение буфера ABCDE и изменяет содержимое этого буфера.
В каждом цикле используется дополнительная константа Кt, которая принимает
только четыре различных значения:
0 <= t <= 19 Kt = 5A827999
(целая часть числа [230 × 21/2]);
20 <= t <= 39 Kt = 6ED9EBA1
(целая часть числа [230 × 31/2]);
40 <= t <= 59 Kt = 8F1BBCDC
(целая часть числа [230 × 51/2]);
60 <= t <= 79 Kt = CA62C1D6
(целая часть числа [230 × 101/2]).
Для получения хэша следующей части сообщения выход 80-го цикла
складывается со значением хэша предыдущей. Сложение по модулю 232 выполняется
независимо для каждого из пяти слов в буфере с каждым из соответствующих слов в
предыдущем хэше.
После обработки всех 512-битных блоков выходом L-й стадии является 160-
битный дайджест сообщения.
Приведем пошаговую реализацию алгоритма формирования хэш-функции с
использованием детерминированной хаотической последовательности чисел. Генерируя
дискретную хаотическую последовательность и корректируя её данными, получим
дайджест, соответствующий этим данным.
В качестве генератора детерминированно-хаотической последовательности взято
дискретное отображение Лоренца
хi+1 = 1 - 2×|xi|.
Все операции производятся над числами с плавающей запятой с двойной
точностью.
Шаг 1. Задаем инициализирующее (стартовое) значение хаотической
последовательности числом, полученным в результате следующей операции:
xi = 0xFFFFFFFFFFFFFFFFF/0x10000000000000.
Ученые записки: электронный научный журнал Курского государственного университета. 2012.
№ 4 (24). Т. 2
J"4.(GK :. 7., L"+!2%'#" :. :., 82#2$2' 7. M. CG."+2$/ '( "-'"4% /%&('2E/"4 &("$21%-#"> !2'(/2#2
!G3 #"'$+"G3 5%G"-$'"-$2 FG%#$+"''6& !"#)/%'$"4

F$7 2. S&/&')'>&( "6&0>:A&& </$9&/)& 3$-#)9&"1-5 ,-"6&0-*$#&6%/-"#).


F$7 3. Q&'J( -9&'&0/-5 .$5# )< ,'&0-"#$*6&//23 0$//23 ) 0&6)( &7- </$9&/)&
/$ 1000.
F$7 4. !29)#$&( ,-6>9&//-& </$9&/)& )< </$9&/)+ 0&#&'()/)'-*$//--
3$-#)9&"1-5 ,-"6&0-*$#&6%/-"#), &"6) "7&/&')'-*$//-& </$9&/)& 3$-#)9&"1-5
,-"6&0-*$#&6%/-"#) .-6%;& />6+, * )/-( "6>9$& ,').$*6+&(.
F$7 5. M&6$&( 10 ,-"6&0-*$#&6%/23 7&/&'$8)5 3$-#)9&"1-5 ,-"6&0-*$#&6%/-"#)
.&< "(&;)*$/)+ " 0$//2().
F$7 6. U"6) *"& 0$//2& ,'-;6) "(&;)*$/)&, #- 0$504&"#-( +*6+&#"+ </$1 )
($/#)""$ ,-"6&0/&7- @6&(&/#$ 3$-#)9&"1-5 ,-"6&0-*$#&6%/-"#). V/$9& *-<*'$A$&("+ 1
;$7> 2.
M6+ #&"#$ ,'-)<*-0)#&6%/-"#) .26- /$,)"$/- ,')6-4&/)&, 1-#-'-& /$ *3-0
,-6>9$6- "6>9$5/25 =$56, $ /$ *23-0& *20$*$6"+ '$<(&' ,-6>9&//-7- =$56$ ) *'&(+, <$
1-#-'-& .26 -.'$.-#$/ '$<'$.-#$//2( $67-')#(-( 0$//25 =$56 (')". 1, 2).
E$ @#)3 ')">/1$3 -.-</$9&/2: ,- 7-')<-/#$6%/-5 -") – -.WJ( 0$//23 * .$5#$3, $
,- *&'#)1$6%/-5 – *'&(+ -.'$.-#1) @#-7- -.WJ($ * ()66)"&1>/0$3.

I)". 1. S'$=)1 "'$*/&/)+ '&<>6%#$#-* "1-'-"#) '$.-#2 MD5 ) 0$//-7- $67-')#($

I)". 2. S'$=)1 "'$*/&/)+ '&<>6%#$#-* "1-'-"#) '$.-#2 SHA-1 ) '$<'$.-#$//-7- $67-')#($

C$1 *)0/- )< 7'$=)1-*, )",-6%<-*$/)& 0)"1'&#/23 -#-.'$4&/)5, ,-'-40$:A)3


0&#&'()/)'-*$//--3$-#)9&"1)& ,'-8&""2 06+ "-<0$/)+ 3@;-=>/18)), <$#'>0/+&# 06+

!
ТЕХНИЧЕСКИЕ НАУКИ

лиц, осуществляющих информационную атаку, подбор файлов электронных документов,


имеющих вычисленный контрольный дайджест. А непредсказуемость поведения
хаотической системы и огромное многообразие орбит дискретных отображений
обеспечивают главные требования, предъявляемые к хэш-функции:
1) необратимость, вытекающая из свойства дискретного отображения Лоренца;
2) стойкость к коллизиям первого рода: для заданного сообщения M практически
невозможно подобрать другое сообщение N, для которого H(N)=H(M), что
обеспечивается сильной зависимостью орбиты дискретного отображения от величины
приращений, определяемых значениями каждого байта файла электронного документа;
3)   стойкость к коллизиям второго рода: практическая невозможность подобрать
пару сообщений, имеющих одинаковый дайджест, как результат хеширования.

Библиографический список

Wang X., Yin Y.L., Yu H. Finding collisions in the full SHA-1 // Advances in cryptology –
CRYPTO 2005 // Lecture Notes in Computer Science. Berlin: Springer-Verlag, 2005. V. 3621.
P. 17–36.
NIST принял решение: SHA-3 будет использовать алгоритм Keccak [Сайт]. URL:
http://habrahabr.ru/post/153349/ (дата обращения: 3.10.2012).

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
УДК 004.02

РАСПОЗНАВАНИЕ И ВИЗУАЛИЗАЦИЯ БЛИЗКО РАСПОЛОЖЕННЫХ


ПРОТЯЖЕННЫХ КЛАССОВ ОБРАЗОВ

© 2012 И. А. Кочеткова1, В. М. Довгаль2, В. В. Гордиенко3


1
аспирант каф. информационных технологий
e-mail: IneSuan@gmail.com

Белгородский государственный технологический университет им В.Г. Шухова


2
докт. техн. наук, профессор каф. программного обеспечения
и администрирования информационных систем
e-mail: vmdovgal@yandex.ru
3
канд. техн. наук, ст. науч. сотрудник МНМЦВИТ
e-mail: vgord@yandex.ru

Курский государственный университет

Рассмотрено расширение функциональных возможностей ранее разработанного


нами интерактивного метода распознавания образов и диагностики преобразования
многомерных форм представления классов образов в двумерные на новый вид классов,
имеющих многомерную пространственно протяженную конфигурацию без пересечения
или сложную пространственную конфигурацию с пересечением оболочек, дополняющих
классы до выпуклых, на примере двух классов образов, заданных на прямом произведении
диагностических признаков.
Ключевые слова: распознавание образов, класс, конфигурация, гиперплоскость,
состояние, система, анализ, обработка биомедицинских данных, диагностика.

Современное состояние распознавания образов характеризуется интенсивным


ростом числа методов и инструментальных средств. Существующее многообразие
методов и средств не исключает поиска новых подходов или совершенствования
существующих для эффективного решения задач распознавания образов в
приложениях в сфере диагностики. В ряду методов распознавания образов особое
положение занимают интерактивные процедуры, позволяющие – после обучения
системы распознавания высококвалифицированными специалистами – осуществлять
принятие решений персоналом среднего звена в удаленных условиях или экстренно
труднодоступных, например на бортах морских и воздушных судов.
Решение задачи интерактивного распознавания образов состояний сложных
объектов предполагается осуществлять на основе методов классификации в
предварительно заданном многомерном пространстве. Для многомерных классов
образов с заданным алфавитом имен нами был предложен метод преобразования в
двухмерные формы представления классов и их элементов [Альшакова 2001; Довгаль
2011; Кочеткова 2011]. Инвариантом преобразования из N-мерного представления
образов в форму представления на двумерной плоскости в реализованном нами методе
является расстояние в N-мерном пространстве признаков до каждого образа (точки) от
некоторой предварительно фиксированной точки пространства. Этот метод и алгоритм,
его реализующий, и программный продукт по результатам обработки данных о
пациентах продемонстрировали высокую эффективность в смысле минимума числа
ошибок распознавания при решении задачи диагностики преимущественно для
классов, для которых выпуклые оболочки Gi, под каждой из которых понимается
ТЕХНИЧЕСКИЕ НАУКИ

минимальное по числу элементов объединение исходного невыпуклого класса и класса,


дополняющего исходный до общего выпуклого класса, не имеют пересечений. Вместе с
тем у метода есть существенные недостатки, связанные с существованием хотя бы
одного пространственно протяженного класса, который характеризуется малыми
изменениями диагностического признака и одновременно широкими изменениями
других. При этом все классы диагнозов не пересекаются в исходном N-мерном
пространстве, но порождают множественные «ложные» пересечения после
преобразования в формы представления классов на плоскости экрана. Кроме того,
такие же «ложные» пересечения в двухмерных формах представления порождают
невыпуклые классы, которые не имеют пересечения в N-мерном пространстве, но
пересекаются их оболочки на двумерной плоскости экрана. Методы эффективного
распознавания образов для случаев протяженных конфигураций классов образов или
конфигураций с пересечением оболочек классов в пространстве признаков известны.
Однако с целью унификации разработанного нами метода интерактивного
распознавания предлагается способ с незначительными затратами памяти ЭВМ и
скорости вычислений, который не является самостоятельным, а используется как
вспомогательное инструментальное средство интерактивного метода, существенно
расширяющего его функциональные возможности до уровня учета всех
непересекающихся конфигураций классов в N-мерном пространстве признаков.
Пусть задано два пространственно протяженных класса в N-мерном
пространстве признаков. Рассмотрим способ, в основу которого положено рассечение
классов образов двумя параллельными гиперплоскостями, отстоящими друг от друга на
расстоянии hj (j = 1, 2,…, M, М – число классов образов в N-мерном пространстве
признаков) классы, имеющие пространственно протяженные конфигурации. Проблема
состоит в том, что для близко расположенных протяженных совокупностей (рис. 1а)
расстояние от «центра тяжести» заданного класса в N-мерном пространстве до
некоторых элементов другого класса меньше, чем до собственных элементов. Параметр
hj, как расстояние между двумя параллельными рассекающими плоскостями
(гиперплоскостями), определяется в процессе настройки системы распознавания и не
является равным для разных пар параллельных гиперплоскостей. На рисунке 1
приведены а) исходные конфигурации классов и б) «ложное пересечение» как
результат преобразования в двумерные формы представления классов. Следовательно,
двумерные формы представления классов образов, линейно разделимых в N-мерном
пространстве, частично пересекаются (рис. 1б).

а б

Рис. 1. Взаимное положение двух пространственно протяженных классов диагнозов в пространстве XYZ
(а) и их двухмерная форма представления на плоскости А×В экрана видеомонитора (б)

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
Кочеткова И. А., Довгаль В. М., Гордиенко В. В. Распознавание и визуализация
близко расположенных протяженных классов образов

Пусть В1, В2 – классы образов в N-мерном пространстве (В1 = {b1i}; В2 = {b2i}) с


направляющими векторами dx и dy соответственно (рис. 2). Зададим в N-мерном
пространстве две гиперплоскости – H1 и H2, перпендикулярные dx , расстояние между
которыми равно hj. Отобразим на плоскость А×В лишь те точки множеств В1 и В2,
которые попадают между парами параллельных гиперплоскостей H1 и H2.
Перемещая H1 и H2 вдоль dx с шагом hj, получим пары классов в их двумерной
форме представления (рис. 3). Шаг hj следует выбирать таким образом, чтобы он был
меньше g1 – расстояния от центра тяжести одного фрагмента класса до ближайшей
точки фрагмента другого класса в одном и том же рассечении, которое возникает
между двумя ближайшими гиперплоскостями.

Рис. 2. Процесс разбиения параллельными гиперплоскостями двух классов диагнозов, представляющих


собой близко расположенные протяженные области в трехмерном пространстве

а б в

Рис. 3. Топология взаимного положения на плоскости А×В экрана двух классов диагнозов,
полученных в результате разбиения A (а), B (б), C (в)

После разбиения протяженных классов диагнозов параллельными


гиперплоскостями их двумерные формы представления, при соблюдении свойства
компактности, не пересекаются на плоскости А×В экрана видеомонитора, что
позволяет осуществлять классификацию с минимальным числом ошибок при
адекватной предварительной настройке системы распознавания и соответствующем
выборе параметров hj. Исследование работы программного продукта «Диагност-24»
для реализации метода рассечения при задании множества вариантов пространственно
протяженных конфигураций в 24-мерном пространстве диагностических признаков
позволило определить коэффициент эффективности при классификации не ниже 0,95.
Для достижения рациональных двумерных форм представления фрагментов классов,
ТЕХНИЧЕСКИЕ НАУКИ

включенных между всеми парами ближайших гиперплоскостей (см. рис. 3),


целесообразно выполнять перенос начала координат в «центр тяжести» одного из
фрагментов пары классов. Перенос координат открывает пути для автоматизации
процедуры распознавания после ее настройки и нанесения разделяющих кривых на
двумерное изображение классов образов на экране [Невзорова 2007]. Способ разбиения
классов диагнозов гиперплоскостями для случая конфигураций непересекающихся
классов диагнозов, но с пересечением оболочек Gi будет рассмотрен в последующих
публикациях. Разработанные способ рассечения и программный продукт его
реализации предоставляют пользователю многомерные и недоступные для его
восприятия двумерные формы представления классов диагнозов с предварительной
настройкой системы распознавания.
В результате разработки интерактивной системы распознавания образов в
приложениях статического анализа или динамических трансформаций состояний
сложных объектов при мониторинге предложен эффективный метод и программный
продукт с возможностями использования типовых персональных компьютеров,
включая ноутбуки, для классификации в интересах распознавания образов, например
при массовых обследованиях в процессе диспансеризации. Построение такого рода
распознающих систем расширяет арсенал инструментальных средств, обеспечивающих
интерактивное человеко-машинное взаимодействие для реализации принятия
адекватных решений.

Библиографический список

Альшакова Е. Л., Захаров И. С., Довгаль В. М., Белов В. Г. Визуальная


детерминистская классификация состояний объекта управления в N-мерном
пространстве состояний // Автоматика и телемеханика. 2001. № 6. С. 36–41
Довгаль В. М., Невзорова М. В. Интерактивный метод распознавания точечных
образов // Телекоммуникации. 2007. № 8. С. 8–13.
Довгаль, В. М., Кочеткова И. А., Никитин В. М., Липунова Е. А. Способ
распознавания состояния сердечно-сосудистой системы по его многомерному образу //
Компьютерные науки и технологии: сб. тр. Второй Междунар. науч.-техн. конф. 3–5
октября 2011, г. Белгород: ООО «ГиК», 2011. С. 193–198.
Кочеткова И. А., Довгаль В. М., Никитин В. М., Липунова Е. А. Метод
формирования и распознавания многомерного образа состояния сердечно-сосудистой
системы // Научные ведомости БелГУ. Серия «История. Политология. Экономика.
Информатика». Белгород: Изд-во БелГУ, 2011. №19(114). Вып. 20/1. С. 180–184.

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
УДК 681.3

РАЗРАБОТКА ФОРМЫ ПРЕДСТАВЛЕНИЯ МОДИФИЦИРОВАННЫХ


ПРОДУКЦИОННЫХ АЛГОРИТМОВ В ЗАДАЧАХ ЛОГИЧЕСКОГО
УПРАВЛЕНИЯ

© 2012 В. М. Довгаль1, О. Ф. Корольков2 А. А Чаплыгин3, В. О. Королькова4


1
докт. техн. наук, профессор каф. программного обеспечения
и администрирования информационных систем
e-mail: vmdovgal@yandex.ru

Курский государственный университет


2
канд. техн. наук, доцент каф. программного обеспечения вычислительной техники,
e-mail: oleg_korolkov@mail.ru
3
канд. техн. наук, доцент каф. программного обеспечения вычислительной техники,
e-mail: alex_chaplygin@mail.ru
4
инженер каф. программного обеспечения вычислительной техники
e-mail: viktoria_korolkova@mail.ru

Юго-Западный государственный университет

Рассматривается форма представления модифицированной универсальной


продукционной системы для реализации способа и программы автоматической генерации
кода программы по заданному продукционному алгоритму в системах управления.
Ключевые слова: автомат, состояние, алгоритм, продукция, программа, код,
управление, генерация кода.

Введение
На протяжении двадцати лет ряд авторов [Туккель, Шалыто 2002] развивают
направление, называемое «автоматное программирование», или «программирование от
состояний», или «программирование с явным выделением состояний», с целью
разработки инструментальных средств автоматической генерации кодов программ,
основанной на расширенной модели конечных автоматов и ориентированной на
создание широкого класса приложений в интересах реализации процессов управления
сложными объектами. При этом на основе анализа предметной области выделяются
источники входных воздействий для системы управления и механизмы, которые при
заданных условиях формируют управляющие воздействия на объект. Механизмы
управления реализуются одним автоматом или множеством взаимодействующих
автоматов.

Методика преобразования автомата Мура в продукционный алгоритм


На основе алгоритмической системы А. А. Маркова одним из авторов данной
статьи была разработана продукционная универсальная алгоритмическая система
быстрых преобразований символьных данных[Довгаль 1996; Довгаль 2009].
Продукционные алгоритмы представляют собой конечный список продукций и
переходов на их множестве, а каждая из продукций в общем случае задается словом
вида
М1:!γi→βj ! :М2, (1)
ABCDEFBG7EB DHI7E

9.) ?i (,8&"7)1), @j ($,.'+'5"%,&) – 1)-,:5' #'$(,/,( 7"."00,9, &"8,:)9, "/+"('%",


>1, M2 – $)%5' (0"%3&"/406) :'#/") -)&);,." 0" ,-&).)/)006) 0,$)&" -&,.351'2 '7
'; #-'#5" ( "/9,&'%$), ! ($"&5)&) – 35"7"%)/4 -,7'1'' ( ,8&"8"%6(")$,$ #/,(), #
5,%,&,2 0),8;,.'$, (6-,/0*%4 #,-,#%"(/)0') -&' ,80"&3=)0'' -&,.351')2
,:)&).0,2 -,7'1'' (;,=.)0'* ,8&"71" ( -&,#%&"0#%() ,8&"8"%6(")$,9, #/,(", "
#,-,#%"(/)0') .,/=0, 86%4 -&,.,/=)0,.
C,#%&,'$ -&,.351',0062 "/9,&'%$, $,.)/'&3@E'2 &"8,%3 "(%,$"%" F3&" (#$.
[I,&,/45,(" ' .&. 2012]), -&).#%"(/)00,9, 0" &'#305) 1.

!'#. 1. J&"+ "(%,$"%" F3&"

C&,'7().)$ 7"$)03 835( (;,.0,9, ' (6;,.0,9, "/+"('%" #/).3@E'$':


(;,.06): x1 – Z1, – Z2, x2 – Z3, 2 – Z4, «–» – Z5 ((;,.0,2 #'90"/
,%#3%#%(3)%);
(6;,.06): y1 – Y1, )2 – I2, y3 – Y3, (y2, y3) – Y4, y4 – Y5, «–» – Y6 ((6;,.0,2
#'90"/ ,%#3%#%(3)%);
#,#%,*0'*: S0, S1, S2, S3, S4, S5.
K 35"7"00,2 &"8,%) -&)./,=)0 0,&$"/4062 "/9,&'%$ G.G. F"&5,(",
&)"/'73@E'2 7"."0062 "(%,$"% F3&", 5,%,&62 #,#%,'% '7 %&); 8/,5,( ' -&'(,.'%#*
0'=).
C)&(62 8/,5 5,$-,7'1'':
1 !* S0
K%,&,2 8/,5 5,$-,7'1'':
2 S0Z1 ! Y1S1
3 S0Z2 ! Y2S2
4 S1Z4 ! Y3S5 (2)
5 S1Z3 ! Y4S3
6 S2Z3 ! Y3S3
7 S2Z4 ! Y3S5
8 S3Z4 ! Y4S3
9 S3Z5 ! Y4S4
10 S4Z5 ! Y6S0
11 S5Z3 ! Y3S3
12 S5Z4 ! Y3S5
>&)%'2 8/,5 5,$-,7'1''
13 M N*.
L/3=)8062 #'$(,/ «*» ( -&,.351'' # 0,$)&,$ 13 -&,.351',00,9, "/9,&'%$"
(2) ,8,70":")% -&,.351'@, 7"()&A"@E3@ #(,@ &"8,%3 -,#/) ,.0,5&"%0,9,
#&"8"%6("0'*, " M – "/+"('%0"* -)&)$)00"*, -&'0'$"@E"* #(,' 70":)0'* 0" "/+"('%)
(03%&)00'; #,#%,*0'2 "(%,$"%".

I1%'6% J(*2-#2: K9%#$+"''68 '()1'68 ;)+'(9 7)+-#"." ."-)!(+-$4%''"." )'24%+-2$%$(. 2012.


L 4 (24). A. 2
Довгаль В. М., Корольков О. Ф., Чаплыгин А. А., Королькова В. О. Разработка формы представления
модифицированных продукционных алгоритмов в задачах логического управления

На вход алгоритма поступают слова, представляющие собой


последовательности букв, отражающие состояния объекта управления, а на выходе
алгоритм формирует управляющие слова, переводящие объект управления в целевое
состояние.
Приведенный нормальный алгоритм, моделирующий работу управляющего
автомата Мура, работает следующим образом. Пусть один из вариантов входного
обрабатываемого слова будет иметь вид
Z2Z4Z4Z4Z3Z5Z5………… (3)
Тогда вначале однократно выполнит свою работу первая продукция алгоритма,
являющаяся единственной в продукционном алгоритме (2), составляющем первый блок
композиции, и будет осуществлен переход на второй блок композиции этого
алгоритма, а слово будет иметь следующий вид:
S0Z2Z4Z4Z4Z3Z5Z5. (4)
Теперь будут сравниваться левые части продукций алгоритма (2) и в случае
совпадения подчеркнутой части слова (4) будет проведена замена на правую часть
продукции, после чего обрабатываемое слово будет иметь вид
Y2S2 Z4Z4Z4Z3Z5Z5 (5)
Далее работа продолжится и будет осуществляться сопоставление с
подчеркнутой частью слова (5), выделяющей позицию вхождения образца. Необходимо
отметить, что каждый раз после очередного срабатывания для дальнейшего
сопоставления будет выполняться активация продукций блока два, до тех пор пока не
будет найдена соответствующая продукция.
Нами предлагается модифицированный продукционный алгоритм [Довгаль
1996], в котором в блоке два после срабатывания очередной продукции происходит
переход по метке. Первая метка в начале продукции является указателем перехода на
следующую продукцию в случае несовпадения фрагмента слова и левой части
(образца) предшествующей продукции при сопоставлении, а метка в конце
продукции – это указатель, по которому происходит переход на номер следующей
продукции. Тогда модифицированный продукционный алгоритм будет иметь
следующий вид:
2 3 : S0Z1 → Y1S1:4
3 14 : S0Z2 → Y2S2:6
4 5 : S1Z4 → Y3S5:10
5 14 :S1Z3 → Y4S3:8
6 7 :S2Z3 → Y3S3:8
7 14 :S2Z4 → Y3S5:11
8 9 :S3Z4 → Y4S3:8
9 14 :S3Z5 → Y4S4:10
10 14 : S4Z5 → Y6S0:2
11 12 : S5Z3 → Y3S3:8
12 14 : S5Z4 → Y3S5:12
Предлагаемый модифицированный продукционный алгоритм работает быстрее
(по числу затрачиваемых шагов), чем канонический марковский алгоритм (2), в
котором каждый раз при очередном сопоставлении с обрабатываемым словом
происходит перебор продукций до тех пор, пока не произойдет очередное совпадение
ее образца и соответствующего фрагмента обрабатываемого слова.
ТЕХНИЧЕСКИЕ НАУКИ

Используя язык программирования C#, запишем текст программы, которая


непосредственно преобразует форму представления продукционного алгоритма в
исходный код программы, моделирующей работу управляющего автомата без меток:

private void button1_Click(object sender, EventArgs e)


{
String s = "s0z2z4z4z4z3z5z5";

String[] val = {"s0z1", "s0z2", "s2z3",


"s1z4","s1z3","s2z4","s3z4","s3z5","s4z5","s5z3","s5z4"};
String[] new_val = {"y1s1",
"y2s2","y3s3","y3s5","y4s3","y3s5","y4s3","y4s4","y6s0","y3s3","y3s5"};
int i;
while (true) {
for (i=0; i < val.Length; i++) {
if (s.Contains(val[i])) {
s = s.Replace(val[i], new_val[i]);
break;
}
}
if (i == val.Length)
{
textBox1.Text = s;
return;
}
}
Программа выполнена с использованием двух функций: Contains(), которая
выдает true, если обнаружено вхождение текущего образца в строке (3), и Replace(),
которая производит замену обнаруженного образца на модификатор, расположенный в
правой части каждой продукции алгоритма (2).
Построим более быструю программу на языке C, позволяющую моделировать
работу автомата для продукционного алгоритма с метками перехода между
продукциями во время работы такого алгоритма.
Продукционный алгоритм задается в виде текстового файла:
1: s0z0 -> y1s1 :3
6: s0z2 -> y2s1:3
6: s1z1 -> y1s2: 4
6: s2z2 -> y2s2 :4,
где символ ‘:’ – разделитель тела продукции и метки перехода на соответствующий
номер продукции. Если число в метке больше числа продукций, то произойдет выход
из продукционного алгоритма по ошибке.
Программа автоматической генерации кода программы по заданному
продукционному алгоритму:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAXSTR 1024

typedef struct {
int m1;
char from[10];
char to[10];
int m2;
} production;

char *replace(char *s, char *w, char *f, char *t)

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
Довгаль В. М., Корольков О. Ф., Чаплыгин А. А., Королькова В. О. Разработка формы представления
модифицированных продукционных алгоритмов в задачах логического управления

{
char *n = malloc(strlen(s) - (strlen(t) - strlen(f)));
memcpy(n, s, w - s);
memcpy(n + (w - s), t, strlen(t));
memcpy(n + (w - s) + strlen(t), w + strlen(f), strlen(s) - (w - s) -
strlen(f));
*(n + strlen(s)) = 0;
return n;
}

int main(int argc, char* argv[])


{
production *prod = malloc(MAXSTR * sizeof(production));
production *p = prod;
int num = 0;
char *s = malloc(MAXSTR);
char *ss;
int i;
FILE *f;

if (argc < 2) {
fprintf(stderr, "Usage prod.exe <file name>\n");
return 1;
}
f = fopen(argv[1], "r");
while (!feof(f)) {
fscanf(f, "%i: %s -> %s :%i\n", &p->m1, p->from, p->to, &p->m2);
++p;
++num;
}
scanf("%s", s);
while (1) {
i = 0;
p = prod;
while (i < num) {
if (ss = strstr(s, p->from)) {
s = replace(s, ss, p->from, p->to);
i = p->m2;
p = &prod[i];
} else {
i = p->m1;
p = &prod[i];
}
}
if (i >= num)
break;
}
printf("%s\n", s);
return 0;
}
Таким образом, выполнены все необходимые построения для перехода от
заданного управляющего автомата Мура к программе, моделирующей работу любого
продукционного алгоритма, используемого для целей управления дискретными
объектами.

Заключение
В работе предложена реализация технологической схемы «управляющий
автомат – алгоритм – код программы», отличающейся от традиционной схемы
«алгоритм – “ручной” метод реализации кода программы – исполнение кода». Таким
ТЕХНИЧЕСКИЕ НАУКИ

образом, удаляется сложный и приводящий к ошибкам этап кодирования, связанный с


человеческим фактором. Процесс автоматической генерации кода программы
уменьшает число ошибок в программе.

Библиографический список

Довгаль В. М. Методы модификации формальных систем обработки символьной


информации. Курск, 1996. 113 с.
Довгаль В.М. и др. Инструментальные средства организации быстрых
символьных вычислений: краткая история перспективы // Информационно-
измерительные и управляющие системы. 2009. № 4. Т. 7. С. 28–32.
Королькова В. О., Корольков О. Ф., Чаплыгин А. А. Довгаль В. М. К вопросу
решения проблемы автоматической генерации кода программ по заданному
управляющему продукционному алгоритму// В мире научных открытий. 2012. № 1 (25).
С. 220–236.
Туккель Н. И., Шалыто А. А. От тьюрингова программирования к автоматному //
Мир ПК. 2002. №2. С. 144–149.

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
УДК 681.32

ПОВЫШЕНИЕ ПРОИЗВОДИТЕЛЬНОСТИ КЛАСТЕРОВ РАБОЧИХ


СТАНЦИЙ С ИСПОЛЬЗОВАНИЕМ ВЕЕРНОГО РАСПРЕДЕЛЕНИЯ
ДОПОЛНИТЕЛЬНЫХ ЗАДАНИЙ НА ПРОСТАИВАЮЩЕЕ ОБОРУДОВАНИЕ

© 2012 В. М. Довгаль1, С. Г. Спирин2


1
профессор каф. программного обеспечения
и администрирования информационных систем
e-mail: vmdovgal@yandex.ru

Курский государственный университет


2
инженер-программист
e-mail: hemmul.seto@gmail.com

ОАО «АСТОР-ТРЕЙД», г. Курск

В статье рассмотрена концептуальная схема, которая открывает возможности


использования вычислительных ресурсов простаивающего оборудования, объединенного в
кластер. Такой подход позволит экономить средства при решении внутренних сложных
задач или предоставлять свои ресурсы сторонним физическим или юридическим лицам.
Ключевые слова: распределенные вычисления, ресурс, производительность,
простои компьютеров, загрузка кластера.

Оперативное решение некоторых задач научно-технической сферы возможно


только на высокопроизводительных вычислительных мощностях, такие мощности
располагают в центрах обработки данных (ЦОД) [Воеводин 2002]. Организация и
обслуживание собственного ЦОД требует существенных затрат [Мельник 2009;
Воеводин 2008], поэтому для решения некоторых задач пользуются услугами
организаций, которые предоставляют собственные вычислительные ресурсы. Основное
преимущество такого подхода ― сокращение времени решения задач и использование
уже имеющихся ресурсов вместо высоко затратных вложений на создание новых
аппаратных средств. Между тем нехватка высокопроизводительных вычислительных
ресурсов для решения объема задач, существующего на настоящее время [Мельник
2009], устанавливает их достаточно высокую цену.
В настоящее время существует GRID технология, в которой средой
распределенных вычислений являются простаивающие рабочие станции [Воеводин
2008]. Эта технология демонстрирует возможность предоставления простаивающих
ресурсов для сервисов по обработке данных.
Поиск простаивающих ресурсов производится среди кластеров рабочих станций
организаций, основываясь на оценке отношения их реальной производительности к
пиковой. На текущий момент это отношение составляет 5–20 % [Ивашко; Дубова
2005], что позволяет прийти к заключению о недостаточной загруженности (простоях)
вычислительных узлов. Под понятием загруженности узла p с одним исполнительным
устройством понимается отношение значения времени непосредственной работы узла
за определенный промежуток времени к значению этого промежутка. Реальная
производительность R кластера рабочих станций при пиковой производительности ri
рабочей станции i, где i ∈ {1,2, …, I}, и объеме совокупности рабочих станций I
вычисляется по формуле [Воеводин 2002]
ТЕХНИЧЕСКИЕ НАУКИ

R = ∑ ri ⋅ pi . (1)

Цель работы заключается в изложении одной из концептуальных схем


повышения производительности распределенных вычислений путем реализации
предварительно разделенных на два класса заданий на множестве удаленных
исполнительных устройств. К первому классу относятся задания, которые требуют
высоких затрат времени, а ко второму – быстро решающиеся задания; при этом
предлагается, используя асинхронную динамику завершения заданий первого класса,
загружать свободные исполнительные устройства и каналы связи кластера заданиями
второго класса.
Нужно отметить, что тогда, когда интервалы простоя узлов кластера вызваны
интенсивной работой с памятью или ограничениями коммуникационной
составляющей, которая непосредственно обеспечивает связь с каждой конкретной
рабочей станцией, нет возможности использования такого ресурса [Воеводин 2009].
Тем не менее если простои возникают в результате неоптимального планирования
распределения заданий в кластере при неустранимых ошибках оценки времени
завершения обработки данных, то такие интервалы простоя целесообразно
использовать для повышения производительности системы обработки данных,
применяя веерную дополнительную загрузку исполнительных устройств кластера
быстро выполняющимися заданиями второго класса.
Реальная производительность при максимальной загрузке оценивается с
помощью стандартных тестов [Воеводин 2000; Пересветов 2010]. Значение отношения
реальной производительности к пиковой соответствует значению загрузки Р кластера
рабочих станций:
I I
P = ∑i=1α i ⋅ pi , α i = ri / ∑i=1 ri , (2)

где ri – пиковая производительность i-той рабочей станции , pi – значение загрузки для


каждой рабочей станции [Воеводин 2002 ].
Организация распределенных вычислений в общем случае состоит из
организации очереди заданий, способа выбора следующей задачи из очереди,
алгоритма назначения на вычислительные ресурсы и менеджера ресурсов.
Использование доступных ресурсов зависит в первую очередь от организации
менеджера ресурсов и механизма (алгоритма) назначения.
Для выявления ограничений максимальной загрузки узлов проведем анализ
архитектуры вычислительного кластера. Кластер – это объединенная в локальную
вычислительную сеть группа компьютеров, работающих как целостный
вычислительный ресурс [Воеводин 2000]. Коммутация каналов ЛВС производится
специализированными коммутаторами, благодаря чему из каналов образуются
маршруты для связи между двумя любыми узлами кластера.
В общем виде маршрут между любым источником данных и целевым узлом
состоит из n каналов, где n принимает значения из 1,2 ..... N, при N – максимальной
длине произвольного маршрута. В каждый момент времени любой из каналов
маршрута может быть полностью загружен, что исключает возможность его
использования в рассматриваемый момент времени.
Если маршрут между планировщиком и целевым узлом состоит из l каналов и
значение l минимально, то вероятность U того, что этот маршрут свободен, будет
максимальна:
l
U = ∏ y =0 u y , (3)

Ученые записки: электронный научный журнал Курского государственного университета. 2012.


№ 4 (24). Т. 2
Another random document with
no related content on Scribd:
CHAPTER XII.
Fully committed for Trial.—Acquitted for want of Evidence.—Fatal Consequences
of consigning a young Person to a Jail.—Meet with a fellow Prisoner, who
introduces me to the Company of professed Thieves.—Live by Fraud and
Robbery.—Trip to Staines.—Am at length apprehended for what I am innocent
of.

On entering the gates of the gloomy receptacle to which I was now


consigned, and which on many accounts has not been unaptly
named the Bastille, the sensations I felt may be more easily
conceived than described. Besides that this was the first prison I had
ever entered, every thing around me had an air of unspeakable
horror. After being viewed and reviewed by the surly Cerberuses of
this earthly hell, I was conducted up some stairs to a long gallery, or
passage, six feet wide, having on either side a number of dismal
cells, each about six feet by nine, formed entirely of stone, but
having a small grated window near the roof, at the further end, which
admitted a gloomy light, and overlooked a yard, in which other
prisoners were confined; there was also a similar grate over the
door; but, owing to their height, both these apertures were very
difficult of access. The cells on the other side the passage, were
exactly similar, but overlooking another yard, and the doors were
immediately opposite each other. The only furniture of these dreary
apartments was an iron bedstead, on which were a bed, blanket, and
rug, but all of the coarsest kind. I afterwards found, that by paying an
extravagant price, I might have had better accommodation; but as I
had then only a few days to stop, and I found no want of cleanliness
in my present lodging, I declined the favour. My conductor having
given me a pitcher of water, without vouchsafing a word, locked the
door, and left me in utter darkness. I retired to my homely couch, and
having well refreshed myself before I left the Brown Bear[18], I soon
forgot my misfortunes in the arms of Morpheus, and did not awake
till I was roused by the turnkey, at a late hour in the morning. This
personage now behaved with some little civility, and let me know that
if I had any money I might be supplied with a good breakfast; at the
same time tossing upon my bed a small loaf (about fourteen
ounces,) of bread, which he told me was the daily allowance of the
prison. I gladly accepted his offer, and desired to have some tea,
which was presently sent up to me; and I continued to have three
tolerable good meals, (at least in quantity,) every day during my stay
here; but I paid for each on delivery, and through the nose.
In order to amuse my mind during this solitary week, I climbed up
to the grated aperture over the door of my cell, and listened to the
conversation of the neighbouring prisoners, who were also confined
for re-examination; and from their discourse I acquired a more
extensive knowledge of the various modes of fraud and robbery,
which I now found were reduced to a regular system, than I should
have done in seven years, had I continued at large. I was indeed
astonished at what I heard, and I clearly perceived that instead of
expressing contrition for their offences, their only consideration was
how to proceed with more safety, but increased vigour, in their future
depredations. And here I was struck with the fallacious notions
entertained by the projectors of this prison, which was reputed to be
upon the plan of the benevolent and immortal Howard, who had
recommended the confinement of offenders in separate cells, in
order to prevent the effects of evil communication among persons
who had not all attained an equal degree of depravity. This object,
however, was not effected here, for being within hearing of each
other, they could, by sitting up over the door as I have described,
converse each with his opposite neighbour, and even form a line of
communication, where the discourse became general, from one end
of the gallery to the other. As a proof of what I have advanced, I
knew several of the prisoners then confined with me in this passage,
who were at that time but striplings, and novices in villany, and who
after several years’ continuance in their evil courses, at length
became notorious offenders, and having narrowly escaped a
shameful death, are now prisoners for life in this colony.
On the morning of the appointed day, I was again taken to Bow-
street, where I found in attendance Mr. Pettit, and the three
shopkeepers from whom I had obtained the goods. I also saw to my
mortification, that they had searched my lodging, and had actually
the various articles so obtained in their custody, ready to produce.
The first person who came forward, was the woollen-draper’s
shopman, who, producing some yards of cloth and kerseymere,
deposed that I had applied for such articles in the name of Messrs.
Giffard and Co., and that having frequently served me with the like
goods, he delivered them to me without hesitation. Mr. Pettit then
denying that I had been deputed by him, or his partner, and the
property being sworn to, the magistrate observed that here was
sufficient matter to convict me, and it was therefore unnecessary to
bind over the other tradesmen, who were ordered to retain their
goods. Having nothing to offer in my defence, his worship ordered
the clerk to commit me for trial, on which I earnestly begged the
magistrate to send me to some other prison, where my friends might
have access to me, (this being denied at the Bastille à la mode de
Paris,) and in compliance with my request, I was ordered to New
Prison, Clerkenwell; at which I was much rejoiced.
On arriving at this prison, of the rules of which I had acquired
some idea, from the information of my late fellow prisoners, who had
indeed advised me to petition as I did, I desired to have the best
accommodation I could, and was therefore called upon to pay fees,
garnish, &c., together with two shillings for a bed the first night, but
after that, one shilling only. Having complied with every demand, I
was introduced to a little room adjoining the turnkey’s lodge, where I
found several persons in my own predicament, and some others who
were confined for certain periods. We spent the day together in this
part of the prison, having also free access to the lodge, in which we
walked for air, and at night were locked up in different rooms above
stairs, each containing two or three tolerable beds; so that having
society both night and day, I felt less melancholy than I had done in
the house of correction. My first care was to send for a young man,
who, being reputed honest by the world, I thought I could intrust to
arrange matters at my lodgings, and take care of the effects I left in
my apartment. I requested him to pay the rent due, and remove my
chest to his own residence, supplying me occasionally with such
articles as I might need. On his return, he informed me that he had
done everything for the best; but, from his report, I found that twenty
guineas in money, and many of my best clothes, had taken flight.
This he attributed to the officers, who, he said, had paid several
visits to the chest, on pretence of searching by authority. As I knew
how fruitless any complaint would be, I was obliged to submit to
these losses, and thought myself very fortunate in having thirty
pounds about me on my apprehension, which escaped the fangs of
the officer who searched me.
It was about the middle of April when I was taken up, and this
being what is termed long vacation, I had nearly seven weeks to lie
in jail, before the sessions came on. This time I passed in the most
agreeable manner I could, reading sometimes books and
newspapers, at others, smoking, drinking, and conversing with my
fellow-prisoners; having all plenty of money, we formed a pretty
respectable mess, and lived on the most sociable terms. Our society
was increased by several new chums before the sessions, and as
these persons were some degrees above the common class of
thieves, I found much satisfaction in their conversation. There were
indeed among them some of the first characters upon the town,
leading men in the various branches of prigging[19] they professed;
both toby-gills[20], buz-gloaks[21], cracksmen[22], &c., but from their
good address and respectable appearance, nobody would suspect
their real vocation. As for the unfortunate prisoners, who had no
money to pay for indulgence, they were confined in a large yard,
called the common side, where they were indeed exposed to “variety
of wretchedness.” The part I inhabited was termed “between gates,”
being that space which is between the outer-gate of the prison, and
the gate leading to the common-side.
My knowledge of life, as it is termed by the knavish part of
mankind, and my acquaintance with family people[23], every day
increased; but, as all who heard my case concurred with myself in
opinion that I had no chance of escaping conviction, I did not form
any intimacy, or devise any plans beyond the present moment,
concluding that I should, at least, be confined for two years, if not
transported for seven.
A week before the Old Bailey sessions, the prisoners were as
usual removed to Newgate; but to my surprise, I was not included in
their number; and I found that my offence being considered a
misdemeanour, I was to be tried at the Quarter sessions held at
Hicks’s-hall. For the reason before-mentioned, I had been advised
not to employ a counsel, which indeed I conceived would be only
money thrown away, as the case was too clear against me. I
therefore patiently awaited the issue, and the day of trial being come,
I was taken, with many other prisoners of both sexes, from the prison
to the sessions-house on Clerkenwell-green, at which Mr.
Mainwaring, the member for Middlesex, has for many years presided
as chairman.
Being put to the bar, I stood indicted for knowingly and designedly,
and by false pretences, obtaining from Joseph Addington, five yards
of superfine blue cloth, and three yards of black kerseymere, &c.
Having pleaded “Not guilty,” the first witness called, was Henry York,
shopman to the prosecutor, who deposed, that on the 7th of April, I
came to his master’s shop, and said I wanted the articles mentioned
in the indictment; and that he, the witness, knowing me well by sight,
as the servant of Messrs. Giffard and Co., and taking for granted that
I was still in their service, immediately cut off, and delivered the
same to me. Here the chairman pressed the witness repeatedly, to
state the exact words that I used; but the man was so evidently
embarrassed, (I suppose from his never being before in a court of
justice,) that nothing more could be extracted from him; he would
persist in speaking only in the third person. “He said he wanted, &c.”
Indeed, to the best of my recollection, he had sworn exactly the truth;
but the reader will soon see the chairman’s motive for wishing his
evidence to be more pointed. I now felt my hopes revive, and Mr.
Pettit being sworn to depose that he had not empowered me to
demand the said goods, which were now produced and identified, I
was put upon my defence, upon which I addressed the court to the
following effect: “May it please your worship, and gentlemen of the
jury, I am here indicted for obtaining goods under false pretences.
From the evidence of the witness York, you hear of no pretences
whatever which I used; he merely swears that I said I wanted such
and such articles, and that he delivered them to me without scruple.
However, I may have been morally culpable, I hope, gentlemen, you
will only be guided in your verdict by the evidence before you, and I
humbly submit that the charge against me has not been formally
substantiated. Gentlemen, I leave my case in your hands, and the
question of law to the learned chairman, who, I am persuaded, will
impartially decide thereon.”
The chairman now addressing the jury, spoke as follows:
“Gentlemen, I am sorry, for the ends of public justice, that there is
but too much reason in what the prisoner has advanced; but he is a
very young man, and I sincerely hope that if he this day escapes the
correction of the law, he will never again transgress in a similar way.
Gentlemen, the prisoner is charged in the indictment with falsely
obtaining these goods in the names of William Giffard, Christopher
Fisher, and James Orrell Pettit. Now in the evidence of York, the
shopman, we hear not a syllable of such pretence, or of the prisoner
using either of those names, consequently, the case is not made out,
and you must acquit the prisoner.” This they immediately did, and
after an admonition from the chairman, I was discharged, having first
applied for the money, &c., taken from me on my apprehension,
which the court ordered to be restored. Mr. Pettit seemed much
chagrined at my escape, and I was in some fear that he would
endeavour to have me detained; but it is probable that he thought it
not worth his while, as he could not hope to obtain any restitution
from me; however, he suffered me to depart in peace, to my great
joy. I have reason to believe that he had not discovered the full
extent of my depredations on his property at this time, and that he
had not yet come to a knowledge of the money I received in payment
of bills at the West end of the town.
On regaining my liberty, my first step was to go in quest of the
person to whose care I had consigned my effects; and who, on
pretence of much business, had abstained for a fortnight past, from
visiting me in the prison. Inquiring at his usual place of abode, I
found that he had quitted his lodging a few days after the period of
my apprehension, and the people of the house knew not where he
was gone. I then called at the printing-office in which he was
employed when I first knew him, and there learnt that he had
suddenly absented himself, and was reported to have engaged with
some person of that profession in the country. Every inquiry I could
make was equally fruitless, and I had the mortification to find that this
supposed friend had treacherously converted all my little property to
his own use, without regard to the helpless situation in which he left
me. I had no longer any doubts about the fate of my twenty guineas,
and articles of apparel, which he had persuaded me the officers
must have purloined.
My situation was now deplorable enough; I possessed only the
clothes on my back, and about five pounds in money, the expenses
of living, &c., during my confinement, having consumed the rest of
my stock. However, I had regained my freedom, which I little
expected, and I consoled myself with the reflection that I might have
been still worse off than I really was. I engaged a cheap but decent
lodging, and furnished myself with such necessaries as were
indispensable for my present comfort, and external appearance; and
I next began to muse upon the course now to be adopted for my
future subsistence.
A few days after my acquittal, I was accosted one afternoon, in
Fleet-street, by a young man, whose face I had some faint
recollection of; while I was considering where I had seen him, he
anticipated me, by asking if I did not remember him in New-prison,
where he was confined on the common side, and had frequently
conversed with me through the gate of the lodge, at which I
sometimes amused myself with viewing the proceedings in the yard
below me. This young man was then only confined till the sessions
on a charge of assault, but, being poor in circumstances, was unable
to pay the expenses of admission “between gates.” I immediately
recognised him, and he gave me joy on my deliverance. He was now
very well attired, and invited me to drink a glass; to which, as I had
always found much pleasure in his conversation, I willingly
consented, and accompanied him to a house, called the White
Swan, near Temple-bar. Here my inviter seemed quite at home; he
introduced me to a neat little parlour, in which were a number of
persons smoking their pipes, and drinking wine, punch, &c. I
observed that my conductor, whom I shall in future call Bromley,
appeared to know and be known by them all, and that they regarded
me with an inquiring eye.
Having taken our seats in a vacant part of the room, our
conversation was at first upon general topics; at length Bromley
inquired in a friendly manner, how I employed myself, and on my
answering candidly, that I really was destitute of employment, and
almost of money, he observed that I was to blame if I wanted money
while any body else had any; that for his part he never would; and
that if I would take a walk with him, I should be welcome; he added
that he had that day turned out three readers[24], but without finding
a shilling in either of them; however, said he, we cannot expect to be
always equally lucky. I confess I was ashamed to own that I had
never practised thieving, for (thanks to my late seven weeks’
education,) I understood his meaning well. I therefore told him that I
had not been accustomed to buzzing, and should be unable to do
my part. On this, Bromley replied that we should have at least one
other person with us, and that he himself would work, while he only
required me and the third man to cover[25] him. Having thus
answered my objection, as I had no scruples of conscience to
overcome, I agreed to accompany him. Shortly afterwards a genteel
looking man, advancing to our table, from among the other company,
asked Bromley if he was inclined for a walk; at the same time looking
significantly first at me, then at my companion. The latter answered,
“Yes, sir, with all my heart; this gentleman is a friend of mine, he’ll
take a turn with us: it’s all right: he’s one of us.” Bromley having
discharged our reckoning, we then set out, and proceeded up Fleet-
street, till we observed a crowd of gazers at the windows of Messrs.
Laurie and Whittle, print-sellers. Bromley immediately joined the
throng, we keeping close behind him, wherever he moved; at length
he gave us a sign to cover, and we had scarcely taken our stations,
before Bromley drew back, and pulling the skirt of my coat, left the
crowd, and crossing the way, turned up a court which led into
another street. We followed him close, till he entered a public house,
and we were no sooner in a private room, than Bromley drew from
under his coat a large green pocket-book, which, it seems, he had,
unobserved by me, extracted from the pocket of a gentleman by
whose side he stood, when we advanced to cover him. The book,
being opened, was found to contain a complete set of valuable
surgeon’s instruments, some private letters, and other papers, and in
one of the pockets eleven pounds in bank notes; the money was
immediately divided in equal shares, and the stranger observing that
he knew where to fence[26] the book, allowed Bromley and myself
five shillings each on that account. The papers, &c., having been
committed to the flames, we then left the house; but my two
companions having observed some police-officers in Fleet-street,
deemed it imprudent to prolong our stay in that quarter, and it being
now nearly dusk, at my request, we all three returned to the White
Swan, as I was curious to know more of the various characters I had
seen assembled there.
The seasonable relief my finances had experienced by this
adventure, without any exertion or risk on my part, gave me much
satisfaction; and I thought, to use the words of Mrs. Peachum, in the
Beggar’s Opera, that this was “pretty encouragement for a young
beginner.”
It was no sooner dark and the candles lighted, than the room
began to fill apace, and my friend Bromley gave me a description of
each person as he entered, explaining the various branches of
prigging, &c., in which they excelled, as well as their good or bad
dispositions towards each other. I recognised among them several
faces which I remembered to have seen at different public places,
and even at coffee-houses and ordinaries, where they intermixed
with the best company, and were treated with every respect.
From this time Bromley and myself became inseparable. This
young man was the son of a respectable master-tailor, and was
himself bred to the same trade. Having formed bad connexions, (the
usual root of all evil,) he had quitted his father’s house about a year
before I first knew him, and associating with “family people,” had
since supported himself by depredation; he was two years older than
myself, and his father considering him irreclaimable, had long since
given him up.
For a few weeks we continued to go out[27] with one or other of the
gentlemen frequenting the Swan; and after I had made the first
essay, I became pretty expert in the art of buzzing. Our success was
various, but we managed to live well, and I for my part soon acquired
a good stock of clothes, books, and other comforts, as they were
considered by me. As for Bromley, he was not so good a manager,
and when absent from me, he led a very irregular life, lavishing his
money without discrimination on the most unworthy objects, without
taking any thought for the morrow, so that though our gains were
equal, I became every day richer, while he was seldom master of a
guinea beforehand. By degrees we detached ourselves from the
society of those veteran prigs[28], with whom we had first associated,
and not confining our operations to one branch of depredation, we
had recourse to various methods of getting money. It would be
tedious to particularize every species of fraud and robbery, which we
practised in the short space of three months, at the end of which
period, it will be seen that the hand of justice arrested our further
progress; and it is hardly credible, (but such is the fact,) that during
this our limited career, we exercised alternately the following
numerous modes of depredation; which, least the reader should be
unprovided with a cant dictionary, I shall briefly explain in
succession: viz., buzzing[29], dragging[30], sneaking[31], hoisting[32],
pinching[33], smashing[34], jumping[35], spanking[36], and starring[37];
together with the kid-rig[38], the letter-racket[39], the order-racket[40],
and the snuff-racket[41].
In these various exploits, we were sometimes assisted by a third
person; and at others, though very rarely, we formed part of a
numerous gang; but in general we acted by ourselves, and,
considering our youth and inexperience, evinced a good deal of
dexterity.
In the month of July, 1800, finding myself inclined for a summer
excursion into the country, I determined on a trip to Plymouth, having
never been in the West of England, and invited my friend Bromley to
accompany me. As we, neither of us, possessed much money, I
proposed to travel in the same manner as I had formerly done, in my
Portsmouth expedition, and to defray our expenses by practising the
same imposition, which I now well knew to be a systematic fraud,
known among “family people” by the title of “the letter-racket.”
We accordingly left town together, equipped with a few
indispensables, contained in a small bundle which we carried
alternately, and provided with a new edition of “Carey’s Itinerary.”
Our first resting-place was Hammersmith, where, in the course of
four hours, I realized as many pounds; my companion in the mean
time lying dormant in a public-house, for in this practice he was not
qualified to bear a part; but we intended to omit no opportunity which
might offer of obtaining money by any other means.
Quitting Hammersmith, we proceeded to Hounslow, where we
arrived the same evening, and reposed for the night. The following
day was spent in collecting from the well-disposed inhabitants of the
town, and on the ensuing morning, we walked to Staines a distance
of seven miles. Arriving at the latter place about one o’clock, we put
up at a genteel public-house, and regaled ourselves with a good
dinner. We had just dined, and were enjoying a pipe, and a bowl of
punch, when a respectable looking old gentleman entered the room,
and begged, if it was agreeable, to take a pipe with us. This being a
sort of public parlour, of course we could have no objection, and we
soon entered into familiar chat, the stranger proving a very pleasant
companion. Having passed about an hour in conversation, I rose,
and, apologizing to the old gentleman, told Bromley I would step out
and transact a little business, desiring him to entertain the stranger
until my return. My intention was to visit some of the most
respectable inhabitants with my petition, and Bromley, of course, well
understood my meaning.
On quitting the inn, which was situated in the principal street, and
about the centre of the town, I turned to my right hand, towards
London, proposing to take the houses and shops on that side the
street, until I came to the extremity or entrance of the town, and then
to return on the other side, until I arrived opposite our inn; calculating
that this task would occupy the remainder of that day, and meaning
on the next to make a circuit of the other half of the town.
My first essay was at a watch-maker’s, about six doors from the
house at which we put up. Entering the shop with my letter in my
hand, I was rather surprised at finding no person in attendance, and
still more so, when upon knocking on the counter, not a soul
appeared to answer me. Casting my eyes round, I perceived a door
of communication with a back-room, in which I distinctly heard a
child crying, and the voice of a woman soothing it. There were a
number of watches hanging in the window, and conceiving I ought to
profit by this opportunity, I determined without hesitation to do so.
Having, therefore, first slightly repeated my knock, and then looked
up and down the street, in which (as frequently happens in country
towns,) not a creature appeared, I commenced my depredations.
The window, as is usual with watchmakers, was enclosed with a kind
of lattice-work, and there was no means of access to the watches,
but by a small gate, which opened behind the counter. The attempt
was rather hazardous, but the temptation predominated, and over
the counter I jumped. Having entered the little enclosure, I took down
the watch nearest to me, which was a silver one, and put it in my
pocket, then another, also silver, and had just extended my hand
towards a third, which from the colour I supposed to be gold, when
lo! to my utter confusion, the very same old gentleman I had left in
the company of Bromley, advanced to the window, as if passing by;
but stopping short, and looking earnestly towards me for a moment,
he suddenly turned round, and appearing much agitated, retraced
his steps as fast as his age would permit him towards the inn. This
transaction was of course momentary, and I had no time for
reflection; but the terror and alarm always consequent on conscious
guilt, operated so strongly upon my mind, that it instantly struck me
the old man had been aware of my depredations, and had hurried
away to give an alarm, and cause my apprehension. My fears were
so great that I had not even power to take down the third watch, but
hastened out of the shop, and on gaining the street, turned to my
right hand, (not daring to return to the inn,) and putting the best foot
foremost, I found myself in a few minutes at the end of the town, and
the London road lying before me. However, as I every moment
expected to be pursued and overtaken, I was afraid to continue in
that road; but, availing myself of the first turning I came to, which
was a narrow lane on my right, I quitted the turnpike road, intending
to take a circuitous course, in order to avoid a pursuit.
It was now about five o’clock, and although I much regretted the
situation in which I had left poor Bromley, who had no money about
him, as I was always purse-bearer, yet I conceived it would be
madness in me to return to Staines, convinced as I was of the
danger to which I had exposed myself. I therefore determined to
proceed direct to town, not doubting that Bromley would find means
to extricate himself, and speedily follow me. I was for some time at a
loss to find my way, but meeting a countryman, he directed me; and
after crossing a number of fields, and scrambling over hedges and
ditches, I gained the high road once more, and pushing forward,
stopped at length to refresh myself at a public-house about five miles
from Staines.
It was by this time dusk, and, while I was baiting at this house, one
of the Bath stages luckily stopping at the door, I applied to the
coachman for a passage, and ascending the vehicle, arrived safe at
Hyde-park corner, about nine o’clock the same night.
The following day I was, of course, anxiously solicitous about poor
Bromley. I made inquiry for him at every place he was accustomed to
frequent, but without success, during the whole morning. At length,
about four in the afternoon, as I was walking through Leicester-fields,
I unexpectedly met him, to my great satisfaction. Mutual inquiries
immediately took place; and I was surprised to hear him express the
greatest astonishment at my sudden departure from Staines, for
which he told me he was unable to account. This of course produced
an explanation, when it appeared that nothing whatever had
transpired respecting the robbery I had committed, nor had Bromley
seen or heard any more of the old gentleman after the latter quitted
his company, which he did a few minutes after myself. I must,
therefore, have been mistaken in my notion that he had observed my
actions through the watch-maker’s window, of which, at the moment,
I entertained no doubt; so true it is, that a guilty conscience needs no
accuser. What could have occasioned his sudden retreat, is
therefore still a mystery to me.
Bromley then proceeded to inform me, that on finding I did not
return about my usual hour to tea, he began to fear something
unpleasant had happened, and had accordingly taken a walk
through the town, in quest of me; but not succeeding in his object,
his astonishment and fears increased, and both were heightened
when bed-time approached without my appearance. That being
willing, however, to hope for the best, he had supped by himself, and
telling the landlady, that he supposed his friend was detained on
business which prevented his return, he had at length retired to bed.
The following morning he renewed his search, and meeting with no
better success, he took French leave of the landlady, suffering her to
retain our common bundle of necessaries, which, indeed, were of
more value than our reckoning could amount to; and quitting Staines
about eight o’clock, the poor fellow had travelled on foot to town, (a
distance of sixteen miles,) having accidentally one shilling in his
pocket, which procured him a breakfast, at the same public-house at
which I took the Bath stage.
Thus ended our projected expedition to Plymouth; for having been
so disappointed in the outset, we had no inclination to make a
second attempt. I sold the two watches for five pounds, and dividing
that sum, as well as the residue of what I had acquired by the “Letter
racket,” with Bromley, we turned our thoughts to other modes of
obtaining money.
Soon after my return to London, from Staines, I was one day
passing through Newgate-street, immediately opposite the walls of
Newgate, when observing a grave-looking elderly gentleman, who
was walking just before me, to have a pocket-book in his outside
coat-pocket, I made an attempt to ease him of it; but it being of an
unusual size, and rather ponderous, it slipped from my fingers, and
alarmed the gentleman; who, turning round sharply, and seeing me
close behind him, clapped his hand upon my shoulder, saying very
drily, “Holloa! young man, when did you come to town?” I of course
affected to be much surprised, and with a look of displeasure at his
freedom, begged he would explain his meaning. The stranger staring
me full in the face, and smiling sarcastically, pointed with his finger to
the opposite walls; and, in a low voice, said, “You see that stone
building, my pretty youth; mark my words, that will be your resting-
place very soon.”—Then, without suffering me to reply, he crossed
hastily towards Snow-hill, leaving me to reflect at leisure upon his
words, and wonder at the strangeness of this adventure!
This gentleman, one would think, possessed the gift of prophecy;
for, as he had foretold, in less than six weeks after, I actually became
an inmate of Newgate!
On Sunday the 17th of August, 1800, Bromley and myself, after
breakfasting together, agreed to walk into the city; our business
there, being to purchase some base half-guineas and seven-shilling
pieces, of a Jew in Petticoat-lane, Whitechapel. We accordingly set
out, and about one o’clock entered Cheapside, when we observed a
great concourse of people, assembled round the door and windows
of a draper’s shop. As is natural to persons in London, we entered
the crowd out of curiosity; at least that was my sole motive, for I
always opposed robbing on the Sabbath-day: (at which the reader
may perhaps smile.)—My partner Bromley, however, had an eye to
business, and I soon perceived by his motions, that he was
scrutinizing the pockets of the spectators. I was, however, at some
distance from him, and signified my dissent by a look; in fact, I had
no sooner ascertained the object of the people’s curiosity, which was
an attempt made in the preceding night, to break the shop open, of
which the shutters bore evident marks, than I beckoned to Bromley,
and made the best of my way out of the crowd. I had no doubt but he
would immediately follow me, and having got clear of the mob, and
proceeded slowly about thirty yards from the spot, on my way
towards Whitechapel, I made a stand, and turned round to see if
Bromley was coming. The reader, (unless he doubts my veracity) will
judge of my surprise, when I saw my poor companion, struggling
with a man who held him at arm’s length with one hand, and had in
the other a silk handkerchief; at the same time calling after a person
who had also left the crowd, and was proceeding the contrary way,
(towards Saint Paul’s,) “Stop Sir, come back, you’re robb’d.” The
person called to, immediately turned back, and at the same moment,
the fellow who held Bromley, seeing me looking earnestly at the
transaction, exclaimed pointing at me, “Stop him in the blue coat!
that’s the other.” Knowing my innocence, I did not attempt to escape;
and a man now advancing to the spot where I stood, seized me by
the collar, and dragged me back to the crowd. The person said to be
robbed, had by this time returned, and being desired to search if he
had lost any thing, did so, and missed his handkerchief. The man
who had apprehended Bromley, proved to be a turnkey at the
Poultry-Compter, and a city constable; the other, who seized me,
was brother to the former, and also a peace officer, their name,
Alderman. These two having now taken the address of the stranger,
who identified the handkerchief, and having desired him to attend the
next day at the Mansion-House, they proceeded to escort Bromley
and myself to the Compter. On arriving at this prison, they
immediately searched us, and took from each of us a silk
handkerchief, a pocket-book, and other articles, all our own property;
but unluckily Bromley had a second handkerchief about him, (I
believe a white muslin one,) which he had worn round his neck the
preceding day.—Being now locked up by ourselves, we had leisure
to talk over this unfortunate affair, and I could not help censuring
Bromley for the imprudent act he had committed, especially where
the object was so insignificant. Indeed, I had frequently, since our
connexion, had occasion to blame him for taking so petty an article
as a handkerchief, which, notwithstanding, he persisted in doing,
particularly if it was of a fancy pattern. However, as there was no
recalling the event, it was agreed that he should make the best
defence he could for himself, and deny any knowledge of me, which,
as I was not near him, when he was detected, I conceived would
effectually procure my liberation. Thus, after committing numerous
acts of robbery with impunity, I was at last apprehended for what I
had no more actual concern in, than the reader of the page I am now
writing.
CHAPTER XIII.
Examined before the Lord Mayor.—Fully committed, tried, and cast.—My Father’s
Faith and Assurances.—My Disappointment on being transported for Seven
Years.—Contract the Gaol Distemper, and am reduced to the point of Death.
—Recover my Health, and am sent on Board a Transport for Botany Bay.

The next day, Monday, we were taken to the Mansion-House for


examination, before the Lord Mayor. The owner of the handkerchief
being in attendance, one of the officers acquainted his lordship, that
observing both Bromley and myself to be very busy in the crowd
assembled in Cheapside, the preceding day, and suspecting our
designs, he had watched us narrowly, and at length observed
Bromley to take a handkerchief from a gentleman’s pocket, which he
immediately endeavoured to convey to me; but before he could do
so, he, the witness, laid hold of him, and took the handkerchief from
his hand; on which (he stated) I endeavoured to escape, but that he
pointed me out to his brother, who happened to be with him, and
desired him to secure me, while he himself called back the
gentleman who had been robbed, and informed him of the
circumstance. (So much for the veracity of this deponent’s evidence,
to which he afterwards deliberately swore!)
His brother corroborated the foregoing account, which he was well
enabled to do, having heard the whole of it; and with this addition,
that in the course of his duty as a city constable, he had seen us
daily perambulating the streets, during the busy hours, and knew us
both to be notorious pickpockets. (This was more wickedly false than
all the rest, for we had never given one of the city officers the least
opportunity to suspect or notice us, but it had the effect they
intended; that of inducing the magistrate and prosecutor to deal
more rigidly with us.) They further swore, that on searching us, they
found two pocket-books, several handkerchiefs, and other
suspicious articles, (meaning by these last, I suppose a small knife,
and a pair of scissors, which we each carried about us,) all which
they doubted not to be stolen!
Mr. Dowell, the person they had invited to prosecute us, now
deposed that he was a tradesman living in Chancery-lane; that he
knew nothing of the robbery, but being called back by the first
witness, he missed his pocket-handkerchief, and that the one
produced by the officer, he believed to be his, as it was of the same
pattern, but had no mark by which he could identify it. His lordship
then calling upon us for our defence, Bromley declared that he had
picked the handkerchief up in the crowd, and at the same moment
the officer seized him, and charged him with stealing it; that he was
going on his own business at the time of this affair happening, and
that so far from my being in his company, he never saw me before in
his life.
The Lord Mayor appearing to have some pity on our youth, asked
Mr. Dowell if he was determined to prosecute us, hinting at the same
time, that he, (his Lordship) did not wish to urge him to that measure,
provided we were willing to enter into His Majesty’s service, but that
he was at liberty to act as he thought fit. I was in great hopes that Mr.
Dowell would incline to lenity, but the officers took him on one side,
and found means to persuade him that he ought, for the sake of the
public, to let the law take its course. He was thereupon bound over
to prosecute, and we were committed to take our trial at the next Old
Bailey Sessions, commencing the 17th of September. For the
present, we were remanded to the Poultry Compter; there to remain
until moving day, that is, the Thursday before sessions.
As I conceived myself in some danger from the inveterate malice
of the two brothers, I deemed it advisable to take all possible
measures for my deliverance; and it occurred to me, that as I knew
no person in London whom I could depend on as a real friend, I
should do well to inform my father of my situation, and request the
aid of his experience, and personal mediation, in my behalf.—It was
now upwards of five years since I had any intercourse with my
parents, further than twice or thrice calling at their residence, with a
formal inquiry after their health, and sometimes a cold salutation
when my father and I met in the streets: at which times I always
avoided any explanation as to my circumstances, or the mode of life
I led; and since my quitting the navy, I had never exchanged a word
with them. I now therefore wrote to my father, acquainting him with
my distress, and begging to see him without delay. He very soon
complied with my request, and I informed him, (with as much
adherence to truth as I thought necessary,) of the cause of my
confinement. My father, who I have before mentioned to have been
unfortunate in his speculations, had been for several years declining
in the world, and notwithstanding his want of affection towards me, I
felt much concern at his decayed appearance. He promised me
every assistance he could render by his personal exertions, but
declared his inability to extend pecuniary aid, the times being at this
crisis peculiarly hard, and every necessary of life daily advancing in
price. Fortunately I had some good clothes, &c., and a few pounds in
money by me; and my father, being directed by me, repaired to my
lodgings, and secured all my effects, which he removed to his own
house, supplying me occasionally with such articles or money, as I
found myself in need of. My father, at this period, resided in St.
George’s Fields, where he had taken and furnished a small house,
the major part of which he let out in lodgings. By this expedient, and I
believe (under the rose,) a little dabbling in the lottery, he made a
shift to keep the wolf (or rather the bailiff) from the door. My mother
also visited me in the Compter, accompanied by my two sisters, and
shewed me every attention in her power.
Being removed on the usual day to Newgate, I applied myself to
draw up a brief, for the purpose of employing a counsel in behalf of
my unfortunate companion, who had not himself the means of
obtaining legal assistance. As to myself, I conceived nothing but the
grossest perjury could induce a jury to convict me, under the
circumstances of my apprehension; knowing as I do, that in no court
in Europe, has a prisoner so much justice shewn him, or such lenity
in a doubtful case, as at the Old Bailey: besides, my father believing
my protestations of innocence, (I mean of all connexion with
Bromley,) would not for a moment entertain a doubt of my acquittal,
and therefore opposed the unnecessary expense of feeing counsel.
Having completed the brief to my satisfaction, I sent it (unknown to
my father) with the usual fee, to Mr. Alley.
Every thing being thus arranged, and a true bill returned by the
grand jury upon the evidence of the officers to the same effect as
before, I was on the 23d of September put to the bar, together with
Bromley; and, as I have so frequently read the printed report of our
trial, that it will never be erased from my memory, I shall give the
reader the substance of the proceedings, which I can do nearly
verbatim: and, I believe upon the whole, a more extraordinary trial
has been seldom found upon record.

TRIAL, &c.
Alexander Bromley and James Vaux, were indicted for
feloniously stealing on the 17th of August, a handkerchief,
value two shillings, the goods of William Dowell, privily from
his person.
To this indictment the prisoners pleaded “Not guilty.”
Mr. Alley, counsel for Bromley, desired that the witnesses
might be examined apart, with which request the court
complied.
William Alderman sworn.—“I am a city constable, and
turnkey of the Poultry Compter. On Sunday the 17th of
August, I was passing through Cheapside, when observing a
crowd of persons collected together, I went up to inquire the
cause; I there saw the two prisoners, and knowing them to be
suspicious characters, I watched their motions, and presently
saw Bromley take a handkerchief from the pocket of the
prosecutor, which he attempted to give to Vaux, but before
Vaux could take it from him, I seized Bromley with the
handkerchief in his hand.” (Here witness went on to describe
our apprehension, in the same terms as he had done before
the Lord Mayor). “I can produce the handkerchief; I have had
it ever since.—On searching the prisoners, we found upon
them two pocket-books, and several handkerchiefs, with other
suspicious articles; but the Lord Mayor ordered them to be
returned, when he committed the prisoners for trial.”

Вам также может понравиться