Newsgroup: it.comp.programmare
Titolo: algoritmo di compressione

che nottata!!
ragazzi, sto lavorando da un annetto ad una mia idea, un nuovo tipo di
compressione, piu potente di winzip...
il fatto è che non so fino a che punto ne valga la pena.
finora l'algoritmo che ho elaborato, riuscirebbe a comprimere un'immagine
BMP (gia compressa con zip) di 8 MB in 4,5 MB... quindi in questo senso è
meglio di winzip.
il problema che mi assilla è questo: entro un mesetto forse il prog è
finito... ma... a chi lo vendo? e quanto posso ricavarci?
poiche si tratta di un lavoro a cui tengo molto, ci ho perso molto tempo
appresso... non vorrei svenderlo a qualche aziendona, ricavandoci due
lire...
secondo voi a chi mi devo rivolgere per essere pagato adeguatamente? e
quanto puo valere un software che, nella maggior parte dei casi, riduce di
poco meno della meta' le immagini gia compresse ?
grazie a tutti
Ugo



 finito... ma... a chi lo vendo? e quanto posso ricavarci?
Considerando che i tre maggiori sistemi di compressione (Zip, Arj e GZip)
sono "standard mondiali" di fatto e sono (notare) completamente gratuiti,
non vedo proprio perche' qualcuno dovrebbe pagare te per avere qualche
cosa che puo' avere gratuitamente da qualcun altro.
Tieni conto poi, che attualmente il costo per Megabyte dei dischi si e'
ridotto di molto, non e' che un file di 8Mb rispetto a 4Mb ti fa' tanti
problemi.
Se vuoi il mio consiglio: pubblicalo in OpenSource. Non diventerai
miliardario ma contribuirai alla diffusione di qualche cosa di (forse)
utile.
Davide

poco meno della meta' le immagini gia compresse ?
E` raro comprimere le immagini in formato zip, le jpg ad alta qualità
occupano poco e sono di qualità molto buona. Le png non perdono in
qualità e offrono una buona compressione.
-- 
Marco Barisione (ICQ 84277092)

 in che casi la compressione è migliore di quella zip?
il mio prog non usa il concetto di "ridondanza"... ma lavora sui bytes.
ho appena ridotto un filmato di 25 MB in 13 MB...
per quanto riguarda l'open source... non voglio apparire venale, ma non ho
lavorato per un anno intero fino alle 4 di notte per diventare "conosciuto"
nell'ambiente informatico... anzi, meno gente mi conosce e meglio è...
::))))
sarà brutto, ma non mi vergogno di dire che se ho ideato queto programma,
l'ho fatto solo per soldi... e se non ottengo una cifra adeguata, preferisco
non distribuirlo proprio... o al massimo in modalita shareware, ma cercando
di non farlo crackare ...
beh, fra un mesetto chiamo Bill Gates... vediamo che cosa dice ... :)))))))
Ughetto

beh, fra un mesetto chiamo Bill Gates... vediamo che cosa dice ... :)))))))
Ti dirà che piuttosto che pagare si inventa un altro formato che
faccia concorrenza al tuo :-)


 faccia concorrenza al tuo :-)
Naaaa, secondo me ti scatena contro l'FBI perche' "e' un formato
che consente ai terroristi di comprimere le bombe da portare in
giro...".
Davide


in realta questo prog potrebbe aiutare la circolazione dei video su
internet...
se uno parte da un video di 100 MB, lo compatta e arriva a 55, poi a 23, poi
a 12, poi a 6... e cosi via...
col mio prog si potra fare... ovviamente sara un po lento, ma uno potrebbe
avere un filmone in 400 KB... sai che figata... ::))))
inutile dire che non è questo lo scopo del prog... anzi... sono, per
principio, contrario a chi scarica musica e filmati illegalmente da
internet... cmq dico che questo potrebbe essere un utilizzo... e mi sentirei
in colpa per tutta la vita... !!!!!
Ugo

avere un filmone in 400 KB... sai che figata... :))))
Se mi compatti un filmato già compattato da 100 MB a 400 kb sono
pronto a comprare subito il tuo prodotto. Ma onestamente non penso che
sia tecnicamente fattibile.


a 12, poi a 6... e cosi via...
Attenzione: quando scendi sotto al bit, compare dal nulla Shannon e ti
spiaccica a colpi di mazza da baseball.
Leonardo
-- 
".signature": bad command or file name

 avere un filmone in 400 KB... sai che figata... ::))))
Scusa ma mi sa che stai dicendo una grandissima stupidaggine, non puoi
continuare a compattare all'infinito il filmato, a meno che non utilizzi
una tecnica di compressione con perdite, ma in tal caso sarebbe stupido
usarlo per il video in quanto esistono gia tecniche di codifica 
ottimizzate per il video (lo stesso per l'audio). Morale della favola,
se il tuo algoritmo e' un algoritmo senza perdite, allora le prestazioni
che stai snocciolando sono solo un sogno, se invece e' con perdite il
tuo
compressore avra' poco interesse in quanto nel multimediale esistono gia
tecniche ad-hoc che tengono conto del tipo di segnale che si sta 
codificando, chiaramente un compressore con perdite non ha alcun
interesse
nella trasmissione dati e quindi non vedo proprio quale potrebbe essere
l'utilizzo del tuo compressore.
Dico questo chiaramente basandomi sul quel poco che hai scritto qui sul
ng, magari sarebbe interesse se postassi le caratteristiche tecniche del
tuo compressore, per verificare se effettivamente e' capace di ottenere
le prestazioni che tu dici.
-- 
  _  _  >>Now at work<<  _     || ICQ number.................Non lo uso
 | \| |___ _____ ___ ___|_|___ || Home-Page ................Non ce l'ho
 | .` | -_|     | -_|_ -| |_ -||| E-Mail................Non l'avrai mai
 |_|\_|___|_|_|_|___|___|_|___||| Un Nemesis che ha pochi e-contatti ;)

 in colpa per tutta la vita... !!!!!
