•  
  • Archivi per febbraio 2007 (14)

Come eliminare gli errori di Sam Broadcaster

Commenti: 68 commenti
Pubblicato il: 27 febbraio 2007

Errore!
Ventiduesimo articolo dedicato alle web radio.

E si, facciamo un pò di sano Troubleshooting che male non fa.

Studiamo, cerchiamo di capire la causa dei principali errori che si trovano su Sam, e vediamo anche di proporre una soluzione. GLi errori possono essere tanti, a me ne sono spuntati veramente pochi, e quindi, se ne vedete altri, che non sono stati trattati, non esitate assolutamente a chiedere lumi e/o informazioni.

Rispettando la mia velocità mentale, vedrò di darvi una risposta.

  1. Nell’event log compare la seguente riga:

    Touch Aborted: At least one relay must be active AND public

    cosa significa?

Significa sostanzialmente che non avete creato un relay di statistiche per il vostro flusso streaming, e qualora fosse stato creato, non vi è settato un ip valido. Per sapere come aggiungere uno statistic relay al vostro flusso (mi raccomando, uno solo!) cliccate pure qui

QUESTO ARTICOLO E’ IN COSTRUZIONE

Come effettuare trasmissioni vocali con Sam Broadcaster

Commenti: 78 commenti
Pubblicato il: 24 febbraio 2007

21
Ventunesimo articolo dedicato alle webradio.

Ci occupiamo adesso di come creare dei programmi vocali con Sam Broadcaster. E’ di una facilità spaventosa.

Ativate il microfono dal controllo volume, e settatelo ad un volume che vi permetta di non avere ritorni, e striduli fastidiosi.

Nel Desktop A, troverete questa immagine:

Sam voice FX

Che abbiamo già illustrato nella guida basilare a Sam Broadcaster. Per fare delle dirette vocali, basta semplicemente cliccare sul led di accensione, e quindi cliccare su uno dei pulsanti in basso, Press to talk, che permette di parlare al microfono solo se si mantiene premuto quel tasto, oppure Lock Talk per parlare definitivamente.

I due level meter accanto ai pulsanti, servono a modificare i volumi della musica e del microfono. Quando parlerete, la musica di sottofondo sfumerà e si abbasserà di volume. Quando avrete finito, ritornerà al volume iniziale in circa un secondo. Tutte le modalità con cui editare volumi e fading, sono disponibili cliccando sul tasto EQ.

Come rendersi visibili alle Yellow Pages di Shoutcast con Sam Broadcaster

Commenti: 41 commenti
Pubblicato il: 21 febbraio 2007

Number 20
Ventesimo articolo dedicato alle web radio.

Non tutti sanno che Sam Broadcaster nativamente, ovvero senza i particolari settaggi che andremo a vedere adesso, non permette di farsi visualizzare nelle yellowpages di shoutcast, anche qualora il vostro pannello dicesse che la radio è pubblica, in realtà il messaggio di rilevazione, verrebbe interrotto.

Come ovviare a questo particolare problema? E’ argomento di questo articolo.

Intanto dovreste vedere nell’event log, la scritta Touch aborted. At least one relay must be active AND public

Se vi compare questa scritta, è più che normale, dovete attivare almeno un relay di statistiche. Vediamo come fare.

Nel desktop B, trovate una schermata chiamata appunto statistic relays. Cliccate sul segno + e scegliamo Shoutcast Statistic Relays, e inseriamo i dati relativi al nostro server, precisando opportunamente l’indirizzo ip. (anche un indirizzo no-ip va bene)

Una volta aggiunto il relay, la prossima canzone verrà tranquillamente processata e sarà visualizzata pubblicamente.

Questa procedura dovrebbe essere sufficiente ad essere pubblici. Se ci sono problemi a riguardo, commentate pure sull’argomento.

Come creare una web radio con SAM Broadcaster (Guida Avanzata)

Commenti: 20 commenti
Pubblicato il: 17 febbraio 2007

Splitting
Diciannovesimo articolo dedicato alle web radio.

