Lekcija "Kodiranje informacija".
Informaciju jedni drugima prenosimo usmeno i pismeno, kao i u obliku gestova i znakova.
Znakovi mogu imati različite fizičke prirode . Na primjer, za predstavljanje informacija koristeći jezik u pisanoj formi, znakovi koji su slike na papiru ili drugih nosilaca, u usmenom govoru se koriste kao znakovi jezika razni zvukovi (fonemi), a prilikom obrade teksta na kompjuteru, znakovi se predstavljaju u obliku nizova električnih impulsa ( kompjuterski kodovi ).
Vrste informacija
Informacije o tome kako je objekt klasifikovan po tipu. Postoji nekoliko takvih klasifikacija. Svaka nauka uvodi svoju klasifikaciju. Za informatiku, glavna stvar je kako se informacije ulaze/izlaze, obrađuju, pohranjuju pomoću računarske tehnologije. Stoga je u informatici prihvaćena sljedeća klasifikacija vrsta informacija:
Analogno - kontinuirano (opaženo od strane osobe) |
Diskretno – grčevito (opaženo od VT) |
|
|
||
primjeri: violina TV telefon slika u muzeju grafovi funkcija |
primjeri: klavir monitor muzički centar mobilni telefon |
Oblici dostavljanja informacija
Budući da osoba analogne informacije percipira uz pomoć svojih čula, nastoji da ih zabilježi na način da budu razumljive drugima. Štaviše, iste informacije mogu biti predstavljene u različitim oblicima.
U bilo kom obliku, informacije za nas izražavaju informaciju o nekome ili nečemu. Oslikava ono što se dešava ili se dogodilo u našem svijetu, na primjer: šta smo radili jučer ili ćemo raditi sutra, kako će izgledati maturalna haljina ili mjesto budućeg rada. Ali u isto vrijeme, informacije moraju dobiti neki oblik koji je najpogodniji za percepciju:
· tekstovi, crteži, fotografije, crteži;
· geste i izrazi lica;
· mirisi i osjećaji okusa;
· radio talasi;
· električni i nervni impulsi;
· magnetski snimci;
· hromozomi
Dobijanje informacija je, u krajnjoj liniji, pribavljanje činjenica, informacija i podataka o svojstvima, strukturi ili interakciji objekata i pojava svijeta oko nas.
Jezik kao znakovni sistem
U procesu razvoja ljudskog društva ljudi su razvili veliki broj jezika. Među njima su jezik gestova i izraza lica, jezik crteža i crteža, jezik muzike i jezik matematike, govorni jezik, algoritamski jezik itd.
Za razmjenu informacija s drugim ljudima, osoba koristi prirodnim jezicima (ruski, engleski, kineski, itd.), odnosno informacije se prikazuju prirodnim jezicima.
Primjeri abecede: Ruski jezik je zasnovan na Ćirilica, koji sadrži 33 znaka, koristi se na engleskom latinica(26 znakova), kineski koristi abecedu od desetina hiljada znakova ( hijeroglifi).
Niz znakova abecede prema pravilima gramatika formu osnovne jezičke objekte- riječi. Zovu se pravila prema kojima se rečenice formiraju od riječi datog jezika sintaksa . Treba napomenuti da se u prirodnim jezicima gramatika i sintaksa jezika formuliraju korištenjem velikog broja pravila, od kojih postoje izuzeci, budući da su se takva pravila razvijala kroz povijest.
Šema za prenošenje informacija putem pisanja
USMENI GOVOR |
Þ |
Pismo |
TEKST |
Čitanje |
USMENI GOVOR |
KODIRANJE DEKODIRANJE
Informacije o kodiranju
Opća šema razmjene informacija
Izvor informacija |
Encoder |
Transfer informacija |
Dekoder |
Primalac informacija |
Kodiranje tekstualnih informacija
Jezici za prezentovanje informacija |
|||||
Prirodno: engleski francuski,… |
Formalno: Matematika, programiranje, bilješke,... |
||||
Informacije o kodiranju |
|||||
Kodiranje ciljeva |
|||||
klasifikacija informacije |
brz način snimanja |
prijenos putem tehničkih komunikacijskih kanala |
izvođenje matematičkih proračuna |
||
Enkripcija |
stenografija |
Telegrafski kod |
Sistemi brojeva |
||
Kriptografski algoritmi |
Jedan znak – riječ ili kombinacija slova |
Morzeov kod |
Baudot kod |
za osobu: decimalni |
Za PC: binarni |
Na primjer, postoji mnogo načina za kodiranje
Morzeov kod:
stenografija(od grčkog στενός - uska, skučena i γράφειν - pisati) je način pisanja pomoću posebnih znakova i niza skraćenica, koji omogućava brzo snimanje usmenog govora. Brzina stenografskog pisanja je 4-7 puta veća od običnog pisanja.
Budući da je izbor ikona za stenografiju uglavnom proizvoljan, kombinacije različitih ikona rezultirale su bezbrojnim stenografskim sistemima, od kojih svaki ima svoje prednosti i nedostatke.
Umjetnost stenografije već je postojala, što se može zaključiti iz nekih izvora, među stari Egipćani , gdje su govori pisani konvencionalnim znakom faraoni ; od Egipćana se ova umjetnost prenijela na Grcima i Rimljanima koji su imali pisce kurziva. 5. decembar 63. pne e. Prva poznata upotreba stenografije u istoriji dogodila se u Starom Rimu.
U nekim slučajevima postoji potreba za klasifikacijom dokumenta ili teksta. U ovom slučaju, tekst je šifriran. U davna vremena, šifrovani tekst se nazivao tajnim pisanjem.
Enkripcija- otvoreni metod konverzije informacije do zatvaranja i nazad. Koristi se za pohranjivanje važnih informacija u nepouzdanim izvorima ili za njihovo prenošenje kroz neobigurne kanale komunikacije
Šifriranje je također kodiranje, ali sa tajnom metodom poznatom samo primaocu i izvoru. Nauka se bavi metodama šifriranja kriptografija .
Razmotrimo, kao primjer kodiranja, korespondenciju između digitalnog i bar koda proizvoda. Takvi kodovi su dostupni na svakom proizvodu i omogućavaju vam da u potpunosti identificirate proizvod (država i proizvođač, vrsta proizvoda i bar kodovi proizvoda. Znakovi (brojevi) digitalnog koda odgovaraju grupama znakova bar koda (uski i široki potezi, kao i veličina razmaka između njih). Digitalni kod je zgodan za ljude, a za automatizovano računovodstvo je zgodan i bar kod, koji se čita uz pomoć uskog snopa svetlosti i potom se obrađuje u kompjuterskim računovodstvenim sistemima. |
Zadaća - smislite ili zapamtite neke informacije i predstavite ih u različitim oblicima, napravite dijagram:
Kreiranje nove melodije
30.10.2017 Narkolog Mihail Konstantinovič Tranzicija 2
Kako kodirati ovisnost o alkoholu
Kodiranje alkoholizma je terapeutska metoda kojom se utiče na pacijenta da razvije osjećaj gađenja prema proizvodima koji sadrže alkohol.
Prva metoda je davanje posebnih lijekova pacijentu koji utječu i na fizički i na mentalni nivo. Pošto, zajedno sa alkoholom, ovi lekovi izazivaju tešku intoksikaciju organizma, osoba se svjesno suzdržava od pijenja kako sebi ne bi naškodila.
Ali postoje i drugi, samo psihološki načini kodiranja. Ovo uključuje hipnotički utjecaj i kodiranje korištenjem Dovženkove metode. U tim slučajevima, specijalista utiče na pacijentovu podsvest tokom sesije, razvijajući psihološku averziju prema alkoholu. Ovaj postupak je najprikladniji za osobe koje su lako podložne hipnotičkom utjecaju. Uspjeh obavljenog posla može biti zagarantovan samo ako pacijent 20 dana ne pije alkoholna pića.
Kodiranje ima pozitivnu stranu - dugotrajan efekat. Opisivanje načina kodiranja je prilično jednostavno.
Važno je zapamtiti da se željeni rezultat može postići samo strogim pridržavanjem pravila koja je propisao liječnik.
Liječenje injekcijom ili šivanjem treba provoditi u bolnici, gdje će pacijent biti potpuno ograničen na alkoholna pića. Ako ovisnik odluči da se riješi alkohola hipnozom ili metodom Dovzhenko, onda je dovoljno samo doći na seanse. Ali u isto vrijeme, osoba mora biti potpuno svjesna sve odgovornosti i ne piti alkohol određeno vrijeme prije početka liječenja. U slučaju Dovzhenko kodiranja, to je najmanje 14 dana.
U povoljnim okolnostima, pacijent razvija psihološku averziju prema alkoholu. Alkoholičar ne doživljava osjećaj zadovoljstva, ali razvija averziju prema konzumiranim pićima koja sadrže alkohol ili ne osjeća nikakvu žudnju za njima; osjećaji zavise od odabrane metode. Logičko razmišljanje je obnovljeno. Um postaje jasniji, tijelo se samostalno počinje boriti protiv fizioloških potreba za alkoholom.
Nedostatak bilo koje metode kodiranja je nemogućnost pijenja alkohola. Čak i 100 grama alkohola nakon tretmana može izazvati loše posljedice.
Indikacije
Postupak se izvodi samo uz potpuni pristanak pacijenta. Nemoguće je osloboditi pacijenta psihičke zavisnosti bez njegove želje. Prestanak alkohola je snažan emocionalni šok. Ukoliko klijent nije svjestan ili ne želi dobrovoljno da se podvrgne liječenju, postoji mogućnost recidiva. Ponovljeno pružanje potrebne pomoći će biti teško. Stručnjaci upozoravaju da su u periodu rehabilitacije mogući izlivi bijesa i agresije. Prije seanse, alkoholičar se poziva na pregled kod psihijatra. Predviđena je i konsultacija sa psihologom. Na osnovu iskaza ljekara izrađuje se plan rehabilitacije.
Preporučljivo je liječenje provoditi u kombinaciji. Upotreba kodiranja kao pomoćne metode u borbi protiv bolesti povećava šanse za oporavak. Ako ovu opciju koristite kao glavnu, nećete se moći zauvijek riješiti bolesti. Opijanje će se vratiti nakon nekog vremena.
Cilj je pomoći pacijentu da se riješi psihičke ovisnosti o alkoholu. Rezultat postupka je apstinencija od alkoholnih pića. Naučnici tvrde da ova metoda nije radikalna, jer ne liječi problem same bolesti, već sprječava upotrebu.
Medicinske metode kodiranja
Sada centri za liječenje droge nude mnogo načina za obnavljanje zdravlja. U borbi protiv ovisnosti o alkoholu koriste se metode kodiranja droga za alkoholizam. Lijek se primjenjuje:
- potkožno (ušiveno u kapsule);
- intravenozno (injekcija, kap po kap)
- porub ispod lopatice.
Specijalisti su ove metode odavno naučili i stekli veliko iskustvo u liječenju alkoholizma lijekovima. Lekar daje lekove samo uz pristanak pacijenta.
Šivanje Esperal ampule za kodiranje alkohola
Esperal je lijek koji je jedan od najpoznatijih i najčešće korištenih lijekova za liječenje ovisnosti o alkoholu. Rok važenja ovog lijeka je od 1 do 5 godina.
Konačan rok određuje ljekar nakon konsultacije sa pacijentom. Lijek je jedan od najefikasnijih lijekova, što dokazuju pregledi liječnika i pacijenata. Ispod je fotografija pakovanja lijeka:
Spisak reakcija na alkohol:
- glavobolja;
- vrtoglavica;
- značajno povećanje temperature, groznica;
- obilno znojenje;
- osjećaj mučnine;
- povišen krvni pritisak;
- poremećaj srčanog ritma;
- otežano disanje;
- dispneja;
- povraćati;
- bol u jetri.
Aquilong
Lijek Aquilong se ubrizgava direktno u krv. Aktivni sastojak je disulfiram. Efekat leka je od 3 meseca do 6 godina. Trajanje odabira pacijent uz konsultaciju sa ljekarom.
Efekat Aquilonga na organizam:
- odbijanje alkoholnih pića;
- pacijent ne uživa u upotrebi;
- nije postignuta intoksikacija;
- formira se odbojnost prema mirisu i ukusu.
Disulfiram
Disulfiram je supstanca koja se nalazi u gotovo svim lijekovima za ovisnost o alkoholu. Proizvod koji sadrži ovaj sastojak je radikalan i razvija snažnu averziju prema alkoholu. U kombinaciji sa alkoholom izaziva veliki broj nuspojava. Lijek se koristi u obliku tableta, implantacija, intravenskih i intramuskularnih injekcija. Cijena lijeka ovisi o načinu primjene u tijelo.
Prije kursa rehabilitacije potreban je ljekarski pregled.
Uvođenje takvih lijekova popularno se naziva Torpedo kodiranje. Ovakvi lijekovi koji sadrže disulfiram i druge supstance su godinama testirani u praksi i dokazali su svoju efikasnost. Kao što smo već rekli, metoda Torpedo ima nekoliko metoda administracije. Kodiran na ovaj način na period od 6 mjeseci.
Bitan! Ako kodirana osoba uzme dozu alkohola, definitivno će joj trebati medicinska pomoć. Stoga nemojte odlagati poziv hitne medicinske pomoći.
Dvostruko kodiranje je suština postupka
Ne nose se svi pacijenti sa željom za alkoholnim pićima. Neki ljudi počnu piti alkohol čak i prije kraja kodiranja. U takvim slučajevima liječnici koriste dvostruki blok. Za postizanje većeg efekta liječenja koristi se kombinacija dvije različite vrste lijekova.
Reakcija na alkohol je izuzetno snažno pogoršanje dobrobiti, moguće su ozbiljne komplikacije i dolazi do akutnog trovanja organizma.
Kombinaciju lijekova odabire pojedinačno liječnik na osnovu rezultata testova.
Lasersko kodiranje
Korištenje lasera za kodiranje smatra se najefikasnijim. Šansa za oporavak se približava stopostotnoj. Ova vrsta borbe protiv bolesti stekla je svoju popularnost zbog odsustva kontraindikacija. Laserski tretman vam omogućava da zauvijek odustanete od alkohola. Kodirane informacije se unose u strukturu mozga, prisiljavajući pacijenta da prestane da pije alkohol. Umetanje se odvija bez rezova ili injekcija, što olakšava prenošenje procedure.
Psihoterapija i hipnoza
Liječenje alkoholizma psihoterapijom ili hipnozom je usađivanje pacijentu na podsvjesnom nivou odsustva žudnje za alkoholom. Pacijenta se može staviti u stanje dubokog sna - transa, ili se može uticati na njega u svijesti. Metoda ovisi o odabranoj metodi.
Za pozitivan učinak od alkoholičara potrebna je snažna želja da se riješi bolesti, povjerenje u liječnika i minimalno dopušteno razdoblje bez konzumiranja alkohola.
Hipnoza
Metoda se zasniva na uranjanju pacijenta u stanje transa i sugestiji. Hipnolog pomaže da se riješite kompleksa, depresije, agresije i ovisnosti o alkoholu. Tretman ima visoku stopu efikasnosti i najstarija je metoda. Terapija se provodi u 3 faze:
- priprema pacijenata;
- rehabilitacija;
- održavanje i konsolidacija pozitivnog efekta.
Metoda Dovženka
Smatra se jednom od najpouzdanijih i najefikasnijih metoda hipnoze, usvojenom 1985. godine. Dovzhenkoova metoda se pokazala pristupačnom, a recenzije pacijenata i liječnika. Dobio odobrenje Svjetske zdravstvene organizacije.
Prednosti:
- hipnoza daje pozitivne rezultate u 92% slučajeva;
- ne zavisi od religije;
- metoda vam omogućava da ne ponizite dostojanstvo pacijenta;
- pojava alkoholnih proizvoda ne uzrokuje gag refleks;
- trajanje terapije je od dva do tri sata;
- nalet snage i poboljšano blagostanje;
- pacijent je pri svijesti.
Shichko metoda
Metoda se zasniva na samosvijesti i verbalnoj podršci, prezentiraju se naučna uvjerenja, polazeći od samouvjerene pozicije pacijenta, a negativni psihološki stavovi se uništavaju.
Ova metoda rehabilituje ovisnost o alkoholu i duhanu. Posebna karakteristika je pristupačnost metode. Programi rehabilitacije su besplatni.
Koliko to košta
Većina pacijenata se pita koliko košta da se otarasimo alkohola. Cijena usluga direktno ovisi o odabranom načinu ili načinu primjene lijeka. Nakon posjete konzultaciji, specijalista će objaviti cijenu usluga i predložiti najefikasniji način borbe protiv bolesti. U svakom slučaju, lijekovi su jeftini i dostupni svima. Što se tiče sesija psihoterapije i hipnoze, cijene počinju od 3 hiljade rubalja.
Odabir metode kodiranja
Ako pacijent ili njegovi rođaci sami pokušaju da izaberu metodu liječenja alkoholizma, to je velika greška. Samo stručnjak može ispravno odabrati metodu liječenja. U drugim slučajevima uspeh se ne može garantovati.
Ljekar će propisati metodu na osnovu pojedinačnih podataka prikupljenih tokom ljekarskih pregleda i testova. Također, pogrešno odabrana opcija liječenja može uzrokovati nepopravljivu štetu oslabljenom zdravlju alkoholičara.
Kontraindikacije i posljedice kodiranja
Opasnost kodiranja pacijenta je u tome što nije potpuno poznato kako će tijelo reagirati na određenu metodu, posebno kada je u pitanju davanje lijeka. Osim toga, opasnost po život i zdravlje pacijenta nastaje tijekom "neuspjeha", lijek ima štetan učinak na opće zdravlje, u nekim slučajevima je došlo do smrti.
Prije upotrebe jedne ili druge metode kodiranja, liječnik objašnjava sve nijanse liječenja. Razmatraju se nuspojave i posljedice. Postupak se izvodi samo nakon potpunog pristanka pacijenta.
Dakle, u kojim slučajevima ćete morati napustiti bilo koje metode kodiranja:
- prisutnost kardiovaskularnih patologija u anamnezi (prethodni srčani udar, kao i stanje prije infarkta, hipertenzija, angina pektoris);
- poremećena cirkulacija krvi u mozgu (posebno nakon moždanog udara);
- bolesti štitne žlijezde;
- dijabetes;
- ciroza i hepatitis u akutnom obliku;
- epilepsija;
- trudnoća i dojenje;
- mentalna bolest.
Rezultat kodiranja za alkoholizam
Nakon završenog kursa liječenja izdaje se potvrda o kodiranju alkoholizma sa ljekarskim pečatom.
U procesu razvoja, čovječanstvo je shvatilo potrebu pohranjivanja i prijenosa određenih informacija na udaljenosti. U potonjem slučaju, to je zahtijevalo njegovu konverziju u signale. Ovaj proces se naziva kodiranje podataka. Tekstualne informacije, kao i grafičke slike, mogu se pretvoriti u brojeve. Naš članak će vam reći kako se to može učiniti.
Prenos informacija na daljinu
- kurirske i poštanske usluge;
- akustični (na primjer, preko zvučnika);
- baziran na jednoj ili drugoj metodi telekomunikacija (žični, radio, optički, radio relejni, satelitski, optički).
Najčešći u ovom trenutku su prenosni sistemi potonjeg tipa. Međutim, da biste ih koristili, prvo morate primijeniti jednu ili drugu metodu kodiranja informacija. Izuzetno je teško to učiniti koristeći brojeve u decimalnom računu koji su poznati modernim ljudima.
Enkripcija
Binarni sistem brojeva
U osvit kompjuterske ere, naučnici su bili zaokupljeni traženjem uređaja koji bi omogućio što jednostavnije predstavljanje brojeva u kompjuteru. Problem je riješen kada je Claude Chenon predložio korištenje binarnog brojevnog sistema. Poznat je još od 17. vijeka, a njegova implementacija zahtijevala je uređaj sa 2 stabilna stanja, koja odgovaraju logičkoj “1” i logičkoj “0”. Bilo ih je mnogo poznatih u to vrijeme - od jezgre koje je moglo biti magnetizirano ili demagnetizirano, do tranzistora koji je mogao biti otvoren ili zatvoren.
Prezentacija slika u boji
Metoda kodiranja informacija pomoću brojeva za takve slike je nešto složenija za implementaciju. U tu svrhu, prvo je potrebno razložiti sliku na 3 osnovne boje (zelenu, crvenu i plavu), jer se njihovim miješanjem u određenim proporcijama može dobiti bilo koja nijansa koju ljudsko oko percipira. Ova metoda kodiranja slike pomoću brojeva koristeći 24 binarna bita naziva se RGB ili True Color.
Kada je u pitanju štampa, koristi se CMYK sistem. Zasnovan je na ideji da se svakoj od osnovnih RGB komponenti može dodijeliti boja koja je njegov dodatak bijeloj. Oni su cijan, magenta i žuti. Iako ih ima dovoljno, kako bi smanjili troškove štampe, dodaju i četvrtu komponentu - crnu. Dakle, za predstavljanje grafike u CMYK sistemu potrebna su 32 binarna bita, a sam režim se obično naziva full color.
Predstavljanje zvukova
Na pitanje postoji li način da se informacije kodiraju pomoću brojeva za to, odgovor bi trebao biti potvrdan. Međutim, trenutno se takve metode ne smatraju savršenim. To uključuje:
- FM metoda. Zasnovan je na dekompoziciji bilo kojeg složenog zvuka u niz elementarnih harmonijskih signala različitih frekvencija, koji se mogu opisati kodom.
- Tabela-talasna metoda. Uzorci se pohranjuju u unaprijed sastavljene tabele—uzorci zvukova za različite muzičke instrumente. Numerički kodovi izražavaju tip i broj modela instrumenta, visinu, intenzitet i trajanje zvuka itd.
Sada znate da je binarno kodiranje jedan od uobičajenih načina predstavljanja informacija, što je odigralo ogromnu ulogu u razvoju kompjuterske tehnologije.
22. KODIRANJE INFORMACIJA
22.1. Opće informacije
Kodiranje– predstavljanje informacija u alternativnom obliku. U svojoj osnovi, kodni sistemi (ili jednostavno kodovi) su slični, u kojima oznake koda odgovaraju elementima kodiranih informacija. Razlika je u tome što šifre sadrže promjenjivi dio (ključ), koji za određenu originalnu poruku sa istim algoritmom šifriranja može proizvesti različite šifrirane tekstove. U kodnim sistemima ne postoji varijabilni dio. Stoga, ista originalna poruka kada je kodirana, u pravilu uvijek izgleda isto 1. Još jedna karakteristična karakteristika kodiranja je korištenje kodnih oznaka (zamjena) u potpunosti za riječi, fraze ili brojeve (skupove brojeva). Zamjena elemenata kodiranih informacija kodovima može se izvršiti na osnovu odgovarajuće tablice (poput tablice zamjene šifre) ili se može odrediti kroz funkciju ili algoritam kodiranja.
As elementi kodiranih informacija može djelovati:
Slova, riječi i fraze prirodnog jezika;
Razni simboli kao što su znakovi interpunkcije, aritmetičke i logičke operacije, operatori poređenja itd. Treba napomenuti da su znakovi operacija i sami operatori poređenja kodni simboli;
Audiovizualne slike;
Situacije i pojave;
Nasljedne informacije;
Oznake koda možda:
Slova i slovne kombinacije prirodnog jezika;
Grafički simboli;
Elektromagnetski impulsi;
Svjetlosni i zvučni signali;
Skup i kombinacija kemijskih molekula;
Kodiranje se može obaviti u svrhe:
Pogodnost pohranjivanja, obrade i prijenosa informacija (kodirane informacije su u pravilu predstavljene kompaktnije i pogodne su za obradu i prijenos automatskim softverom i hardverom);
Pogodnost razmjene informacija između subjekata;
Vidljivost ekrana;
Identifikacija objekata i subjekata;
Prikrivanje povjerljivih informacija;
Dešava se kodiranje informacija jedan- I više nivoa. Primjer jednostepenog kodiranja su svjetlosni signali koje daje semafor (crveno - stani, žuto - spremi se, zeleno - idi). Kodiranje na više nivoa može se koristiti za predstavljanje vizuelne (grafičke) slike u obliku datoteke fotografije. Prvo, vizuelna slika se deli na njene sastavne elementarne elemente (piksele), tj. Svaki pojedinačni dio vizualne slike kodiran je elementarnim elementom. Svaki element je predstavljen (kodiran) kao skup elementarnih boja (RGB: crvena - crvena, zelena - zelena, plava - plava) sa odgovarajućim intenzitetom, koji se zauzvrat predstavlja kao numerička vrijednost. Nakon toga, skupovi brojeva se obično transformiraju (kodiraju) kako bi se informacije predstavile kompaktnije (na primjer, u jpeg, png formatima, itd.). Konačno, rezultirajući brojevi su predstavljeni (kodirani) kao elektromagnetski signali za prijenos preko komunikacijskih kanala ili područja na mediju za pohranu. Treba napomenuti da su sami brojevi, kada su obrađeni softverom, prikazani u skladu sa prihvaćenim sistemom kodiranja brojeva.
Kodiranje informacija može biti reverzibilan I nepovratan. Sa reverzibilnim kodiranjem, na osnovu kodirane poruke, moguće je nedvosmisleno (bez gubitka kvaliteta) vratiti kodiranu poruku (originalnu sliku). Na primjer, kodiranje korištenjem Morzeovog koda ili bar koda. Uz nepovratno kodiranje, nedvosmislena obnova originalne slike je nemoguća. Na primjer, kodiranje audiovizuelnih informacija (jpg, mp3 ili avi formati) ili .
Morzeov kod- metod kodiranja znakova (slova abecede, brojeva, interpunkcijskih znakova, itd.) korištenjem niza “tačaka” i “crtica”. Trajanje jedne tačke se uzima kao jedinica vremena. Trajanje crtice je jednako tri tačke. Pauza između elemenata istog znaka je jedna tačka (oko 1/25 sekunde), između znakova u reči je 3 tačke, između reči je 7 tačaka. Ime je dobio po američkom izumitelju i umjetniku Samuelu Morseu.
ruski pismo |
Latinski pismo |
Morzeov kod | ruski pismo |
Latinski pismo |
Morzeov kod | Simbol | Morzeov kod |
A | A | · - | R | R | · - · | 1 | · - - - - |
B | B | - · · · | WITH | S | · · · | 2 | · · - - - |
IN | W | · - - | T | T | - | 3 | · · · - - |
G | G | - - · | U | U | · · - | 4 | · · · · - |
D | D | - · · | F | F | · · - · | 5 | · · · · · |
ONA) | E | · | X | H | · · · · | 6 | - · · · · |
I | V | · · · - | C | C | - · - · | 7 | - - · · · |
Z | Z | - - · · | H | O | - - - · | 8 | - - - · · |
I | I | · · | Sh | CH | - - - - | 9 | - - - - · |
Y | J | · - - - | SCH | Q | - - · - | 0 | - - - - - |
TO | K | - · - | Kommersant | N | - - · - - | Dot | · · · · · · |
L | L | · - · · | Y | Y | - · - - | Zarez | · - · - · - |
M | M | - - | b (b) | X | - · · - | - | · · - - · · |
N | N | - · | E | E | · · - · · | ! | - - · · - - |
O | O | - - - | YU | U | · · - - | @ | · - - · - · |
P | P | · - - · | I | A | · - · - | Prekini kontakt | · · - · - |
Fig.22.1. Fragment Morzeove azbuke
Morzeov kod je prvobitno korišten za prijenos poruka u telegrafu. U ovom slučaju, tačke i crtice su se prenosile u obliku električnih signala koji prolaze kroz žice. Trenutno se Morzeov kod obično koristi na mjestima gdje drugi načini razmjene informacija nisu dostupni (na primjer, u zatvorima).
Zanimljiva činjenica je povezana sa pronalazačem prve sijalice, Tomasom Alvom Edisonom (1847-1931). Bio je nagluh i komunicirao je sa svojom suprugom, Mary Stiwell, koristeći Morzeovu azbuku. Tokom njihovog udvaranja, Edison je zaprosio tako što je tapkao riječi rukom, a ona je odgovorila na isti način. Telegrafski kod je postao uobičajeno sredstvo komunikacije za supružnike. Čak i kada su išli u pozorište, Edison bi stavio Marynu ruku na svoje koleno kako bi mu ona mogla da „telegrafiše” dijalog glumaca.
Baudot kod- digitalni 5-bitni kod. Razvio ga je Emile Baudot 1870. za svoj telegraf. Kod je unet direktno pomoću tastature koja se sastoji od pet tastera; pritiskanje ili nepritiskanje tastera odgovaralo je prenosu ili ne-prenošenju jednog bita u pet-bitnom kodu. Postoji nekoliko varijanti (standarda) ovog koda (CCITT-1, CCITT-2, MTK-2, itd.) Konkretno, MTK-2 je modifikacija međunarodnog standarda CCITT-2 sa dodatkom ćiriličkih slova.
Kontrolni znakovi | ||||
Binarno kod |
Decimala kod |
Svrha | ||
01000 | 8 | Povrat kočije | ||
00010 | 2 | Prevođenje linija | ||
11111 | 31 | latinična slova | ||
11011 | 27 | Brojevi | ||
00100 | 4 | Prostor | ||
00000 | 0 | ruska slova | ||
Binarno kod |
Decimala kod |
Latinski pismo |
ruski pismo |
Brojevi i drugi simboli |
00011 | 3 | A | A | - |
11001 | 25 | B | B | ? |
01110 | 14 | C | C | : |
01001 | 9 | D | D | Ko je tamo? |
00001 | 1 | E | E | Z |
01101 | 13 | F | F | E |
11010 | 26 | G | G | Sh |
10100 | 20 | H | X | SCH |
00110 | 6 | I | I | 8 |
01011 | 11 | J | Y | YU |
01111 | 15 | K | TO | ( |
10010 | 18 | L | L | ) |
11100 | 28 | M | M | . |
01100 | 12 | N | N | , |
11000 | 24 | O | O | 9 |
10110 | 22 | P | P | 0 |
10111 | 23 | Q | I | 1 |
01010 | 10 | R | R | 4 |
00101 | 5 | S | WITH | " |
10000 | 16 | T | T | 5 |
00111 | 7 | U | U | 7 |
11110 | 30 | V | I | = |
10011 | 19 | W | IN | 2 |
11101 | 29 | X | b | / |
10101 | 21 | Y | Y | 6 |
10001 | 17 | Z | Z | + |
Sl.22.2. Baudot kod standard MTK-2
Sljedeća ilustracija prikazuje teletip mašinu s porukom koja se prenosi pomoću Baudot koda.
Rice. 22.3. Probijena traka sa Baudot kodom
Postoje dvije zanimljive činjenice o Baudotovom kodu.
1. Zaposleni u telegrafskoj kompaniji AT&T Gilberto Vernam i major Joseph Mauborgne predložili su ideju automatskog šifriranja telegrafskih poruka na osnovu Baudot koda 1917. godine. Šifriranje je bilo u toku.
2. Korespondencija između engleskog i ruskog pisma, usvojena u MTK-2, korištena je za kreiranje kompjuterskih kodiranja KOI-7 i KOI-8.
ASCII i Unicode.
ASCII (American Standard Code for Information Interchange) je američka standardna tablica kodiranja za ispisne i kontrolne znakove. Prvobitno je dizajniran kao 7-bitni za predstavljanje 128 znakova; kada se koristio u računarima, 8 bitova (1 bajt) je dodijeljeno po karakteru, pri čemu je 8. bit služio kao provjera integriteta (bit parnosti). Kasnije, upotrebom 8 bita za predstavljanje dodatnih znakova (ukupno 256 karaktera), kao što su slova nacionalnih abeceda, počelo se doživljavati kao polovina 8-bitnog. Konkretno, na osnovu ASCII-a, razvijena su kodiranja koja sadrže slova ruske abecede: za operativni sistem MS-DOS - cp866 (engleska kodna stranica), za operativni sistem MS Windows - Windows 1251, za različite operativne sisteme - KOI-8 (kod za razmjenu informacija, 8 bita), ISO 8859-5 i dr.
ASCII kodiranje | Dodatni znakovi | ||||||||||
Binarno kod |
Decimala kod |
Simbol | Binarno kod |
Decimala kod |
Simbol | Binarno kod |
Decimala kod |
Simbol | Binarno kod |
Decimala kod |
Simbol |
00000000 | 0 | NUL | 01000000 | 64 | @ | 10000000 | 128 | Ђ | 11000000 | 192 | A |
00000001 | 1 | SOH | 01000001 | 65 | A | 10000001 | 129 | Ѓ | 11000001 | 193 | B |
00000010 | 2 | STX | 01000010 | 66 | B | 10000010 | 130 | ‚ | 11000010 | 194 | IN |
00000011 | 3 | ETX | 01000011 | 67 | C | 10000011 | 131 | ѓ | 11000011 | 195 | G |
00000100 | 4 | EOT | 01000100 | 68 | D | 10000100 | 132 | „ | 11000100 | 196 | D |
00000101 | 5 | ENQ | 01000101 | 69 | E | 10000101 | 133 | … | 11000101 | 197 | E |
00000110 | 6 | ACK | 01000110 | 70 | F | 10000110 | 134 | † | 11000110 | 198 | I |
00000111 | 7 | BEL | 01000111 | 71 | G | 10000111 | 135 | ‡ | 11000111 | 199 | Z |
00001000 | 8 | B.S. | 01001000 | 72 | H | 10001000 | 136 | € | 11001000 | 200 | I |
00001001 | 9 | HT | 01001001 | 73 | I | 10001001 | 137 | ‰ | 11001001 | 201 | Y |
00001010 | 10 | LF | 01001010 | 74 | J | 10001010 | 138 | Љ | 11001010 | 202 | TO |
00001011 | 11 | VT | 01001011 | 75 | K | 10001011 | 139 | ‹ | 11001011 | 203 | L |
00001100 | 12 | FF | 01001100 | 76 | L | 10001100 | 140 | Њ | 11001100 | 204 | M |
00001101 | 13 | CR | 01001101 | 77 | M | 10001101 | 141 | Ќ | 11001101 | 205 | N |
00001110 | 14 | SO | 01001110 | 78 | N | 10001110 | 142 | Ћ | 11001110 | 206 | O |
00001111 | 15 | S.I. | 01001111 | 79 | O | 10001111 | 143 | Џ | 11001111 | 207 | P |
00010000 | 16 | DLE | 01010000 | 80 | P | 10010000 | 144 | ђ | 11010000 | 208 | R |
00010001 | 17 | DC1 | 01010001 | 81 | Q | 10010001 | 145 | ‘ | 11010001 | 209 | WITH |
00010010 | 18 | DC2 | 01010010 | 82 | R | 10010010 | 146 | ’ | 11010010 | 210 | T |
00010011 | 19 | DC3 | 01010011 | 83 | S | 10010011 | 147 | “ | 11010011 | 211 | U |
00010100 | 20 | DC4 | 01010100 | 84 | T | 10010100 | 148 | ” | 11010100 | 212 | F |
00010101 | 21 | N.A.K. | 01010101 | 85 | U | 10010101 | 149 | 11010101 | 213 | X | |
00010110 | 22 | SYN | 01010110 | 86 | V | 10010110 | 150 | – | 11010110 | 214 | C |
00010111 | 23 | ETB | 01010111 | 87 | W | 10010111 | 151 | - | 11010111 | 215 | H |
00011000 | 24 | CAN | 01011000 | 88 | X | 10011000 | 152 | |
11011000 | 216 | Sh |
00011001 | 25 | E.M. | 01011001 | 89 | Y | 10011001 | 153 | ™ | 11011001 | 217 | SCH |
00011010 | 26 | SUB | 01011010 | 90 | Z | 10011010 | 154 | љ | 11011010 | 218 | Kommersant |
00011011 | 27 | ITD | 01011011 | 91 | [ | 10011011 | 155 | › | 11011011 | 219 | Y |
00011100 | 28 | FS | 01011100 | 92 | \ | 10011100 | 156 | њ | 11011100 | 220 | b |
00011101 | 29 | G.S. | 01011101 | 93 | ] | 10011101 | 157 | ќ | 11011101 | 221 | E |
00011110 | 30 | R.S. | 01011110 | 94 | ^ | 10011110 | 158 | ћ | 11011110 | 222 | YU |
00011111 | 31 | US | 01011111 | 95 | _ | 10011111 | 159 | џ | 11011111 | 223 | I |
00100000 | 32 | 01100000 | 96 | ` | 10100000 | 160 | |
11100000 | 224 | A | |
00100001 | 33 | ! | 01100001 | 97 | a | 10100001 | 161 | Ў | 11100001 | 225 | b |
00100010 | 34 | " | 01100010 | 98 | b | 10100010 | 162 | ў | 11100010 | 226 | V |
00100011 | 35 | # | 01100011 | 99 | c | 10100011 | 163 | Ј | 11100011 | 227 | G |
00100100 | 36 | $ | 01100100 | 100 | d | 10100100 | 164 | ¤ | 11100100 | 228 | d |
00100101 | 37 | % | 01100101 | 101 | e | 10100101 | 165 | Ґ | 11100101 | 229 | e |
00100110 | 38 | & | 01100110 | 102 | f | 10100110 | 166 | ¦ | 11100110 | 230 | i |
00100111 | 39 | " | 01100111 | 103 | g | 10100111 | 167 | § | 11100111 | 231 | h |
00101000 | 40 | ( | 01101000 | 104 | h | 10101000 | 168 | Yo | 11101000 | 232 | I |
00101001 | 41 | ) | 01101001 | 105 | i | 10101001 | 169 | © | 11101001 | 233 | th |
00101010 | 42 | * | 01101010 | 106 | j | 10101010 | 170 | Є | 11101010 | 234 | To |
00101011 | 43 | + | 01101011 | 107 | k | 10101011 | 171 | « | 11101011 | 235 | l |
00101100 | 44 | , | 01101100 | 108 | l | 10101100 | 172 | ¬ | 11101100 | 236 | m |
00101101 | 45 | - | 01101101 | 109 | m | 10101101 | 173 | ¬ | 11101101 | 237 | n |
00101110 | 46 | . | 01101110 | 110 | n | 10101110 | 174 | ® | 11101110 | 238 | O |
00101111 | 47 | / | 01101111 | 111 | o | 10101111 | 175 | Ї | 11101111 | 239 | P |
00110000 | 48 | 0 | 01110000 | 112 | str | 10110000 | 176 | ° | 11110000 | 240 | R |
00110001 | 49 | 1 | 01110001 | 113 | q | 10110001 | 177 | ± | 11110001 | 241 | With |
00110010 | 50 | 2 | 01110010 | 114 | r | 10110010 | 178 | І | 11110010 | 242 | T |
00110011 | 51 | 3 | 01110011 | 115 | s | 10110011 | 179 | і | 11110011 | 243 | at |
00110100 | 52 | 4 | 01110100 | 116 | t | 10110100 | 180 | ґ | 11110100 | 244 | f |
00110101 | 53 | 5 | 01110101 | 117 | u | 10110101 | 181 | µ | 11110101 | 245 | X |
00110110 | 54 | 6 | 01110110 | 118 | v | 10110110 | 182 | ¶ | 11110110 | 246 | ts |
00110111 | 55 | 7 | 01110111 | 119 | w | 10110111 | 183 | · | 11110111 | 247 | h |
00111000 | 56 | 8 | 01111000 | 120 | x | 10111000 | 184 | e | 11111000 | 248 | w |
00111001 | 57 | 9 | 01111001 | 121 | y | 10111001 | 185 | № | 11111001 | 249 | sch |
00111010 | 58 | : | 01111010 | 122 | z | 10111010 | 186 | є | 11111010 | 250 | ʺ |
00111011 | 59 | ; | 01111011 | 123 | { | 10111011 | 187 | » | 11111011 | 251 | s |
00111100 | 60 | < | 01111100 | 124 | | | 10111100 | 188 | ј | 11111100 | 252 | b |
00111101 | 61 | = | 01111101 | 125 | } | 10111101 | 189 | Ѕ | 11111101 | 253 | uh |
00111110 | 62 | > | 01111110 | 126 | ~ | 10111110 | 190 | ѕ | 11111110 | 254 | Yu |
00111111 | 63 | ? | 01111111 | 127 | DEL | 10111111 | 191 | ї | 11111111 | 255 | I |
Rice. 22.4. Windows kodna stranica 1251
Unicode je standard za kodiranje znakova koji omogućava da znakovi budu predstavljeni u gotovo svim pisanim jezicima. Standard je 1991. godine predložila neprofitna organizacija Unicode Consortium (Unicode Inc.). Upotreba ovog standarda omogućava vam da kodirate veći broj znakova (nego u ASCII i drugim kodovima) zbog dvobajtnog kodiranja znakova (ukupno 65536 znakova). Unicode dokumenti mogu sadržavati kineske znakove, matematičke simbole, slova grčkog alfabeta, latinice i ćirilice.
Kodovi u standardu Unicode podijeljeni su u nekoliko odjeljaka. Prvih 128 kodova odgovara ASCII kodiranju. Slijede dijelovi slova raznih pisama, znakova interpunkcije i tehničkih simbola. Konkretno, kodovi 1025 (Ë), 1040-1103 (A-ya) i 1105 (ë) odgovaraju velikim i malim slovima ruske abecede.
Brajevo pismo- taktilni font sa reljefnim tačkama namijenjen pisanju i čitanju slijepih osoba. Razvio ga je 1824. godine Francuz Louis Braille, sin obućara. Louis je u dobi od tri godine izgubio vid zbog upale oka, koja je počela kada se dječak ozlijedio sedlarskim nožem (poput šila) u očevoj radionici. U dobi od 15 godina stvorio je svoj tačkasti reljefni font, inspiriran jednostavnošću "noćnog fonta" artiljerijskog kapetana Charlesa Barbiera, koji je vojska tog vremena koristila za čitanje depeša u mraku.
Brajevo pismo koristi 6 tačaka raspoređenih u dvije kolone, po 3 u svakoj, za predstavljanje znakova (uglavnom slova i brojeva).
Rice. 22.5. Numerisanje bodova
Svaki simbol ima svoj jedinstveni skup podignutih tačaka. To. Brajevo pismo je sistem za kodiranje 2 6 = 64 znaka. Ali prisutnost kontrolnih znakova u fontu (na primjer, prijelaz na slova ili brojeve) omogućava vam da povećate broj kodiranih znakova.
Kontrolni znakovi | |||
Simbol font Brajevo pismo |
Svrha | ||
⠠ | Pisma | ||
⠼ | Brojevi | ||
Slova, brojevi i drugi simboli | |||
Simbol font Brajevo pismo |
Latinski pisma |
Rusi pisma |
Brojevi |
⠁ | A | A | 1 |
⠃ | B | B | 2 |
⠉ | C | C | 3 |
⠙ | D | D | 4 |
⠑ | E | E | 5 |
⠋ | F | F | 6 |
⠛ | G | G | 7 |
⠓ | H | X | 8 |
⠊ | I | I | 9 |
⠚ | J | I | 0 |
⠅ | K | TO | |
⠇ | L | L | |
⠍ | M | M | |
⠝ | N | N | |
⠕ | O | O | |
⠏ | P | P | |
⠟ | Q | H | |
⠗ | R | R | |
⠎ | S | WITH | |
⠞ | T | T | |
⠥ | U | U | |
⠧ | V | ||
⠺ | W | IN | |
⠭ | X | SCH | |
⠽ | Y | ||
⠵ | Z | Z | |
⠡ | Yo | ||
⠯ | Y | ||
⠱ | Sh | ||
⠷ | Kommersant | ||
⠮ | Y | ||
⠾ | b | ||
⠪ | E | ||
⠳ | YU | ||
⠫ | I | ||
⠲ | Dot | ||
⠂ | Zarez | ||
⠖ | Uzvičnik | ||
⠢ | Upitnik | ||
⠆ | Tačka i zarez | ||
⠤ | Crtica | ||
Prostor |
Rice. 22.6. Brajevo pismo
Brajevo pismo je nedavno postalo široko korišteno u javnom životu i svakodnevnom životu zbog sve veće pažnje prema osobama s invaliditetom.
Rice. 22.7. Natpis "Soči 2014" na Brajevom pismu na zlatnoj medalji Paraolimpijskih igara 2014.
Barkod- grafička informacija nanesena na površinu, oznaku ili pakiranje proizvoda, koja je niz crnih i bijelih pruga ili drugih geometrijskih oblika u svrhu očitavanja tehničkim sredstvima.
Godine 1948. Bernard Silver, diplomirani student na Tehnološkom institutu Univerziteta Drexel u Filadelfiji, čuo je predsjednika lokalnog lanca prehrambenih proizvoda kako traži od jednog od njegovih dekana da razvije sistem koji bi automatski čitao informacije o proizvodu prilikom pregleda. Silver je o tome ispričao svojim prijateljima Normanu Joseph Woodlandu i Jordin Johansonu. Njih trojica su počeli da istražuju različite sisteme obeležavanja. Njihov prvi radni sistem koristio je ultraljubičasto mastilo, ali je bilo prilično skupo i takođe je izbledelo tokom vremena.
Uvjeren da je sistem izvodljiv, Woodland je napustio Filadelfiju i preselio se u očev stan na Floridi da nastavi svoj posao. Woodland i Silver su 20. oktobra 1949. godine podnijeli prijavu za pronalazak, koja je odobrena 7. oktobra 1952. godine. Umjesto uobičajenih linija, patent je sadržavao opis sistema bar kodova u obliku koncentričnih krugova.
Rice. 22.8. Woodland and Silver's Concentric Circle System Patent, preteča modernih barkodova
Barkodovi su prvi put službeno korišteni 1974. godine u trgovinama u Troyu, Ohajo. Sistemi barkodiranja našli su široku primjenu u javnom životu: trgovina, poštanske pošiljke, finansijske i sudske obavijesti, računovodstvo skladišnih jedinica, lična identifikacija, kontakt informacije (web linkovi, email adrese, brojevi telefona) itd.
Postoje linearni (čitljivi u jednom smjeru) i dvodimenzionalni bar kodovi. Svaka od varijanti razlikuje se i po veličini grafičke slike i po količini predstavljenih informacija. Sljedeća tabela daje primjere nekih vrsta bar kodova.
Tabela 22.1. Vrste bar kodova
Ime | Primjer bar koda | Bilješke |
Linearno | ||
Univerzalni kod proizvoda, UPC (univerzalni kod proizvoda) |
![]() (UPC-A) |
Američki standard barkodova dizajniran za kodiranje identifikatora proizvoda i proizvođača. Postoje varijante: - UPC-E – 8 cifara je kodirano; - UPC-A – 13 cifara je kodirano. |
Evropski broj artikla, EAN (Evropski broj proizvoda) |
![]() (EAN-13) |
Evropski standard barkodova dizajniran za kodiranje identifikatora proizvoda i proizvođača. Postoje varijante: - EAN-8 – kodirano je 8 cifara; - EAN 13 – 13 cifara je kodirano; - EAN-128 – kodiran je bilo koji broj slova i brojeva, kombinovanih u propisane grupe. GOST ISO/IEC 15420-2001 „Automatska identifikacija. Bar kodiranje. Specifikacija EAN/UPC simbolologije. |
Šifra 128 (šifra 128) |
![]() |
Sadrži 107 znakova. Od toga ima 103 znakova podataka, 3 početna znaka i 1 znak za zaustavljanje. Za kodiranje svih 128 ASCII znakova, predviđena su tri skupa znakova - A, B i C, koji se mogu koristiti unutar jednog bar koda. EAN-128 kodira informacije koristeći kod 128 alfabet GOST 30743-2001 (ISO/IEC 15417-2000) „Automatska identifikacija. Bar kodiranje. Specifikacija simbola koda 128 (kod 128)". |
Dvodimenzionalno | ||
DataMatrix (matrični podaci) |
![]() |
Maksimalan broj znakova koji se uklapaju u jedan kod je 2048 bajtova. GOST R ISO/IEC 16022-2008 „Automatska identifikacija. Bar kodiranje. Specifikacija simbolologije matrice podataka". |
QR kod (eng. quick response - brzi odgovor) |
![]() |
Kvadrati u uglovima slike omogućavaju vam da normalizujete veličinu slike i njenu orijentaciju, kao i ugao pod kojim se senzor odnosi na površinu slike. Poeni se konvertuju u binarne brojeve uz verifikaciju kontrolne sume. Maksimalan broj znakova koji stane u jedan QR kod: - brojevi - 7089; - brojevi i slova (latinica) - 4296; - binarni kod - 2953 bajta; - hijeroglifi - 1817. |
MaxiCode (maksikod) |
![]() |
Veličina je inč po inč (1 inč = 2,54 cm). Koristi se za sisteme za otpremu i prijem. GOST R 51294.6-2000 „Automatska identifikacija. Bar kodiranje. Specifikacija simbologije MaxiCode. |
PDF147 (engleski: Portable Data File - prenosivi fajl podataka) |
![]() |
Koristi se za ličnu identifikaciju, računovodstvo robe, prilikom podnošenja izvještaja regulatornim organima i drugim oblastima. Podržava kodiranje do 2710 znakova i može sadržavati do 90 redova. |
Microsoft Tag (Microsoft etiketa) |
![]() |
Dizajniran za prepoznavanje pomoću kamera ugrađenih u mobilne telefone. Može sadržavati isti broj znakova kao Code128. Dizajniran za brzu identifikaciju i prijem unapred pripremljenih informacija o uređaju (web link, slobodan tekst dužine do 1000 karaktera, broj telefona, itd.) povezanih sa kodom i pohranjenih na Microsoft serveru. Sadrži 13 bajtova plus jedan dodatni bit za paritet. |
Predstavljanje brojeva u binarnom obliku (na računaru). Kao što znate, informacije koje se čuvaju i obrađuju u računarima predstavljaju se u binarnom obliku. Bit(engleski) bi nary digi t- binarni broj; također igra riječi: engleski. bit - komad, čestica) - jedinica mjere količine informacija, jednaka jednoj cifri u binarnom brojevnom sistemu. Koristeći bit, možete kodirati (predstaviti, razlikovati) dva stanja (0 ili 1; da ili ne). Povećanjem broja bitova (bitova), možete povećati broj kodiranih stanja. Na primjer, za bajt koji se sastoji od 8 bitova, broj kodiranih stanja je 2 8 = 256.
Brojevi su kodirani u tzv. fiksni i formati s pomičnim zarezom.
1. Format fiksne točke, uglavnom se koristi za cijele brojeve, ali se može koristiti i za realne brojeve koji imaju fiksni broj decimalnih mjesta nakon decimalnog zareza. Za cijele brojeve, pretpostavlja se da se “zarez” nalazi desno iza najmanje značajnog bita (cifre), tj. izvan bitne mreže. Postoje dva prikaza u ovom formatu: bez predznaka (za nenegativne brojeve) i sa predznakom.
Za nepotpisan reprezentacije, sve cifre se dodeljuju reprezentaciji samog broja. Na primjer, bajt može predstavljati neoznačene cijele brojeve od 0 10 do 255 10 (00000000 2 - 11111111 2) ili realne brojeve sa jednim decimalnim mjestom od 0,0 10 do 25,5 10 (00000000 2 - 11111). Za iconic reprezentacije, tj. pozitivnim i negativnim brojevima, znaku se pripisuje najznačajnija cifra (0 – pozitivan broj, 1 – negativan).
Postoje direktni, reverzni i komplementarni kodovi za snimanje potpisanih brojeva.
IN direktno U kodu se upisivanje pozitivnog i negativnog broja izvodi na isti način kao u neoznačenom prikazu (osim što je najznačajniji bit dodijeljen znaku). Tako su brojevi 5 10 i -5 10 zapisani kao 00000101 2 i 10000101 2. U direktnom kodu postoje dva koda za broj 0: “pozitivna nula” 00000000 2 i “negativna nula” 10000000 2.
Koristeći obrnuto kod, negativan broj se zapisuje kao obrnuti pozitivan broj (0s se mijenja u 1s i obrnuto). Na primjer, brojevi 5 10 i -5 10 su zapisani kao 00000101 2 i 11111010 2. Treba napomenuti da u obrnutom kodu, kao iu prednjem, postoje "pozitivna nula" 00000000 2 i "negativna nula" 11111111 2. Korištenje obrnutog koda vam omogućava da oduzmete jedan broj od drugog pomoću operacije sabiranja, tj. oduzimanje dva broja X – Y zamjenjuje se njihovim zbrojem X + (-Y). U ovom slučaju koriste se dva dodatna pravila:
Oduzeti broj je obrnut (predstavljen kao reverzni kod);
Ako je broj cifara u rezultatu veći od onog koji je dodijeljen za predstavljanje brojeva, tada se krajnja lijeva cifra (najznačajnija) odbacuje, a rezultatu se dodaje 1 2.
Sljedeća tabela daje primjere oduzimanja.
Tabela 22.2. Primjeri oduzimanja dva broja pomoću obrnutog koda
X–Y | 5 – 5 | 6 – 5 | 5 – 6 | 5 – (-6) |
X 2 | 00000101 | 00000110 | 00000101 | 00000101 |
Y2 | 00000101 | 00000101 | 00000110 | 11111001 |
Zamjena dodavanjem | 5 + (-5) | 6 + (-5) | 5 + (-6) | 5 + 6 |
Obrnuti kod za oduzimanje (-Y 2) | 11111010 | 11111010 | 11111001 | 00000110 |
Dodatak | 00000101 + 11111010 11111111 |
00000110 + 11111010 100000000 |
00000101 + 11111001 11111110 |
00000101 + 00000110 00001011 |
nije potrebno | 00000000 + 00000001 00000001 |
nije potrebno | nije potrebno | |
Rezultat | -0 | 1 | -1 | 11 |
Unatoč činjenici da obrnuti kod uvelike pojednostavljuje računske procedure i, shodno tome, brzinu računala, prisustvo dvije „nule“ i druge konvencije dovele su do pojave dodatno kod. Kada se predstavlja negativan broj, njegov modul se prvo invertuje, kao u obrnutom kodu, a zatim se 1 2 odmah dodaje inverziji.
Sljedeća tabela prikazuje neke brojeve u različitim prikazima koda.
Tabela 22.3. Predstavljanje brojeva u raznim kodovima
Decimala performanse |
Binarni kod (8 bita) | ||
ravno | nazad | dodatno | |
127 | 01111111 | 01111111 | 01111111 |
6 | 00000110 | 00000110 | 00000110 |
5 | 00000101 | 00000101 | 00000101 |
1 | 00000001 | 00000001 | 00000001 |
0 | 00000000 | 00000000 | 00000000 |
-0 | 10000000 | 11111111 | --- |
-1 | 10000001 | 11111110 | 11111111 |
-5 | 10000101 | 11111010 | 11111011 |
-6 | 10000110 | 11111001 | 11111010 |
-127 | 11111111 | 10000000 | 10000001 |
-128 | --- | --- | 10000000 |
Kod predstavljanja negativnih brojeva u komplementarnim kodovima, drugo pravilo je donekle pojednostavljeno - ako je broj znamenki u rezultatu veći od dodijeljenog za predstavljanje brojeva, tada se odbacuje samo krajnja lijeva znamenka (najznačajnija).
Tabela 22.4. Primjeri oduzimanja dva broja pomoću koda komplementa dva
X–Y | 5 – 5 | 6 – 5 | 5 – 6 | 5 – (-6) |
X 2 | 00000101 | 00000110 | 00000101 | 00000101 |
Y2 | 00000101 | 00000101 | 00000110 | 11111010 |
Zamjena dodavanjem | 5 + (-5) | 6 + (-5) | 5 + (-6) | 5 + 6 |
Komplementarni kod za oduzimanje (-Y 2) | 11111011 | 11111011 | 11111010 | 00000110 |
Dodatak | 00000101 + 11111011 00000000 |
00000110 + 11111011 100000001 |
00000101 + 11111010 11111111 |
00000101 + 00000110 00001011 |
Uklanjanje najvažnijeg bita i dodavanje 1 2 | nije potrebno | 00000001 | nije potrebno | nije potrebno |
Rezultat | -0 | 1 | -1 | 11 |
Može se tvrditi da predstavljanje brojeva u komplementarnim kodovima dvojke zahtijeva još jednu operaciju (nakon inverzije uvijek je potrebno sabiranje sa 1 2), što kasnije možda neće biti potrebno, kao u primjerima s inverznim kodovima. U ovom slučaju dolazi do izražaja dobro poznati „princip čajnika“. Bolje je učiniti proceduru linearnom nego na nju primijeniti pravila “Ako A onda B” (čak i ako postoji samo jedno). Ono što se sa ljudske tačke gledišta čini povećanjem troškova rada (kompjuterska i vremenska složenost), sa stanovišta softverske i hardverske implementacije može se pokazati efikasnijim.
Još jedna prednost dodatnog koda u odnosu na obrnuti je mogućnost predstavljanja još jednog broja (stanja) informacije u jedinici, zbog eliminacije “negativne nule”. Stoga, općenito, raspon reprezentacije (skladištenja) za predpisane jednobajtne cijele brojeve je +127 do -128.
2. Format s pomičnim zarezom, uglavnom se koristi za realne brojeve. Broj u ovom formatu je predstavljen u eksponencijalnom obliku
X = e n * m, (22.1)
gdje je e baza eksponencijalne funkcije;
n - osnovni redosled;
e n - karakteristika broja;
m - mantisa (lat. mantissa - povećanje) - faktor kojim trebate pomnožiti karakteristiku broja da biste dobili sam broj.
Na primjer, decimalni broj 350 može se napisati kao 3,5 * 10 2, 35 * 10 1, 350 * 10 0, itd. IN normalizovana naučna notacija, red n je odabrano tako da apsolutna vrijednost m ostao ne manji od jedan, već strogo manji od deset (1 ≤ |m|< 10). Таким образом, в нормализованной научной записи число 350 выглядит, как 3.5 * 10 2 . При отображении чисел в программах, учитывая, что основание равно 10, их записывают в виде m E ± n, gdje E znači “*10^” (“...pomnoži sa deset na stepen...”). Na primjer, broj 350 je 3,5E+2, a broj 0,035 je 3,5E-2.
Kako se brojevi pohranjuju i obrađuju u kompjuterima u binarnom obliku, za ove svrhe je prihvaćeno e = 2. Jedan od mogućih oblika binarnog predstavljanja brojeva s pomičnim zarezom je sljedeći.
Rice. 22.9. Binarni format s pomičnim zarezom
Bitovi bn± i bm±, što znači eksponent i mantisa, kodirani su slično brojevima s fiksnom tačkom: “0” za pozitivne brojeve, “1” za negativne brojeve. Vrijednost reda se bira na način da je vrijednost cjelobrojnog dijela mantise u decimalnom (i, prema tome, u binarnom) prikazu jednaka "1", što će odgovarati normaliziranoj notaciji za binarne brojeve. Na primjer, za broj 350 10 red je n = 8 10 = 001000 2 (350 = 1,3671875 * 2 8), a za 576 10 – n = 9 10 = 001001 2 (576 = 1,125 * 2). Bitsko predstavljanje vrijednosti narudžbe može se izvesti u direktnom, obrnutom ili komplementarnom kodu (na primjer, za n = 8 10 binarnom obliku 001000 2). Vrijednost mantise prikazuje razlomak. Da biste ga pretvorili u binarni oblik, on se sukcesivno množi sa 2 dok ne postane jednak 0. Na primjer,
Rice. 22.10. Primjer dobivanja razlomka u binarnom obliku
Cjelobrojni dijelovi dobiveni kao rezultat sekvencijalnog množenja predstavljaju binarni oblik razlomaka (0,3671875 10 = 0101111 2). Preostali dio cifara vrijednosti mantise je popunjen sa 0. Dakle, konačni oblik broja 350 u formatu s pomičnim zarezom, uzimajući u obzir reprezentaciju mantise u normaliziranoj notaciji
Rice. 22.11. Binarni oblik broja 350
U hardverskim i softverskim implementacijama aritmetičkih operacija, standard za predstavljanje brojeva s pomičnim zarezom je široko rasprostranjen. IEEE 2754(najnovije izdanje "754-2008 - IEEE Standard za aritmetiku s pomičnim zarezom"). Ovaj standard definira formate s pomičnim zarezom za predstavljanje brojeva. single(eng. single, float) i duplo(engleska dvostruka) tačnost. Opća struktura formata
Rice. 22.12. Opšti format za predstavljanje binarnih brojeva u standardu IEEE 754
Formati predstavljanja razlikuju se po broju bitova (bajtova) dodijeljenih za predstavljanje brojeva i, shodno tome, po tačnosti reprezentacije samih brojeva.
Tabela 22.5. Karakteristike formata predstavljanja binarnih brojeva u standardu IEEE 754
Format | single | duplo |
Ukupna veličina, bitovi (bajtovi) | 32 (4) | 64 (8) |
Broj bitova za narudžbu | 8 | 11 |
Broj bitova za mantisu (zanemarujući bit znaka) |
23 | 52 |
Vrijednost narudžbe | 2 128 .. 2 -127 (±3,4 * 10 38 .. 1,7 * 10 -38) |
2 1024 .. 2 -1023 (±1,8 * 10 308 .. 9,0 * 10 -307) |
Offset naloga | 127 | 1023 |
Raspon predstavljanja brojeva (isključujući znak) |
±1,4 * 10 -45 .. 3,4 * 10 38 | ±4,9 * 10 -324 .. 1,8 * 10 308 |
Broj značajnih cifara broja (dosta) |
8 | 16 |
Karakteristika predstavljanja brojeva prema IEEE standardu je odsustvo bita za znak reda. Unatoč tome, vrijednost narudžbe može imati i pozitivne i negativne vrijednosti. Ovu tačku uzimaju u obzir tzv. "pomeranje poretka". Nakon pretvaranja binarnog oblika naloga (napisanog u direktnom kodu) u decimalni, „pomak narudžbe“ se oduzima od rezultirajuće vrijednosti. Rezultat je "tačna" vrijednost reda broja. Na primjer, ako je nalog 11111111 2 (= 255 10) određen za jedan broj preciznosti, tada je vrijednost narudžbe zapravo 128 10 (= 255 10 - 127 10), a ako je 00000000 2 (= 0 10), onda - 127 10 (= 0 10 - 127 10).
Vrijednost mantise je naznačena, kao iu prethodnom slučaju, u normaliziranom obliku.
Uzimajući u obzir gore navedeno, broj 350 10 u formatu jednostruke preciznosti standarda IEEE 754 piše se na sljedeći način.
Rice. 22.13. Binarni oblik broja 350 prema IEEE standardu
Ostale karakteristike IEEE standarda uključuju mogućnost predstavljanja posebnih brojeva. To uključuje vrijednosti NaN (engleski Not a Number - nije broj) i +/-INF (engleski Infinity - beskonačnost), koje su rezultat operacija kao što je dijeljenje nulom. Ovdje su također uključeni denormalizirani brojevi čija je mantisa manja od jedan.
U zaključku o brojevima s pomičnim zarezom, nekoliko riječi o ozloglašenom “ greška zaokruživanja" Jer Binarni oblik predstavljanja broja pohranjuje samo nekoliko značajnih cifara; ne može „pokriti“ čitav niz realnih brojeva u datom rasponu. Kao rezultat toga, ako se broj ne može precizno predstaviti u binarnom obliku, on se predstavlja kao najbliži mogući. Na primjer, ako uzastopno dodate “1,7” dvostrukom broju “0,0”, možete pronaći sljedeću “sliku” promjena vrijednosti.
0.0
1.7
3.4
5.1
6.8
8.5
10.2
11.899999999999999
13.599999999999998
15.299999999999997
16.999999999999996
18.699999999999996
20.399999999999995
22.099999999999994
23.799999999999994
25.499999999999993
27.199999999999992
28.89999999999999
30.59999999999999
32.29999999999999
33.99999999999999
35.699999999999996
37.4
39.1
40.800000000000004
42.50000000000001
44.20000000000001
45.90000000000001
47.600000000000016
…
Rice. 22.14. Rezultat uzastopnog dodavanja broja 1.7 (Java 7)
Još jedna nijansa se otkriva pri sabiranju dva broja čiji se redoslijed značajno razlikuje. Na primjer, rezultat zbrajanja 10 10 + 10 -10 je 10 10. Čak i ako uzastopno dodate 10 -10 do 10 10 trilion (10 12) puta, rezultat će ostati isti 10 10 . Ako dodamo proizvod 10 -10 * 10 12 na 10 10, što je ista stvar sa matematičke tačke gledišta, rezultat će postati 10000000100 (1,0000000100 * 10 10).
Genetski kod- kodirana aminokiselinska sekvenca proteina karakteristična za sve žive organizme. Kodiranje se izvodi pomoću nukleotida 3 koji su dio DNK (deoksiribonukleinska kiselina). DKN je makromolekula koja osigurava skladištenje, prijenos s generacije na generaciju i implementaciju genetskog programa za razvoj i funkcioniranje živih organizama. Možda najvažniji kodeks u istoriji čovečanstva.
DNK koristi četiri azotne baze - adenin (A), guanin (G), citozin (C), timin (T), koje se u ruskoj literaturi označavaju slovima A, G, C i T. Ova slova čine abecedu genetski kod. U molekulima DNK nukleotidi su raspoređeni u lance i tako se dobijaju sekvence genetskih slova.
Proteini gotovo svih živih organizama izgrađeni su od samo 20 vrsta aminokiselina. Ove aminokiseline se nazivaju kanonskim. Svaki protein je lanac ili nekoliko lanaca aminokiselina povezanih u strogo definiranu sekvencu. Ova sekvenca određuje strukturu proteina, a samim tim i sva njegova biološka svojstva. Sinteza proteina (tj. implementacija genetskih informacija u žive ćelije) vrši se na osnovu informacija ugrađenih u DNK. Tri uzastopna nukleotida (triplet) su dovoljna da kodiraju svaku od 20 aminokiselina, kao i stop signal koji ukazuje na kraj sekvence proteina.
Rice. 22.15. DNK fragment
2 IEEE (eng. Institute of Electrical and Electronics Engineers) - Institut inženjera elektrotehnike i elektronike.
3 Sadrži azotnu bazu u kombinaciji sa šećerom i fosfornom kiselinom.
22.3. Sistemi tajnih kodova
Tajni kodovi, poput šifri, dizajnirani su da osiguraju povjerljivost informacija. U početku su sistemi tajnih kodova bili sistemi zasnovani na nekoj vrsti žargonskog koda. Nastali su kako bi sakrili imena stvarnih ljudi spomenutih u prepisci. To su bile male liste u kojima su ispisana skrivena imena, a nasuprot njih su bile zamjene kodova. Zvanični kodovi za prikrivanje sadržaja depeša koje su koristili papini emisari i ambasadori mediteranskih gradova-država, pronađeni u ranim vatikanskim arhivima, datiraju iz 14. stoljeća. Kako se povećavala potreba za sigurnošću prepiske, predstavnici gradova-država dobijali su opširnije liste, koje su uključivale ne samo zamjene šifri za imena ljudi, već i država, gradova, vrsta oružja, namirnica itd. Kako bi se povećala sigurnost informacija, na liste za kodiranje riječi koje nisu uključene u listu su dodana šifrirana abeceda, kao i pravila za njihovu upotrebu, zasnovana na različitim steganografskim i kriptografskim metodama. Takve kolekcije se nazivaju " nomenklatori" Od 15. do sredine 19. vijeka. bili su glavni oblik osiguranja povjerljivosti informacija.
Sve do 17. stoljeća, nomenklatori su koristili riječi otvorenog teksta i njihove zamjene kodova po abecednom redu, sve dok francuski kriptolog Antoine Rossignol nije predložio upotrebu robusnijih nomenklatora koji se sastoje od dva dijela. Postojala su dva odjeljka: u jednom su navedeni elementi otvorenog teksta po abecednom redu, a elementi koda su bili pomiješani. U drugom dijelu liste šifri su bile po abecednom redu, a elementi običnog teksta su pomiješani.
Pronalazak telegrafa i Morzeove azbuke, kao i polaganje transatlantskog kabla sredinom 19. veka. značajno proširio obim primjene tajnih kodova. Pored svoje tradicionalne upotrebe (diplomatska korespondencija i vojne svrhe), počeli su da se široko koriste u trgovini i transportu. Tajni kodni sistemi tog vremena sadržavali su riječ “ kod"("Kodeks State Departmenta (1867)", "American Trench Code", "River Codes: Potomac", "Crni Code") ili " šifra"("Šifra Stejt departmenta (1876)", "Zelena šifra"). Treba napomenuti da su, uprkos prisutnosti riječi "šifra" u nazivu, ovi sistemi bili zasnovani na kodiranju.
![]() |
![]() |
Rice. 22.16. Fragment "Šifra Stejt departmenta (1899)"
Programeri koda, poput pisača šifri, često su dodavali dodatne slojeve sigurnosti kako bi svoje kodove učinili težim za razbijanje. Ovaj proces se zove ponovno šifriranje. Kao rezultat toga, sistemi tajnih kodova kombinirali su i steganografske i kriptografske metode kako bi osigurali povjerljivost informacija. Najpopularniji od njih prikazani su u sljedećoj tabeli.
Tabela 22.6. Načini da se osigura povjerljivost informacija u sistemima tajnih kodova
Way | Tip | Bilješke | Primjeri (šifrovana riječ - oznaka koda) |
Zamjena riječi (fraze) drugom riječju proizvoljne dužine | steganografski | Analogni - . |
1. Nomenklator grada Sijene (XV vek): Cardinales (kardinal) - Florenus; Antonello da Furli (Antollo da Furli) – Forte. 2. Šifra Stejt departmenta 1899: Rusija (Rusija) – promoviše; Kabinet Rusije (Ruska vlada) – Podsticanje. 3. Šifra šefa službe veze (1871): 10:30 – Ana, Ida; 13. (trinaesti) – Charles, Mason. |
Zamjena riječi (fraze) nizom znakova fiksne dužine | steganografski | Analogni - . | 1. Američki kod za rovove (1918): Patrola (patrola) - RAL; Napad – DIT. 2. Šifra State Departmenta A-1 (1919): Diplomat (diplomata) - BUJOH; Diplomatski kor (diplomatski kor) - BEDAC. |
Zamjena riječi (fraze) brojem | steganografski | Analogni - . Za jednu kodiranu riječ može se koristiti nekoliko kodova. |
1. Nomenklator Benjamina Tolmadgea (1779): Odbrana (odbrana) - 143; Napad (napad) – 38. 2. Šifra za emitovanje Savezničke trgovačke plovidbe iz Drugog svjetskog rata (BAMS): Ostrvo - 36979; luka – 985. |
Zamjena riječi (fraze) skupom brojeva fiksne dužine | steganografski | Analogni - . | 1. Američki kod za rovove (1918): Patrola (patrola) - 2307; Napad (napad) – 1447. 2. Američki servis radio kod br. 1 (1918): Nafta - 001; Loše (loše) – 642. |
Zamjena slova | kriptografski | Analogi - kod , . Slova, brojevi i grafički simboli mogu se koristiti kao oznaka koda. Koristi se za riječi koje nisu uključene u listu kodiranih. |
1. Nomenklatura grada Sijene (XV vek): q – ; s – . 2. Nomenklator Jamesa Madisona (1781): o – 527; str – 941. 3. Kod američkog rova (1918): a – 1332 .. 2795 ili CEW .. ZYR. Također je sadržavao 30 šifriranih abeceda za ponovno šifriranje kodova. |
Zamjena kombinacije slova | kriptografski | Analogno - . Slova, brojevi i grafički simboli mogu se koristiti kao oznaka koda. |
1. Nomenklatura grada Sijene (XV vek): bb – ; tt – . 2. Nomenklator X-Y-Z (1737): ce – 493; ab – 1194. |
Upotreba praznih znakova | steganografski | Analogno - . Simboli koji ne znače ništa (latinski: nihil importantes) korišteni su da zbune kriptoanalitičare. |
1. Nomenklatura grada Siene (XV vijek): , . 2. Riječni kodovi: Potomac (1918): ASY. |
Korištenje aditivnih brojeva | kriptografski | Analogno - . Kao promjenjivi dio koda (ključ) poslužio je aditivni broj koji je dodan brojčanoj oznaci koda. |
Šifra State Departmenta 1876: pravilo "Horse" na početku poruke značilo je da su kasniji kodovi koristili aditiv broj 203; "Jastreb" (jastreb) - 100. |
Preuređivanje slova (brojeva) u oznakama koda | kriptografski | Analogno - . | Telegrafski kod za osiguranje tajnosti u prijenosu telegrama (1870): Jedno od pravila zahtijevalo je preuređenje posljednje tri cifre u petocifreni digitalni kod. |
Preuređivanje kodova | kriptografski | Analogno - . | Šifra Stejt departmenta 1876: pravilo "Tigra" na početku poruke značilo je da se dekodirana poruka mora pročitati od poslednje reči do prve (unazad); "Tapir" (tapir) - zamjena svakog para riječi (tj. prva i druga, treća i četvrta, itd.). |
Kombinacija različitih metoda kodiranja i ponovnog kodiranja u kodnom sistemu bila je uobičajena praksa među programerima koda i počela se koristiti gotovo od samog početka njihovog pojavljivanja. Tako su čak iu nomenklatoru korištenom u Sieni u 15. vijeku, osim kodnih zamjena riječi, korišteni su za zamjenu slova, njih i praznih znakova. Ova praksa je najviše procvala krajem 19. i početkom 20. vijeka. Konkretno, u „Šiframa Stejt departmenta iz 1876. (Engleska Crvena knjiga - Crvena knjiga), koja se sastoji od 1200 stranica, a njen dodatak "Nedešifrirani kod: Dodatak šifri State Departmenta" koristi:
Oznake koda u obliku riječi i brojeva;
Ista informacija se može predstaviti (kodirati) u nekoliko oblika. Pojavom kompjutera pojavila se potreba za kodiranjem svih vrsta informacija sa kojima se suočavaju i pojedinac i čovječanstvo u cjelini. Ali čovječanstvo je počelo rješavati problem kodiranja informacija mnogo prije pojave kompjutera. Grandiozna dostignuća čovječanstva - pisanje i aritmetika - nisu ništa drugo do sistem za kodiranje govora i numeričkih informacija. Informacija se nikada ne pojavljuje u svom čistom obliku, uvijek je nekako predstavljena, nekako kodirana.
Binarno kodiranje je jedan od uobičajenih načina predstavljanja informacija. U kompjuterima, robotima i numerički kontrolisanim mašinama, po pravilu, sve informacije sa kojima se uređaj obrađuje su kodirane u obliku reči binarne abecede.
ASCII - [skr. engleski Američki standardni kod za razmjenu informacija] Skup od 128 znakovnih kodova za slova, brojeve, kontrolne i druge znakove, koji se koriste u mnogim računarskim sistemima.
Za kodiranje tekstualnih informacija usvojen je međunarodni standard ASCII (American Standard Code for Information Interchange), u čijoj je tablici kodova 128 7-bitnih kodova rezervirano za kodiranje:
- - Znakovi latiničnog pisma
- - Cifre
- - Znakovi interpunkcije
- - Matematički simboli
Dodavanje 8. znamenke povećava broj kodova ASCII tabele na 255. Kodovi od 128 do 255 predstavljaju proširenje ASCII tabele. Ovi kodovi u ASCII tabeli se koriste za kodiranje nekih znakova koji se razlikuju od latinice i nalaze se u jezicima sa pisanjem zasnovanim na latiničnom pismu - nemačkom, francuskom, španskom itd. Osim toga, koriste se i neki od kodova za kodiranje pseudografskih znakova koji se mogu koristiti, na primjer, za dizajniranje raznih okvira i tekstualnih tabela u tekstu.
Za kodiranje znakova nacionalnih abeceda koristi se proširenje tablice ASCII kodova, odnosno 8-bitni kodovi od 128 do 255.
U jezicima koji koriste ćirilično pismo, uključujući ruski, bilo je potrebno potpuno promijeniti drugu polovinu ASCII tablice, prilagođavajući je ćiriličnom pismu. Ali nedostatak dogovorenih standarda doveo je do pojave različitih kodnih tabela za kodiranje tekstova na ruskom jeziku, uključujući
- - Tabela alternativnih kodova CP-866
- - Međunarodni standard ISO 8859
- - Microsoft tabela kodova CP-1251 (Windows kodiranje)
- - Tabela kodova koja se koristi u Unix OS KOI 8-r
KOI-8 (kod za razmjenu informacija, 8 bita), KOI8 je standard za kodiranje znakova od osam bita u računarskoj nauci. Dizajniran za kodiranje slova ćiriličnog pisma. Postoji i sedmobitna verzija kodiranja - KOI-7. KOI-7 i KOI-8 su opisani u GOST 19768-74 (sada nevažeći).
Programeri KOI-8 postavili su znakove ruskog alfabeta na vrh proširene ASCII tabele na način da pozicije ćiriličkih znakova odgovaraju njihovim fonetskim pandanima u engleskom alfabetu na dnu tabele. To znači da ako se u tekstu pisanom u KOI-8 ukloni osmi bit svakog znaka, onda se dobija „čitljiv“ tekst, iako je napisan latiničnim slovima. Na primjer, riječi “ruski tekst” bi postale “rUSSKIJ tEKST”. Kao sporedna posljedica, ćirilični znakovi nisu raspoređeni po abecednom redu.
ISO 8859-5. Problem s nedostatkom jedinstvenih znakova za druge jezike riješen je prilično brzo i relativno bezbolno - standardna 7-bitna ASCII kodna tablica dobila je još jedan, 8. punopravni bit - pod pokroviteljstvom Međunarodne organizacije za standardizaciju (ISO) , pojavila se cijela porodica standarda ISO 8859-X. Dodatni bit je omogućio korištenje sada 256 znakova, pri čemu donja polovina tablice kodova (znakovi sa kodovima 0-127) potpuno ponavlja ASCII, a starija polovina sadrži jedinstvene elemente nacionalnih kodiranja. Ova organizacija nacionalnih kodnih tabela omogućava vam da pravilno prikažete i obrađujete latinična slova, brojeve i znakove interpunkcije na bilo kom računaru, bez obzira na njegove jezičke postavke. U prijateljskoj porodici ISO kodiranja našlo se mjesto i za našu ćirilicu, koja je dobila kodnu oznaku ISO 8859-5. Njegova karakteristična karakteristika je strogo abecedni raspored ruskih slova, što je vrlo zgodno za pravilno sortiranje zapisa u bazama podataka. Kako se ispostavilo malo kasnije, ispostavilo se da je dijete mrtvorođeno: ISO 8859-5 bio je u sukobu s pseudografijom u DOS-u, koja je do tada ojačala, a kasnije nije naišla na razumijevanje kod autora Windowsa.
Windows-1251 je skup znakova i kodiranje koje je standardno 8-bitno kodiranje za sve ruske verzije Microsoft Windowsa. Prilično je popularan. Nastao je na osnovu kodiranja korištenih u ranim "domaćim" Windows krekerima 1990-1991. zajedno od strane predstavnika Paragraph, Dialog i ruskog ogranka Microsofta. Originalna verzija kodiranja bila je veoma različita od one predstavljene u tabeli ispod (posebno je postojao značajan broj „bijelih mrlja“).
Windows-1251 ima prednost u poređenju sa drugim 8-bitnim ćiriličnim kodovima (kao što su CP866, KOI8-R i ISO 8859-5) po prisustvu skoro svih znakova koji se koriste u ruskoj tipografiji za običan tekst (nedostaje samo oznaka akcenta); sadrži i sve simbole za jezike bliske ruskom: ukrajinski, bjeloruski, srpski i bugarski.
Ima dva nedostatka:
- - malo slovo “I” ima šifru 0xFF (255 u decimali). To je "krivac" brojnih neočekivanih problema u programima bez podrške za čisti 8. bit, kao i (mnogo češći slučaj) korištenja ovog koda kao servisnog koda (u CP437 to znači "nerazbijajući prostor" , u Windows-1252 - y, obje varijante se praktično ne koriste; broj -1, koji je predstavljen brojem 255 u 8-bitnom dugom komplementarnom kodu, često se koristi u programiranju kao posebna vrijednost, na primjer, EOF indikator je često predstavljen vrijednošću -1).
- - nedostaju pseudografički simboli koji se nalaze u CP866 i KOI8 (iako za sam Windows, za koji je bio namijenjen, nije bilo potrebe za njima, to je učinilo nekompatibilnost dva kodiranja koja se koriste u njima uočljivija).