| http://dbpedia.org/ontology/abstract
|
Le codage de Fibonacci est un codage entro … Le codage de Fibonacci est un codage entropique utilisé essentiellement en compression de données. Il utilise les nombres de la suite de Fibonacci, dont chaque terme est la somme des deux termes consécutifs précédents, ce qui lui confère une robustesse aux erreurs. Le code de Fibonacci produit est un code préfixe et universel.Dans ce code, on utilise la représentation de Zeckendorf, de telle façon que la séquence « 11 », interdite dans le nombre, apparaisse uniquement en fin de codage, et serve ainsi de délimiteur.n de codage, et serve ainsi de délimiteur.
, In mathematics and computing, Fibonacci co … In mathematics and computing, Fibonacci coding is a universal code which encodes positive integers into binary code words. It is one example of representations of integers based on Fibonacci numbers. Each code word ends with "11" and contains no other instances of "11" before the end. The Fibonacci code is closely related to the Zeckendorf representation, a positional numeral system that uses Zeckendorf's theorem and has the property that no number has a representation with consecutive 1s. The Fibonacci code word for a particular integer is exactly the integer's Zeckendorf representation with the order of its digits reversed and an additional "1" appended to the end.and an additional "1" appended to the end.
, In de wiskunde en speciaal in de informati … In de wiskunde en speciaal in de informatica is de Fibonacci-code een , gebaseerd op de Fibonacci-getallen (de getallen in de rij van Fibonacci), die de positieve gehele getallen codeert tot binaire woorden. De code wordt gebruikt in datacompressie, daarom eindigt elk woord met "11" en komt de combinatie "11" verder niet in een woord voor. Volgens de Stelling van Zeckendorf heeft elk positief geheel getal een Zeckendorf-representatie, een voorstelling als som van niet-opeenvolgende Fibonacci-getallen. Voor het getal 100 is dit: De rij van Fibonacci begint met: Voor 100 kan daarom in een soort positiestelsel geschreven worden: , waarin geteld wordt vanaf de tweede 1 in de rij.(Normaal gesproken zou dit andersom genoteerd worden met de hoogste positie voorop, dus als 1000010100.) De rij 0'en en 1'en eindigt voor elk getal met een 1. Voor de herkenbaarheid van het eind van de code voegt de Fibonacci-codering er nog een 1 aan toe. Omdat in de representatie nooit twee opeenvolgende Fibonacci-getallen voorkomen, staat alleen aan het eind van een code "11". De Fibonacci-code voor 100 is dus:e "11". De Fibonacci-code voor 100 is dus:
, System Fibonacciego to binarny, pozycyjny … System Fibonacciego to binarny, pozycyjny system liczbowy, w którym poszczególnym pozycjom odpowiadają kolejne liczby Fibonacciego. W zapisie liczby nie używa się pierwszych dwóch liczb z ciągu Fibonacciego (czyli zera i pierwszej z dwóch występujących w nim jedynek).Zaczynającemu się od 1 ciągowi cyfr 0 i 1 (tylko takich się używa) anan-1...a2odpowiada liczbaan⋅Fn+an-1⋅Fn-1 + ... + a2⋅F2. Na przykład liczba zapisana w systemie Fibonacciego jako 1000F oznacza piątą liczbę w ciągu Fibonacciego czyli 5,
* 1000101F = F8+F4+F2 = 21+3+1 = 25
* 10010010F = F9+F6+F3 = 34+8+2 = 44 Taki sposób zapisu liczb nie byłby jednoznaczny (np. 100F=11F), więc dodaje się wymaganie, by kolejne dwie liczby nie były jednocześnie jedynkami (dwie jedynki zastępujemy jedną na wcześniejszym miejscu …011…= …100…). W ten sposób otrzymujemy jednoznaczny zapis każdej liczby naturalnej.dnoznaczny zapis każdej liczby naturalnej.
, Система числення Фібоначчі — змішана система числення для цілих чисел на основі чисел Фібоначчі , , , , і т. д.
, 斐波那契編碼（Fibonacci coding）是一種僅使用兩種符號（0和1）表達數值的。這種編碼是基於斐波那契數來表達整數的一個例子。這種編碼皆以「11」為結尾，並且在結尾之前不會出現連續2個1。 斐波那契編碼與齊肯多夫表述法密切相關。齊肯多夫表述法是一種基於齊肯多夫定理的进制系統，並且也具有不連續使用兩個1的特性。特定整數的斐波那契編碼正是數字順序顛倒的齊肯多夫表述法，並在末尾附加了一個額外的“1”。
, La codifica di Fibonacci è una codificazio … La codifica di Fibonacci è una codificazione entropica per la rappresentazione dei numeri interi basata sulla successione di Fibonacci. Per il teorema di Zeckendorf esiste una rappresentazione unica degli interi come somma di numeri di Fibonacci distinti. La rappresentazione di Zeckendorf ha inoltre la proprietà che non sono presenti due cifre consecutive uguali ad uno. Si codifica quindi il numero in maniera inversa rispetto alla rappresentazione binaria polinomiale rispetto alla base φ, aggiungendo una cifra "1" in modo che termini con "11", ottenendo un codice prefisso.ni con "11", ottenendo un codice prefisso.
, Фибоначчиева система счисления — смешанная система счисления для целых чисел на основе чисел Фибоначчи F2=1, F3=2, F4=3, F5=5, F6=8 и т. д.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://archive.org/details/automaticsequenc00jpal +
, https://archive.org/details/automaticsequenc00jpal/page/n122 +
|
| http://dbpedia.org/ontology/wikiPageID
|
48063
|
| http://dbpedia.org/ontology/wikiPageLength
|
7788
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1099281474
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Cambridge_University_Press +
, http://dbpedia.org/resource/Ostrowski_numeration +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Varicode +
, http://dbpedia.org/resource/Numeral_system +
, http://dbpedia.org/resource/NegaFibonacci_coding +
, http://dbpedia.org/resource/World_Scientific_Publishing +
, http://dbpedia.org/resource/Edit_distance +
, http://dbpedia.org/resource/Category:Non-standard_positional_numeral_systems +
, http://dbpedia.org/resource/Tribonacci_number +
, http://dbpedia.org/resource/Universal_code_%28data_compression%29 +
, http://dbpedia.org/resource/Maximal_entropy_random_walk +
, http://dbpedia.org/resource/Self-synchronizing_code +
, http://dbpedia.org/resource/Category:Lossless_compression_algorithms +
, http://dbpedia.org/resource/Golden_ratio_base +
, http://dbpedia.org/resource/Category:Fibonacci_numbers +
, http://dbpedia.org/resource/Zeckendorf%27s_theorem +
, http://dbpedia.org/resource/Fibonacci_number +
, http://dbpedia.org/resource/Entropy_coder +
, http://dbpedia.org/resource/Bit +
, http://dbpedia.org/resource/Code_word +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Cite_book +
, http://dbpedia.org/resource/Template:Citation_needed +
, http://dbpedia.org/resource/Template:Cite_journal +
, http://dbpedia.org/resource/Template:Compression_Methods +
, http://dbpedia.org/resource/Template:No_footnotes +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Numeral_systems +
, http://dbpedia.org/resource/Template:Short_description +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Fibonacci_numbers +
, http://dbpedia.org/resource/Category:Lossless_compression_algorithms +
, http://dbpedia.org/resource/Category:Non-standard_positional_numeral_systems +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Code +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Fibonacci_coding?oldid=1099281474&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Fibonacci_coding +
|
| owl:sameAs |
https://global.dbpedia.org/id/2UFad +
, http://yago-knowledge.org/resource/Fibonacci_coding +
, http://it.dbpedia.org/resource/Codifica_di_Fibonacci +
, http://pl.dbpedia.org/resource/System_Fibonacciego +
, http://uk.dbpedia.org/resource/%D0%A1%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0_%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%BD%D1%8F_%D0%A4%D1%96%D0%B1%D0%BE%D0%BD%D0%B0%D1%87%D1%87%D1%96 +
, http://zh.dbpedia.org/resource/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E7%BC%96%E7%A0%81 +
, http://ru.dbpedia.org/resource/%D0%A4%D0%B8%D0%B1%D0%BE%D0%BD%D0%B0%D1%87%D1%87%D0%B8%D0%B5%D0%B2%D0%B0_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0_%D1%81%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F +
, http://www.wikidata.org/entity/Q2633 +
, http://dbpedia.org/resource/Fibonacci_coding +
, http://rdf.freebase.com/ns/m.0cwrc +
, http://nl.dbpedia.org/resource/Fibonacci-code +
, http://fr.dbpedia.org/resource/Codage_de_Fibonacci +
|
| rdf:type |
http://dbpedia.org/class/yago/System104377057 +
, http://dbpedia.org/class/yago/WikicatPositionalNumeralSystems +
, http://dbpedia.org/class/yago/Artifact100021939 +
, http://dbpedia.org/class/yago/Object100002684 +
, http://dbpedia.org/class/yago/WikicatNon-standardPositionalNumeralSystems +
, http://dbpedia.org/class/yago/Whole100003553 +
, http://dbpedia.org/class/yago/PhysicalEntity100001930 +
, http://dbpedia.org/ontology/Film +
, http://dbpedia.org/class/yago/WikicatNumeralSystems +
, http://dbpedia.org/class/yago/Instrumentality103575240 +
|
| rdfs:comment |
Le codage de Fibonacci est un codage entro … Le codage de Fibonacci est un codage entropique utilisé essentiellement en compression de données. Il utilise les nombres de la suite de Fibonacci, dont chaque terme est la somme des deux termes consécutifs précédents, ce qui lui confère une robustesse aux erreurs. Le code de Fibonacci produit est un code préfixe et universel.Dans ce code, on utilise la représentation de Zeckendorf, de telle façon que la séquence « 11 », interdite dans le nombre, apparaisse uniquement en fin de codage, et serve ainsi de délimiteur.n de codage, et serve ainsi de délimiteur.
, In mathematics and computing, Fibonacci co … In mathematics and computing, Fibonacci coding is a universal code which encodes positive integers into binary code words. It is one example of representations of integers based on Fibonacci numbers. Each code word ends with "11" and contains no other instances of "11" before the end.no other instances of "11" before the end.
, Система числення Фібоначчі — змішана система числення для цілих чисел на основі чисел Фібоначчі , , , , і т. д.
, La codifica di Fibonacci è una codificazio … La codifica di Fibonacci è una codificazione entropica per la rappresentazione dei numeri interi basata sulla successione di Fibonacci. Per il teorema di Zeckendorf esiste una rappresentazione unica degli interi come somma di numeri di Fibonacci distinti. La rappresentazione di Zeckendorf ha inoltre la proprietà che non sono presenti due cifre consecutive uguali ad uno. Si codifica quindi il numero in maniera inversa rispetto alla rappresentazione binaria polinomiale rispetto alla base φ, aggiungendo una cifra "1" in modo che termini con "11", ottenendo un codice prefisso.ni con "11", ottenendo un codice prefisso.
, 斐波那契編碼（Fibonacci coding）是一種僅使用兩種符號（0和1）表達數值的。這種編碼是基於斐波那契數來表達整數的一個例子。這種編碼皆以「11」為結尾，並且在結尾之前不會出現連續2個1。 斐波那契編碼與齊肯多夫表述法密切相關。齊肯多夫表述法是一種基於齊肯多夫定理的进制系統，並且也具有不連續使用兩個1的特性。特定整數的斐波那契編碼正是數字順序顛倒的齊肯多夫表述法，並在末尾附加了一個額外的“1”。
, System Fibonacciego to binarny, pozycyjny … System Fibonacciego to binarny, pozycyjny system liczbowy, w którym poszczególnym pozycjom odpowiadają kolejne liczby Fibonacciego. W zapisie liczby nie używa się pierwszych dwóch liczb z ciągu Fibonacciego (czyli zera i pierwszej z dwóch występujących w nim jedynek).Zaczynającemu się od 1 ciągowi cyfr 0 i 1 (tylko takich się używa) anan-1...a2odpowiada liczbaan⋅Fn+an-1⋅Fn-1 + ... + a2⋅F2. Na przykład liczba zapisana w systemie Fibonacciego jako 1000F oznacza piątą liczbę w ciągu Fibonacciego czyli 5,
* 1000101F = F8+F4+F2 = 21+3+1 = 25
* 10010010F = F9+F6+F3 = 34+8+2 = 44= 25
* 10010010F = F9+F6+F3 = 34+8+2 = 44
, In de wiskunde en speciaal in de informati … In de wiskunde en speciaal in de informatica is de Fibonacci-code een , gebaseerd op de Fibonacci-getallen (de getallen in de rij van Fibonacci), die de positieve gehele getallen codeert tot binaire woorden. De code wordt gebruikt in datacompressie, daarom eindigt elk woord met "11" en komt de combinatie "11" verder niet in een woord voor. Volgens de Stelling van Zeckendorf heeft elk positief geheel getal een Zeckendorf-representatie, een voorstelling als som van niet-opeenvolgende Fibonacci-getallen. Voor het getal 100 is dit: De rij van Fibonacci begint met: ,is dit: De rij van Fibonacci begint met: ,
, Фибоначчиева система счисления — смешанная система счисления для целых чисел на основе чисел Фибоначчи F2=1, F3=2, F4=3, F5=5, F6=8 и т. д.
|
| rdfs:label |
Codage de Fibonacci
, System Fibonacciego
, Fibonacci-code
, Фибоначчиева система счисления
, Система числення Фібоначчі
, Fibonacci coding
, 斐波那契编码
, Codifica di Fibonacci
|