La creazione di una guida più avanzata a Sam BroadCaster richiede la trattazione di numerosi argomenti, quindi credo sia più opprtuno, suddividere l’articolo in varie sottosezioni, localmente isolate.

Ecco l’elenco:

  1. Come rendersi visibili alle Yellow Pages di Shoutcast
  2. Come effettuare trasmissioni vocali
  3. Come eliminare gli errori di Sam Broadcaster
  4. Configurare ed utilizzare il database di SAM

Come creare una web radio con SAM Broadcaster (Guida Basilare)

Commenti: 310 commenti
Pubblicato il: 13 febbraio 2007

SAM BROADCASTER
Diciottesimo articolo dedicato alle web radio.

Cominciamo a fare sul serio. Affrontiamo insieme un colosso, SAM BROADCASTER.

Intanto partiamo dal principio, cos’è SAM BROADCASTER? E’ una regia automatizzata per radio su internet. Permette di avere continuum musicali e vocali (evita gli stacchi di winamp) permette l’utilizzo di effetti audio e una programmazione.

Sto ancora studiando il programma ma almeno una guida basilare posso farla.

Possiamo trovare qualche informazione enciclopedica su Sam nell’articolo apposito su en.wiki.

Per cominciare, scarichiamo ovviamente il programma da qui e installiamolo. E’ una versione con limitazioni, comprate la versione completa per l’uso professionale.

All’atto dell’installazione del programma, vi verrà richiesto di installare un DBMS come MySql, PostgreSql, MS SQL, o FireBird per la gestione delle informazioni sulle canzoni. E’ questa una delle più importanti peculiarità di questo software. In questa guida daremo per scontato che abbiate installato uno dei DBMS sopra esposti, ci occuperemo infatti, soltanto di come andare in onda.

All’apertura del programma ci troveremo davanti ad una schermata simile:

Sam Broadcaster Screenshot 1

Andiamo piano piano studiando tutte le finestre, cominciando dal Deck A:

Sam Deck A Screenshot 1

Saltiamo il Deck B, e passiamo al Voice FX:

Sam Voice FX Screenshot 1

Inutile inserire per adesso screenshot delle altre finestrelle. La finestra QUEUE indica quali canzoni, quali media, verranno suonati dalla regia, Tracks in selected category indica l’archivio dei media da cui pescare canzoni.

Insomma, basilarmente è comprensibile l’utilizzo. Suppongo che sia semplice riuscire quantomeno a far suonare qualche mp3.

Come avrete potuto vedere, ci sono dei pulsanti, MUTE, AUTODJ/MANUALDJ/PLAYQUEUE, Desktop A, B e C, CONFIG, HIDE

Ci occuperemo di tutte le opzioni del programma successivamente, per ora ci limiteremo a studiare come andare in streaming.

Per farlo, clicchiamo su DESKTOP B, ci troveremo di fronte a questa schermata:

Sam Broadcaster Screenshot 2

Esaminiamo per ora solo due schermate: La schermata ENCODER, e quella STATISTICS RELAY

Sam Broadcaster Encoder

Per inserire un nuovo encoder, cliccate sul pulsante +.

Vi comparirà una schermata dove potrete scegliere la modalità di encoding. Scegliete quella che preferite, ad esempio MP3.

Successivamente vi compariranno queste schermate:

Sam Broadcaster Encoder

Primo tab della scheda:

  • Quality: Scegli una qualità di ricampionamento, se veloce o performante.
  • Format: Scegli una qualità di trasmissione
  • General options: Sono opzioni di riconnessione
Sam Broadcaster Encoder

Potete scegliere qualsiasi tipo di server tra quelli elencati. Se avete fatto una radio con winamp sapete come compilare questo tab.

Sam Broadcaster Encoder

Questo tab serve invece per permettere la registrazione del proprio streaming.

Una volta settati tutti i campi, CORRETTAMENTE, avete il Sam Broadcaster sincronizzato al server shoutcast, che ovviamente deve essere aperto. Vi sarà comparsa una riga nella finestrella Encoder. Cliccate sopra qust’unica riga con il tasto destro e poi cliccate su START. L’encoder partirà, il server registrerà la vostra connessione e sarete in onda!

