Top 20

1 0x00h 702 pts
2 boris39 702 pts
3 neoxquick 683 pts
4 maf-ia 664 pts
5 thefinder 645 pts
6 benito255 609 pts
7 mego 591 pts
8 madbat2 582 pts
9 Mart 554 pts
10 tehron 504 pts
11 Kithyane 503 pts
12 plucth 481 pts
13 egosum 474 pts
14 CoYoTe99 417 pts
15 Undr 415 pts
16 Zeta 415 pts
17 loonies2 412 pts
18 Armavica 411 pts
19 vitalimarrenra 403 pts
20 b0n0n 396 pts

Classement complet

Shoutbox

20 Sep - 10:46 am

Bonjour à tous, j'ai créé un nouveau topic sur le forum concernant un problème que je rencontre sur plusieurs challenges, comme il n'est plus très actif, que j'aimerais pouvoir avancer sur ces challenges et que ce chat a une meilleure visibilité, je poste ce message ici en espérant qu'une âme charitable puisse m'aider en répondant à mon message sur le forum :)

3 Sep - 9:39 am

Ah ok je n'avais pas bien compris ton message original. Très bien, ce que tu peux faire c'est poster un message sur le forum avec le lien de téléchargement et les explications. Merci pour ta contribution !

1 Sep - 5:52 pm

Bonjour bonjour, je l'ai créé en Pharo, une implémentation récente du langage smalltalk.

31 Aug - 2:43 pm

Bonjour PharoGuy, re-bienvenue à toi ! Tu as créé cet objet en quel langage ?

30 Aug - 8:23 pm

Bonjour tout le monde ! je redécouvre ce site avec Pharo ! J'ai créé un objet qui gère la récupération et l'envoi des variables, ça pourrait intéresser ?

24 Jul - 5:30 pm

Ça devrait être à nouveau opérationnel, définitivement cette fois ci.

19 Jul - 8:42 pm

A nouveau ? On regarde ça !

16 Jul - 5:26 pm

Bonjour à tous :) Je viens d'essayer de valider le challenge "Wav ? (6)", et j'ai l'impression que la page "validation.php" est de nouveau en carafe.

15 Jul - 8:43 pm

Cool !! Merci beaucoup !!

9 Jul - 11:20 pm

Hello, je regarde ça dès que je peux, probablement demain

Connexion
Mot de passe oublié

Supportez nousx

Vous aimez µContest ?
Supportez nous en votant (fun et difficulté) pour µContest sur WeChall :)
Si vous ne l'avez pas encore fait, profitez-en pour lier votre compte
Wechall à µContest pour pouvoir voter !

Merci

Liste des épreuves :: Divers :: Data compression I (31)

Résumé

ID : 31
Points : 8
Validations :
Page de l'épreuve
Reporter un bug

Description


Dans cette épreuve, nous allons aborder le vaste domaine de la compression de données (ou codage de sources) avec la mise en oeuvre d'un algorithme des plus simples, l'algorithme RLE (Run-length encoding).

Nous allons l'utiliser pour compresser et décompresser des chaînes de caractères. Son principe est le suivant:

Soit la chaîne à compresser :
donnees = "AAAGGBBBOPPTTTTTZZZZ"

Le principe est de compter le nombre d'occurrences consécutives de chaque caractères et de l'encoder avec la lettre pour représenter l'information. Dans cet exemple, il y a 3 A d'affilée, on code donc AAA par 3A, puis GG par 2G, etc.
D'où la chaîne une fois compressée :
donnees_compressees = "3A2G3B1O2P5T4Z"

On obtient donc la même information représentée par moins de caractères. On remarque d'ailleurs qu'il y a des cas pour lesquels la chaîne compressée est plus longue que la chaîne initiale (ABCD -> 1A1B1C1D) !! En fait, on peut montrer que pour tout algorithme de compression, il existe toujours au moins un cas pour lequel la donnée compressée est au moins aussi longue que la donnée non compressée.

L'épreuve se compose de deux étapes, une pour la compression, et une pour la décompression.
Vous devez récupérer la chaîne à compresser dans donnees_a_compresser et celle à décompresser dans donnees_a_decompresser.
Vous devez renvoyer le résultat de la compression dans resulat_compression et celui de la décompression dans resultat_decompression.

En résumé, si vous récupérez :
donnees_a_compresser = "AAAAZZPPPPPPPP"
donnees_a_decompresser = "3H7J1P3D"

vous devez renvoyer :
resultat_compression = "4A2Z8P"
resultat_decompression = "HHHJJJJJJJPDDD"

Variables


Nom Type Description
Variables à récupérer
donnees_a_compresserChaîne de caractèreschar*Chaîne de caractères que vous devez compresser avec l'algorithme RLE. Vous devez renvoyer le résultat dans la variable resultat_compression
donnees_a_decompresserChaîne de caractèreschar*Chaîne de caractères que vous devez décompresser. Elle est le résultat d'une compression par l'algorithme RLE. Vous devez renvoyer le résultat dans la variable resultat_decompression
Variables à renvoyer
resultat_compressionChaîne de caractèreschar*Résultat de la compression RLE de la variable donnees_a_compresser
resultat_decompressionChaîne de caractèreschar*Résultat de la décompression RLE de la variable donnees_a_decompresser