Eșantionare și cuantizare

Două continuități

Până acum, am lucrat comod cu mesaje care erau deja alcătuite din cărămizi separate: litere dintr-un alfabet, cutii numerotate sau șiruri curate de biți. Natura însă nu ni se dezvăluie gata împachetată în cuburi digitale. Un cântec este o undă de presiune a aerului care vibrează lin și neîntrerupt în timp. O pictură sau un peisaj este o revărsare de lumină ale cărei nuanțe alunecă continuu pe o pânză. Ambele sunt fenomene continue în două moduri simultane: sunt continue în spațiu sau timp (între oricare două clipe există o infinitate de momente intermediare) și sunt continue în intensitate (între o șoaptă și un strigăt, sau între două tonuri de albastru, există o infinitate de nuanțe intermediare).

Un calculator este însă o mașină finită: memoria lui nu poate cuprinde o infinitate de clipe și nici o infinitate de nuanțe. Pentru a aduce natura în circuitele de siliciu, suntem nevoiți să facem două tăieturi limpezi. Prima tăietură, numită eșantionare, secționează timpul sau spațiul: măsurăm semnalul doar din loc în loc, la intervale regulate de ceas, ignorând complet ce se petrece între măsurători. A doua tăietură, numită cuantizare, secționează valorile măsurate: fiecare valoare continuă este rotunjită la cea mai apropiată treaptă dintr-o scară finită de valori prestabilite. Orice fotografie din telefonul dumneavoastră și orice melodie ascultată la căști reprezintă rodul acestor două tăieturi.

Cele două operațiuni sunt complet independente una de cealaltă. Putem alege să măsurăm de foarte multe ori pe secundă, dar folosind o riglă cu trepte grosolane, sau putem măsura de puține ori, dar cu o precizie microscopică pe fiecare treaptă. Urmele lăsate de fiecare tăietură sunt total diferite și merită să le deslușim pe rând, cu răbdare.

Eșantionarea

Un eșantion este pur și simplu o „fotografie instantanee” a semnalului luată la un moment precis de timp: o citire a înălțimii undei sonore în acea microsecundă. Frecvența cu care facem aceste măsurători într-o secundă se numește rată de eșantionare. Între două măsurători succesive nu păstrăm absolut nimic, iar la redare aparatul trebuie să reconstituie forma undei originale. Cea mai naivă și directă metodă de refacere — pe care o puteți încerca în figura de mai jos — este să unim punctele măsurate prin linii drepte, ca într-un desen pentru copii.

Dacă așezăm punctele foarte des, linia frântă urmărește curbura originală atât de fidel încât ochiul și urechea nu mai pot distinge nicio abatere. Dacă însă rărim eșantioanele, unghiurile devin ascuțite, iar oscilațiile rapide se pierd complet. Până aici, totul pare o pierdere graduală și previzibilă: cu cât măsurăm mai rar, cu atât sunetul devine mai șters. Dar dacă scădem rata sub o anumită limită, se produce un fenomen spectaculos și profund neliniștitor.

Aliasul și rata Nyquist

Ați văzut vreodată într-un film western cum roțile unei căruțe care accelerează par la un moment dat să încetinească, să se oprească pe loc sau chiar să se rotească bizar înapoi? Sau elicoptere filmate ale căror pale par împietrite în aer? Aceasta este o iluzie optică provocată de faptul că o cameră de filmat eșantionează lumea în cadre discrete (de pildă, 24 de cadre pe secundă). Când mișcarea este prea iute în raport cu frecvența cadrelor, o mișcare rapidă devine absolut identică, punct cu punct, cu o mișcare lentă falsă!

În teoria semnalelor, această mască înșelătoare se numește alias (din latinescul pentru „sub un alt nume”). Când eșantionăm prea rar o undă rapidă, punctele măsurate se nimeresc exact pe traseul unei unde lente care nu a existat niciodată în realitate! Nu este o greșeală a aparatului de măsură — măsurătorile sunt milimetric corecte —, ci o ambiguitate matematică fatală: același șir de numere se potrivește deopotrivă unei vibrații înalte reale și unei fantome joase. La redare, aparatul va alege întotdeauna varianta mai lentă, inventând sunete false care murdăresc muzica.

