Korisnički Kontrolni Panel
Pogledajte svoj profil
Pogledajte svoje postove
ČPP
Prijavite se

Matematički forum na kojem možete da diskutujete o raznim matematičkim oblastima, pomognete drugima oko rešavanja zadataka, a i da dobijete pomoć kada vam zatreba


















Index stranica OSTALE MATEMATIČKE OBLASTI MATEMATIKA U INFORMATICI

Skracivanje binarnog broja

Brojni sistemi, Bulova algebra, binarna aritmetika itd.

Skracivanje binarnog broja

Postod nikola2016 » Petak, 14. Oktobar 2016, 16:29

Postovani, treba mi pomoc. Da li postoji neka funkcija ili tip kodiranja koji moze da uprosti binarni broj.

Npr. zelim da posaljem binarni broj 128 bit-ova. Potrebno mi je da sto vise uprostim ovaj broj, posaljem ga a primaoc da moze da ga vrati u originalni 128-bitni.
 
Postovi: 3
Zahvalio se: 0 puta
Pohvaljen: 0 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+
  • +1

Re: Skracivanje binarnog broja

Postod Daniel » Petak, 14. Oktobar 2016, 18:16

Molim te da preciziraš šta podrazumevaš pod „uprošćavanjem“ binarnog broja.

Možda misliš na [inlmath]M[/inlmath]-arni digitalni signal, u kojem je svaka grupa od [inlmath]n[/inlmath] bitova predstavljena nekim od [inlmath]M=2^n[/inlmath] različitih naponskih nivoa?

P.S. U nominativu jednine se kaže primalac.
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel  OFFLINE
Administrator
 
Postovi: 9300
Lokacija: Beograd
Zahvalio se: 5151 puta
Pohvaljen: 4951 puta

Re: Skracivanje binarnog broja

Postod nikola2016 » Ponedeljak, 17. Oktobar 2016, 15:09

Zelim da npr. broj 000101101101001001000110100100100 skratim na broj od manje bitova ali kasnije da ponovo mogu da ga vratim na pocetnu vrednost
 
Postovi: 3
Zahvalio se: 0 puta
Pohvaljen: 0 puta

  • +1

Re: Skracivanje binarnog broja

Postod ubavic » Ponedeljak, 17. Oktobar 2016, 19:25

Pitanja koja postavljaš su veoma zanimljiva. Međutim na njih nije baš jednostavno (i kratko) odgovoriti. Postoje čitave naučne oblasti koje se bave ovakvim stvarima. Zato bi nam uštedeo vremena kada bi objasnio o čemu se ovde zapravo radi i okvirno sa kolikim znanjem trenutno raspolažeš (vezano za informatiku, obradu signala...). Pomogao bi nam da znamo da li je ovo tvoj neki lični projekat ili lično interesovanje, ili neki domaći zadatak, itd...

Ono što tebe interesuje je najverovatnije pojam kompresije - procesa pri kojem se neka informacija kodira sa manje bitova nego što je sadržao originalan oblik. Zapravo interesuje te pojam lossless kompresije - one prilikom koje se kompresovani signal može bez problema vratiti u početni oblik tj. prilikom koje se informacija o njemu ne gubi. Ovakve kompresije koriste statističku raspodelu karaktera nekog alfabeta (npr. nula i jedinica binarnog broja, ili slova nekog teksta). Slovima koja su češća dodeljuju se prilikom kompresije kraći kodovi, i time se (u proseku) skraćuje poruka. Međutim postoje teorijska ograničenja o efikasnosti kompresionih algoritama. Takođe, ne postoje ni univerzalne metode koje daju zadovoljavajuće rezultate (mnogo su bolji algoritmi koji su usko vezani za neku određenu vrstu signala). Ako sam te zainteresovao za ove stvari potraži po internetu za početak pojmove "informatička entropija" (information entropy) i "Šanonova teorema" (Shannon's source coding theorem).

Što se tiče ovog primera (kao i onog prethodnog, iz druge teme), nemoj previše očekivati od bilo kakve kompresije. Ovaj broj je mali da bi kod njega došlo do značajnijeg skraćivanja i dobijanja na vremenu (ako ti je to cilj). Čak štaviše ako želiš ovaj signal da šalješ do nekog uređaja (to si spominjao u prethodnoj temi), poželjno bi bilo da taj signal malo "proširiš" tj. dodaš error detection kod. U protivnom rizikuješ da uređaji prime pogrešne informacije, bez mogućnosti da isprave tu informaciju.

BTW: Šta god od današnjih tehnologija budeš koristio za komunikaciju među uređajima, dobre su šanse da ta tehnologija već ima error korekciju a možda i kompresiju.
ubavic  OFFLINE
Zaslužni forumaš
 
Postovi: 623
Zahvalio se: 385 puta
Pohvaljen: 641 puta

  • +1

Re: Skracivanje binarnog broja

Postod Daniel » Ponedeljak, 17. Oktobar 2016, 20:12

ubavic je napisao:Ovakve kompresije koriste statističku raspodelu karaktera nekog alfabeta (npr. nula i jedinica binarnog broja, ili slova nekog teksta). Slovima koja su češća dodeljuju se prilikom kompresije kraći kodovi, i time se (u proseku) skraćuje poruka.

Ovo je, inače, princip tzv. Huffmanovog algoritma (o kojem, @nikola2016, takođe možeš izguglati), a koji je danas široko rasprostranjen i na kojem su zasnovane lossless kompresije (zip, arj...), a takođe se i kod lossy kompresija za specifične vrste signala (jpeg, mpeg, mp3...) koristi u završnoj fazi kompresije.

Ali, zaista bi mogao malo da konkretizuješ pitanje kako bismo bili sigurni da je to upravo ono na šta misliš.
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel  OFFLINE
Administrator
 
Postovi: 9300
Lokacija: Beograd
Zahvalio se: 5151 puta
Pohvaljen: 4951 puta


Povratak na MATEMATIKA U INFORMATICI

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 26 gostiju


Index stranicaTimObriši sve kolačiće boarda
Danas je Četvrtak, 28. Mart 2024, 13:30 • Sva vremena su u UTC + 1 sat
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs