mboost-dp1

unknown

Komprimerer dine SMS med en faktor 2 til 3

- Via AAU - , redigeret af The-Lone-Gunman

Frank H.P. Fitzek og hans gruppe på Aalborg Universitet, har lavet et program som komprimerer SMS beskeder op til 2-3 gange og understøtter på nuværende tidspunkt dansk, engelsk og italiensk.

Programmet er udviklet i en Symbian- og Javaversion og kan dermed afvikles på et bredt udvalg af mobiltelefoner. Da komprimering af SMS endnu ikke er inkluderet i GSM-standarden, skal programmet installeres på både afsender- samt modtagertelefonen.





Gå til bund
Gravatar #1 - Bubbi
1. apr. 2006 04:57
Heh, troede ikke på det først.

Men jo, det virker faktisk.
Har lige testet det mellem to 6230i'ere..
Gravatar #2 - ghostface
1. apr. 2006 06:53
det er da egentligt også lidt tosset at vi har så bredt et udvalg af kraftfulde komprimerings algorytmer som sjovt nok ingen af dem bliver brugt på vores telefoner. Tekst er ellers noget af det smarteste at gøre det på
Gravatar #3 - sKIDROw
1. apr. 2006 07:24
Og inden man nåede ret langt, med at læse om selve softwaren. Får man øje på det værst tænkelige......

De har søgt patent på det!... :(
Kan ikke tolke om det er dem, eller universitetet som fandt på noget så kritisabelt. Ellers var det egentligt en spændende idé.

Man kan HÅBE at de bruger det moralsk, altså defensivt mod andres agression. Men i og med at de takket være EUs, stadige forkastning af softwarepatenter er i sikkerhed, virker deres hensigter ikke just smagfulde.
Gravatar #4 - Bubbi
1. apr. 2006 07:30
Hmmm er jeg den eneste der har fundet en fejl?

Jeg har lige prøvet at skrive en besked på 45 små p'er...:
Zipped: 64/1 ( Antal tegn / Antal beskeder )
Unzipped: 45/1
Ratio: 140%
Burde det ikke være nemt at komprimere?

Det samme hvis man bare skriver en besked med teksten: OK
Zipped: 6/1
Unzipped: 2/1
Ratio: 250%
Gravatar #5 - Lobais
1. apr. 2006 07:30
Hvorfor komrimerer man ikke bare beskederne med normal gzip, lige som websider? Den kan da sagtens komprimere selv små tekstfiler med en faktor 4.
Gravatar #6 - Disky
1. apr. 2006 07:34
#4
Jo bare brug en run length encoding, ligesom f.eks. IFF billeder på amigaen var.
Gravatar #7 - webwarp
1. apr. 2006 08:10
Tja kan da godt ske, der vil være noget folk i de lande, hvor SMS er enorm dyrt, der vil benytte sig af det, tvivler dog på, at nogen herhjemme gider benytte sig af det.. Der skal være et vist behov for at man gider bruge tid på det og så har folk vel fri sms..?

Kommercielt kan jeg overhovedet ikke forestille mig det får success, men hvem ved :)
Gravatar #8 - akerman
1. apr. 2006 09:21
Jeg synes det er skidesmart - kunne godt have brugt det nu jeg skal to uger til thailand, der koster en sms hjem til kæresten 3 kr. Men ingen af os har javatelefoner desværre :x
Gravatar #9 - bubbi83
1. apr. 2006 09:35
Jeg vil da stadig mene at det er brugbart herhjemme i danmark.. Jeg sender tit og ofte beskeder som fylder 2-3 beskeder og nogle gange bliver jeg nød til at sende over flere gange, pga. tlf. ik' kan tåle den mængde data :)

Hvad kan jeg sige.. jeg er god til at snakke.. heh..
Men jeg har ikke fastpris tilbud, i og med at jeg dog stadig ik' sender over 400-500 sms'er pr. måned.
Men hvis jeg kan spare på den her måde, så bliver min næste fon helt klart en med enten symbian eller et styresystem med JRE installeret..

Så mangler man bare lige at finde ud af hvad der er godt på markedet pt.

at modtageren ogs' skal ha' det installeret er så den "desværre" faktor, som man måske kan støde ind i.. Men sådan er det jo.. Man kan ik' jo heller ik' sende en sms fra en mobil til en fastnet telefon (med mindre der er et simkort i fastnetstelefonen)
Gravatar #10 - bubbi83
1. apr. 2006 09:38
og så lige en sjov note..
apropos komprimering, så har hr. Fitzek ikke ligefrem gjort meget ud af komprimere de billeder han har på hans hjemmeside.. :o)
Gravatar #11 - DusteD
1. apr. 2006 09:44
er da totalt ligemeget.. sms er jo gratis alligevel ?
Næe, hellere komprimere samtaler, lol, abstrakt..
Gravatar #12 - xbeeps
1. apr. 2006 09:46
#11 samtalerne er allerede komprimeret
Gravatar #13 - Eniac
1. apr. 2006 09:59
#12 Komprimeret eller bare downsampled?
Gravatar #14 - sKIDROw
1. apr. 2006 10:10
#12,#13

Nok både downsamplet og komprimeret. Ikke at det gør nogen forskel, for os der skal betale. Da vi jo stadig betaler for tiden, og ikke trafikmængden.
Gravatar #15 - knasknaz
1. apr. 2006 10:20
#6: Runlength encoding er ikke særligt effektivt på sms beskeder, da det kun encoder lange sekvenser af enslydende bytes. Noget dictionary-baseret ville være bedre.
Gravatar #16 - Kalleguld
1. apr. 2006 10:22
#13 det er komprimeret, i 13 kbps
http://en.wikipedia.org/wiki/Gsm
Gravatar #17 - Bubbi
1. apr. 2006 10:39
Jeg ved i hvert fald jeg skal bruge det når jeg er ude og rejse..
Og nej, ikke alle har fri SMS..
Så hvis jeg kan skrive 2-3x så meget for 20 øre, så vil jeg da gøre det..
Gravatar #18 - walling
1. apr. 2006 10:39
Jeg troede allerede chatsproget havde opfundet en form for sms-komprimering: "J r bar kwl t d her." (ratio: 67%) Okay, ikke lige en faktor 2, men nærmed og næsten. :)
Gravatar #19 - McC
1. apr. 2006 10:49
#14
Korrekt, både downsamplet og komprimeret. Faktisk er det ikke et stream der bliver overført, men derimod filterkonstanter for det digitale filter som lyden bliver sendt igennem. Det fylder ikke en snus :-)
Gravatar #20 - coday
1. apr. 2006 11:05
#18 hvis man både bruger sms sprog og det program så hjælper det meget!
Gravatar #21 - Disky
1. apr. 2006 11:51
#15
Jeg sagde intet om den var effektiv, jeg svarede udelukkende på encodning af 45 p'er, der er runlength ganske god.

Da det netop er en serie af ens tegn.
Gravatar #22 - Amunium
1. apr. 2006 12:15
#20: Ikke hvis kompressoren er dictionary-baseret. Så vil det vel egentlig fylde mere af at skrive sms-sprog.
Gravatar #23 - philthy
1. apr. 2006 14:23
Kan slet ikke se ideen med det. At teleselskaberne skulle lade os skrive 2 - 3 gange mere pr. sms, ville svare til at de mere end halverede priserne nu. I think not...
Gravatar #24 - Plindstrup
1. apr. 2006 14:26
Jeg vil mene at det lyder som en Aprilsnar...
Hvem herinde, udover #1, mener at have downloadet programmet?

Desuden kan det vel være fløjtende ligegyldigt hvilket sprog man skriver på!
Vil da mene at det udelukkende er tegnsættet der har nogen betydning her...
Gravatar #25 - coctail
1. apr. 2006 15:02
#23
er tager du fejl, for hvor ofte udnytter du samtlige 160 tegn som kan være i en sms? personligt skriver jeg ikke ret mange sms'er, men dem jeg skriver indeholder normalt højst 80 tegn.
Gravatar #26 - j_jorgensen
1. apr. 2006 15:31
Jeg sender pænt mange sms'er - og de fleste af dem er over 160 tegn... man kommer jo nemt til at sende mange når man bruger pc'en til at skrive/sende med... programmet virker jo som en fin idé...og det kan teleselskaberne jo ikke gøre en pind ved..ganske fikst :-)
Gravatar #27 - philthy
1. apr. 2006 15:56
#24
Giver dig helt ret. Det giver overhovedet ikke nogen mening...
Gravatar #28 - ldrada
1. apr. 2006 19:09
#25
At have en kæreste betyder oftest at du bliver tvunget til at skrive romanlange sms'er til hende for at undgå at få svære tæsk.

Jeg kunne spare mindst 500 kroner om måneden med denne app. :(
Gravatar #29 - sKIDROw
1. apr. 2006 20:03
#28

Selvfølgelig skal du være romantisk, når du har med kæresten at gøre. Men det skal sige, ikke skrives... tsi tsk tsk
Gravatar #30 - CableCat
1. apr. 2006 21:25
Jeg har en Nokia telefon med flodudtastatur, jeg løber tit ind i problemet at telefonen kun at stacke 3 sms'er altså 3*160 tegn/bytes, og der betaler jeg for 3 sms’er.

Hvis man ellers kan stave rigtig, så komprimere programmet rigtig godt. Programmet indeholder en ordbog med stammen af de mest populære ord, og de mest brugte endelser. Jo mere brugt et ord er, jo færre bits skal der bruges på at slå ordet op.

Så i stedet for at bruge 12 bytes på ordet "angstskriget", kan vi nøjes med at bruge 12bits på "angst" + 11bits på "skrig" + 4bits på "et" = 25bits eller 3.125bytes.

Denne besked fylder 678 bytes, den kan komprimeres til 425 bytes med gzip, altså en faktor 1:1.6.
Gravatar #31 - Amunium
1. apr. 2006 21:57
#28 : Er det en selvfølge at man skal være "romantisk" overfor kæresten? :s
Er jeg den eneste der tiltaler min kæreste som "møgsæk", hvilket hun hengivent besvarer med "spasser"?

Hm. Folk er mærkelige.
Gravatar #32 - CableCat
1. apr. 2006 22:34
Jeg kan se at nogen er bedre til at skrive nyheder end mig:
AAU's pressemeddelse
Gravatar #33 - knj
1. apr. 2006 23:49
Lavede selv mit eget program (www.sms-gratis.dk som er nede lige nu). Der lavede vi vores egen protocol til at sende over (uden komprimmering i første omgang).

I princippet koster en tekstbesked jo det, som du betaler for 1 mb. Vi regnede frem på denne måde:

1 mb = 1024 byte * 1024 byte = 1048576
1048576 / 160 = 6663,6


Hvis 1 mb koster 10 kr (gør de vidst hos CBB mobil), så kan du altså sende/modtage 6663,6 SMS'er for 10 kr.

Sammenlignet med et Telia Xpress (dengang hvor jeg havde det, der kostede det 120 kr) så er det altså:

78643,2 for 120 kr.


Du skal altså sende/modtage mere end 2536 SMS'er om dagen, før at det IKKE kan betale sig at bruge et andet program :) Og det her er altså uden komprimmering.

Vores program virker dog kun til nyere telefoner.


Og er der overhovedet softwarepatenter i Danmark? Jeg mener da nok, at software-patenter blev afvist ved EU-kommisionen eller sådan noget?


Anyways, så er de da ikke de første til at lave sådan noget, så jeg håber da ikke, at de får sådan et patent gennemført...


Hvis nogen skulle have interesse i det program, som vi lavede, så bliver det udgivet i løbet af et par måneder på ELG Linux Guldborgsund's hjemmeside som et åbent projekt (kildeteksten kan frit downloades).

Hjemmesiden er indtil videre:
www.elg.ebsolutions.dk (og er også nede, men burde komme op søndag).
Gravatar #34 - bnm
2. apr. 2006 01:29
hvis man bruger en prefix encoding som f.eks. zip på så små beskeder skal man huske at man spilder en masse plads på at sende det tilhørende huffman træ. Træet har en endelig størrelse for et endeligt alfabet, men det er en væsentlig faktor når man snakker så små beskeder.
Gravatar #35 - sKIDROw
2. apr. 2006 03:48
#33

Hverken dk eller eu, har patenter på software. Det hindre så desværre ikke patentkontorene i at udstede patenter, som ikke det papir værd de er trykt på. Medmindre EU gør noget dumt, næste gang forslaget dukker op igen. Hvilket naturligvis skal hindres med alle midler.

De kan derfor i ly at eu, anbribe sagesløse udviklere i udlandet, uden at de kan risikere noget gengæld. Hvilket blot gør det endnu mere umoralsk.
Gravatar #36 - rmariboe
2. apr. 2006 10:40
Jeg skrev det samme program i gymnasiet - søgte heller ikke patent. Men måske jeg kunne benytte noget copyright lovgivning imod dem..? :D
Gravatar #37 - sune2
2. apr. 2006 11:20
Hvis du kan bevise at du har offentligjort ideen før patentets indleveringsdato og at dit program gør det samme som det der bliver beskrevet i patentet så vil patentet kunne omstødes.
Gravatar #38 - faaret
2. apr. 2006 15:07
#36
Måske skrev du et program med nogle funktionaliter, som minder lidt om hvad det her program kan. HVIS du vitterlig skrev et program mangen til det her tildeles du hermed prisen for Danmarks klogeste gymansieelev!!

Jeg ved tilflædigvis lidt om smsZipper, og ved at det bygger på flere års forskning og at en person har skrevet Ph.D thesis om nogle af de algoritmer, der benyttes i programmet. Hvis du bare lige kunne sidde og hacke noget tilsvarende sammen i din fritid, så er jeg sikker på at universiter og virksomheder vil stå i kø for at ansætte dig som Head of R'n'D!

Du kan jo også lige prøve at google lidt på F. Fitzek. Så finder du ud af, at han er en af de førende eksperter inden for wireless communication, PAN og 4G netværk. Tror du han vil associeres med et program, som ikke har en vis forskningsmæssig pondus?

Typisk newz.. Enten siger folk 'bah, hva kan det bruges til?', eller også er det 'bah, som om det skulle være noget!' .. eller Aprilsnar! Bejebus!
Gravatar #39 - sKIDROw
2. apr. 2006 15:34
#38 faaret

Enhver som har skyggen af chance, for at skyde et patent istykker bør gøre det. For hver gang et patent bliver underkendt, bliver verden bare en lille smule sikrere for udviklere at kode i. Så det vil altid være et ædelt formål, blot at gøre et forsøg på at hindre lidt af vanviddet..
Gravatar #40 - TullejR
2. apr. 2006 15:45
#38

okay.. dude.. dette er INTET NYT. det er sgu da bare compression af en smule text der så sendes . gah. jeg er så træt af at høre på din slags, det er typisk newz ;)

desuden har det for patentet om at gøre ikke så meget med hvor god algoritmen er, men mere selve ideen. for som verden er i dag kan ideer patenateres - jubii ;)
Gravatar #41 - knj
2. apr. 2006 17:47
#38

Det er en socket-forbindelse og så lidt viden om at komprimere plaintext. Det kan du læse dig frem til på et par uger.

Folk kaster om sig med smarte uddannelser... Men når det kommer til stykket, så kan en gymnasieelev (efter egne erfaringer) mange gange præcis det samme. Det kniber dog, når det kommer til fagord.

Blandt andet J2ME leverer en perfekt grænseflade til socket-forbindelser, komprimering af tekst og brugerflade, som meget kan bruges til eget SMS-program. Hvis du søger lidt rundt på Google, vil du finde ud af at det allerede er lavet af mange... Også gymnasieelever!


Programmet jeg snakker om i #33 er levet af tre stykker 1. års datamatiker-studerende. Og hvilken viden var der behov for?

-Socketforbindelser
-Threads
-Brugergrænseflade til mobiltelefoner

Og hvis du også vil komprimere din tekst, så kan du også læse lidt om det.


Alt i alt kan en tilfældig person med rimelig kendskab til basisk programmering læse op på det i løbet af 1-2 måneder.


Der er så absolut intet nyskabende i deres opfindelse, og at tage patent på det der, ville være som at tage patent på ti-finger-systemet til et tastatur. Enhver kan finde ud af det.


Jeg håber virkelig, at der ligger meget mere i det smsZipper-program end det skrevne. For ellers er det da lettere tåbeligt!
Gravatar #42 - neckelmann2
2. apr. 2006 18:32
#41 knj
Folk kaster om sig med smarte uddannelser... Men når det kommer til stykket, så kan en gymnasieelev (efter egne erfaringer) mange gange præcis det samme. Det kniber dog, når det kommer til fagord.


Problemet er at en gymnasieelev, der sidder og hacker tilfældige programmer sammen, meget nemt kan komme til at tro at han/hun er verdensmester i alt hvad der findes af IT. Set ud fra gymnasieelevens meget snævre synsfelt, så kan vedkommende nok godt foranlediges til at tro at han/hun "mange gange kan præcis det samme" som dem med en længere uddannelse.

Min personlige erfaring er at jo mere uddannelse man får, jo mindre naiv bliver man, og jo mere indsigt får man i hvor uvidende man egentligt er.