Da questo momento la radio è in trasmissione. Quindi la guida basilare finisce qua.

Nella guida avanzata a sam Broadcaster, parleremo di come eliminare gli errori basilari, come rendersi visibili alle yellowpages di shoutcast e come fare interventi vocali, oltre che come usare il database chje probabilmente ci ha fatto penare una cifra…

Se qualcosa non è chiaro, commentate pure.

Commento agli scritti del Centro Culturale San Giorgio – Macrobiettivo 2 – La morte demografica

Categorie: Curiosità
Commenti: Nessun Commento
Pubblicato il: 11 febbraio 2007

Bimbo

Continuiamo il nostro esame degli scritti del centro culturale sai giorgio, proseguendo con quello che a loro avviso è il secondo macrobiettivo dei messaggi subliminali, la morte demografica.

Altro obiettivo che il potere persegue con i messaggi subliminali; oltre che con tutti gli altri mezzi propagandistici dei quali dispone, e quello della riduzione delle nascite. Ridurre il numero dei nati è importantissimo ai fini di un maggior controllo: paesi che dovessero crescere troppo dal punto di vista demografico finirebbero infatti per essere difficilmente controllabili da parte degli Stati Uniti; inoltre, anche al suo interno, la plutocrazia statunitense ha interesse a ridurre le nascite di tutte quelle popolazioni refrattarie alla sua politica sionista ed imperialista.

Be, si commenta da se. Effettivamente anche i romani agivano cosi. Oltre al divide et impera, ovvero alla politica di sparpagliamento del nemico e di conquista dei sottogruppi, si uccidevano anche le donne e i bambini, ai fini di impedire una proliferazione degli assogettati. Qui sembra si faccia la stessa cosa, ma in un modo un pò più subdolo. Sarà davvero cosi?

Per ridurre le nascite non esiste metodo migliore che indurre alla corruzione sessuale.

Un modo migliore effettivamente non credo ci sia.

Un interessante esempio di messaggio subliminale che ci spinge alla depravazione sessuale è rintracciabile in una canzone dei “beatles” intitolata “Revolution 9″ dell’album “Bianco” dove al contrario è distintamente udibile la frase: “turn me on dead man” che significa: “eccitami uomo morto”…ogni commento è superfluo.

Un pò di esagerazione…

Inutile dire che anche in questo caso; cioè anche nel caso della propaganda alla corruzione sessuale, ai messaggi subliminali si accompagnano abbondantemente messaggi in chiaro, inoltre se andassimo a fare una statistica scopriremmo senz’altro che il numero delle cantanti palesemente depravate ed il numero dei cantanti palesemente omosessuali, o comunque depravati, è, in percentuale, rispetto alla popolazione “comune”, semplicemente mostruoso.

E’ vero, ma come nel caso della droga, non si capisce se questo sia un effetto del successo, oppure ne sia una causa. Non possiamo dirlo a priori, o almeno io non lo so.
Non ho nulla contro gli omosessuali, non so se sia qualcosa di congenito o sia un convincimento dovuto all’esperienza infantile o quant’altro, di certo non condivido le loro scelte.

Quei pochi cantanti maschi che omosessuali non sono, non nascondono di condurre una vita sessuale quanto mai depravata… Per quel che concerne le “femmine” del rock, se non assumono atteggiamenti viriloidi alla gianna nannini, sono mangiatrici di uomini alla anna oxa; oppure entrambe le cose, come la rettore.

Non è valido nella vita il procedimento di induzione, ovvero non si può dire che se qualcuno fa qualcosa di sbagliato, sia la totalità ad esserne affetta, Esistono decine (anzi credo la maggior parte) di cantanti e artisti che hanno una vita normale, anche dal punto di vista sessuale.

A questo punto sorge doverosa una precisazione, per evitare possibili fraintendimenti: chi vi parla non ha nulla contro i drogati e gli omosessuali; semplicemente vuole fare si che droga ed omosessualità non vengano diffuse. In altri termini: i malati, (perché di malati si tratta) in quanto tali, vanno curati; ma, se si ha di mira il bene comune, si deve impedire loro la diffusione della malattia.

