Algoritmi - Algoritmo di ordinamento e compressione

Forum - Algoritmi - Algoritmo di ordinamento e compressione - Pagina 2

Pagine: [ 1 2 ]

pierotofy (Admin)
Guru^2

Messaggi: 6230
Iscritto: 04/12/2003

Postato alle 5:34
Lunedì, 02/02/2015

Testo quotato

Postato originariamente da TheDarkJuster:
In pratica: il quicksort fa il MINIMO INDISPENSABILE di spostamenti sempre e comunque?

No. Dipende dall'input.

Ultima modifica effettuata da pierotofy il 02/02/2015 alle 5:35

Il mio blog: https://piero.dev

TheDarkJuster (Member)
Guru^2

Messaggi: 1620
Iscritto: 27/09/2013

Postato alle 2:17
Giovedì, 17/09/2015

Dopo aver dedicato diverse ore a pensare all'algoritmo implementabile sono giunto alla conclusione che salvare gli scambi occupa almeno le dimensioni dei dati. Quindi per ora non ho soluzioni, ma (forse) in questo senso continuerò a tenervi aggiornati

HeDo (Founder Member)
Guru^2

Messaggi: 2765
Iscritto: 21/09/2007

Postato alle 17:26
Giovedì, 17/09/2015

puoi sempre applicare il tuo algoritmo e poi zippare il tutto :rotfl:

comunque se vuoi avere un punto di partenza serio parti da qui https://it.wikipedia.org/wiki/Codifica_di_Huffman

TheDarkJuster (Member)
Guru^2

Messaggi: 1620
Iscritto: 27/09/2013

Postato alle 17:38
Giovedì, 17/09/2015

Conosco huffman, ma volevlo vedere se era possibile basare sull'ordinamento la compressione. Dici che una soluzione potrebbe essere huffman sulla lista di scambi?

HeDo (Founder Member)
Guru^2

Messaggi: 2765
Iscritto: 21/09/2007

Postato alle 11:29
Venerdì, 18/09/2015

Testo quotato

Postato originariamente da TheDarkJuster:

Conosco huffman, ma volevlo vedere se era possibile basare sull'ordinamento la compressione. Dici che una soluzione potrebbe essere huffman sulla lista di scambi?

per quello che vuoi fare tu smetterei di inventare nuovi martelli e mi concentrerei a fare una casa fatta bene.
questo per dirti di utilizzare tecniche di compressione già esistenti molto efficienti come ad esempio bzip2:

https://en.wikipedia.org/wiki/Bzip2

concentrati sul programma che vuoi realizzare, non sugli strumenti per realizzarlo, altrimenti perdi solo tempo.

TheDarkJuster (Member)
Guru^2

Messaggi: 1620
Iscritto: 27/09/2013

Postato alle 17:51
Venerdì, 18/09/2015

Hai ragione, ma volevo sperimentare qualcosa di nuovo

HeDo (Founder Member)
Guru^2

Messaggi: 2765
Iscritto: 21/09/2007

Postato alle 23:48
Venerdì, 18/09/2015

Testo quotato

Postato originariamente da TheDarkJuster:

Hai ragione, ma volevo sperimentare qualcosa di nuovo

Prima di sperimentare un algoritmo con il codice deve funzionare matematicamente su carta

TheDarkJuster (Member)
Guru^2

Messaggi: 1620
Iscritto: 27/09/2013

Postato alle 1:23
Sabato, 19/09/2015

Per questo non ho ancora scritto una linea :rotfl:

Pagine: [ 1 2 ]