JFP15 : le sujet

Dans cette nouvelle édition des Journées Franciliennes de Programmation, votre mission est de nous aider à compresser des images. Il y a 4 formats de fichiers en tout, décrits dans ce document.

Il y a plusieurs parties (voir plus bas). Chaque partie comporte plusieurs problèmes. Les parties sont indépendantes, à l'exception de la partie 1 qu'il vous faudra faire en premier pour implémenter le format le plus basique. Chaque problème résolu rapporte un certain nombre de points et on peut consulter les scores en temps réel.

À vous de jouer... et prenez du plaisir !

Identifiant d'équipe

Renseigner dans le champs ci-dessous l'identifiant d'équipe qui vous a été donné par les organisateurs. Ce dernier est conservé par votre navigateur (si jamais vous fermez la page) mais vous devrez le ressaisir si vous changez de navigateur ou videz le cache. Sans cet identifiant d'équipe, la soumission de solution sera refusée (mais vous pouvez tout de même lire les questions). Attention : cet identifiant est utilisé pour individualiser les réponses, chaque équipe aura des réponses différentes.

Processus de soumission

La réponse à un problème est soit un entier (pour les questions checksum) soit un fichier représentant une image compressée. Vous soumettrez en utilisant le bouton situé à côté de chaque problème.

Si votre fichier est accepté, le site de soumission indique les points accordés (si le problème n'a pas déjà été résolu par votre équipe). Si le fichier n'est pas conforme, un message d'erreur est affiché par le site de soumission (possiblement avec des explications). En particulier, pour préserver les resources du serveur, les fichiers de plus de 4 Mo seront refusés (aucune solution n'atteint cette taille).

Vous pouvez soumettre autant de fois que vous le voulez une solution pour un même problème.

Questions

1. Format RAW

Dans cette partie, vous devez gérer le format RAW ainsi que la fonction de checksum. La fonction de checksum est utilisée dans toutes les autres parties. Elle calcule une valeur acc de la façon suivante :

• Tous les calculs sont faits modulo 2³⁰
• Initialiser acc à W x H, où W et H sont la largeur et la hauteur de l'image en pixels.
• Parcourir l'image ligne par ligne, de gauche à droite et de haut en bas. Pour chaque pixel p (valant 0 pour noir et 1 pour blanc):
  • faire acc = (acc x 41) + p

Quel est le checksum de l'image représentée par le fichier ci-dessous :

Créer une image au format RAW, de 100 lignes. Chaque ligne consiste en 10 répétition du motif donné dessiné ci-dessous.

2. Format RLE

Dans cette partie, vous devez gérer le format RLE.

Quel est le checksum de l'image représentée par le fichier ci-dessous :

Déposez un fichier RAW représentant la même image que le fichier RLE donné ci-dessous :

Déposez un fichier RLE représentant la même image que le fichier RAW donné ci-dessous :

3. Format HUF

Dans cette partie, vous devez gérer le format HUF.

Quel est le checksum de l'image représentée par le fichier ci-dessous :

Déposez un fichier RAW représentant la même image que le fichier HUF donné ci-dessous :

Déposez un fichier HUF représentant la même image que le fichier RAW donné ci-dessous :

4. Format QUA

Dans cette partie, vous devez gérer le format QUA.

Quel est le checksum de l'image représentée par le fichier ci-dessous :

Déposez un fichier RAW représentant la même image que le fichier QUA donné ci-dessous :

Déposez un fichier QUA représentant la même image que le fichier RAW donné ci-dessous :

Soumission du code

Vous pouvez utiliser le formulaire ci-dessous pour déposer votre code, ce dernier sera relu par le jury pour calculer votre score final.
Le code doit être déposé sous la forme d'une archive au format tar.xz uniquement.

Sponsors

compétition organisée avec le soutien financier du Comité de Promotion des Concours Informatiques (CPCI)