LexicographieLa lexicographie est la science qui consiste à recenser les mots, les classer, les définir et les illustrer, par des exemples ou des expressions, pour rendre compte de l'ensemble de leurs significations et de leurs acceptions au sein d'une langue, afin de constituer un dictionnaire. Elle se distingue de la lexicologie, de la sémantique et de l'étymologie. Pierre Larousse (1817-1875) mourut avant même de voir son dictionnaire achevé. Alain Rey (1928-2020) dirigea et fut aussi le rédacteur de plusieurs types de dictionnaires dont le Dictionnaire historique de la langue française.
Waw (letter)Waw ( "hook") is the sixth letter of the Semitic abjads, including Phoenician wāw , Aramaic waw , Hebrew vav ו, Syriac waw ܘ and Arabic wāw و (sixth in abjadi order; 27th in modern Arabic order). It represents the consonant w in classical Hebrew, and v in modern Hebrew, as well as the vowels u and o. In text with niqqud, a dot is added to the left or on top of the letter to indicate, respectively, the two vowel pronunciations. It is the origin of Greek Ϝ (digamma) and Υ (upsilon), Cyrillic У, Latin F and V and later Y, and the derived Latin- or Roman-alphabet letters U, and W.
Taux d'erreurLe taux d'erreur ou B.E.R., abréviation de l'expression anglaise Bit Error Rate, désigne une valeur, relative au taux d'erreur, mesurée à la réception d'une transmission numérique, relative au niveau d'atténuation et/ou de perturbation d'un signal transmis. Ce phénomène survient également lors de l'échantillonnage (numérisation), lors de la lecture et de la sauvegarde des données (CD-R, DVD-R, disque dur, RAM...). Ce taux détermine le nombre d'erreurs apparues entre la modulation et juste après la démodulation du signal.
Y (lettre)Y (la lettre se nomme « i grec » et se prononce isolée ) est la lettre de l'alphabet latin moderne. Le graphème majuscule est le même que celui de l'upsilon de l'alphabet grec. centré|vignette|600x600px|Formes majuscules et minuscules manuscrites de la lettre Y dans le Dictionnaire des abréviations latines et française d’Alphonse Chassant. C'est à la fois une voyelle (, comme dans cycle) et une semi-voyelle (, comme dans « yeux »).
Error correction codeIn computing, telecommunication, information theory, and coding theory, forward error correction (FEC) or channel coding is a technique used for controlling errors in data transmission over unreliable or noisy communication channels. The central idea is that the sender encodes the message in a redundant way, most often by using an error correction code or error correcting code (ECC). The redundancy allows the receiver not only to detect errors that may occur anywhere in the message, but often to correct a limited number of errors.
BPP (complexité)En informatique théorique, plus précisément en théorie de la complexité, la classe BPP (bounded-error probabilistic polynomial time) est la classe de problèmes de décision décidés par une machine de Turing probabiliste en temps polynomial, avec une probabilité d'erreur dans la réponse inférieure à 1/3. La classe BPP est l'ensemble des problèmes, ou de façon équivalente des langages, pour lesquels il existe une machine de Turing probabiliste en temps polynomial qui satisfait les conditions d'acceptation suivantes : Si le mot n'est pas dans le langage, la machine le rejette avec une probabilité supérieure à 2/3.
Classe de complexitéEn informatique théorique, et plus précisément en théorie de la complexité, une classe de complexité est un ensemble de problèmes algorithmiques dont la résolution nécessite la même quantité d'une certaine ressource. Une classe est souvent définie comme l'ensemble de tous les problèmes qui peuvent être résolus sur un modèle de calcul M, utilisant une quantité de ressources du type R, où n, est la taille de l'entrée. Les classes les plus usuelles sont celles définies sur des machines de Turing, avec des contraintes de temps de calcul ou d'espace.
Code de HammingUn code de Hamming est un code correcteur linéaire. Il permet la détection et la correction automatique d'une erreur si elle ne porte que sur une lettre du message. Un code de Hamming est parfait : pour une longueur de code donnée il n'existe pas d'autre code plus compact ayant la même capacité de correction. En ce sens son rendement est maximal. Il existe une famille de codes de Hamming ; le plus célèbre et le plus simple après le code de répétition binaire de dimension trois et de longueur un est sans doute le code binaire de paramètres [7,4,3].
