Anonimo
Accesso non effettuato
discussioni
contributi
registrati
entra
Webmobili Wiki
Ricerca
Modifica di
Ordinamento casuale ripetibile
(sezione)
Da Webmobili Wiki.
Namespace
Pagina
Discussione
Altro
Altro
Azioni sulla pagina
Leggi
Modifica
Cronologia
Attenzione:
non hai effettuato l'accesso. Se effettuerai delle modifiche il tuo indirizzo IP sarà visibile pubblicamente. Se
accedi
o
crei un'utenza
, le tue modifiche saranno attribuite al tuo nome utente, insieme ad altri benefici.
Controllo anti-spam.
NON
riempirlo!
==== Soluzione: introdurre entropia tramite il seme ==== Niente ci vieta di inizializzare la sequenza pseudo-casuale con un seme che varia ad ogni riga. Questo introduce entropia nel sistema, in quantità pari all'entropia presente nel seme usato. Ciò significa che, di caso in caso, bisogna valutare cosa usare come seme. Gli ID numerici in generale non sono una buona scelta, perché solitamente sono interi ordinati e quasi sempre contigui. Un tipo di dato a più alta entropia è la stringa di testo: in questo caso è possibile usare una funzione di hash (come <code>CHECKSUM()</code> o <code>MD5()</code>) per trasformare la stringa in un intero e usarla quindi come seme. ===== Nota sull'entropia ===== Se è vero che stringhe di testo più lunghe hanno una maggiore entropia, non è sempre vero che passare alla funzione di hash una stringa composta dalla concatenazione di più campi aumenti l'entropia e renda quindi "più casuale" l'ordinamento. Ad esempio, in una tabella con un titolo e una descrizione, "Titolo - Descrizione" non ha, di solito, più entropia del solo Titolo o della sola Descrizione, perché se due oggetti hanno un titolo diverso è raro che la descrizione non sia diversa anch'essa. Anche se non è proprio corretto, possiamo dire che l'entropia è proporzionale alla quantità di informazione. Se ci fossero molti casi di oggetti con lo stesso titolo ''che possono essere discriminati grazie alla descrizione'', allora aggiungere la descrizione aumenterebbe l'entropia.
Oggetto:
Per favore tieni presente che tutti i contributi a Webmobili Wiki possono essere modificati, stravolti o cancellati da altri contributori. Se non vuoi che i tuoi testi possano essere alterati, allora non inserirli.
Inviando il testo dichiari inoltre, sotto tua responsabilità, che è stato scritto da te personalmente oppure è stato copiato da una fonte di pubblico dominio o similarmente libera (vedi
Webmobili Wiki:Copyright
per maggiori dettagli).
Non inviare materiale protetto da copyright senza autorizzazione!
Annulla
Guida
(si apre in una nuova finestra)
Navigazione
Navigazione
Pagina principale
Ultime modifiche
Una pagina a caso
Aiuto su MediaWiki
Pagine speciali
Strumenti wiki
Strumenti wiki
Strumenti pagine
Strumenti pagine
Strumenti pagina utente
Altro
Puntano qui
Modifiche correlate
Informazioni pagina
Registri della pagina