48862 (588615), страница 6

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 6)

Ідея Microsoft в тому, щоб перемістити центр уваги обчислювального співтовариства зі світу, що складається з різних пристроїв і Web-узлов, зв'язаних між собою через інтернет, в світ, де висока якість рішень для користувачів забезпечується спільною роботою пристроїв, служб і комп'ютерів. Основу Microsoft складають чотири базові компоненти [11]:

Building Block Services - засоби програмного доступу до таких служб, як сховище файлів (file storage), календар (calendar), служба аутентифікації "Passport ";

ПО для пристроїв, яке виконуватиметься на нових пристроях Інтернету;

засоби для роботи з користувачами, що включають природний інтерфейс (natural interface), інформаційні агенти (information agents) і інтелектуальні теги (smart tags) - технологію, яка автоматизує перехід по гіперпосиланнях до інформації, пов'язаної із словами і фразами в документах користувачів;

інфраструктура .NET, що складається з .NET Framework, Microsoft Visual Studio, Enterprise Servers і Microsoft Windows.

Framework складається з Common Language Runtime (CLR) і набору бібліотек класів .NET Framework, який іноді називають Base Class Library (BCL). CLR - це по суті віртуальна машина, в якій функціонують застосування .NET. Всі мови .NET мають в своєму розпорядженні бібліотеки класів Framework. Якщо ви знайомі з Microsoft Foundation Classes (MFC) або Object Windows Library (OWL) компанії Borland, то вам не треба пояснювати, що це таке. Бібліотеки класів Framework включають підтримку практично всіх технологій від файлового введення-виводу і обміну з БД до XML і SOAP. Взагалі бібліотеки класів Framework такі обширні, що навіть поверхневий огляд всіх підтримуваних класів зажадає окремої книги.

Common Language Runtime (CLR) - це серце технології Microsoft. Як випливає з назви, це середовище часу виконання коду, в якій забезпечується ефективна взаємодія додатків, що перетинає межі різних мов програмування (cross-language interoperability). Як досягається ця взаємодія? Common Language Specification (CLS) - це набір правив, яких повинен дотримуватися компілятор мови при створенні .NET-приложений, CLR, що запускаються в середовищі. Будь-який, хто захоче написати компілятор .NET, повинен слідувати цим правилам і - будь ласка! - додатки, що згенерували цим компілятором, працюватимуть разом з іншими .NET-прило-жениями і матимуть таку ж можливість взаємодії.

У середовищі Windows є декілька глобальних правил поведінки додатків, що відносяться до їх взаємодії один з одним, розподілу пам'яті, а також до залучення засобів самою ОС для роботи від їх імені. Навпаки, в середовищі керованого коду є набір правив, що забезпечують одноманітну в глобальному сенсі поведінку всіх застосувань незалежно від того, на якій мові вони написані. Одноманітна поведінка .NET-приложений - характерна межа технології .NET, і його не можна ігнорувати. На щастя, ці глобальні правила розповсюджуються головним чином тільки на творців компіляторів.

Бібліотеки класів .NET Framework грають надзвичайно важливу роль в забезпеченні міжмовної взаємодії додатків, оскільки вони дозволяють розробникам використовувати єдиний програмний інтерфейс до всіх функціональних засобів CLR. Якщо вам доводилося писати програми для Windows на декількох мовах, то вам сподобається це нововведення. Бібліотеки класів .NET Framework роблять фактично революційний прорив в розробці компіляторів. До .NET майже кожен автор компілятора розробляв мову, що володіє здатністю робити велику частину своєї власної роботи. Навіть C++, розроблений як набір функціональних можливостей, що працюють спільно з бібліотекою класів, має деякі засоби для власних потреб. Тоді як роль мов в оточенні .NET не вичерпується наданням синтаксичних інтерфейсів до бібліотек класів .NET Framework.

Найважливіший аспект будь-якого середовища розробки розподілених застосувань - спосіб забезпечення безпеки. Завдяки тим з нас, хто довго скаржився, що ніхто серйозно не розглядатиме Microsoft відносно серверних рішень для підприємств, поки вона повністю не відновить підхід до безпеки, в .NET з'явилося відразу декілька нових концепцій. Робота системи безпеки починається з того моменту, коли CLR завантажує клас, оскільки завантажувач класів є частиною системи безпеки .NET. Так, при завантаженні класу в .NET під час виконання перевіряються правила доступу і його внутрішня цілісність. Крім того, в ході такої перевірки з'ясовується, яка частина коду має належні дозволи на доступ до певних ресурсів. Система безпеки гарантує перевірку наказаних ролей і ідентифікаційних даних. Щоб не піддавати ризику найбільш відповідальні дані в розподілених обчислювальних середовищах, ці перевірки безпеки не обмежуються рамками окремих процесів і машин.

Розгортання - найбільш неприємна процедура розробки крупних розподілених систем. Будь-який розробник Windows-программ може сказати, що, зіткнувшись з масою різноманітних двійкових файлів, проблемами реєстру Windows, компонентами СОМ, установкою бібліотек підтримки таких продуктів, як Open Database Connectivity (ODBC) і Data Access Objects (DAO), ви міцно задумаєтеся, а чи правильно ви вибрали рід занять. Слава богу, розгортання - це та частина .NET, над якою проектувальники добре потрудилися.

Ключ до розгортання .NET-приложений - концепція складок (assemblies). Збіркою називають пакет з семантично близьких об'єктів, що складається з одного або декількох файлів. Особливості розгортання залежать від того, що ви розробляєте: Web-серверное застосування або персональне застосування для Windows. Проте з введенням збірки як повністю інкапсульованого набору функціональних можливостей розгортання зводиться до простого копіювання потрібних складок в місце призначення.

Маса проблем, що мучили програмістів до появи .NET Framework, тепер усунено. Тепер, наприклад, не треба реєструвати компоненти (як це вимагають СОМ і елементи управління ACTIVEX), оскільки завдяки метаданим і віддзеркаленню всі компоненти містять в собі власний опис. Під час виконання .NET відстежує також роботу з файлами і версії файлів, пов'язаних з додатком. Тому будь-яке встановлюване застосування, автоматично зв'язується з файлами, що є частиною його збірки. Якщо програма установки спробує перезаписати файл, необхідний іншому застосуванню .NET поступить достатньо розумно, дозволивши встановити потрібні файли, не видаливши при цьому попередні версії файлу, оскільки вони ще потрібні іншому застосуванню.

Для роботи .NET - застосування на комп'ютері має бути встановлене середовище .NET Framework.

Мінімальні характеристики комп'ютера необхідного для комфортної роботи програми в операційній системі Windows XP:

• процесор Intel Pentium/amd Athlon 2000 Гц;

• ОЗУ 512 Мб;

• Вінчестер 100 Гб.

Але оскільки нам потрібна нормальна робота Інтернет-сервера і Microsoft SQL Server на нашому комп'ютері, то конфігурація має бути значно посилена:

• процесор не менше 3000 Гц;

• ОЗУ не менше 1 Гб;

• вінчестер не менше 200 Гб.

1.4 Рішення з математичного забезпечення

1.4.1 Пошук у тексті

У нашому проекті для повноцінного пошуку використовуються засоби текстового пошуку. В даний час такі засоби посилено розвиваються. До складу Microsoft SQL Server 2005 навіть включений новий для СУБД спеціальний компонент Full-text Search (повнотекстовий пошук).

Одним з наймогутніших інструментів пошуку в текстах є регулярні вирази.

Регулярні вирази підтримуються багатьма програмами (редакторами, системними утилітами, ядрами баз даних і так далі), але їх можливості повною мірою виявляються в мовах програмування, зокрема Java, Jscript, Visual Basic, Vbscript, Javascript, C, C++, C#, elisp, Perl, Python, Ruby, PHP, awk і тому подібне Регулярні вирази займають центральне місце в багатьох програмах, написаних на цих мовах.

Підтримка регулярних виразів в таких різнорідних застосуваннях пояснюється тим, що регулярні вирази володіють виключно багатими можливостями. На низькому рівні регулярний вираз описує якийсь фрагмент тексту. Їм можна скористатися для перевірки даних, введених користувачем, або, наприклад, для фільтрації великих об'ємів даних. На більш високому рівні регулярні вирази дозволяють управляти даними.

За допомогою регулярних виразів ви можете проводити пошук, заміну підрядків, використовуючи шаблони. Вони складаються із звичайних символів і так званих метасимволів (metacharacters) - символів, що управляють. Список метасимволів достатньо обширний. Нижче приведені найбільш часто використовувані символи:

• * - сооветствуєт виразу, що знаходиться до знаку "*", узятому нуль або більше разів. Наприклад, шаблон "[0-9]*" визначає рядок, що містить нуль або більш за цифри;

• - призначений для визначення символу, що є метасимволом. Наприклад, шаблон "." відповідає будь-якому символу, а шаблон "\." відповідатиме крапці;

• ^ - визначає початок вхідного рядка;

• $ - визначає кінець вхідного рядка;

• + - відповідає виразу, що знаходиться до знаку "+", узятому один або більше разів. Наприклад, шаблон "[0-9]+" визначає рядок, що містить одну або більш за цифри;

• . - визначає будь-який символ окрім символу перекладу рядка;

