kryptering light
Hej,Jeg har en lille mængde data som jeg skal have sendt fra en database til en anden, hvor det fylder så lidt som muligt - målt i antal tegn.
Helt specifikt har jeg 150 begivenheder med alle kombinationsmuligheder som skal registreres.
Det kan helt enkelt gøres med et binært system. Men det vil kræve 150 tegn at angive om de 150 begivenheder er aktive eller ej.
Jeg har tænkt i en løsning der hedder, hvor man deler op som her:
4 begivenheder kan beskrives med 1 tegn på følgende måde:
1: x0000
2: xx000
3: xxx00
4: xxxx0
5. xxxxx
6. 0 xxxx
7. 00xxx
8.000xx
9. 0000x
osv.
Det giver i alt 16 mulige løsninger (4! / 2 +4) = 16
Da jeg for hvert tegn har 1 byte svarende til 256 muligheder. Tænker jeg at man må kunne komprimere 150 begivenheder i alle tænkelig kombinationsmuligheder på en smart måde.
Min egen løsning vil kunne beskrive 150 begivenheder i alle kombinationer på 30 tegn. (150 / 5)
Forstået at man kan forklare 5 begivenheder pr tegn.
Men da der 256 muligheder i et felt og jeg med ovenstående kun bruger (5*4*3*2*1/2)+4 = 64 af dem, går resten vel til spilde. Så jeg tænker at der findes en smart måde at udnyttet hver enkelt byte så jeg kan beskrive de 150 begivenheders kombinationer på mindre en 30 tegn.
Er der nogen som har et forslag til en løsning?
natsort
