Potrebna pomoc oko pronalazenja nacina za optimizaciju prenosa informacije

[1van]

Zdravo svima,

Imam jedan specfican slucaj gde treba da prenesem informaciju ali koristeci jako cudan skup alata za prenos te informacije. Kako ne mogu trenutno da otkrijem o cemu se tacno radi probacu da objasnim na prostom primeru:

- Treba da prenesem obicnu recenicu proizvoljne duzine (skup je Alfabet+Razmak, ukupno 27 pozicija)
- Za svaku poziciju imam maximalno 5 bita 
- Svaki bit moze biti 0, 1 ili 2
- Gde je samo 1 "jeftina" operacija i uvek mora da joj prethodi operacija 0 (ili 2 kojima prethodi 0 ili sekvenca 0, 1)
- 0 pa 2 i 2 pa 2 su extremno "skupe" operacije

Probao sam da primenim morzevu azbuku gde je:

0 -
1 .
2 sam probao da izbacim ili da ubacim kao XOR od 0

... ali mi je ovo sporo resenje. I nadam se da je neko uspeo da me isprati

Generalno imam problem sa time odakle da krenem da optimizujem ovaj pseudo kod? Koja oblast, neki link, ideja?

Hvala

[emiSAr]

Potrazi kako su kodovani telegrafski-teleprinterski alfabet, 5 bita +start i stop impuls.
Nema mala i velika slova ali ima prebacivanje alfabet numericki kod.
odavno to ne vidjeh, a nekad sam sa papirne trake citao kao sa isprintanog lista.-
pOz

[nik]

Nema mala/velika slova al' ima 'Standard' i 'Italik' mod. Italik bese kod poslatih a Standard kod primljenih poruka.
Imali smo gomilu devojcica za teleprinterima. A oda ih zamenismo - PC telex karticama

[1van]

Hvala emiSAr Nasao sam zanimljive linkove na tu temu:

http://www.cs.bc.edu/~muller/teaching/cs...mation.pdf
http://www.cs.columbia.edu/~CS4HS/talks/codebooks.pdf

Imam i dosta suma tj delay koji moze biti random duzine ali znam kada pocinje i kada se zavrsava pa cu izgleda morati da prilicno sve ovo istrazim experimentalnim putem. U svakom slucaju pomoc matematike bi super dosla kako ne bi radio ovo beskonacno

[Macola]

Da li postoji fizički link za prenos, i ako postoji da li je strogo definisan?

[mikikg]

Spominjes shum/delay, da li si pogledao mozda BPSK modulaciju?
To je izuzetno robustan mehanizam za modulaciju i demodulaciju informacija otporan poprilicno na shum …
U praksi tom modulacijom je moguce izvuci informaciju prakticno i ako je shum efektivno jaci od korisnog signala, za druge modulacije nemoguca misija ...

http://www.gaussianwaves.com/2010/04/bps...ulation-2/
http://fac.ksu.edu.sa/sites/default/file...lation.pdf

Inace ima preko par stotina razlicitih modulacija, svaka optimizovana za odredjenu primenu ili nacin prenosa informacija.
http://www.sigidwiki.com/wiki/Database

[1van]

@Mikikg, Macola me "prati"

@Macola, da u pitanju je fizicki link koji vec sluzi odredjenoj funkciji i ima svoje predefinisane nazovimo "akcije" ili stanja. Profesionalno se bavim "busenjem" svega sto radi na struju i trenutno sam na putu da pronadjem nesto jako zanimljivo, ali da bi pokazao da je ranjivost opasna moram da izvucem neku informaciju tim alternativnim putem.

Moja ideja je da kombinacijom stanja tog fizickog linka, koja inace nisu predvidjena, izvucem tj prenesem informaciju. Jos jedna ogranicavajuca okolnost je ta da treba biti brzo i da odredjena stanja treba izbegavati koliko god je to moguce (zamislimo kao da ima firewall ili antivirus).
Zato sam rekao da morzeov kod nije dovoljno efikasan i da pokusavam da ga unapredim.

Cini mi se kao da treba generalno da citam o optimizaciji ili ti @Macola imas neku ideju?