Pdf-xchange 0 Examples

#include  
 
const 
char 
TABLE[65]="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrst
uvwxyz0123456789+/";
 
int  indexOf(const char c) 
{ 
for (int i = 0; i < 64; i++) 
if (c == TABLE[i]) return i; 
return -1; 
} 
void encode(const char* in, char* out) 
{ 
int bits = 0; int i = strlen(in), k = 0;
while ( i-- )
{ 
bits <<= 8; 
bits |= in [ i ] ;  
out [ k++ ] = TABLE [ bits & 0x3F ]; 
bits >>= 6; 
if( bits > 64) 
{ 
out [ k++ ] = TABLE [ bits & 0x3F ]; 
bits >>= 6; 
} 
} 
if (bits != 0) 
out [ k++ ] = TABLE [ bits & 0x3F ]; 
out[ k ] = '\0'; 
} 
void decode(const char* in, char* out) 
{ 
int bits = 0; int i = strlen( in ), k = 0; 

---

25 
while ( i-- ) 
{ 
bits <<= 6; 
bits |= indexOf ( in[ i ] ); 
if (bits < 0xFF) continue; 
out[ k++ ] = bits & 0xFF ; 
bits >>= 8; 
} 
if (bits != 0) 
out [ k++ ] = bits & 0xFF ; 
out[ k ] = '\0'; 
} 
int main() 
{ 
char str [ 6 ] = "Salom"; 
char en [ 8 ], dec [ 6 ]; 
encode( str, en ); 
decode( en, dec ); 
printf("Kodlangandan so'ng %s\nAsl holatiga qaytgani %s\n" , en,
dec); 
return 0; 
} 
BILIMLAR BAZASI HOSIL QILISHDA PETRI TARMOQLARI 
YORDAMIDA HISOBLASH GRAFLARINI MODELLASHTIRISH 
Umarov E.D. 
 TATU Samarqand filiali, [e-mail] 
Parallel hisoblashlarning dastlabki modellaridan biri hisoblash graflari 
modeli hisoblanadi. Uni arifmetik ifodalarni hisoblovchi parallel bajaruvchi 
dasturlarni ifodalash uchun asosiy shakl sifatida taqdim etiladi. G hisoblash grafi 
G=(V,A) yo`naltirilgan graf kabi aniqlanadi, bu yerda V={v
1
,v
2
,…,v
n
} – tugunlar 
to`plami; A={a
1
,a
2
,…,a
m
} – yoylar to`plami. 
Har bir a
i
єA  yoylar v
j
dan v
k
gacha yoyni ifodalovchi (v
j
,v
k
) tugunlarning 
tartiblangan juftliklari mavjud. Har bir a
i
=(v
j
,v
k
) yoyga (I
j,k
, V
j,k
, W
j,k
, T
j,k
) to`rtlik 
mos qo`yilgan. Har bir yoy v
j 
tugunda prosessordan olingan va v
k
tugunda 
prosessorda foydalaniladigan ma’lumotlar elementlari navbatini ifodalaydi. I
j,k
v
j
dan v
k
gacha yoyga mos navbatning birinchi boshida turuvchi ma’lumotlarning 
elementlar sonini bildiradi. Agar har bir v
j 
tugunlardan v
k 
tugunga yo`naltirilgan 
har bir yoylarda ma’lumotlarning T
j,k
dan kam bo`lmagan elementlari ishtirok etsa 
v
k 
tugun tayyorlangan bo`ladi. T
j,k 
porogli (bo`sag’aviy) qiymat deb ataladi. v
k 
tugunga mos operatsiyalarni bajarishda v
k 
ga yo`naltirilgan mos yoydagi 

---

26 
navbatlardan W
j,k 
ma’lumotlar elementlari olib tashlanadi. Qachonki v
k 
ga mos 
operatsiya tugallansa, u holda u v
k 
tugundan v
r
 tugunga yo`naltirilgan har bir (v
k
,v
r
) 
yoylarga mos navbatlarda V
k,r 
ma’lumotlar elementlarida joylashadi. 
 
 
1.1-rasm. Hisoblash graflari 
1.1-rasmda hisoblash graflariga misol tasvirlangan. Boshlang’ich holatda 
v
1 
tugun tayyorlanganki, u bitta kirishga ega va bu kirish navbatida ma’lumotning 
3 ta elementi ishtirok etadi. v
1 
ning bajarilishida u navbatlardagi ma’lumotning 
bitta elementini olib tashlaydi va operatsiya tugallanishida ma’lumot 
elementlaridan biri v
1 
dan v
2 
dagi yoyda, yana biri v
1 
dan v
8 
dagi yoyda joylashadi. 
Ushbu yangi holatda yoki v
1
, yoki v
2 
huddi ikalasi ham porogli shartni 
qanoatlantirishi uchun kirish navbatlaridagi ma’lumotlarning yetarlicha 
elementlariga ega bo`lganidek bajarilishi mumkin. 
Hisoblash graflari Petri tarmoqlarida oson modellashtiriladi. Har bir yoy 
vaziyatlarni ifodalaydi, hisoblash graflarning har bir tuguni esa o`tishlarni 
shakllantiradi. v
k 
tugunga mos o`tishlar v
j
dan v
k
gacha yoylarni ifodalaydigan 
vaziyatlarning T
j,k
kirish yoyiga ega bo`ladi. Bu qachonki porogli shart 
bajarilgandagina o`tishlarning tayyorlanganligini kafolatlaydi. Biroq, o`tishlar 
yuklanganda u faqatgina W
j,k 
toshchani olib tashlashi mumkin, shuning uchun T
j,k
 
– W
j,k
yoyi v
k 
o`tishlardan v
j
dan v
k
gacha yoylarni ifodalaydigan vaziyatlarga 
teskari yo`naltiriladi. Bundan tashqari, V
k,r 
belgi v
j
dan v
k
gacha yoylarni 
ifodalaydigan vaziyatlarda joylashadi. Boshlang’ich belgilash I
j,k
qiymati bilan 
aniqlanadi. 

---

27