Pdf-xchange 0 Examples

// agar bitlar soni 8 dan kichik bo’lsa 
keying interatsiga o’tish
out[ k++ ] = 
char
( bits & 0xFF ); 
// 8 bitni ajratib olamiz.
bits >>= 8; 
// 8 bit onga suramiz
}
if (bits != 0) 
// agar bitlar soni 0 farqli bo’lsa u holda
out [ k++ ] = 
char 
( bits & 0xFF ); 
// 8 bitni ajratib olamiz
out[ k ] = '\0'; 
} 

---

24 
Bu yerda 
in 
argumentida shifrlangam matn beriladi(bu bizda 
“tvshVTF” 
ga teng) 
out 
argumentda esa oddiy matn hosil bo’ladi(bu bizda 
“Salom”
) 
Base64 
algoritmining C tilidagi to’liq kodi: 
#include  
#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.