Le code ISBN (arithmétique)
Répondre à la discussion
Affichage des résultats 1 à 8 sur 8

Le code ISBN (arithmétique)



  1. #1
    invite1091b86a

    Le code ISBN (arithmétique)


    ------

    Bonjour, voici un problème qui me pose problème

    Les livres publiés sont marqués d'un code ISBN. Ce code est constitué d'un identifiant de 9 chiffres, suivi d'une clef qui est un chiffre, ou la lettre X (10 en numérotation romaine). On note a1, a2,... a9K un code ISBN. La clef K est calculée de façon à ce que la somme : K+(2*a9+3*a8+4*a7+5*a6+6*a5+7* a4+8*a3+9*a2+10*a1) congru à 0 (11).

    1) Calculer la clef correspondant à l'identifiant 2-04-732853 (trouvé : K=5)
    2) Déterminer une méthode de calcul de la clef K à l'aide de la division euclidienne de (la somme des (j*a(11-j) pour j allant de 2 à 10) par 11.
    3) Montrer qu'une erreur unique sur un chiffre lors de la frappe d'un cobe ISBN peut être détectée automatiquement. (trouvé)
    4) Montrer que lorsque deux chiffres consécutifs distincts sont intervertis (erreur de frappe assez fréquente), le code obtenu ne peut être un code ISBN.

    Merci de m'éclairer pour les questions 2 et 4

    -----

  2. #2
    balhrog

    Re : Le code ISBN (arithmétique)

    Salut,
    Pour la question 2, il faut que tu fasse la somme de ton code ISBN avec leur coefficient (182) et que tu trouve le reste de la division euclidienne qui sera ta clé (5).

  3. #3
    balhrog

    Re : Le code ISBN (arithmétique)

    Et pour la question 4,
    Il faut montrer que lorsque l'on intervertît deux nombres consécutifs et disctint, le code obtenu ne pourra pas être un code ISBN
    Tu peux le prouver avec une équation assez simple du genre:
    j*A[11-j]+(j+1)*A[11-(j+1)] = (j+1)*A[11-j]+j*A[11-(j+1)]
    Cela devrait être suffisant pour démontrer que le code détecte une faute d'intervention.

  4. #4
    invite1091b86a

    Re : Le code ISBN (arithmétique)

    Pour la question 2, la clef correspond plus à 11-r que le reste seul non ?

  5. A voir en vidéo sur Futura
  6. #5
    invite1091b86a

    Re : Le code ISBN (arithmétique)

    De plus je n'arrive pas la question 3)
    3) Montrer qu'une erreur unique sur un chiffre lors de la frappe d'un code ISBN peut être détectée automatiquement.
    Comment faire ?!

  7. #6
    invite1091b86a

    Re : Le code ISBN (arithmétique)

    Pouvez-vous détailler la réponse à la question 4 ? Je ne comprends pas :/

  8. #7
    invite1091b86a

    Re : Le code ISBN (arithmétique)

    (J'ai réussi les autres questions)

  9. #8
    balhrog

    Re : Le code ISBN (arithmétique)

    Salut,
    Il faut montrer que le code ISBN peut détecter lorque deux chiffres consécutifs et distinct sont intervertis.
    Pour ça, tu dois montrer que lorsque tu fais c'est modification (l'interversion),puis la somme avec les coefficients alors tu ne retrouves pas la même clé et tu sais qu'il y a une erreur dans ton code. Il faut que se soit valable pour chacun des termes.

Discussions similaires

  1. Division euclidienne et numero isbn.
    Par invitec4244b24 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 20/09/2012, 09h28
  2. Quelle est la différence entre code HDB3 et code RZ-AMI
    Par invite6334a618 dans le forum Électronique
    Réponses: 5
    Dernier message: 29/03/2011, 16h43
  3. Un langage codé léger, 2 caractères non codé=1 caractère codé. Une solution?
    Par invite06e0b926 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 30/06/2010, 11h02
  4. arithmétique code linéaire
    Par invitef7cb9c5c dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 07/02/2010, 10h57
  5. Réponses: 10
    Dernier message: 25/04/2009, 19h15