Calcul d'un table de hachage - Divers - Programmation
MarshPosté le 18-07-2007 à 23:34:46
Bonjour,
Je suis actuellement entrain de m'intéresser au CRC32 (en particulier celui du mpeg2). En lisant quelques docs qui sont référencés sur le site de wikipédia [url] http://en.wikipedia.org/wiki/Cyclic_redundancy_check [/url]
J'ai compris le principe d'un CRC (je pense) mais je suppose qu'il existe des techniques bcp plus élaborés pour calculer un CRC32 que d'effectuer un ou exclusif logique sur chaque octet.
J'ai entendu dire qu'il y avait des tables de hachage mais je me demande comment les calculent-on ? Comment vérifier que la table de hachage calculée est correcte ? Je pensais que la table de hachage d'un crc32 (0x04C11DB7) devait vérifier le polynome c'est à dire que le reste de la division euclidiénne soit nul ? Tout ca, bien sur ne sont que mes hypothéses ...
Si quelqu'un a des exemples de calcul d'une table de hachage, et un exemple., je le remercie d'avance.
Marsh Posté le 18-07-2007 à 23:34:46
Bonjour,
Je suis actuellement entrain de m'intéresser au CRC32 (en particulier celui du mpeg2). En lisant quelques docs qui sont référencés sur le site de wikipédia [url] http://en.wikipedia.org/wiki/Cyclic_redundancy_check [/url]
J'ai compris le principe d'un CRC (je pense) mais je suppose qu'il existe des techniques bcp plus élaborés pour calculer un CRC32 que d'effectuer un ou exclusif logique sur chaque octet.
J'ai entendu dire qu'il y avait des tables de hachage mais je me demande comment les calculent-on ?
Comment vérifier que la table de hachage calculée est correcte ? Je pensais que la table de hachage d'un crc32 (0x04C11DB7) devait vérifier le polynome c'est à dire que le reste de la division euclidiénne soit nul ? Tout ca, bien sur ne sont que mes hypothéses ...
Si quelqu'un a des exemples de calcul d'une table de hachage, et un exemple., je le remercie d'avance.
Merci d'avance pour vos conseils et votre aide.