Vikipedio:Projekto matematiko/Fibonacci-a kodigo
El Vikipedio
 |
Ĉi tiu artikolo montras stilajn aŭ/kaj gramatikajn aŭ/kaj strukturajn problemojn kaj bezonas poluradon por konformi al pli bona nivelo de kvalito. Post plibonigo movu la artikolon al Fibonacci-a kodigo (eble la nomo mem bezonas korekton) Se la ligo estas ruĝa, vi povas movi la artikolon. Se la ligo estas blua, la alia artikolo pri la temo jam ekzistas kaj tiun kaj ĉi tiun artikolon necasas kunigi. |
En matematiko, Fibonacci-a kodigo estas universala kodo kiu kodas pozitiva (entjeroj, entjeras) enen duuma kodo (vortoj, vortas). Ĉiu ĵetona fino kun "11" kaj havi ne "11" antaŭ la fino. La kodo (komenciĝoj, komenciĝas, komencas) kiel sekvas:
1 11 2 011 3 0011 4 1011 5 00011 6 10011 7 01011 8 000011 9 100011 10 010011 11 001011 12 101011
La Fibonacci kodo estas proksime rilatanta al Fibonacci prezento, pozicia numeralo iam uzita per (matematikistoj, matematikistas). La Fibonacci kodo por aparta entjero estas akurate (tiu, ke, kiu) de la entjera Fibonacci prezento, escepti kun la (mendi, ordo) de ĝia (ciferoj, ciferas) dorsflankita kaj aldona "1" almuntis al la fino.
Al kodi entjero X:
- Trovi la plej grandaj Fibonaĉi-nombroj egala al aŭ malpli ol X; subtrahi ĉi tiu nombro de X, konservanta trako de la resto.
- Se la nombro ni subtrahita estita la N(th, -a) unikaj Fibonaĉi-nombroj, meti unu en la N(th, -a) cifero de nia (eligi, eligo).
- Ripeti la antaŭa (ŝtupoj, ŝtupas, paŝas), anstataŭiganta nia resto por X, ĝis ni atingi resto de 0.
- Loko unu post la lasta (naive, krude, nature)-okazanta unu en nia (eligi, eligo).
Al malkodi ĵetono en la kodo, forpreni la lasta "1", asigni la cetera (bitoj, bitas, enbuŝaĵoj, enbuŝaĵas, malmultoj, malmultas) la (valoroj, valoras) 1,2,3,5,8,13... (la Fibonacci nombroj), kaj adicii la "1" (bitoj, bitas, enbuŝaĵoj, enbuŝaĵas, malmultoj, malmultas).
[redaktu] Komparo kun alia universala (kodoj, kodas, moruoj)
Fibonacci-a kodigo havas utila propraĵo (tiu, ke, kiu) iam (konstruas, faras) ĝi alloga en komparo al alia universala (kodoj, kodas, moruoj): ĝi estas pli simpla al reakiri datumoj de damaĝis rojo. Kun plej alia universala kodo, se sola malmulto estas aliigita, neniu de la datumoj (tiu, ke, kiu) venas post ĝi estos esti konforme legi. Kun Fibonacci-a kodigo, aliflanke, ŝanĝis malmulto (majo, povas) kaŭzo unu ĵetono al esti legi kiel du, aŭ kaŭzo du ĵetonoj al esti legi malĝuste kiel unu, sed leganta "0" de la rojo estos halti la eraroj de propaganta plui. Ekde la nur rojo (tiu, ke, kiu) havas ne "0" en ĝi estas rojo de "11" ĵetonoj, la tuteca redakti distanco inter rojo damaĝis per sola malmulta eraro kaj la originala rojo estas maksimume tri.
[redaktu] Vidu ankaŭ jenon:
- Ora proporcia bazo
- _Zeckendorf_'s teoremo
