Forum

oops, je n'avais pas vu le dico déployé... je vais essayer de trouver un peu de temps pour voir comment ça se compresse ;) Entre temps j'ai encore amélioré l'efficacité de ma compression statique, je pense être arrivé au maximum avec un taux de 80.4%.Le seul défaut de la méthode est la nécessité de...

A propos du "compte est bon" je connais ce programme paru il y a nombre d'années sur Ordi 5, et que j'avais testé. Hélas, il ne teste qu'une infime partie des possibilités, n'utilise pas non plus tous les signes d'opération, et s'il s'avère performant pour du Basic (car le temps imparti et la lenteu...

J'ouvre ici un deuxième fil dédié à la partie CHIFFRES du célèbre jeu télévisé. La problématique du « compte est bon » intéressante en elle-même, l’est encore plus lorsqu’on cherche à l’optimiser pour un calculateur de puissance très limitée comme le Spectrum. Il s’agit, rappelons le, d’obtenir un t...

là je diverge ! l'objectif pour moi n'est pas de permettre à la machine de tricher, mais de lui donner les meilleurs moyens d'être efficace justement sans tricher. Car j'ai déjà vu ce genre de développement, un peu facile.. D'ailleurs le programme propose un mode sans tirage aléatoire, les lettres ...

Je dois avouer, que je ne programme en général qu'en BASIC sur mes vieilleries 8 bit, alors, parcourir 4000 mots en 7 à 8 s, je ne m'attendais pas à ce que ce soit aussi rapide ! En général, j'utilise des fichiers et les lecteur Commodore sont particulièremetn (peu) véloce. ALors parcourri 4000 REC...

quelle que soit la forme je m'adapterai. a la limite je peux même repartir du dico non déployé mais ce serait un peu plus long, tout dépend si le code est documenté ou non. Bon, j'ai mis un peu de temps à trouver le moyen de générer un fichier exploitable, (les caractères du spectrumm sont mal comp...

A propos, pour ceux qui voudraient tester l'efficacité du codage actuel, tant pour les chiffres que pour les lettres, je vous livre le programme de jeu complet en son état actuel : Cliquer sur le lien ci après => les chiffres et les lettres L'interface est des plus simples de manière à laisser autan...

as-tu le dictionnaire complet au format texte non compressé et déployé (avec toutes les fin de mot valides)? je testerai bien l'hypothèse de la compression générique de 26 ensembles par la première lettre. Peut-être en C sur du thomson, le 6809 à 1MHz étant assez proche du Z80 en perfs. Intéressant...

Salut, Tu compliques tout... car ton code doit être réverssible. Donc usine à gaz sur Spectrum. Commence plutôt par les chiffres... car je pense qu'il ne faut pas traiter les lettres en tant que lettre... Mais faire un codage type calcule matriciel sur les lettres utilisées. Tu gagneras beaucoup de...

a mon avis xavier propose un algo pour de la vérification alors qu'ici on veut tout parcourir pour chercher les combinaisons possibles et donc le mot le plus long. On peut toutefois exclure par la premiere lettre puisqu'on n'a que 9? lettres alors on peut ne parcourir que les 9 sections du dico cor...

Bonjour, Je ne suis pas sûr d'avoir totalement compris ce que tu proposes, mais j'essaie de te répondre sur quelques points essentiels ! Salut, Outre le fait que le Spectrum, ne soit pas pas bonne machine pour cet exercice... c'est ce qui fait l'intérêt du problème, évidemment :mrgreen: :mrgreen: P...

Bonsoir, Par contre , il y a deux détails qui m'échappent. Ils n'ont rien à voir, mais je n'ai pas bien compris (ou je ne suis pas sûr d'avoir saisi toute la subtilité de la chose). Sur un mot comme MARCHE, qui contient 6 lettres, on ne pourra donc coder que 6 mots voisins qui auront la racine MARC...

Merci pour le code que j'étudierai à tête reposée. :wink: Une méthode basée sur la compression décompression doit être examinée pour évaluer son intérêt et sa faisabilité. Supposons que je dispose au total pour les data d'environ 30000 octets. Après avoir créé par une méthode quelconque un dictionna...

Pour savoir quelle méthode est la plus adaptée il faut les comparer, mais 5 est déjà un bon taux, si la vitesse de décompression est satisfaisante et adaptée au besoin pas besoin d'aller plus loin. qqs compressions génériques de la famille LZ adaptées au 8bits (décompression sur le micro 8bit - 650...

Merci de cette piste intéressante. Cependant, la taille du code nécessaire à la compression et à la décompression est à mon avis assez conséquente (probablement 5 ko, peut-être 7) et réduirait d'autant la taille du dictionnaire, soit une perte de 20 à 25 % sur les 27 k restant disponibles une fois e...