Reprezentarea informației: biți, coduri, imagini, video
The topic in the ANCE tests: Reprezentarea și codificarea informației
zzz
Primul item al testului cere cantitatea de informație: lungimea cuvântului binar, volumul unui cod, al unei imagini sau al unui clip video. Aici ai formulele în forma cerută de barem și ordinea în care se acordă punctele.
1 Kbit =210 biți =1024 biți: Kbitul se măsoară în biți, KB în octeți, deci între ele mai este un 8
Lungimea minimă a cuvântului binar Dacă sursa are n mesaje distincte, iar cuvintele binare au aceeași lungime, atunci lungimea minimă m este cel mai mic număr natural cu 2m≥n. În teste formula se scrie m≥log2n.
rotunjirea este întotdeauna în sus: log252≈5,7, deci m=6 biți
n=10 dă m=4, fiindcă 23=8<10≤16=24
mesajele sursei sunt toate simbolurile admise la un loc: literele, cifrele și semnele speciale se adună înainte de logaritm
Tabelul pe care îl folosești cel mai des:
m
2m
unde apare
4
16
16 niveluri de luminanță, cifrele hexazecimale
6
64
42 de simboluri, 52 de butoane
8
256
codul ASCII extins, 256 de niveluri
11
2048
latura unei imagini de 2048 pixeli
Volumul unui cod sau al unui text Un cod format din N simboluri, fiecare pe I biți, ocupă V=NI biți. Pentru K astfel de coduri, volumul este V=KNI. Relația se folosește și invers: dacă se dă volumul total, numărul de accesări sau de coduri este N=V/I.
Imagini Pentru o imagine de mx×my pixeli cu n niveluri de luminanță:
alb-negru, un singur canal: I=mxmylog2n
color, trei culori de bază: I=3mxmylog2n
n=16 dă 4 biți pe canal, n=128 dă 7 biți, n=256 dă 8 biți
Problema inversă cere dimensiunile: din I și n afli produsul mxmy, iar dacă imaginea este pătrată, mx=my=mxmy.
Video Un clip de T secunde, redat cu f cadre pe secundă, în care un cadru are I biți, cere V=TfI biți. Cadrul se calculează întâi cu formula imaginii, apoi se înmulțește.
Transformările de unități Din biți în octeți împarți la 8, din octeți în KB la 210, mai departe la fel. Cel mai sigur este să ții totul în puteri ale lui 2:3⋅225 biți =3⋅222 B =3⋅212 KB.
Sistemul de transmitere a informației Lanțul cerut la itemii cu schemă este: sursă, codificator, modulator, mediu fizic, demodulator, decodificator, destinatar. Modulatorul transformă semnalele discrete în semnale continue, iar demodulatorul face drumul invers; perturbațiile apar în mediul fizic.
The rest of the lesson is in the subscription
The real ANCE items where the topic appears, the step-by-step solved example, the typical mistakes and the 7 check questions open with the subscription. “What you must know” stays free.
Source of the tests: the National Agency for Curriculum and Assessment, ance.gov.md. Nota10 is not affiliated with MEC or ANCE. Automatic grading is an estimate, not an official grade.