ehm, mi sa che qualcosa non ti e' chiaro... e' impossibile continuare
all'infinito.
magari (ma mooolto magari) potrai fare 2/3 passaggi, ma IMHO, parlando di
algo senza perdita, gia' al secondo passaggio saresti quasi stazionario.
--
Ciao by Allanon

 di non farlo crackare ...
questo è un altro discorso...
anche se, come ti hanno già detto, non esiste una protezione SW (o HW)
che non possa essere crackata
Faber
-------------------------
http://www.faberbox.com/
Home of Faber's Site
-------------------------

 avere un filmone in 400 KB... sai che figata... ::))))
Mi sa che ti sfugge qualcosa di fondamentale :-|
-- 
 Ciao, Bianco.
 Reply to luca.bianco (at) 
tiscalinet.it

"Delta Hug" <xx@xx.x> ha scritto nel messaggio
news:1joz7.7564$V75.1...@news1.tin.it...

Caro Ughetto.. temo per te che abbiano ragione a dire che non si può
ripetere il processo di compattazione all'infinito, sarebbe a dir poco
utopistico. Hanno anche ragione a dire che nessuno pagherebbe per compattare
quando si può tranquillamente farlo gratuitamente. Del resto perchè pagare?
Se, invece, mettessi il tuo programma a disposizione della comunità open
source, le cose sarebbero diverse. Non ti arricchiresti (tanto non ti
arricchirai ugualmente), ma contribuiresti al progresso della tecnologia ed
all'affermazione dell'open source. Del resto non ti si può obbligare. Ri
fletti, però, che è grazie a tutte quelle persone che hanno passato le
nottate a programmare gratuitamente che oggi possiamo usare linux o freebsd
e lavorare senza temere i bug ed i continu icrash di windows. Medita su
quello che vuoi. Se sono solo i soldi che cerchi prova a vendere il tuo
programma; non credo che tu ci riuscirai. Del resto ci sono intere equipe di
ingegneri, metematici, fisici ed informatici che lavorano assiduamente per
comprimere sempre di più le immagini ed i filmati... cosa ti fa credere di
essere superiore a tutti?
Davide

 essere superiore a tutti?
cosa gli fa credere di essere superiore a Shannon, piuttosto? :-))
Bye
     Wiz

problemi.
Ma forse ti farebbe comodo se il tuo hard disk  da 20 GB contenesse 40
GB di dati, o se la tua ADSL traferisse 1280 K al sec anzichè "solo" a
640K a parità di tariffa.
Pasticcione