ALT. Prendiamoci un secondo di pausa. Spero in un vivo confronto su questo argomento, anche se non perfettamente pertinente con il tema “subliminale nella musica” io posso solo dirvi quello che penso. La droga non è una malattia, lo sono i suoi effetti sul nostro corpo. La droga è una dipendenza, quali siano i motivi che portano un uomo alla dipendenza da qualcosa, io non lo so.

Per quanto riguarda l’omosessualità, essa sono portato a pensare, sia una scelta. Ed è questo che è più condizionabile subconsciamente. L’uomo è attratto dalla donna dal punto di vista fisico e sociale, in quanto vede in lei le sue mancanze, e questo è proprio di tutti. Cosa porti a credere che la sessualità e la relazione con una persona dello stesso sesso sia ugualmente valida, per me è un mistero, le risposte sono contrastanti.

Crescere, dal punto di vista demografico, ha sempre significato crescere anche dal punto di vista politico, militare ed economico. Esattamente ciò che, chi comanda negli Stati Uniti d’America, non vuole che accada a noi.

Il discorso verte sullo stesso argomento, a voi un commento. La prima parte è indubbiamente vera, la seconda, probabilmente pure.

Quasi tutte le canzoni italiane di musica melodica contemporanea presentano tentativi di convincimento occulto tendenti a corrompere sessualmente. In genere si tratta di elogiare in maniera fortissima la “musa ispiratrice”. Gli elogi sperticati ed i complimenti strampalati alla ragazza di turno non servono tanto per vendere, quanto per corrompere le ascoltatrici; le quali, pretenderanno quei complimenti, ben poco virili, dai loro fidanzati. Questi ultimi, inoltre, non potranno certo rispettare chi è pronta a strapparsi i capelli per l’eros ramazzotto di turno; infatti il tradimento virtuale non è molto meno odioso del tradimento reale. Ed i cantanti di musica melodica contemporanea sono, guarda caso, tutti, ma proprio tutti, bellissimi.

Prima di questa citazione, nella pagina in questione, si parla di una canzone di Morandi, che è stata criticata in quanto porterebbe le ragazze a commettere tradimenti. Credo che stiamo un pò esagerando.

Questa citazione parla di come invece i ragazzi, gli adolescenti, siano meno attratti da quel tipo di ragazze pronte a strapparsi i capelli per un cantante di turno. Non so gli altri miei coetanei del pianeta terra, ma per me non conta molto. Di certo odio la stupidità, e l’idolatria di chi non fa altro che cantare. Per quanto riguarda l’evitare di parlare per complimenti alla donna, ricordo che si è elogiata la donna nella canzone sin dai tempi del Dolce Stil Novo, se non da prima, e non credo che nel ’300 ci fossero multinazionali americane…

Ben tristi sono quelle coppie nelle quali la donna con ricatti morali; imparati alla turpe scuola della propaganda, si impone, dispoticamente, al proprio uomo.

Come tristissime sono le violenze dall’uomo alla donna, è altrettanto triste il ricatto morale dalla donna all’uomo.. compresa l’astinenza sessuale in cambio di qualcosa!

Le donne sono istigate ad odiare disprezzare e schernire qualsiasi rappresentante del genere machile che possa essere sessualmente attivo: insomma tutti tranne i bambini ed i vecchi.

Ecco perchè occorre scegliersi bene una compagna, cercate una persona che vi ami, piuttosto che un bel fenotipo.

Commento agli scritti del Centro Culturale San Giorgio – Macrobiettivo 1 – Diffusione della droga

Categorie: Curiosità
Commenti: Nessun Commento
Pubblicato il: 10 febbraio 2007

Cocaine

Partiamo dall’argomento droga, e iniziamo con una prima citazione:

