Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
252 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Binôme de Newton et somme de contrôle

Envoyé par Titi le curieux 
Binôme de Newton et somme de contrôle
il y a quatre mois
Bonjour,
Je m'initie doucement au problème de code de détection et de correction d'erreur. J'essaie de calculer dans un cas très simple la probabilité d'avoir une erreur malgré même si la somme est correcte. Dans un premier temps il s'agit de $n$ bits dont un seul bit de contrôle (contrôle par parité) sachant que chaque bit a une probabilité $p$ d'avoir fait une transition.
Dans ce cas là, j'estime à vue de nez que la probabilité d'avoir une erreur malgré une somme correcte est de $\frac{A}{(1-p)^n+A},$ où $A=\displaystyle \sum_{k=1}^{E(n/2)} \binom{n}{2 k} (1-p)^{2k} p^{n-2k}$ (où $E$ désigne la partie entière). Je peux programmer pour faire le calcul, mais je suis suppose qu'il y a une expression simplifiée de cette somme (sans savoir ce que ça peut être, parce que pour moi, la pratique des trucs à base de coefficient binomiaux, ça s'est arrêté en terminale). Si quelqu'un a une idée, je suis très intéressé.
Merci d'avance.



Edité 1 fois. La dernière correction date de il y a quatre mois et a été effectuée par AD.
ev
Re: Binôme de Newton et somme de contrôle
il y a quatre mois
avatar
Bonsoir Titi.

Tu peux calculer $(p + (1-p))^n$, $(p - (1-p))^n$ et faire la (demi) somme des deux.

e.v.
Re: Binôme de Newton et somme de contrôle
il y a quatre mois
Ah oui, c'est vachement bien ça, en plus ça donne des idées pour des cas légèrement plus compliqués. Merci beaucoup ev.



Edité 1 fois. La dernière correction date de il y a quatre mois et a été effectuée par Titi le curieux.
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 149 244, Messages: 1 507 381, Utilisateurs: 27 667.
Notre dernier utilisateur inscrit Setif.


Ce forum
Discussions: 3 982, Messages: 23 775.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page