Forse quella dei cicli iterativi è solo una semplificazione che Hug ha
ideato per non rivelare troppo della sua idea (o per renderla più
facilmente comprensibile)
Forse sta parlando di una carrozza che corre a 200 Km/h e ci sembra
strano poichè conosciamo solo i "cavalli quadrupedi", in realtà lui ha
inventato e costruito un motore common rail che farebbe andare
qualsiasi mezzo più veloce di uno mosso a trazione animale.(forse)..


essere superiore a tutti?
Forse non è superiore, è solo stato il primo ad arrivare a quella
soluzione.
E poi tutte queste equipe che lavorano per 8  ore al giono e per 5
giorni alla settimana, a cosa lavorano se non ci sono persone come Hug
che si fanno venire le idee.
Solo che qui viene esposto allo zimbello, mentre in qualche centro di
ricerca, lo chiamano "creativo",e  nessuno ride delle sue idee, può
entrare in ufficio anche alle 3 di notte e quando parla viene
"ascoltato".
Pasticcione

poco meno della meta' le immagini gia compresse ?
1) non ti prendere troppo sul serio, sopratutto con i numeri.
   In giro ci sono molte barzellette sugli inventori....
2) identifica l'area nella quale, pensi, la tua idea può avere
maggiori  opportunità e concentra li le tue risorse.
3)intraprendi iniziative ad ampio spettro ed a basso costo (come
questo tread), la pubblicità.....
4) da inventore ti devi trasformare in venditore.
5)fai un giro sui siti della commissione Europea, ci sono un mucchio
di opportunità, ma devi compilare molte scartoffie ed attendere i loro
tempi.
6)Per quanto riguarda "a quanto vendo la mia idea".
 Attendi una prima proposta e poi vagliala in funzione del vantaggio
reale che riesce ad esprimere ed a quelle che sono le tue aspirazioni.
7)Ascolta con attenzione tutte le critiche ed ignora con fermezza i
preconcetti.
In bocca al lupo
Pasticcione

 640K a parit di tariffa.
Il tempo di trasferimento comprende anche il tempo richiesto per
comprimere e decomprimere, alla fine per trasferire X byte ci metti
lo stesso tempo se devi comprimerli alla fonte e decomprimerli alla
ricezione.
Davide

"ascoltato".
Ho inventato un modo per trasformare il piombo in oro ma non posso
darti le prove.
Mi credi?
-- 
                    Marco Barisione (ICQ 84277092)
Se sei interessato alla creazione di it.comp.lang (per i linguaggi di
programmazione senza un gruppo apposito e per i confronti fra i
linguaggi) partecipa alla discussione sul manifesto su it.news.gruppi.

ricezione.
E forse anche il tempo per l'installazione del programma scaricato
Scusami ma adesso  devo comprimere un file da 20GB e devo chiudere il
newreader.
Pasticcione

Mi credi?
Bè se fossi riuscito a realizzare le pressioni presenti in una stella
che collassa.
Se non volessi imporre, ma solo proporre la tua follia.
Se esistesse almeno una casistica di progresso tecnologico nell'ambito
in cui ti stai cimentando.
E se avessimo la necessaria buonafede da entrambe le parti.
Allra ci crederei senz'altro
Pasticcione