Cominciando il nostro discorso con la questione della droga, dobbiamo rilevare che frequentemente capita di ascoltare le solite, melanse, giaculatorie contro tale flagello. Tutti i governi si sono sempre impegnati, a chiacchiere, contro la droga… ma; a parte qualche sporadica operazione propagandistica, con qualche arresto qua e là… giusto per far credere che si voglia fare qualcosa… la droga è sempre presente in ogni angolo del nostro paese.

Be, non so se volontariamente o meno, ma purtroppo è vero, la droganel nostro paese è presente in molti più posti di quanti non si creda.

Dopo questa iniziale citazione, rimandiamo al lettore la lettura delle note storiche, e arriviamo a questa frase:

Gli Stati Uniti si sono resi conto che la droga può essere sempre usata per crearsi o favorire alleati.

Una dipendenza da qualcosa, non è solo una dipendenza fisica dalla sostanza in questione, ma è intrinsecamente, anche una dipendenza da chi quella sostanza ti permette di averla. Ed è ovvio che c’è chi ci mangia su questo.

Per la creazione del “nuovo ordine mondiale” la droga è uno strumento formidabile: attualmente essa serve alle multinazionali statunitensi, i cui “managers” compongono la classe dirigente che detiene il potere politico reale negli Stati Uniti d’America: il “Presidente” è solo un… cameriere del potere economico

…cosa che fa sembrare la casa bianca come un azienda di catering da quattro soldi. E’ un affermazione pesantissima. Un macigno, ed altri ne arriveranno. Il nuovo ordine mondiale è l’imperialismo di cui prima vi accennavo. Il presidente degli stati uniti d’America risulta quindi essere un burattino nelle mani di qualcuno che esercita il potere subdolamente e non in prima linea. Incredibile, a voi le vostre opinioni.

Dunque, la tanto sbandierata “democrazia statunitense” altro non è che un’oligarchia plutocratica assolutamente priva di possibilità di reale alternanza, in quanto le linee politiche dei due “partiti” – il Repubblicano ed il Democratico – sono, nei fatti, in toto coincidenti.

Un oligarchia plutocratica è un governo di pochi eletti mossi dall’interesse economico. Non so quali siano le ideologie dei partiti Repubblicano e Democratico, ma effettivamente, qualcosa di similare ce l’hanno.

Si continua con altre argomentazioni inerenti lo sviluppo dell’imperialismo americano e della droga in quei paesi satelliti del nuovo continente. Ritornando ai messaggi subliminali, si ha che:

Tornando ai messaggi subliminali diventa necessario sottolineare che essi spessissimo propagandano in maniera martellante il consumo di droga. Un esempio di tale “martellamento subliminale” lo si può ascoltare nella famosissima canzone dei queen “Another one bites the dust (20)” dell’l.p. “The game” dove al dritto della registrazione è possibile ascoltare il titolo demenzialmente ripetuto decine di volte. Ascoltando lo stesso brano al contrario al posto del ritornello sentiremo ripetuto fino allo spasmo un perentorio ordine che testualmente recita: “start to smoke maryuan!”. Tale ordine è, non per caso, facilmente traducibile anche per i non anglofoni (nessuno ha bisogno di interpreti per tradurre parole come smoke maryuan); detto ordine significa: “deciditi a fumare la mariuana!”

Non ha bisogno di commento, molto probabilmente questo è noto a tutti.

E’ bene sottolineare che non esiste musica leggera “trasgressiva”. La musica è sempre stata, nel corso della storia, al sevizio del potere; rarissime le eccezioni.

Speriamo non sia come dice.

A proposito di “testimonial”; cioè di persone particolarmente adatte a svolgere la pubblicità di un prodotto; sarà un caso che la percentuale di tossicodipendenti fra i cantanti sia spropositatamente maggiore rispetto alla stessa percentuale nella popolazione giovanile comune? Insomma è un puro caso che la stragrande maggioranza degli “idoli della musica rock” sono eroinomani eo cocainomani?. E’un “caso” che, lungi dal nasconderla, essi ostentino la loro tossicodipendenza?

Noi riteniamo assolutamente non casuale che essi fungano da grandi “testimonial” della droga, che, come abbiamo visto, è un’irrinunciabile strumento della politica imperialistica statunitense.

