Conceptul de „informații“ (din informatio Latină -. Informații, clarificare, prezentare) are multe înțelesuri și este strict definit nu poate fi. În termeni generali, informația - este o reflectare a real (obiect tangibil) al lumii, exprimat sub formă de semnale și semne. Asta este, este informații despre lumea care poate prelua dispozitivul. Informațiile se caracterizează prin proprietăți, cum ar fi fiabilitatea, completitudinea, promptitudinea, utilitatea, inteligibilității.
media moderne schema de transmisie folosind clasic Shannon:
Cantitatea de informații se măsoară în unități de informație. Cel mai de încredere este BIT (Binary Digit), este conectat la canalul de comunicație. Informațiile sunt transmise de la sursa la receptor într-un mesaj. Cu cât este mai improbabil este evenimentul, cât este mai mare cantitatea de informații pe care le poartă un mesaj. Aceasta este kolichestvoinformatsii o măsură de a reduce incertitudinea set de evenimente. Postează informativ dacă reduce incertitudinea. Mesajul informativ cel mai puțin 0/1. Fie C = 1. C2. C3. ..., Cn> mai multe opțiuni de rezultatul unui eveniment, atunci un mesaj informativ este una dintre opțiunile n rezultatul. Log2 N este utilizat pentru a măsura cantitatea de informație. Dacă N este o putere de două, pentru a determina rezultatul este suficient pentru a seta Log2 N întrebări binare, în caz contrar [Log2 N] +1.
1) Numărul minim de cifre binare necesare pentru a codifica orice număr în intervalul de la 0, 1, ..., N, este egal cu [Log2 N] +1.
2) Să presupunem că avem C = 1. C2. C3. C4>. Evenimentele din acest set au o probabilitate diferită de:
În primul caz, lungimea de posturi = 100 * 200 + 1 50 * 2 + 25 * 3 + 25 * 3 = 350, adică lungimea medie a mesajelor 1.75. În al doilea caz este de 2.
o multitudine de evenimente de măsură incertitudine C = 1. C2. C3. ..., Cn> se numește entropie și se calculează după cum urmează:
Prin sens opus de entropie informației: I (C) = - H (C), H (C)<0
În primul caz,
magnitudine Teorema I (c) este maximă atunci când evenimentele sunt echiprobabile, și este Log2 N, dacă N puterea a doua și este egală cu [Log2 N] +1 altfel.
Ce este informația?
În general, există mai multe puncte de vedere cu privire la ceea ce este considerat a fi informații. O privire și pare să adere la majoritatea specialiștilor și non-specialiști este să se asigure că există cel puțin două tipuri de informații:
1) .Informatsiya tehnică, care este transmis prin intermediul liniilor de telegraf și este afișat pe ecranul radarului. Cantitatea de astfel de informații pot fi calculate cu precizie și procese astfel de informații, sub rezerva legilor fizice.
2). informații semantice, care este semantic. Aceasta este aceeași informație care este conținută, de exemplu, într-o operă literară. Pentru astfel de informații, oferă o varietate de evaluare cantitativă și chiar a construi teoria matematică. Dar, opinia generală a majorității este de a se asigura că estimările sunt armonie foarte experimental și aproximative cu algebra și încă nu se va verifica.
A doua vedere este că informațiile - este o cantitate fizică, cum ar fi, de exemplu, de putere sau de viteză. Într-un anumit fel, și în anumite circumstanțe, informația este la fel descrie procesele care au loc în sistemele fizice naturale și a proceselor din sistem, creat în mod artificial.
Ca întotdeauna, dacă aveți două puncte de vedere opuse brusc există un al treilea, reconciliind. Susținătorii a treia abordare cred că informația este unificată, dar evaluarea cantitativă trebuie să fie diferite. Separat nevoie pentru a măsura cantitatea de informații, cu cantitatea de informații - o evaluare riguroasă împotriva căreia să se dezvolte o teorie unificată riguroasă. În plus față de cantitatea de informații care trebuie măsurate și o valoare mai mare. Dar, cu valoarea de informații de același lucru se întâmplă ca și cu conceptul de informații semantice. Pe de o parte, se pare că este posibil să se calculeze, pe de altă parte, toate aceste calcule sunt valabile numai în circumstanțe limitate. Și oricum, cine poate calcula cu precizie, să zicem, valoarea o descoperire științifică majoră?
Dezvoltarea rapidă a științei și industriei în secolul XX, creșterea irezistibilă a volumului de informații primite a condus la faptul că omul nu a fost capabil să perceapă și procesul tot ce intenționat. Nu a fost necesar să se clasifice veniturile din subiecte, organizează stocarea lor, accesul la acestea, pentru a înțelege legile de informații de mișcare în diverse publicații, etc. Studii pentru a rezolva problemele întâmpinate, a ajuns să fie numită știință.
În general, de transmitere a datelor pot fi scrise după cum urmează:
Informații - orice secvență de caractere, și anume fiecare cuvânt, fiecare nou simbol crește cantitatea de informații. Cum se poate măsura cantitatea de informații? În acest scop, precum și pentru măsurarea lungimii, greutatea, etc. Am nevoie de o referință. Ce fel de cuvinte sunt luate ca referință de informații? Înainte de a alege cuvântul trebuie să selectați alfabetul - materialul din care se va face acest cuvânt. De obicei, este nevoie de două caractere alfabet. De exemplu, acesta poate consta din cifre 1 și 0. Standardul este considerat a fi un cuvânt constând dintr-un caracter al alfabetului. Cantitatea de informații conținute în acest cuvânt este luat ca o unitate numită 1 bit 0. Cu suma de referință de informații pot fi comparate cu standardul oricărui cuvânt. Pur și simplu compară cuvintele care sunt scrise în același alfabet cu două caractere.
Deci, vedem că cantitatea de informații - aceasta este o măsură de a reduce incertitudinea unei situații.
Pentru cantitatea de informații este acceptată lungimea minimă mesaj.
Dacă N = 2 n. apoi să-l înregistreze neobhodimon + 1 bit (altfel [log2 N] +1). Numărul minim de biți pentru înregistrarea oricărui număr de diapazona0 - N.
Definiție: O măsurare a informațiilor bazate pe numărarea numărului de caractere într-un mesaj, numit volumul de informații.
Definiție: codificare - o înregistrare a informațiilor în conformitate cu anumite reguli.
1) Studiu (etapa de conversie a software-ului în MI)
Rezultat: formularea problemei.
2) Proiectarea (etapa de conversie de la logica la MI. Data)
Rezultat: proiect (algoritm + structură de date).
Lumea materială a informațiilor Gama zonei de date fizice de date logice
Specializarea informații Modelul set de înregistrări logice totalitatea înregistrărilor fizice
Obiecte și proprietățile lor Descriere înregistrare logică este de fond de înregistrare fizică reprezintă
zona de la o multitudine de un set de date interconectate de interdependente,
Elemente de date lingvistice stocate într-un anumit fel
pe suporturi fizice
Modelul de obiect instanță logică de înregistrare fizică înregistrare
Atributul de proprietate al elementului nositesya de date
A doua lege Hyutona
() F = m * a, F: = Massa * Uskor, Ha nivel fizic noi
I --- masa trebuie să setați aceste variabile
I --- forță care raportul de înregistrare și anume putem baza unor mass-media și de a alege cum să
I --- accelerare Nij între masa, vigoare a legii pentru a prezice descrierea lor de prezentare (sistem
și accelerare sunt utilizate variația în forța bazată pe codarea)
A doua lege Hyutona de a folosi limbajul matematicii. Cunoașterea masei și accelerație.
susține că proprietățile de rezistență ale obiectului sunt înlocuite în cazul în care F, Massa și Uskor -
proporțional cu denumirile de atribute și variabile se utilizează
greutate și accelerarea specificată în interpretarea algoritmului. Această lege poate fi
Denumirile utilizate într-o altă formă.
Ball State - Raport de informare: Secvența de caractere privind statutul câmpului suportului de date:
bila roșie nivel logic roșu el: Red 00000011
Coding informații - o înregistrare în conformitate cu anumite reguli de informații. Transmiterea informațiilor este determinat de următorii parametri:
- timpul de transfer de date
- Protecție împotriva interferențelor
- Informații tehnice probleme de transmisie
- Protecția împotriva accesului neautorizat
Datele - informațiile sunt înghețate, informațiile după codificare.
Pași pentru transformarea informației pentru a rezolva problemele de pe un calculator
Specializarea - o selecție din afara obiectelor lumii și proprietățile lor, care sunt importante pentru rezolvarea acestei probleme. Specializarea este descrisă în limba zonei subiect. Domeniul limba cea mai eficientă au limbajul matematicii.
Modelul de domeniu de informare - acest domeniu imagine din perspectiva problemei fiind rezolvată.
Baza de date - o descriere a zonei subiect în ceea ce privește rezolvarea mai multor probleme.
În trecerea la proprietățile de domenii ale obiectelor în mișcare în atributele.
Atribut - modelul de informații element care descrie proprietățile obiectului corespunzătoare. Fiecare atribut corespunde unei multitudini de valori admisibile. Atribut - este elementul indivizibil al informațiilor.
Intrare atribute X: cu mediul lor de ajutor acționează asupra obiectului, și generează atribute de ieșire;
atribute de ieșire Y;
atributele interne C.
Un atribut cheie - atributul care identifică în mod unic obiectul în total.
vector de ieșire Vector
atribute de intrare (Y)
atributele interne Vector
(C) - starea obiectului la un anumit moment.
Există necesitatea de a lega valorile acestor atribute pentru stările stabile ale obiectelor. Așa că am ajuns la conceptul de „date“
Datele - aceste informații imagine, o descriere a mass-media de stat. Uneori, datele se numește „date înghețate“. Sumar - date activă - pasivă.
Fiecare obiect are o metodă de conversie asociată, limba interpretarea datelor. Interpretarea datelor Limba are propriul alfabet
Element de date - mai simplu element de date indivizibilă. nivel logic StrokaSnazyvaetsya de reprezentare a datelor. fiecare simbol
Mecanismul de reprezentare a datelor într-o stare de un mediu stabil.
Luați în considerare mediul în care fiecare element poate fi localizat în statele stabile k. Am ales mediul în kotoroym astfel de elemente.
Numerele care pot fi afișate într-un astfel de mediu sunt în intervalul de la 0 la N-1, unde
Am găsit o k, rezultând în care numărul stărilor necesare ale mediului ar fi minim. pentru a face acest lucru,
Prin urmare, mediul cel mai economic - un mediu cu trei stări stabile.
Computerul utilizează un mediu cu două stări stabile.
Numărul de stări poate fi înțeleasă ca numărul de unele părți (de exemplu, cuisoare), pentru fabricarea, să reprezinte numărul. Se înțelege că mediul mai fiabil, numărul mai mic de piese (cea mai mică probabilitatea de eșec, pot deteriora componente)
P
Q (10) = 3 * 10 = 30 dinți.
Q (2): (1000<1024=
Q (3): (1000<2187=
Sistem de codificare cu un număr fix de biți
- Cod Wire M2 - 6 biți (64 valori)
- Koi7 - 7 biți (128 valori)
- DKOI - 8 biți (128 valori lipsă)
- ASCII- 8 biți (256 de valori)
- cifre UNICODE-16dvoichnyh (
- USC2 - deversări 16dvoichnyh
- USC4 - deversări 16dvoichnyh
sistem de codificare pentru un număr variabil de biți
Codul Hoffman - un sistem cu un număr variabil de la care nu există două coduri nu au o origine comună. Caracterele sunt codificate în funcție de frecvența lor în șirul inițial.
De exemplu. siruri de caractere codificate
Sortarea simboluri în frecvență: e, d, n, q
Construim un arbore binar așa cum se arată în Figura