• | - розділяє два вирази. Наприклад, шаблону "a|b" відповідатимуть рядки "a" і "b";

• [a-z] - визначає діапазон символів. Наприклад, шаблон "[0-9]" визначає цифру;

• [^.] - визначає будь-який символ, не відповідний заданому набору. Наприклад, шаблон "[^0-9]" визначає будь-який символ, окрім цифри;

• w - слово. Те ж, що і [a-za-z_0-9];

• W - все, окрім слів. Те ж, що і [^a-zA-Z_0-9];

• s - будь-яке порожнє місце. Те ж, що і [ \f\n\r\t\v];

• |S - будь-яке непорожнє місце. Те ж, що і [^ \f\n\r\t\v];

• d - десяткова цифра. Те ж, що і [0-9];

• D - не цифра. Те ж, що і [^0-9].

Ось простий приклад регулярного виразу - шаблон номера телефону.

^(\(\d+\)){0,1}d{3}-\d{2}-\d{2}$

Цей вираз може показатися складним, хоча насправді все досить просто:

• ^ - цей символ указує, що тут починається шуканий рядок;

• (- код міста розташовується усередині дужок;

• ( - відкриваюча дужка;

• d+ - після дужки повинні розташовуватися код міста - одна або декілька цифр;

• ) - Закриваюча дужка;

• ) - Закриваюча дужка - метасимвол, вказуючий, що тут закінчується групований вираз (в даному випадку, код міста);

• 0,1} - Цей метасимвол указує, що вираз в дужках (код міста) може повторюватися від нуля до одного разу, тобто код міста можна не указувати;

• d{3}-\d{2}-\d{2} - Три групи цифр - одна група по три і дві по дві цифри. Цифри розділені дефісами;

• $ - Цей знак показує, що тут закінчується підрядок.

Найчастіше регулярні вирази використовуються для пошуку і порівняння рядків. Оскільки таке завдання при обробці даних зустрічається дуже часто, бажано, щоб пошук рядків виконувався швидко.

Розглянемо деякі алгоритми пошуку заданого слова (підрядки) в рядку.

Відмітимо, що дане завдання не зводиться тільки до обробки текстів. Це, наприклад, і пошук даного ланцюжка нуклеотідов в молекулі ДНК, і пошук заданої послідовності дій в реалізації алгоритму. У загальному випадку, кажучи формально, завдання пошуку підрядків (string-matching problem) полягає в наступному [12].

Хай дані «текст» - масив T[1..n] довжини n і «зразок» - масив P[1..m] довжини m. Ми вважаємо, що елементи масивів P і T - символи деякого кінцевого алфавіту Ќ (наприклад Ќ = {0,1} або Ќ = {а, b ., z}). Масиви, що складаються з символів алфавіту Ќ, часто називають рядками символів, або словами в цьому алфавіті.

Говоритимемо, що зразок P входить із зрушенням s, або, еквівалентно, входить з позиції s + 1 в текст T, якщо 0 <= s <= n - m і T[s + 1..s + m]= P[1..m] (іншими словами, якщо T[s + j]= P[j] при 1 <= j <= m). Якщо P входить із зрушенням s в текст T, то говорять, що s - допустиме зрушення, інакше s - неприпустиме зрушення. Завдання пошуку підрядків полягає в знаходженні всіх допустимих зрушень для даних тексту T і зразка P.

1.4.2 Обозначення та терміни

Через Ќ* позначається множина всіх кінцевих рядків над алфавітом Ќ, включаючи порожню рядок, що має нульову довжину і е, що позначається. Довжина рядка x позначається |x| . З'єднання, або конкатенація рядків x і у виходить, якщо виписати рядок x, а за нею - рядок у. Конкатенація рядків x і у позначається xy; очевидно |xy| = |x|+|y|.

Говоритимемо, що рядок w - префікс, або початок рядка x, якщо x = wy для деякого у € Ќ*. Говоритимемо, що рядок w - суфікс, або кінець рядка x, якщо x = yw для деякого у € Ќ*. Писатимемо w [ x, якщо w - префікс x, і w ] x, якщо w - суфікс x. Наприклад, ab [ abcca і cca ] abcca.

Порожній рядок є префіксом і суфіксом будь-якого рядка; якщо w - префікс або суфікс x, то |w| <= |x|. Для будь-яких рядків x і у і для будь-якого символу а співвідношення x ] у і ха ] уа рівносильні; стосунки ] і [ транзитивні.

Хай x, у і z - рядки, для яких x ] z і x [ z. Тоді x ] у, якщо |x| = |y|, і x = у, якщо |x| = |y|.

Характеристики

Список файлов ВКР