Effettivamente di cantanti un pò attratti dalle droghe ne abbiamo visti parecchi. Non so se esso sia voluto o sia una conseguenza del successo, però c’è da rifletterci.

Chi non propaganda ciò che vuole il regime, non diventerà mai un cantante “di successo”. Spessissimo capita che le case discografiche cerchino proprio fra i tossicodipendenti i loro cantanti da… “lanciare” sul mercato…

Non facciamo di tutta l’erba un fascio ovviamente. Non credo che tutti i cantanti siano così.

Il problema comincia ad essere posto. Nei prossimi articoli, si vedrà come si stia anche (a loro parere) creando un ordine che vuole una riduzione della natalità ed una conflittualità tra uomo e donna.
Sono tutti argomenti che meritano di essere trattati sia in attualità che storicamente.

Il tempo non c’è ma la vostra opinione per me sarebbe sacra.

Commento agli scritti del Centro Culturale San Giorgio

Categorie: Curiosità
Commenti: Nessun Commento
Pubblicato il: 9 febbraio 2007

The Crown
Dopo avere introdotto l’argomento messaggi subliminali passeremo adesso al commento di uno dei siti che vede come propria punta di diamante la trattazione di questi argomenti, il sito del Centro Culturale San Giorgio. In questa pagina, si parla di argomenti un pò scottanti che devo dire mi hanno posto in una posizione di visione critica dei media.

Darò il mio commento ad alcune parti salienti del discorso, sarà solo la mia opinione, quindi non prendete nulla per dogma.

Parlando in termini generali, il regime dispone di diversi mezzi di propaganda per cercare di condizionare il modo di pensare delle masse ad esso sottoposte. Oltre ai metodi ben intuibili da tutti: stampa, cinematografia, televisione, eccetera; chi detiene il potere dispone, di forme di condizionamento dette “subliminali”.

Si parla di regime, chi non ha letto l’intero contenuto del sito, molto probabilmente non sa di cosa si stia parlando, ma sarà tutto successivamente più chiaro.

Per chi ritenesse che i messaggi subliminali in questione fossero di una sorta di “palindromo imperfetto”; ovvero parole che hanno un significato (anche se non lo stesso) sia pronunciate al dritto che al rovescio, come ad esempio “era” ed “ara” oppure “Roma” ed “amor”; ricordiamo che un palindromo è casuale se, e solo se, è sempre ascoltabile pronunciando le stesse parole; ma accade che i messaggi rovesciati, come del resto anche quasi tutti i messaggi bifronte, possono essere ascoltati solo facendo girare al contrario la canzone come è stata registrata in sala d’incisione. Infatti facendo girare al contrario la stessa canzone, registrata, però in un concerto (come si suol dire “live”) non si potrà ascoltare alcunché; e questo in quanto i messaggi subliminali in questione non possono essere realizzati che in sofisticatissime sale d’incisione dopo mesi e mesi di prove e controprove: un messaggio subliminale non si improvvisa…

Con tutto lo scetticismo che ho (prevenuto e non) nei confronti dell’argomento, non posso comunque dargli torto. Un messaggio subliminale NON si improvvisa sul serio.

Gli interessi in discorso sono molteplici; ma possono essere riassunti in quattro tipologie principali: diffondere il consumo di droga; ridurre il più possibile le nascite; allontanare dalla religione; distruggere il senso del bene comune.

Secondo il sito internet, esiste un regime (altri particolari sono sul sito) che ha come obiettivo un imperialismo del nostro pianeta. Non so quanto questo sia vero, ma si nota che alcuni degli “effetti” del loro volere sono chiaramente visibili.

Nei post a seguire inerenti l’argomento, si parlerà dei 4 marcobiettivi definiti poco prima, commentando le loro ipotesi, e cercando di capire se a volte non si scada nell’esagerazione.

Di questi argomenti vorrei parlarne non tanto dal punto di vista religioso, ma quanto dal punto di vista musicale. E’ importante capire, se esistono pressioni nei cantanti e negli autori ai fini di realizzare messaggi subliminali di un certo tipo. Sarebbe scandaloso e tale da richiedere una sommossa organizzata.

