Balanced gray codes
Personne n'a encore pris cette issue.
Évaluation
- Difficulté
- 5/5
- Temps estimé
- Plus d'une semaine
- Accessibilité débutants
- 20/100
- Type d'issue
- Fonctionnalité
- Clarté
- À clarifier
- Activité
- À l'abandon
- Domaine
- embedded-iot
Piste de recherche
Commencez par l’article Wikipédia lié et les articles indiqués afin de déterminer un algorithme Gray-code pratique et équilibré adapté à SystemVerilog. Le payload ne nomme aucun fichier source, aucun test ni aucun point d’entrée d’implémentation ; pour considérer le travail terminé, il faudrait un algorithme convenu et son intégration dans le dépôt.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
There are methods to produce balanced gray codes: gray codes where the transitions of each bit are evenly distributed across the mapping.
Wikipedia entry describes it better in more concrete mathematical terms.
One algorithm I thought of:
- Generate a gray code hypercube -- a graph where each vertex is a binary code, and it is connected to all vertices which are 1 bit different (i.e. for bit width of 4, there are 4 adjacent vertices to 0: 1, 2, 4, 8)
- Find hamiltonian cycles in the graph
- Check hamiltonian cycles for balance, pick the first balanced one
I read some papers about it, but I don't have an algorithm that would be simple enough to implement in SystemVerilog.
- Langage dominant
- SystemVerilog
- Étoiles
- 4
- Forks
- 1
- Métriques de merge des PR
- Aucune PR mergée en 30 j
Préparer son environnement
Ce projet ne fournit ni conteneur de développement, ni Dockerfile, ni guide de contribution : l'installation est à votre charge. Commencez par son README, et consultez notre guide de la première contribution pour les étapes générales.
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Issues similaires
-
Legrand 067771 (Wired switch without neutral) fails to configure: Bind lightingBallastCfg → INVALID_EP, device leaves networkPeut-être pris @lboue l’a pris aujourd’hui. Ouverte
Difficulté 2/5 1-3 heures Accessibilité débutants 67/100
Koenkk/zigbee-herdsman-converters#13736 · 2 commentaires ·
Les mainteneurs répondent en général sous 2 jours
-
bug
Difficulté 2/5 1-3 heures Accessibilité débutants 88/100
Les mainteneurs répondent en général sous 1 jour
-
backlog bug
Difficulté 2/5 1-3 heures Accessibilité débutants 78/100
EchoTools/nevr-runtime#2332 ·
Les mainteneurs répondent en général sous 1 jour
-
[hardware] `fn_pico_blob.h` names the wrong consumer and justifies PC fallbacks nothing usesOuverte
Difficulté 2/5 1-3 heures Accessibilité débutants 68/100
FujiNetWIFI/fujinet-firmware#2328 ·
Les mainteneurs répondent en général sous 1 jour
-
map-request
Difficulté 2/5 1-3 heures Accessibilité débutants 72/100
nobrega8/mbmap-library#135 ·
Les mainteneurs répondent en général sous 1 jour