Der er så absolut intet nyskabende i deres opfindelse, og at tage patent på det der, ville være som at tage patent på ti-finger-systemet til et tastatur. Enhver kan finde ud af det.

Jeg håber virkelig, at der ligger meget mere i det smsZipper-program end det skrevne. For ellers er det da lettere tåbeligt!


Jeg kunne ikke umiddelbart stampe paperen op det var baseret på, op af jorden, så jeg vil ikke udtale mig om hvor komplicerede deres algoritmer er.

Og, ja, under alle omstændigheder er det ikke noget der skal patenteres... Der findes allerede nok frygtelige software-(pseudo)patenter.
Gravatar #43 - sune2
2. apr. 2006 18:48
Før folk begynder at hidse sig op over patentet kunne det være meget interessant at se det. Software og algoritmer kan ikke patenteres i Danmark med mindre det er en del af et større system.
Gravatar #44 - knj
2. apr. 2006 19:51
#42

Jeg mente ikke hvor avanceret der algoritme var, men mere princippet i kodningen af et sådan program. Det kan gøres let og simpelt af enhver.

Jeg mener ikke, at det burde være tilladt at tage patent på noget så simpelt et princip! (jeg mener generelt ikke, at patenter burde være lovlige overhovedet)


Mht. gymnasieeleven der tror, at vedkommende kan alt, så mener jeg selv, at jeg har set betydeligt flere folk med uddannelse, som burde skamme sig over at sige, at de har en længere uddannelse indenfor faget, når man ser det i forhold til deres arbejde :)


Når du siger: "software-(pseudo)patenter", mener du så, at der er forskel på en kode der er skrevet som pseudo-kode eller som f.eks. OO-kode? Eller blev jeg lige helt lost i den sætning.
Gravatar #45 - faaret
2. apr. 2006 20:28
#40 Point taken :)

#42
Min personlige erfaring er at jo mere uddannelse man får, jo mindre naiv bliver man, og jo mere indsigt får man i hvor uvidende man egentligt er.

Så er vi to :)

#44
Jeg mente ikke hvor avanceret der algoritme var, men mere princippet i kodningen af et sådan program. Det kan gøres let og simpelt af enhver.


Du har da ret i at selve implementationen af algoritmen kan gøres temmelig trivielt, og ja, man får da nok brug GUI'er og sockets, ingen tvivl om det. Men der, hvor du viser, at du ligepræcis ingenting har forstået er i sætningen:

Og hvis du også vil komprimere din tekst, så kan du også læse lidt om det.

...kender du udtrykket "Ignorance is bliss"?
Vil du overveje, om det ikke er en helt almindelig kompressionsmetode, du kan læse om på Wiki, der er brugt her?

Jeg siger ikke, at folkene bag smsZipper er de eneste i hele verden, som kunne have udviklet sådan et program, men derfra og så til tre gymnasieelever (eller datamatikere for den sags skyld)..
Gravatar #46 - CableCat
3. apr. 2006 23:21
Så er nyheden også på Comon
Gravatar #47 - rmariboe
4. apr. 2006 08:40
#24 < Jeg har downet det. Det ligger ikke som .jar/jad filer, og jeg har ikke noget at bruge det til, så jeg har ikke forsøgt at installere det på min 6230i..?

#28 < Du kunne spare mere på at betale for fri SMS hos TELMORE...

#37 < Hardly - telefonerne understøttede på daværende tidspunkt ikke Java, så jeg implementerede det i JavaScript for at benytte det med en online SMSsender :)

#38 < Hva? Jeg har nok ikke skrevet det samme, hvis det er så komplekst, som du mener. Min oprindelige version sammenskrev og komprimerede pr. ord, pga. den manglende Java understøttelse i konsollerne. Komprimerede i stil med det, #18 henviser til...
Postet var nu ment som en sarkastisk henvisning til Daniel Wallace's retssag, http://newz.dk/forum/item/63587 - men den meneing kom vist ikke frem :)


Det synes, at den almindelige holdning er, at det fantastiske ved programmet, at kompressionsalgoritmen..?
Gå til top

Opret dig som bruger i dag

Det er gratis, og du binder dig ikke til noget.

Når du er oprettet som bruger, får du adgang til en lang række af sidens andre muligheder, såsom at udforme siden efter eget ønske og deltage i diskussionerne.

Opret Bruger Login