Messaggi subliminali

Categorie: Curiosità
Commenti: 15 commenti
Pubblicato il: 8 febbraio 2007

Optical Illusion
Comincio con questo post a parlare di Messaggi Subliminali nel campo musicale.

Intanto definiamo il concetto di messaggio subliminale: E’ un input che riceve il nostro cervello in maniera inconscia, ovvero non è chiaramente recepito, ma a quanto sembra, resta comunque in mente, e condiziona le nostre scelte.

I messaggi subliminali sono stati sempre utilizzati e inseriti, in qualsiasi tipo di media, dai film alle canzoni di musica leggera.

Ho conosciuto il sito del centro culturale san giorgio, che affronta l’argomento e da cui ho preso spunto per molte cose.

Il loro punto di vista è molto ampio, commenterò anche i motivi che loro additano all’esistenza dei messaggi subliminali. Vi dirò che non sono totalmente daccordo con loro, ma su certe cose, mi hanno creato forti dubbi.

Prima però, vediamno di trovare qualche messaggio subliminale nascosto nelle canzoni che ascoltiamo tutti i giorni.

Cominciamo con la più famosa:

Continuiamo con i Queen:

E proseguiamo con Franco Battiato:

Passando per Zucchero!

Non scriverò mai i significati del backmasking, a meno che non siano proprio stati trovati da me. In caso contrario, vi rimanderò al sito che mi ha “fornito” l’audio che ascoltate da qui.

Ordinare in tempo Quasi lineare Array di elementi

Categorie: Informatica
Commenti: Nessun Commento
Pubblicato il: 4 febbraio 2007

Abbiamo precedentemente parlato di algoritmi che ordinano elementi in tempo proporzionale al quadrato dell’istanza, ovvero gli algoritmi di ordinamento in tempo quadratico.

Si può dimostrare che questi algoritmi non sono ottimi, dato che il Lower Bound degli algoritmi di ordinamento è dato da logN! che è riconducibile a O(n log(n)).

Adesso infatti considereremo due algoritmi che ordinano in tempo Quasi lineare (nlogn) e sono algoritmi di ordinamento ottimi ricorsivi in place.

Si chiamano:

  1. Mergesort
  2. Quicksort

Partiamo dal codice del MergeSort.

Abbiamo una procedura MERGE (fondi)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
void merge(int a[], int left, int center, int right)
{
int i, j, k;
int b[10];
i = left;
j = center+1;
k = 0;
while ((i<=center) && (j<=right)) {
if (a[i]<= a[j]) {
b[k] = a[i];
i++;
}
else {
b[k] = a[j];
j++;
}
k++;
}
while (i<=center) {
b[k] = a[i];
i++;
k++;
}
while (j<=right) {
b[k] = a[j];
j++;
k++;
}
for (k=left; k<=right; k++)
a[k] = b[k-left];
}

che prende in input l’array da ordinare, il limitatore sinistro, quello destro ed il perno centrale ed in output non restituisce nulla.

Utilizza un array di appoggio e 3 interi “condizionali”.

La procedura MERGE corrisponde al passo di impera del divide et impera
e consta in un estrazione ripetuta del minimo delle due sequenza d’ingresso e la sua concatenazione in una sequenza d’uscita.

Questo invece è il Mergesort.

1
2
3
4
5
6
7
8
9
10
void mergesort(int a[], int left, int right)
{
int center;
if(left<right){
center = (left+right)/2;
mergesort(a, left, center);
mergesort(a, center+1, right);
merge(a, left, center, right);
}
}

Riceve in input l’array e due interi delimitatori, non restituisce nulla in output in quanto lavora sull’array stesso.


La procedura MERGESORT corrisponde al passo di divide del divide et impera
e consiste in sottochiamate ricorsive dello stesso problema, con istanze più piccole, fintantochè è possibile.

pagina 1 di 2»
Seguimi
FacebookLinkedInTwitterYoutubeRSS
I like it!
Google and Twitter

Benvenuto , oggi è lunedì, 6 febbraio 2012