Laboratoriya ishi 4 Mavzu: Axborotlar oqimini segmentlarga ajratish. Dinamik dasturlash. Chiziqli model. Ishdan maqsad

LABORATORIYA ISHI - 4
Mavzu: Axborotlar oqimini segmentlarga ajratish. Dinamik dasturlash. Chiziqli model.
Ishdan maqsad. Axborotlar oqimini segmentlarga ajratish. Dinamik dasturlash va Chiziqli modelni o’rganish.
Qo’yilgan masala. Axborotlar oqimini segmentlarga ajratish. Dinamik dasturlash. Chiziqli model.
Ish tartibi:

• 
  Tajriba ishi nazariy ma’lumotlarini o‘rganish;
  
• 
  Berilgan topshiriqning algoritmini ishlab chiqish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hisobotni tayyorlash va topshirish.
  

Nazariy qism
Moddiy oqimlarni boshqarish jarayoni asosida, logistik tizimlardagi axboхrotni qayta ishlash yotadi. Shunday ekan, logistikaning asosiy tushunchalaridan biri bu axborot oqimidir.
Axborot oqimi – bu logistik tizim ichida, logistik tizim va tashqi muhit oraqsida xarakatlanuvchi, logistik operatsiyalarning boshqaruvi va nazorati uchun zarur bo‘lgan xabarlar va ma’lumotlar yig‘indisidir. Axborot oqimi qog‘oz va elektron hujjatlar ko‘rinishida bo‘lishi mumkin.
Agrologistikada axborot oqimlarining quyidagi turlarini ajratadilar. oqim bilan bog‘lanuvchi tizimlar turiga ko‘ra: gorizontal va vertikal;

• 
  o‘tish joyiga ko‘ra: ichki va tashqi;
  
• 
  logistik tizimga nisbatan yo‘nalishiga ko‘ra: kiruvchi va chiquvchi.
  

Axborot oqimi joriy oqimdan oldin, u bilan birga, yoki undan keyin xarakat-lanishi mumkin. Bunda axborot oqimi moddiy oqim bilan bir tomonga yoki qarama-qarshi tomonga yo‘naltirilgan bo‘lishi ham mumkin.

• 
  qarama-qarshi yo‘nalishdagi, moddiy oqimdan oldin keluvchi axborot oqimi, odatda, buyurtma to‘g‘risidagi ma’lumotlardan iborat bo‘lishi mumkin;
  
• 
  to‘g‘ri yo‘nalishdagi, moddiy oqimdan oldin keluvchi axborot oqimi, kelishi kutilayotgan tovarlar to‘g‘risidagi birlamchi ma’lumotlardan iborat bo‘lishi mumkin;
  
• 
  to‘g‘ri yo‘nalishda moddiy oqim bilan birgalikdagi axborot oqimida, moddiy oqimning miqdor va sifat parametrlari to‘g‘risidagi axborotlar kelishi mumkin;
  
• 
  qarama-qarshi yo‘nalishdagi moddiy oqimdan keyin kelgan axborot oqimida, tovarlarni, moliyaviy mablag‘larni qabul qilinganligi natijalari, sifati va miq-dori to‘g‘risidagi, turli xil e’tirozlar to‘g‘risidagi axborotlar o‘tishi mumkin.
  

Umuman olganda axborot oqimining xarakatlanish yo‘li, moddiy oqim xarakati yo‘nalishi bilan bir xil bo‘lmasligi mumkin.

Axborot oqimi quyidagi ko‘rsatkichlar bilan tavsiflanadi.

• 
  kelib chiqish manbai;
  
• 
  oqim xarakati yo‘nalishi;
  
• 
  jo‘natish va qabul qilish tezligi;
  
• 
  oqim intensivligi va boshqalar.
  

Axborot tizimlarining shakllanishi oqimlarining ayrim ko‘rsatkichlari kesi-midagi tekshirishlarsiz amalga oshmaydi. Misol uchun, biror korxonani hisoblash texnikasi bilan ta’minlash masalasini, ushbu ish joyi orqali o‘tadigan axborot hajmi va qayta ishlashining zaruriy tezligini bilmasdan hal qilib bo‘lmaydi.

Amaliy qism

1. 
   Huffman algoritmiga ko'ra daraxt quring va uni web brouserda tasvirini ko’rsating
   

#include
#include
#include
using namespace std;

