Indice
39 relazioni: Albero di Merkle, Algoritmo di Rabin-Karp, Array, Arthur Samuel, Astrazione (informatica), Baby-step giant-step, C++11, CDDB, Collisione hash, Controversie di Google, Crafty, Funzione crittografica di hash, Funzione di hash, GNU Chess, Hash, Hash join, Interpolation search, Iteratore, Java Naming and Directory Interface, Libreria standard C++, Linux from Scratch, Lista concatenata, Lista di strutture dati, Locality-sensitive hashing, MAC flooding, Object recognition, Pocket Fritz, Poligrafia (libro), PowerShell, Python, Scale-invariant feature transform, Set (informatica), Standard Template Library, Stockfish, Stringa null-terminata, Struttura dati, Tabella, Tabella (disambigua), Tabella di hash distribuita.
Albero di Merkle
In crittografia e informatica, un albero hash o albero di Merkle è un albero in cui ogni nodo foglia è etichettato con l'hash crittografico di un blocco di dati e ogni nodo non foglia è etichettato con l'hash crittografico delle etichette dei suoi nodi figli.
Vedere Hash table e Albero di Merkle
Algoritmo di Rabin-Karp
Lalgoritmo di Rabin–Karp è un algoritmo di pattern matching su stringhe proposto da Michael O. Rabin e Richard M. Karp nel 1987. Utilizza una funzione di hash per individuare possibili occorrenze del pattern, e per la ricerca di un pattern di lunghezza m in un testo di lunghezza n ha una complessità computazionale al caso medio di O(n+m) in tempo e di O(m) in spazio, e di O(nm) in tempo al caso pessimo.
Vedere Hash table e Algoritmo di Rabin-Karp
Array
Un arrayPer una discussione sull'ipotetica traduzione italiana del vocabolo array, con cenni alla sua etimologia, si veda — in nota — la voce Wullenweber.
Vedere Hash table e Array
Arthur Samuel
Pioniere nel campo dell'intelligenza artificiale e dei videogiochi per computer, coniò il termine "machine learning" nel 1959. Creò con successo il primo programma di dama basato sull'apprendimento automatico, dando una dimostrazione precoce dei concetti fondamentali dell'intelligenza artificiale.
Vedere Hash table e Arthur Samuel
Astrazione (informatica)
L'astrazione, in informatica, è l'applicazione del metodo logico di astrazione nella strutturazione della descrizione dei sistemi informatici complessi, per facilitarne la progettazione e manutenzione o la stessa comprensione.
Vedere Hash table e Astrazione (informatica)
Baby-step giant-step
In crittografia e in teoria dei gruppi, l'algoritmo Baby-step giant-step (.) è un algoritmo meet-in-the-middle che consente di calcolare il logaritmo discreto o l'ordine di un elemento in un gruppo abeliano finito.
Vedere Hash table e Baby-step giant-step
C++11
Il C++11, conosciuto precedentemente come C++0x, è uno standard per il linguaggio di programmazione C++ che ha sostituito la revisione del 2003 (C++03).
Vedere Hash table e C++11
CDDB
CDDB (acronimo di Compact Disc Database) è un database a cui possono accedere applicazioni software per ottenere informazioni riguardanti i CD su Internet.
Vedere Hash table e CDDB
Collisione hash
In crittografia, una collisione hash è una situazione che avviene quando due diversi input producono lo stesso output tramite una funzione hash.
Vedere Hash table e Collisione hash
Controversie di Google
Google è stato coinvolto in molteplici cause legali su questioni quali privacy, pubblicità, proprietà intellettuale e vari servizi Google come Google Libri e YouTube.
Vedere Hash table e Controversie di Google
Crafty
Crafty è un programma di scacchi scritto da Robert Hyatt dell'Università dell'Alabama. Discende direttamente da Cray Blitz, vincitore di due edizioni del WCCC nel 1983 e nel 1986.
Vedere Hash table e Crafty
Funzione crittografica di hash
Una funzione crittografica di hash, in informatica, è una classe speciale delle funzioni di hash, che dispone di alcune proprietà che la rendono adatta all'uso in crittografia.
Vedere Hash table e Funzione crittografica di hash
Funzione di hash
La funzione di hash produce una sequenza di bit (o una stringa), detta digest, strettamente correlata con i dati in ingresso. La parola deriva dal verbo inglese to hash, ovvero sminuzzare, pasticciare, che designa originariamente una polpettina fatta di avanzi di carne e verdure; per estensione, indica un composto eterogeneo cui viene data una forma incerta: "To make a hash of something" vuol dire, infatti, creare confusione, o fare una cosa piuttosto male.
Vedere Hash table e Funzione di hash
GNU Chess
GNU Chess è un motore scacchistico libero. GNU Chess, oltre che essere uno dei più antichi programmi di scacchi per computer Unix e Unix-like è anche una delle parti più antiche del pacchetto di software GNU, iniziato nel 1984.
Vedere Hash table e GNU Chess
Hash
* Hash – In lingua inglese è il simbolo cancelletto.
Vedere Hash table e Hash
Hash join
L'algoritmo di hash join è un particolare algoritmo di join che usa una Hash table per memorizzare i dati.
Vedere Hash table e Hash join
Interpolation search
Linterpolation search è un algoritmo di ricerca di un dato valore chiave in un array ordinato tramite gli stessi valori delle chiavi. È il metodo corrispondente alla ricerca di un particolare termine all'interno di un dizionario o di un nominativo all'interno di un elenco telefonico.
Vedere Hash table e Interpolation search
Iteratore
In informatica, un iteratore è un oggetto che consente di visitare tutti gli elementi contenuti in un altro oggetto, tipicamente un contenitore, senza doversi preoccupare dei dettagli di una specifica implementazione.
Vedere Hash table e Iteratore
Java Naming and Directory Interface
In informatica Java Naming and Directory Interface (JNDI) è una API Java per servizi di directory che ricopre un ruolo molto importante all'interno di un application server.
Vedere Hash table e Java Naming and Directory Interface
Libreria standard C++
La libreria standard C++ è una libreria software definita nello standard ISO/IEC 14882, ovvero il linguaggio di programmazione C++. Contiene molte funzionalità di utilizzo comune nella scrittura di programmi, e costituisce la principale libreria disponibile ai programmatori C++.
Vedere Hash table e Libreria standard C++
Linux from Scratch
Linux From Scratch (LFS, letteralmente dall'inglese Linux da zero) è un libro scritto da Gerard Beekmans, Matthew Burgess ed altri. Nel libro sono fornite istruzioni su come costruire un sistema operativo partendo dal kernel Linux e da strumenti del sistema operativo GNU partendo dalla compilazione del loro codice sorgente.
Vedere Hash table e Linux from Scratch
Lista concatenata
In informatica, una lista concatenata (o linked list) è una struttura dati dinamica, tra quelle fondamentali usate nella programmazione. Consiste di una sequenza di nodi, ognuno contenente campi di dati arbitrari ed uno o due riferimenti ("link") che puntano al nodo successivo e/o precedente.
Vedere Hash table e Lista concatenata
Lista di strutture dati
Questa è una lista di strutture dati. Per una più completa lista dei termini utilizzati vedere lista dei termini relativi agli algoritmi e alle strutture dati.
Vedere Hash table e Lista di strutture dati
Locality-sensitive hashing
Il locality-sensitive hashing (LSH) è un metodo per la riduzione della dimensionalità dello spazio vettoriale di un insieme di dati.
Vedere Hash table e Locality-sensitive hashing
MAC flooding
Nell'ambito della sicurezza informatica, il MAC flooding (detto anche Switch Flooding e impropriamente ARP flooding, letteralmente inondazione dello switch) designa una tecnica di attacco informatico in una rete locale (LAN) commutata che consiste nell'inviare ad uno switch pacchetti appositamente costruiti per riempire la CAM table dello switch, che normalmente associa un indirizzo MAC alla porta cui il relativo terminale è collegato, con indirizzi MAC fittizi.
Vedere Hash table e MAC flooding
Object recognition
Nella visione artificiale, il riconoscimento di oggetti, in inglese object recognition, è la capacità di trovare un determinato oggetto in una sequenza di immagini o video.
Vedere Hash table e Object recognition
Pocket Fritz
Pocket Fritz è un software scacchistico per Pocket PC distribuito dalla ChessBase.
Vedere Hash table e Pocket Fritz
Poligrafia (libro)
Polygraphia è un'opera crittografica scritta dall'abate benedettino, esoterista e storico tedesco Giovanni Tritemio e pubblicata nel 1518, dedicata alla tecnica della stenografia.
Vedere Hash table e Poligrafia (libro)
PowerShell
PowerShell, noto inizialmente come Microsoft Shell, MSH o col nome in codice Monad e poi come Windows PowerShell, è una shell caratterizzata dall'interfaccia a riga di comando (CLI) e da un linguaggio di scripting, sviluppata da Microsoft, basato sulla programmazione a oggetti e sul framework Microsoft.NET.
Vedere Hash table e PowerShell
Python
Python è un linguaggio di programmazione ad alto livello, orientato a oggetti, adatto, tra gli altri usi, a sviluppare applicazioni distribuite, scripting, computazione numerica e system testing.
Vedere Hash table e Python
Scale-invariant feature transform
Nell'ambito della visione artificiale, lo scale-invariant feature transform (o SIFT) è un algoritmo che permette di rilevare e descrivere caratteristiche locali in immagini.
Vedere Hash table e Scale-invariant feature transform
Set (informatica)
Il set è, in informatica, un tipo di dato astratto consistente in una collezione di valori disposti in ordine casuale e senza valori ripetuti.
Vedere Hash table e Set (informatica)
Standard Template Library
La Standard Template Library (STL) è una libreria software per il linguaggio di programmazione C++ che definisce quattro componenti principali: contenitori, iteratori, algoritmi e funtori.
Vedere Hash table e Standard Template Library
Stockfish
Stockfish (inglese per stoccafisso) è un motore scacchistico UCI open source multipiattaforma, sviluppato originariamente da Tord Romstad e Marco Costalba come fork di Glaurung, altro motore open-source precedentemente sviluppato dallo stesso Romstad, ed è correntemente mantenuto da una comunità di programmatori open-source.
Vedere Hash table e Stockfish
Stringa null-terminata
In programmazione, una stringa null-terminata è una stringa di caratteri memorizzata come un vettore contenente i caratteri e terminata con un carattere null (un carattere con valore zero, chiamato NUL in questo articolo).
Vedere Hash table e Stringa null-terminata
Struttura dati
In informatica, una struttura dati è un'entità usata per organizzare un insieme di dati all'interno della memoria del computer, ed eventualmente per memorizzarli in una memoria di massa.
Vedere Hash table e Struttura dati
Tabella
Una tabella è un prospetto o riquadro in cui sono mostrati dati e informazioni che possono essere letti sia verticalmente che orizzontalmente.
Vedere Hash table e Tabella
Tabella (disambigua)
* Tabella – disposizione di dati su righe e colonne, chiamata anche tavola.
Vedere Hash table e Tabella (disambigua)
Tabella di hash distribuita
Le tabelle di hash distribuite (in inglese distributed hash tables, indicate anche come DHT) sono una classe di sistemi distribuiti decentralizzati che partizionano l'appartenenza di un set di chiavi tra i nodi partecipanti, e possono inoltrare in maniera efficiente i messaggi all'unico proprietario di una determinata chiave.
Vedere Hash table e Tabella di hash distribuita
Conosciuto come Hash map, Tabella hash, Tavola Hash, Tavola ad accesso diretto.