Unde se află granița salvatoare? Răspunsul este o bijuterie a științei moderne, numită rata Nyquist, formulată de Harry Nyquist și demonstrată fără cusur de Claude Shannon: pentru a captura și reconstrui o undă cu fidelitate perfectă, trebuie să o măsurăm cu o frecvență strict mai mare decât dublul celei mai rapide oscilații din compoziția ei! Dacă o undă conține frecvențe de până la f oscilații pe secundă, avem nevoie de cel puțin 2f eșantioane pe secundă. Respectând această regulă de aur, miracolul se produce: o undă continuă, cu infinitatea ei de clipe, este păstrată fără nicio pierdere de informație într-un șir discret de numere!

De aceea, muzica de pe un compact disc (CD) este înregistrată la exact 44.100 de măsurători pe secundă: auzul omenesc poate percepe sunete până la aproximativ 20.000 de vibrații pe secundă (Hertzi). Dublul acestei limite este 40.000, iar cei 44.100 oferă o marjă confortabilă pentru ca un filtru electronic să taie dinainte orice zgomot ultrasonic prea rapid. Ceea ce este tăiat deliberat la intrare nu se mai poate întoarce niciodată sub forma unui alias parazit.

Cuantizarea

Dacă eșantionarea a rezolvat problema timpului, a doua tăietură rezolvă problema mărimii valorilor. În natură, o coardă de chitară poate vibra cu orice intensitate dintr-un continuum fără trepte. Însă memoria unui calculator lucrează cu biți: dacă alocăm b biți pentru fiecare măsurătoare, avem la dispoziție o scară cu exact 2^b trepte posibile (așa cum am învățat în prima lecție). A cuantiza înseamnă a lua valoarea reală a undei și a o rotunji la cea mai apropiată treaptă permisă.

Diferența dintre înălțimea adevărată a undei și treapta pe care a fost așezată forțat se numește eroare de cuantizare. Această eroare este mereu ținută sub control: ea nu depășește niciodată o jumătate de treaptă. Iar frumusețea sistemului binar este că fiecare bit suplimentar adăugat dublează numărul treptelor disponibile, tăind eroarea exact în două!

Spre deosebire de monștrii amăgitori ai aliasului, eroarea de cuantizare este prietenoasă și blândă. La ureche, ea nu creează melodii fantomă, ci se aude ca un fâsâit discret și uniform de fundal, numit zgomot de cuantizare. Dacă folosim doar 8 biți pe eșantion (256 de trepte), fâsâitul este încă sesizabil în pasajele muzicale foarte liniștite. Dar dacă trecem la 16 biți (calitatea standard de CD, cu peste 65.000 de trepte fine), treptele devin atât de mărunte încât zgomotul de fond coboară mult sub pragul biologic de sensibilitate al timpanului uman. Muzica sună pur și simplu cristalin.

Imagini

Exact aceleași două tăieturi guvernează și lumea vizuală, cu singura diferență că spațiul unei imagini are două dimensiuni — lățime și înălțime. Eșantionarea spațială decupează tabloul într-o rețea fină de mici pătrățele numite pixeli, iar densitatea lor formează rezoluția ecranului. Cuantizarea stabilește câte trepte de luminozitate și culoare poate lua fiecare pixel în parte, mărime cunoscută drept adâncime de culoare.

Fiecare tăietură își lasă amprenta distinctă în imagine, iar un ochi atent învață repede să le deosebească. Când cuantizarea este prea săracă (prea puțini biți de culoare), apare fenomenul de benzi de culoare: o boltă senină de cer, care în natură trece imperceptibil de la azuriu la albastru închis, se rupe brusc în dungi grosolane cu muchii vizibile, fiindcă zeci de nuanțe fine sunt înghesuite pe aceeași treaptă.