struct Node {

string value, code;
unsigned amount;
Node * left;
Node * right;
// taqqoslash vositasi
bool operator() (const Node& x, const Node& y) const {
return x.amount > y.amount;
}
// taqqoslovchi ob'ektni yaratish uchun standart konstruktor kerak
Node (const string& value = "", unsigned amount = 0, Node * left = 0, Node * right = 0) {
bu- > qiymat= qiymat; / / tugun belgisi ko'p
bu - >code=""; / / tugun bit kodi string vakillik
bu- > miqdori= miqdori; / / necha marta sarflandi
bu- > chap = chap; / / chap bola
bu - >o'ng = o'ng; / / o'ng bola
}
// olingan daraxtning DOT tavsifini yaratish
string to_str() {
ostringstream x;
if (left != 0 || right != 0) {//daraxt har ikkala bola ham bor yoki yo'q
x << "\t\"" << code << ": " << value << "[" << amount << "]\" -> \"" << left->code << ": " << left->value << "[" << left->amount << "]\";\n";
x << left->to_str();
x << "\t\"" << code << ": " << value << "[" << amount << "]\" -> \"" << right->code << ": " << right->value << "[" << right->amount << "]\";\n";
x << right->to_str();
} else {
x << "\t\"" << code << ": " << value << "[" << amount << "]\" [shape=box, style=filled, fillcolor=green];\n";
}
return x.str();
}
// daraxtlarni birlashtirish
Node * join (Node x) {
return new Node(x.value + value, x.amount + amount, new Node(x), this);
}
// kodni ishlab chiqarish bilan daraxt o'tish
void traversal_code(string code) {
this->code = code;
if (left != 0 || right != 0) {
left->traversal_code(code + "1");
right->traversal_code(code + "0");
}
}
// Huffman algoritmiga ko'ra daraxt quramiz
static Node * builder(priority_queue, Node> graph) {
while (graph.size() > 1) {
Node *n = new Node(graph.top());
graph.pop();
graph.push(*n->join(*new Node(graph.top())));
graph.pop();
}
return new Node(graph.top());
}
};

unsigned amounts[256]; / / belgilar bilan duch hisoblagich bir qator

int main() {
string s;
getline (std:: cin, s); / / bo'sh joylar bilan birga qatorni o'qing
for(auto i: s) amounts[i]++;
priority_queue, Node> graph;
for (int i = 'a'; i < = 'z'; i++) / / ustuvor bilan navbat yozish
if (amounts[i] > 0) graph.emplace(s=(char)i, amounts[i]);
Node *n = Node::builder(graph);
n->traversal_code("");
// grafning tavsifiga ko'ra tasvirlarni yaratish uchun Google xizmatiga havola yaratish
cout << "http://chart.apis.google.com/chart?cht=gv&chl=" << endl;
// olingan daraxtning DOT tavsifini chizish uchun yarating
cout << "Digraph G {\n" << n->to_str() << "}";
// Agar dasturning chiqishi brauzerning manzil satriga nusxa ko'chirilsa va joylashtirilsa, rasmni ko'rasiz.
}
Topshiriqlar.

1. 
   Hoffman algoritmidan foydalanib, optimal kodni yarating, kodning natijasini toping.
   

https://www.matburo.ru/Examples/Files/Haf1.pdf

2. 
   6 ta kod belgisi mavjud. Huffman algoritm bilan STUDENT matn xabari uchun kodni qurish
   

https://www.matburo.ru/Examples/Files/Cod1.pdf

3. 
   7-bit kodi bilan qancha ikkilik raqamni ko'rsatish mumkin. Misol sifatida ko’rsating.
   
4. 
   Hoffman algoritmi haqida ma’lumot (misollar bilan)
   
5. 
   Hoffman kodi algoritmi asosida tasvirlarni siqish
   
6. 
   Hoffman kodi algoritmi asosida ma’lumotlarni siqish
   
7. 
   Hoffman kodi algoritmi orqali TATUFF so’z birikmalrini siqish
   
8. 
   Hoffman kodi algoritmi orqali O’ZBEKISTON so’zini siqish
   
9. 
   Hoffman kodi algoritmi orqali HOFFMAN so’zini siqish
   
10. 
    Hoffman kodi algoritmi orqali ALGORITM so’zini siqish
    

Nazorat savollari

1. 
   Axborotlar oqimini segmentlarga ajratish qanday amalga oshiriladi.
   
2. 
   Chiziqli modelni tushuntirib bering.