Attribution canonique de codes préfixes
Attribue des codes binaires préfixes canoniques à au plus 256 symboles de longueurs entre 1 et 16.
def canonical_codes(lengths):
if type(lengths) is not dict or len(lengths) > 256:
raise ValueError("codes.input")
if any(type(s) is not str or not s or type(n) is not int or
not 1 <= n <= 16 for s,n in lengths.items()):
raise ValueError("codes.length")
result, code, previous = {}, 0, 0
for symbol, length in sorted(lengths.items(), key=lambda p:(p[1],p[0])):
code <<= length-previous
if code >= 1 << length:
raise ValueError("codes.oversubscribed")
result[symbol] = format(code, f"0{length}b")
code += 1
previous = length
return result| Vérifiez avant d’appliquer | Comparez le comportement observé au résultat attendu. Si une vérification échoue, cherchez la cause avant de poursuivre les modifications. |
|---|---|
| Modèles | Configurez un endpoint compatible OpenAI ou Anthropic avec son URL de base et une clé API si nécessaire. Testez la connexion. Un serveur local doit fonctionner ; les outils distants peuvent transmettre des données séparément. |
| Projet | Teste les tables vides et incomplètes, départage les longueurs égales par les chaînes Unicode originales et refuse les longueurs invalides ou surchargées sans normalisation. |
def canonical_codes(lengths):
if type(lengths) is not dict or len(lengths) > 256:
raise ValueError("codes.input")
if any(type(s) is not str or not s or type(n) is not int or
not 1 <= n <= 16 for s,n in lengths.items()):
raise ValueError("codes.length")
result, code, previous = {}, 0, 0
for symbol, length in sorted(lengths.items(), key=lambda p:(p[1],p[0])):
code <<= length-previous
if code >= 1 << length:
raise ValueError("codes.oversubscribed")
result[symbol] = format(code, f"0{length}b")
code += 1
previous = length
return resultRendez reproductible une modification de table de codage
Lorsque deux implémentations construisent des tables de codage différentes à partir de la même description, le débogage exige plus qu’un autre exemple de sortie. Codelith fournit à cette enquête un espace de programmation avec IA pour Windows : ouvrez le projet, ajoutez les résultats divergents à la conversation et demandez au modèle connecté d’en examiner l’origine avant de suggérer des modifications.
L’attribution de codes préfixes canoniques à partir des longueurs des symboles est une tâche adaptée. Décrivez la règle d’ordre pour les longueurs égales et précisez si les chaînes Unicode d’origine doivent rester inchangées. Incluez le consommateur de la table afin que la proposition tienne compte du format qu’il doit lire. L’exemple d’attribution sert à cadrer votre revue de code, sans constituer un outil de codage fourni avec l’espace de travail.
Demandez une proposition ciblée qui rende l’ordre choisi explicite. Examinez les tables vides et incomplètes séparément des longueurs sursouscrites, puis exécutez vos cas de test de format dans l’environnement du projet. Comparez les chaînes de bits exactes et les associations de symboles. Une table bien ordonnée peut tout de même ne pas correspondre à son consommateur. Gardez la sérialisation attendue visible pendant la revue.
Codelith prend en charge les connexions aux modèles via des points de terminaison compatibles OpenAI ou Anthropic. Un modèle d’IA sans restrictions peut être sélectionné si votre fournisseur en propose un, avec des identifiants si nécessaire. Le serveur et le modèle choisis régissent le contexte, les outils et les restrictions. Vos tests et votre revue établissent si la modification de codage proposée respecte le contrat de l’application.
Questions pour une modification de table de codage
- Quels éléments aident à expliquer deux tables différentes ?
Fournissez la même entrée de symboles et de longueurs, chaque table résultante et la convention d’ordre documentée. Identifiez où l’application écrit ou lit la table. Le modèle peut alors discuter d’un écart concret au lieu de deviner la sortie attendue par le format.
- Faut-il normaliser les symboles Unicode avant le tri ?
Uniquement si le format exige explicitement cette transformation. La tâche illustrative préserve les chaînes d’origine et les ordonne en conséquence. Précisez la convention dans la demande, puis vérifiez que le code proposé ne fusionne ni ne modifie silencieusement des symboles distincts.
- Les tables incomplètes et sursouscrites sont-elles des erreurs équivalentes ?
Elles correspondent à des situations différentes, et votre format détermine lesquelles sont acceptées. Incluez des cas de test et des résultats attendus distincts. Demandez que la proposition préserve cette distinction plutôt que de considérer tout espace de codes inutilisé comme preuve d’invalidité.
- Comment vérifier la compatibilité avec un lecteur existant ?
Faites passer des tables représentatives par le composant d’écriture et celui de lecture du projet, en comparant les associations exactes requises par le format. Examinez les deux chemins si la proposition modifie l’ordre. Une modification de code réussie ne prouve pas à elle seule la compatibilité avec les données déjà stockées.
Codelith · Mis à jour 2026-10-25