Dacă, dimpotrivă, eșantionarea este prea rară (rezoluție insuficientă), iar imaginea conține detalii fine și dese — cum ar fi dungile unei cămăși sau cărămizile unei clădiri —, apare aliasul bidimensional, cunoscut sub numele de efect de moar (moiré): apar dintr-o dată valuri ciudate, evantaie sau rețele mari care nu există pe cămașa reală! La fel ca la sunet, singurul leac este netezirea optică a imaginii înainte de a fi captată de senzor; odată ce aliasul a fost înregistrat, el s-a contopit cu datele și nu mai poate fi separat niciodată.

Cât ocupă

După ce am stabilit regulile jocului, putem calcula cu ușurință costul real al lumii digitale. Să luăm un minut de muzică stereo la calitatea unui compact disc: 44.100 de eșantioane pe secundă, înmulțite cu 16 biți pe eșantion, înmulțite cu 2 canale (stânga și dreapta), timp de 60 de secunde. Rezultatul este amețitor: aproape 85 de milioane de biți, adică în jur de 10 megaocteți (megabytes) pentru un singur minut de audiție! O fotografie modernă de 12 megapixeli (4000 pe 3000 de puncte), cu câte 8 biți pentru fiecare dintre cele trei culori primare (roșu, verde, albastru), adună dintr-o singură declanșare peste 288 de milioane de biți — aproximativ 36 de megaocteți de date brute.

Metodele de compresie fără pierderi pe care le-am studiat în lecția a doua (precum algoritmul Huffman) pot strânge aceste numere, dar doar într-o măsură modestă: pixelii vecini seamănă între ei, dar rareori sunt perfect identici. Salvarea spectaculoasă care a făcut posibil internetul modern al imaginilor și al muzicii în flux se numește compresie cu pierderi (așa cum funcționează formatele celebre JPEG sau MP3). Această compresie îndrăzneață aruncă la coș cu bună știință exact acele detalii microscopice pe care biologia ochiului sau a urechii umane oricum nu le poate sesiza — sunete foarte slabe mascate de un tunet de tobă sau nuanțe imperceptibile dintr-o umbră —, iar abia apoi comprimă ceea ce a rămas. Astfel, fișierele se micșorează de zece ori sau chiar de douăzeci de ori, fără ca experiența noastră de ascultare sau vizionare să aibă de suferit!

Această distincție ascunde o perspectivă filosofică profundă: compresia fără pierderi este o metodă strict fizică și matematică, complet neutră — ei nu-i pasă dacă datele reprezintă simfonia a noua sau zgomot de motor. În schimb, compresia cu pierderi presupune întotdeauna un model al observatorului uman. Ea nu încearcă să conserve lumea exterioară în sine, ci doar ceea ce are relevanță pentru simțurile noastre. Iar marile modele de inteligență artificială pe care le vom explora mai târziu în curs duc această idee la apogeu: ele învață să rețină nu fiecare detaliu mecanic, ci esența cu sens a lumii.

Lumea, ca șir de biți

Odată ajunși aici, prima mare parte a cursului nostru dedicată Informației își încheie cercul. Am văzut cum orice fenomen din natură — o șoaptă, o rază de soare, căldura unei amiezi, poziția unei planete sau apăsarea unei taste — poate fi tradus fără rest într-un șir curat de biți. Teoria informației ne-a arătat cu o precizie uluitoare cât de scurt poate fi făcut acest șir prin compresie și cât de trainic poate fi îmbrăcat împotriva furtunilor de zgomot prin coduri corectoare. Nimic din bogăția lumii nu se pierde la voia întâmplării: eșantionarea sub rata Nyquist și cuantizarea sunt singurele porți unde se plătește un tribut, iar ambele sunt alese cu deplină conștiință de către noi.

Rămâne însă marea întrebare fizică pe care am lăsat-o în așteptare încă din prima pagină: ce fel de obiect material poate adăposti un bit și ce fel de forță din univers îl poate comuta de la 0 la 1? Cu această curiozitate în suflet pășim în Partea a II-a a călătoriei noastre, deschizând ușa către lumea fascinantă a materiei și a comutatorului electronic.