Роль анализа текстовых связей в электронных документах в информационной безопасности

Аннотация

So‘nggi yillarda hujjatlarni raqamlashtirish tendensiyasi paydo bo‘ldi. Dunyoning raqamlashuvi jarayonida qog‘ozga asoslangan hujjatlarni yanada qulayroq, qidirish va saqlash uchun raqamliga aylantirish zarur. Elektron hujjatda (EH) qatorlar matn maydoni to‘plamiga taqsimlanadi. Boshqacha qilib aytganda, satr bir nechta segmentlarga bo‘linib, har bir segment boshqa to‘plam matn maydoniga joylashtirilishi mumkin. Shuning uchun matn satr bilan samarali bog‘langanligi bois to‘plamdagi har bir matn bog‘langan matn maydoni deb ataladi. Shuningdek satrning butun mazmunini o‘z ichiga olgan hamda boshqa matn maydoni bilan bog‘lanmagan matn maydonini himoyalangan matn maydoni deb ham atalishi mumkin. Kalit so‘zlar: elektron hujjat, matn maydoni, optimallashtirish, ildiz tugunlari, konteyner, taqsimot funksiyasi. EH bir nechta bog‘langan matn maydonlariga ega bo‘lishi mumkin. EH to‘plamdagi har bir bog‘langan matn o‘lchamlari (masalan, balandlik, kenglik) va bog‘langan matn maydonlarini satr bilan to‘ldirish tartibini o‘z ichiga oladi. Elektron xujjatlar bir nechta bog‘langan matn formalarga mos keladigan ko‘p tarmoqli jarayonlarga ega bo‘lgan xujjat, shuningdek bir nechta bog‘langan matn maydonlari va bir nechta segment tugunlari, shu jumladan ma'lumotlar strukturasi hisoblanadi. Ma’lumotlar stukturasning ildiz tugunlari bir nechta ko‘rsatkichlar satr bilan bog‘langan bo‘lib ildiz tuguni matnlari IDlar orqali bilan bog‘langandir. Segment tugunlari bir nechta ko‘rsatkichlar tomonidan havola qilingan bir nechta sahifalarni ketma ket yaratish, bu yerda sahifalar bir nechta qatorlar bilan taqsimlanadi[1]. 1-rasmda bir yoki bir nechta turga mos ma’lumotlar strukturasi keltirlgan. Ushbu shaklga ko‘rsatilganidek ma’lumotlar tuzilmasi ildiz tugunlar, segment tugunlari, segmentlash bilan bog‘langan. 67 Ma’lumot tuzilmasi Segmentatla sh Segmentatsiya tuguni Ildiz Tugunlar Tarmo q ID A Kontayner Kontayner ko‘rsatkichi A ko‘rsatkichi 1 Matn A Jarayon 1-rasm. Elektron hujjatda ma’lumotlar tuzilmasi Elektron hujjatagi bog‘langan matn maydonlari xar xil to‘plamlarga mos keladi. Shunga ko‘ra, ildiz tugun A bog‘langan matn maydonining ikkita to‘plamidan birini aniqlaydigan matnni ID A to‘plamida saqlaydi va ildiz tugunida jarayonlar maydoni mavjud. Jarayonlar maydoni esa ildiz tuguniga biriktirilgan barcha segment tugunlari uchun oraliq sahifalarga "to‘liq" yoki "tugallangan" holda yaratiladi[2]. 2-rasm. Hisoblash tizimi Tizim platformasidan qat’iy nazar, deyarli har qanday turdagi hisoblashlarda amalga oshirilishi mumkin. 2-rasmda ko‘rsatilgandek hisoblash tizimi (1), bir yoki bir nechta protsessorlar (2), xotira (3) (masalan, doimiy xotira, kesh xotirasi, flesh-xotira va boshqalar), saqlash qurilmasi (4) (ma'lumotlar bazasi, bulutli texnologiya) va bugungi kompyuterlarga xos bo'lgan ko'plab boshqa elementlar va funksiyalar. Hisoblash tizimi (1) tarmoq interfeysi ulanishi orqali tarmoqqa ulanishi mumkin (WAN) yoki boshqa turdagi tarmoq[3]. Umuman olganda, hisoblash tizimi (1) ixtironi amalga oshirish uchun zarur bo'lgan minimal ishlov berish, kiritish va/yoki chiqarish vositalarini o'z ichiga oladi. Axborotning bir, ikki, uch va q -karralik xatolarini aniqlash uchun quyidagi ko‘rinishda beriluvchi tegishli kodli masofalar hisoblanadi: d =1, N =2n ; d =2, N =2n−1; d =3, N 2n /(1+ n); 68 69 d = 2 q + 1 , N = 2 n / ( 1 + n ) . Kiritilayotgan hujjat N uzunlikdagi belgilar ketma-ketligi xN = (x ,x ,...,x ) 1 2 N va etalon hujjat y N = ( y 1 , y 2 , . . . , y N ) belgilar ketma-ketligi to‘plami ko‘rinishida beriladi. Masofa metrikasi quyidagi ko‘rinishda beriladi [55; 2-16-betlar]: d N ( x N , y N ) = 1 N N = 1 d ( x k , y k ) . Masofa metrikasini qo‘llashga asoslangan yondashuvni amalga oshirish uchun D 1 , d p  D 1 qiymatlar to‘pdamidan olingan ma’lum d p bo‘sag‘aviy qiymat o‘rnatiladi va undan hujjat elementlari ketma-ketligining ishonchli hamda ishonchli bo‘lmagan qismlarini chegaralash uchun foydalaniladi. Hujjatlar x N va ~x N konteynerlarga joylashtirilgan deb qaraladi. Aytaylik, f - kiritilayotgan hujjat konteyner bo‘lsin va unda xN elementlar N ketma-ketligi aks ettirsin va  - etalon hujjat konteyneri bo‘lsin hamda u ~ xN modal N elementlar ketma-ketligini o‘z ichiga olsin. f N kiritilgan hujjatdan ajratib olingan k N ta elementdan iborat bo‘lsa, tekshirish to‘plami bo‘yicha axborotning ishonchliligini oshirish etalon hujjatining konteyneri N  bilan solishtirish maqsadida axborot maydoni belgilanadi. m elementlar bilan axborotni qayta ishlash mexanizmi quyidagi ko‘rinishda yoziladi: f N : x N  M  k N → x N ; xN = f ( ~ xN,m,kN). N f N konteynerining axborot sohasi D kattalik bilan beriladi: 1 ~x N X N k N K N m M M 1 p ( ~х N , k N ) d N ( ~х N , f N ( ~х N , m , k N ) )  D 1 , bu yerda p ( ~x N , k N ) - usulning samaradorligi bog‘liq bo‘ladigan parametr[4]. Masalani hal qilish uchun QN(yN/хN) tekis va shartli taqsimot ko‘rib chiqiladi. Shartli taqsimot funksiyasi bo‘yicha baholanayotgan axborotning ishonchliligi bahosin