poco meno della meta' le immagini gia compresse ?
Un fatto un piccolo giro su usenet.
Prova a postare su it.scienza.matematica, è un NG che è frequentato da
persone che forse sono più vicine alla tua forma mentis.
Inoltre c'è alt.inventors, anche se forse è troppo rivolto allo
sfruttamento commerciale e fa riferimento alla normativa anglosassone.
Poi c'è comp.patents che non ho lurkato.
Visita l'archivio dei brevetti della IBM, tanto per vedere come si
potrebbe difendere la tua idea.
Se hai un po di tempo crea un piccolo sito che poubblicizzi la tua
idea ed inseriscine l'URL nella firma dei post e delle email.
Magari realizzalo solo con del testo e senza sfondi ne immagini.
Gli schemi realizzali "a caratteri", che fa tanto "intelligente".
Prova ad inventarti un piccolo quiz.
Prendi un file e lo comprimi con il tuo algoritmo.
Lo rendi accessibile unicamente dal tuo sito.
Quindi lanci la tua sfida. chiunque sarà in grado di rivelare il nome
del file originario, la dimensione ed alcuni dati che vi avrai
registrato, vincerà la compattazione di un file a sua scelta (ma da te
vagliato).
Se avrà realmente decompresso il primo file, potrebbe riuscire a
decomprimere anche il secondo e quindi parlerà dell'efficienza del tuo
algoritmo.
Così punterai sulla curiosità dei ricercatori (che sono più curiosi
delle femmine .-))).
Ovviamente do per scontato che si tratti di un procedimento
asimmetrico, altrimenti ti devi inventare un'altro quiz.:-(
Gestisci la maggior parte delle comunicazioni tamite Usenet in questo
modo molte persone ne leggeranno le vicissitudini
Ma davvero riesci ad ottenere i rendimenti che hai scritto?  forse...
Sottoponi la tua "sfida" anche ai mostri sacri come Compaq, Microsoft
IBM ed altri.
Se non l'hai già fatto:
Installa configura e tieni aggiornato un buon firewall.
Dotati di un eccellente antivirus (ed aggiornalo)
Pasticcione

ricezione.
Non e' vero; dipende dalle velocita' relative.
Per esempio, attraverso due ADSL (quindi la banda effettiva e' 128 Kbit/s,
ossia 16 Kbytes al secondo teorici) ottengo, per un file di testo:
	Throughput in SSH            : 2040 KB |  12.9 kB/s
	Throughput in SSH (compresso): 2040 KB | 170.0 kB/s
Come avere una ADSL 1320/1320 anziche' una 640/128 :-). O in altre parole,
posso fare un aggiornamento dell'intero database SQL in un'ora e venti, al
posto di aspettare diciassette ore e venti minuti :-)
Se lo stesso scherzo lo faccio su una rete a cento megabit, scopro che, in
effetti, faccio prima a spedirli in chiaro, i dati.


 compressione, piu potente di winzip...
Mi sono letto il thread e non riesco a capire se il tuo algoritmo esiste
veramente o se è tutta una bufala. Se esiste e se ha un certo tipo di
caratteristiche possiamo poi parlare del suo eventuale uso. E ti
assicuro che ti basterebbe brevettarlo in un certo numero di paesi ben
scelti quindi pubblicare l'algoritmo, scrivere alcuni tools tipo
pkzip/pkunzip da distribuire in freeware, aspettare qualche anno e
gestire opportunamente eventuali richieste di licenza per l'algoritmo
per vederti piovere addosso soldi da tutte le parti nell'arco di un paio
di lustri.
Ti chiedo:
1) la compressione è lossless? In teoria si perchè lo paragoni al
winzip. D'altro sembri sott'intendere che comprimi solo immagini e
filmati, e questo fa pensare ad un algoritmo lossy.
2) se è lossless, quali sono i ratio MASSIMI ottenibili per vari tipi di
file (anche applicandolo un milione di volte, visto che dici che se
ricomprimi un file compresso ne ottieni uno più piccolo). Se è lossless
c'è un limite assoluto alla compressione che è dimostrabile
matematicamente. Tu fino a dove arrivi?
3) se è lossy che tipo di materiale comprime? Immagini statiche? Di che
tipo? Con che qualità e che ratio di compressione? Quali danno risultati
migliori? Line art, immagini digitali o immagini naturali? Comprime
suoni? Comprime film? Che ratio e che qualità?
4) compressione e decompressione sono simmetriche o assimmetriche? Mi
basta il tempo di esecuzione relativo di una implementazione solo SW.
5) compressione e decompressione possono essere implementate via HW? In
particolare la decompressione di un film a risoluzione D1 (o superiore)
è fattibile oggi in tempo reale per via solo SW o quasi? Che ordine di
complessità ha l'algoritmo in funzione della dimensione del file non
compresso (dimensione non compressa nel caso di immagine, bitrate non
compresso nel caso film)? Spero che non sia molto peggio di O(N)!
--
Andrea Ferro
---------
Brainbench C++ Master. Scored higher than 97% of previous takers
Scores: Overall 4.46, Conceptual 5.0, Problem-Solving 5.0
More info 
http://www.brainbench.com/transcript.jsp?pid=2522556