Balanced gray codes
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Idoneità per principianti
- 20/100
- Tipo di issue
- Funzionalità
- Chiarezza
- Da chiarire
- Stato di attività
- Ferma
- Ambito
- embedded-iot
Direzione di ricerca
Inizia dalla voce di Wikipedia collegata e dai paper elencati per determinare un algoritmo Gray-code pratico ed equilibrato adatto a SystemVerilog. Il payload non indica alcun file sorgente, test o punto di ingresso dell’implementazione; per considerare il lavoro completato sarebbero necessari un algoritmo concordato e la sua integrazione nel repository.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
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.
- Lingua principale
- SystemVerilog
- Stelle
- 4
- Fork
- 1
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Preparare l'ambiente
Questo progetto non fornisce container di sviluppo, Dockerfile né guida per i contributori, quindi l'ambiente è a tuo carico: parti dal suo README e consulta la nostra guida al primo contributo per i passaggi generali.
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Issue simili
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 68/100
FujiNetWIFI/fujinet-firmware#2328 ·
I maintainer di solito rispondono entro 1 giorno
-
map-request
Difficoltà 2/5 1-3 ore Idoneità per principianti 72/100
nobrega8/mbmap-library#135 ·
I maintainer di solito rispondono entro 1 giorno
-
bug
Difficoltà 2/5 1-3 ore Idoneità per principianti 75/100
micropython/micropython#19906 ·
I maintainer di solito rispondono entro 1 giorno
-
Serializer.sv Line number 20Aperta
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 67/100
-
bug
Difficoltà 2/5 1-3 ore Idoneità per principianti 69/100
I maintainer di solito rispondono entro 1 giorno