Search algorithmIn computer science, a search algorithm is an algorithm designed to solve a search problem. Search algorithms work to retrieve information stored within particular data structure, or calculated in the search space of a problem domain, with either discrete or continuous values. Although search engines use search algorithms, they belong to the study of information retrieval, not algorithmics. The appropriate search algorithm to use often depends on the data structure being searched, and may also include prior knowledge about the data.
Distributed hash tableA distributed hash table (DHT) is a distributed system that provides a lookup service similar to a hash table. Key–value pairs are stored in a DHT, and any participating node can efficiently retrieve the value associated with a given key. The main advantage of a DHT is that nodes can be added or removed with minimum work around re-distributing keys. Keys are unique identifiers which map to particular values, which in turn can be anything from addresses, to documents, to arbitrary data.
SHA-2SHA-2 (Secure Hash Algorithm 2) is a set of cryptographic hash functions designed by the United States National Security Agency (NSA) and first published in 2001. They are built using the Merkle–Damgård construction, from a one-way compression function itself built using the Davies–Meyer structure from a specialized block cipher. SHA-2 includes significant changes from its predecessor, SHA-1. The SHA-2 family consists of six hash functions with digests (hash values) that are 224, 256, 384 or 512 bits: SHA-224, SHA-256, SHA-384, SHA-512, SHA-512/224, SHA-512/256.
HMACIn cryptography, an HMAC (sometimes expanded as either keyed-hash message authentication code or hash-based message authentication code) is a specific type of message authentication code (MAC) involving a cryptographic hash function and a secret cryptographic key. As with any MAC, it may be used to simultaneously verify both the data integrity and authenticity of a message. HMAC can provide authentication using a shared secret instead of using digital signatures with asymmetric cryptography.
Binary search algorithmIn computer science, binary search, also known as half-interval search, logarithmic search, or binary chop, is a search algorithm that finds the position of a target value within a sorted array. Binary search compares the target value to the middle element of the array. If they are not equal, the half in which the target cannot lie is eliminated and the search continues on the remaining half, again taking the middle element to compare to the target value, and repeating this until the target value is found.
SHA-3SHA-3 (Secure Hash Algorithm 3) is the latest member of the Secure Hash Algorithm family of standards, released by NIST on August 5, 2015. Although part of the same series of standards, SHA-3 is internally different from the MD5-like structure of SHA-1 and SHA-2. SHA-3 is a subset of the broader cryptographic primitive family Keccak (ˈkɛtʃæk or ˈkɛtʃɑːk), designed by Guido Bertoni, Joan Daemen, Michaël Peeters, and Gilles Van Assche, building upon RadioGatún.
SHA-1In cryptography, SHA-1 (Secure Hash Algorithm 1) is a hash function which takes an input and produces a 160-bit (20-byte) hash value known as a message digest – typically rendered as 40 hexadecimal digits. It was designed by the United States National Security Agency, and is a U.S. Federal Information Processing Standard. The algorithm has been cryptographically broken but is still widely used. Since 2005, SHA-1 has not been considered secure against well-funded opponents; as of 2010 many organizations have recommended its replacement.
Chord (music)A chord, in music, is any harmonic set of pitches/frequencies consisting of multiple notes (also called "pitches") that are heard as if sounding simultaneously. For many practical and theoretical purposes, arpeggios and other types of broken chords (in which the chord tones are not sounded simultaneously) may also be considered as chords in the right musical context. In tonal Western classical music (music with a tonic key or "home key"), the most frequently encountered chords are triads, so called because they consist of three distinct notes: the root note, and intervals of a third and a fifth above the root note.
Chord progressionIn a musical composition, a chord progression or harmonic progression (informally chord changes, used as a plural) is a succession of chords. Chord progressions are the foundation of harmony in Western musical tradition from the common practice era of Classical music to the 21st century. Chord progressions are the foundation of popular music styles (e.g., pop music, rock music), traditional music, as well as genres such as blues and jazz. In these genres, chord progressions are the defining feature on which melody and rhythm are built.
Altered chordAn altered chord is a chord that replaces one or more notes from the diatonic scale with a neighboring pitch from the chromatic scale. By the broadest definition, any chord with a non-diatonic chord tone is an altered chord. The simplest example of altered chords is the use of borrowed chords, chords borrowed from the parallel key, and the most common is the use of secondary dominants. As Alfred Blatter explains, "An altered chord occurs when one of the standard, functional chords is given another quality by the modification of one or more components of the chord.
Barre chordIn music, a barre chord (also spelled bar chord) is a type of chord on a guitar or other stringed instrument played by using one finger to press down multiple strings across a single fret of the fingerboard (like a bar pressing down the strings). Players often use this chording technique to play a chord that is not restricted by the tones of the guitar's open strings. For instance, if a guitar is tuned to regular concert pitch, with the open strings being E, A, D, G, B, E (from low to high), open chords must be based on one or more of these notes.
Open chordIn music for stringed instruments, especially guitar, an open chord (open-position chord) is a chord that includes one or more strings that are not fingered. An open string vibrates freely, whereas a fingered string will be partially dampened unless fingered with considerable pressure, which is difficult for beginner players. In an open chord, the unfingered strings are undampened, and the player is able to exert maximum pressure on the fretted strings, to avoid unwanted dampening.
Suspended chordA suspended chord (or sus chord) is a musical chord in which the (major or minor) third is omitted and replaced with a perfect fourth or a major second. The lack of a minor or a major third in the chord creates an open sound, while the dissonance between the fourth and fifth or second and root creates tension. When using popular-music symbols, they are indicated by the symbols "sus4" and "sus2". For example, the suspended fourth and second chords built on C (C–E–G), written as Csus4 and Csus2, have pitches C–F–G and C–D–G, respectively.
Factor (chord)In music, a factor or chord factor is a member or component of a chord. These are named root, third, fifth, sixth, seventh, ninth (compound 2nd), eleventh (compound 4th), thirteenth (compound 6th), and so on, for their generic interval above the root. In harmony, the consonance and dissonance of a chord factor and a nonchord tone are distinguished, respectively. Chord factors are taken into consideration in voicing and voice leading.
Political hip hopPolitical hip hop is a subgenre of hip hop music that was developed in the 1980s as a way of turning hip hop into a form of political activism. Political hip-hop generally uses the medium of hip hop music to comment on sociopolitical issues and send political messages to inspire action, create social change, or to convince the listener of a particular worldview. It was inspired partially by politically-focused 1970s artists such as The Last Poets and Gil Scott-Heron, as well as the Black Power movement and revolutionary politics of the 1960s and 1970s.
Hip hop musicHip hop or hip-hop, also known as rap and formerly known as disco rap, is a genre of popular music that was originated in the Bronx borough of New York City in the early 1970s by African Americans, having existed for several years prior to mainstream discovery. Hip hop originated as an anti-drug and anti-violence genre, while consisting of stylized rhythmic music (usually built around drum beats) that commonly accompanies rapping, a rhythmic and rhyming speech that is chanted.
Hash tableIn computing, a hash table, also known as hash map, is a data structure that implements an associative array or dictionary. It is an abstract data type that maps keys to values. A hash table uses a hash function to compute an index, also called a hash code, into an array of buckets or slots, from which the desired value can be found. During lookup, the key is hashed and the resulting hash indicates where the corresponding value is stored.
ChocolateChocolate or cocoa is a food made from roasted and ground cacao seed kernels that is available as a liquid, solid, or paste, either on its own or as a flavoring agent in other foods. Cacao has been consumed in some form since at least the Olmec civilization (19th–11th century BCE), and the majority of Mesoamerican people, including the Maya and Aztecs, made chocolate beverages. The seeds of the cacao tree have an intense bitter taste and must be fermented to develop the flavor.
Cryptographic hash functionA cryptographic hash function (CHF) is a hash algorithm (a map of an arbitrary binary string to a binary string with a fixed size of bits) that has special properties desirable for a cryptographic application: the probability of a particular -bit output result (hash value) for a random input string ("message") is (as for any good hash), so the hash value can be used as a representative of the message; finding an input string that matches a given hash value (a pre-image) is unfeasible, assuming all input str
Chocolate barA chocolate bar or candy bar (some dialects of American English) is a confection containing chocolate, which may also contain layerings or mixtures that include nuts, fruit, caramel, nougat, and wafers. A flat, easily breakable, chocolate bar is also called a tablet. In some varieties of English and food labeling standards, the term chocolate bar is reserved for bars of solid chocolate, with candy bar used for products with additional ingredients.
