Chi è stato l' inventore dell' algoritmo di merge-sort?
doc-8525
Von Neumann era una figura fondatrice nel campo dell' informatica. Donald Knuth cita von Neumann come inventore, nel 1945, dell' algoritmo di tipo merge, in cui la prima e la seconda metà di un array sono ordinate ricorsivamente e poi fuse. Von Neumann ha scritto il programma di smistamento per l' EDVAC in inchiostro, con 23 pagine di lunghezza; le tracce sono ancora visibili sulla prima pagina della frase "TOP SECRET", scritta a matita e successivamente cancellata. Ha anche lavorato sulla filosofia dell' intelligenza artificiale con Alan Turing quando quest' ultimo visitò Princeton negli anni Trenta.
None
doc-2522
Gli scienziati associati alla BYU hanno creato alcune invenzioni notevoli. Philo T. Farnsworth, inventore della televisione elettronica, ha ricevuto la sua formazione alla BYU, e in seguito è tornato a fare ricerca sulla fusione, ricevendo una laurea onoraria dall' università. Harvey Fletcher, anch' egli un alumnus di BYU, inventore del suono stereofonico, ha continuato a realizzare l' ormai famoso esperimento di goccia d' olio con Robert Millikan, ed è stato in seguito il decano fondatore del BYU College of Engineering. H. Tracy Hall, inventore del diamante artificiale, lasciò General Electric nel 1955 e divenne professore ordinario di chimica e direttore della ricerca alla BYU. Mentre lì inventò un nuovo tipo di rombo, il rombo tetraedrico. Nei risultati degli studenti, i team del BYU Ad Lab hanno vinto sia il concorso L' Oréal 2007 che quello del 2008, e gli studenti hanno sviluppato l' algoritmo Magnetic Lasso trovato in Adobe Photoshop. In prestigiose borse di studio, BYU ha prodotto 10 Borsisti Rodi, quattro Gates Scholars negli ultimi sei anni, e nell' ultimo decennio ha rivendicato 41 studiosi Fulbright e 3 Jack Kent Cooke.
None
doc-4150
Gli algoritmi di compressione genetica sono l' ultima generazione di algoritmi lossless che comprimono i dati (tipicamente sequenze di nucleotidi) utilizzando algoritmi di compressione convenzionali e algoritmi genetici adattati allo specifico datatype. Nel 2012, un team di scienziati della Johns Hopkins University ha pubblicato un algoritmo di compressione genetica che non utilizza un genoma di riferimento per la compressione. HAPZIPPER è stato progettato su misura per i dati HapMap e raggiunge una compressione di oltre 20 volte (riduzione del 95% delle dimensioni dei file), fornendo una compressione da 2 a 4 volte superiore e in tempi molto più rapidi rispetto alle principali utilità di compressione per uso generico. Per questo Chanda, Elhaik e Bader hanno introdotto la codifica basata su MAF (MAFE), che riduce l' eterogeneità del dataset ordinando gli SNP in base alla loro frequenza allele minore, omogeneizzando così il dataset. Altri algoritmi negli anni 2009 e 2013 (DNAZip e GenomeZip) hanno rapporti di compressione fino a 1200 pieghevoli, che consentono di memorizzare 6 miliardi di genomi umani diploidi dell' aria di base in 2,5 megabyte (rispetto a un genoma di riferimento o media su molti genomi).
None
doc-4130
In un ulteriore perfezionamento dell' uso diretto della modellizzazione probabilistica, le stime statistiche possono essere accoppiate ad un algoritmo chiamato codifica aritmetica. La codifica aritmetica è una tecnica di codifica più moderna che utilizza i calcoli matematici di una macchina a stato finito per produrre una stringa di bit codificati da una serie di simboli dei dati in ingresso. Può ottenere una compressione superiore rispetto ad altre tecniche, come l' algoritmo Huffman più conosciuto. Utilizza uno stato di memoria interna per evitare la necessità di eseguire una mappatura univoca dei singoli simboli di ingresso a rappresentazioni distinte che utilizzano un numero intero di bit, e cancella la memoria interna solo dopo aver codificato l' intera stringa di simboli di dati. La codifica aritmetica si applica particolarmente bene alle attività di compressione adattiva dei dati dove le statistiche variano e sono dipendenti dal contesto, in quanto può essere facilmente accoppiata con un modello adattativo della distribuzione di probabilità dei dati in ingresso. Un primo esempio dell' uso della codifica aritmetica è stato il suo utilizzo come caratteristica opzionale (ma non ampiamente utilizzata) dello standard di codifica delle immagini JPEG. Da allora è stato applicato in vari altri design, tra cui H.
None
doc-4135
La compressione dei dati audio, da non confondere con la compressione della gamma dinamica, ha il potenziale per ridurre la larghezza di banda di trasmissione e i requisiti di memorizzazione dei dati audio. Gli algoritmi di compressione audio sono implementati nel software come codec audio. Gli algoritmi di compressione audio Lossy forniscono una compressione più elevata a costo di fedeltà e sono utilizzati in numerose applicazioni audio. Questi algoritmi si basano quasi tutti sulla psicoacustica per eliminare i suoni meno udibili o significativi, riducendo così lo spazio necessario per memorizzarli o trasmetterli.
None
doc-15984
Il dispositivo di cronometraggio più preciso del mondo antico era l' orologio ad acqua, o clepsydra, uno dei quali è stato trovato nella tomba del faraone egiziano Amenhotep I (1525-1504 aC). Possono essere utilizzati per misurare le ore anche di notte, ma richiedono una manutenzione manuale per riempire il flusso d' acqua. Gli antichi greci e gli abitanti di Chaldea (Mesopotamia sudorientale) hanno regolarmente tenuto registri cronometrici come parte essenziale delle loro osservazioni astronomiche. Gli inventori e gli ingegneri arabi, in particolare, migliorarono l' uso degli orologi ad acqua fino al Medioevo. Nel XI secolo, inventori e ingegneri cinesi inventarono i primi orologi meccanici azionati da un meccanismo di scappamento.
None
doc-564
Durante una deposizione depositata per il processo del 1887, anche l' inventore italiano Antonio Meucci affermò di aver creato il primo modello di lavoro di un telefono in Italia nel 1834. Nel 1886, nel primo dei tre casi in cui è stato coinvolto, Meucci si pone come testimone nella speranza di stabilire la priorità della sua invenzione. Le prove di Meucci in questo caso è stato contestato a causa di una mancanza di prove materiali per le sue invenzioni come i suoi modelli di lavoro sono stati presumibilmente persi presso il laboratorio di American District Telegraph (ADT) di New York, che è stato successivamente incorporato come una controllata di Western Union nel 1901. Il lavoro di Meucci, come molti altri inventori dell' epoca, si basava su principi acustici precedenti e nonostante le prove di esperimenti precedenti, il caso finale che coinvolgeva Meucci fu infine abbandonato alla morte di Meucci. Tuttavia, grazie agli sforzi del membro del Congresso Vito Fossella, la Camera dei Rappresentanti degli Stati Uniti l' 11 giugno 2002 ha dichiarato che il "lavoro di Meucci nell' invenzione del telefono dovrebbe essere riconosciuto", anche se questo non ha posto fine ad una questione ancora controversa. N 17] Alcuni studiosi moderni non sono d' accordo con le affermazioni secondo cui il lavoro di Bell sul telefono era influenzato dalle invenzioni di Meucci.
None
doc-4141
A differenza della velocità di compressione, che è proporzionale al numero di operazioni richieste dall' algoritmo, qui la latenza si riferisce al numero di campioni che devono essere analizzati prima di elaborare un blocco audio. Nel caso minimo, la latenza è pari a zero campioni (ad es. se il codificatore/decoder riduce semplicemente il numero di bit utilizzati per quantizzare il segnale). Algoritmi di dominio del tempo come LPC spesso hanno anche latenze basse, quindi la loro popolarità nella codifica vocale per la telefonia.
None
doc-10373
L' algoritmo di compressione dei dati audio di perdita MP3 sfrutta un limite percettivo dell' udito umano chiamato mascheratura uditiva. Nel 1894, il fisico americano Alfred M. Mayer riferì che un tono poteva essere reso inudibile da un altro tono di frequenza inferiore. Nel 1959 Richard Ehmer descriveva una serie completa di curve uditive relative a questo fenomeno. Ernst Terhardt et al. ha creato un algoritmo che descrive il mascheramento uditivo con elevata precisione. Questo lavoro si è aggiunto ad una varietà di relazioni di autori risalenti a Fletcher, e al lavoro che inizialmente determinò i rapporti critici e le larghezze di banda critiche.
None
doc-4146
I dati video possono essere rappresentati come una serie di fotogrammi di immagini fisse. La sequenza di fotogrammi contiene ridondanza spaziale e temporale che gli algoritmi di compressione video tentano di eliminare o codificare in dimensioni più ridotte. Le similitudini possono essere codificate solo memorizzando le differenze tra i fotogrammi o utilizzando le caratteristiche percettive della visione umana. Ad esempio, piccole differenze di colore sono più difficili da percepire rispetto alle variazioni di luminosità. Gli algoritmi di compressione possono mediare un colore in queste aree simili per ridurre lo spazio, in modo simile a quello utilizzato nella compressione dell' immagine JPEG. Alcuni di questi metodi sono intrinsecamente perdenti, mentre altri possono conservare tutte le informazioni rilevanti dal video originale non compresso.
None
doc-14342
Negli ultimi anni sono stati realizzati numerosi progetti di trasporto regionale per mitigare la congestione a San Diego. Notevoli sforzi sono rappresentati dai miglioramenti apportati alle autostrade di San Diego, dall' ampliamento dell' aeroporto di San Diego e dal raddoppio della capacità del terminal delle navi da crociera del porto. I progetti di superstrade comprendevano l' ampliamento di Interstates 5 e 805 attorno a "The Merge", uno spot di un' ora fretta dove si incontrano le due superstrade. Inoltre, è in corso un' espansione di Interstate 15 attraverso la contea del Nord con l' aggiunta di "corsie gestite"ad alta occupazione (HOV). C' è un casello autostradale (The South Bay Expressway) che collega la SR 54 e Otay Mesa, vicino al confine messicano. Secondo una valutazione del 2007, il 37% delle strade di San Diego era in condizioni di guida accettabili. Il bilancio proposto è sceso a 84,6 milioni di dollari per portare le strade della città ad un livello accettabile. L' ampliamento del porto comprendeva un secondo terminal crociere sul molo di Broadway, inaugurato nel 2010. Tra i progetti aeroportuali si segnala l' ampliamento del Terminal 2, attualmente in fase di realizzazione e il cui completamento è previsto per l' estate 2013.
None