Муть
2006-06-02
Так-то.
Mēs dzīvojam, kamēr lidojam
Северокорейский лидер Ким Чен Ир и вправду величайший в мире вождь! Согласен с ним по всем пунктам!
Курильщиков Ким Чен Ир называет "одними из трех типов дураков XXI века". Двумя другими он считает тех, кто ничего не знает о музыке и компьютерах.
Tikuši skaidrībā ar ģeopolitisko situāciju, pāriesim pie matemātiskās daļas. Ko nozīmē "laba" vai "slikta" kvalitāte? Atšķirībā no nesenajām diskusijām par Esperanto un Filmiņa vs Cipars, kurās es savas muļķības dēļ ielīdu, sagatavju vērtēšanā ir diezgan stingri kritēriji.
Sākumam - neliels piemērs no digitālās datu glabāšanas pasaules.
Pieņemsim, ka mums jāglabā astoņi skaitļi, no kuriem katrs ir vieninieks vai nulle (kā zināms, datoriem patīk vieninieki un nulles, tāds viņiem ir untums, ciest citus ciparus nevar). Ņemsim šādus: 0 0 1 0 1 0 1 1. Kā pārbaudīt, ka nolasot no diska, mēs izlasījām to, ko vajag, un nekļūdījāmies? Pievienot devīto, kurš kontrolēs iepriekšējo pareizību. Bet kā to izdarīt? Gaišās galvas izdomāja šādu fintu: ņemam visus iepriekšējos skaitļus, saskaitām, izdalām veselos skaitļos ar 2 un paņemam atlikumu. Šis atlikums arī būs devītais skaitlis, kas pārbauda iepriekšējo pareizību.
0+0+1+0+1+0+1+1=4
4 / 2= 2 un atlikumā 0
Kopā sanāks : 0 0 1 0 1 0 1 1 0
Tagad pieņemsim, ka viens no skaitļiem tika nolasīts no diska nepareizi, un, proti, pirmais.
1 0 1 0 1 0 1 1 0
Veiksim augstāk aprakstīto operāciju.
1+0+1+0+1+0+1+1=5
5 / 2 = 2 un atlikumā 1
Bet mūsu nolasītais kontroles skaitlis ir vienāds ar 0! Tātad vai nu devītais (kontroles) skaitlis, vai arī viens no astoņiem ir nolasīts nepareizi.
Tas, ko es minēju augstāk - ir primitīva datu integritātes pārbaudes shēma. Tā spēj atrast tikai atsevišķas kļūdas - ja izmainīsies uzreiz divi skaitļi no astoņiem, tā parādīs, ka viss ir kārtībā. Un tā nespēj labot kļūdas - tam nāksies mēģināt nolasīt datus vēlreiz.
Uz CD, un īpaši uz DVD, tiek izmantotas sarežģītas liekās kodēšanas shēmas, kas ļauj ne tikai atrast kļūdas, bet arī tās izlabot, ja to skaits atrodas saprāta robežās. Tas ir darīts tādēļ, lai devalvētu neizbēgamos matricu materiāla defektus, kļūdas DVD iekārtas mehānikā un lāzera darbībā. Ja nebūtu aprakstīto shēmu, DVD iekārtas un vispār datori maksātu milzīgu naudu, strādātu ārkārtīgi neuzticami un lēni, jo ražot ideālus tranzistorus, sagataves un lāzerus ir ārkārtīgi dārgi, bet reizēm vispār neiespējami. Un, protams, bez kļūdu kontroles un labošanas neiespējama kļūtu mūsu mīļā interneta parādīšanās.