Briller en Société #36: Le code de Fibonacci
HTML-код
- Опубликовано: 9 фев 2025
- Bonjour amateurs de savoir inutile, tout le monde connait la suite de Fibonacci, sont lien avec une population de lapins, le nombre d'or, la géométrie ... mais saviez vous qu'en plus, sans elle, votre film de 2h30 prendrait toute la place sur le disque dur de votre PC ?
Bonne vidéo
Vidéos sur la suite de Fibonacci:
MicMaths:
• Comment monter un esca...
• Le nombre d'or - Micmaths
Auto-Maths (il en a sorti une autre récemment en plus) :
• Démonstrations, illusi...
• Video
Moi:
• Briller en Société #14...
Lien sur le code de Fibonacci:
fr.wikipedia.o...
Démonstration que tout nombre est décomposable en base Fibonacci:
La mienne:
drive.google.c...
Une autre (pas de moi): fr.wikipedia.o...
Code Huffman: fr.wikipedia.o...
Code de Lempel-Ziv: fr.wikipedia.o...
fr.wikipedia.o...
Mon Twitter: @Professeur_1618
Mon Tipee: fr.tipeee.com/...
Mon Utip (pour me soutenir gratuitement en regardant juste une vidéo): utip.io/brille...
Je reviens sur cette vidéo deux ans plus tard pour te dire que j'ai fait mon TIPE sur le codage de fibonacci et c'est cette vidéo qui m'a donné envie de le faire, donc merci.
merci pour cette video je compte faire mon grand oral sur fibonnacci en informatique cela m'a bien aidé
Très intéressant, comme toujours, tu t’ameliores
cool merci pour l'astuce ça m'aurait bien été utile il y' a quelques années, j'avais justement fait mes séparations avec des # mais du coup beaucoup plus de calculs pour le pc
Merci pour cette vidéo 👌
Je suis ingé télécom et j'avais jamais entendu parler de cette méthode de compression...
C'est habile ! Tu sais si c'est utilisé en pratique ?
PS : j'ai pas l'impression que ça soit du savoir inutile du coup... enfin jsais pas, enfin ptêtre !
Merci pour les compliments, je sais qu'il existe des logiciel (façon WinRar) qui utilise la méthode de Fibonacci pour compresser des donnés, mais là où cette méthode trouve des utilité, c'est quand elle est combiné à d'autres code de compression.
PS: En effet ce n'est pas du savoir inutile, mais mon intro viens surtout du fait que certains disent que les maths ne servent à rien, alors j'utilise cette phrase au second degrés pour leur rétorquer que parfois si ;)
@@professeurcultureprecieuse936 Ok super ! J'essayerai de caler ce nouveau savoir inutile en repas de famille 😁
Je ne connaissais pas ta chaîne, et je l'ai parcourue (bon OK, j'avoue, j'ai presque tout regardé...), elle est top !
Il y a du gros progrès depuis les premières vidéos surtout sur la forme, bravo 👍
Je me demande comment on pourrait détecter deux donnés compressées identiques. C’est le pitch de la série « Silicone Valey » et cet algorithme serait ultra puissant.
Le truc est que forcément, passer de la base 2 à la base phi (=1.6 et des poussières), cela augmente la taille de chaque nombre, qui doit aussi avoir son bit supplémentaire de délimiteur... donc pour moi ce n'est pas de la compression mais du "recodage". Cela devient un compresseur quand il y a une étape de "modélisation" (qui transforme les données en entrée en un minimum de valeurs minimales) et une couche de transmission qui exploite correctement les propriétés du code employé. C'est marrant car après, on pourrait utiliser un codage RLE tout bête :-P Mais ensuite il faudrait évidemment encoder ces nouvelles suites de nombres.... on tourne en rond ;-)
Mince ! J'avais oublié qu'il expirait dans trente jours ! Il va falloir que je l'achète si je veux continuer à l'utiliser !
Et oui et fait vite car demain il ne te reste plus que 30 jours !
Hehe, moi ça va il me reste 40 jours, j'ai le temps de voir !
J'étais tombé sur une vidéo assez cool qui expliquait le business model de winrar si jamais ça vous intéresse.
▶ ruclips.net/video/fTgZRVVr3_Y/видео.html
"Tout nombre est représentable en base Fibonacci"
Certes, mais en pratique comment code-t-on le nombre zéro dans le ficher compressé ?
Généralement on décale tout un cran:
Le 0 devient 1
Le 1 devient 2
etc ...
On choisit d'étiqueter ce qu'on veut représenter comme on veut.
Il y a des langage de programmations où 0 est les derniers nombre représentable.
Si on s'autorise 256 valeurs.
On pourra représenter les entier de 1 à 255 et le numéro 256 sera le 0.
Ça c'est pour le côté informatique, mais du point de vu mathématiques, le zéro correspond à la somme vide, la trame binaire avec que des zéros, mais c'est pas compatible avec notre système de compression c'est pour ça qu'on utilise des astuces comme les deux expliqué plus tôt.
très interessant
cool je connaissais pas ! mais en informatique c'est vraiment utilisé ou pas ?
Bien sûr, il y a des logicielles (un peu comme WinRar) qui utilise ce principe pour compresser des fichiers. Mais là où c'est puissant, c'est quand on utilise le principe de Fibonacci avec d'autres méthodes (comme Lepel-Ziv ou Huffman) pour obtenir des codes de compression vraiment très performant utile pour le téléchargement de donnés en ligne par exemple (en a moins à télécharger, donc c'est plus rapide et on décompresse à l'arrivé).
Bravo !
top...
Ahh ! Les maths discrètes :)
You probably dont give a shit but if you are bored like me during the covid times then you can watch pretty much all the latest series on InstaFlixxer. Been binge watching with my gf for the last couple of weeks :)
@Trevor Jaiden Yea, been watching on InstaFlixxer for months myself =)
@Trevor Jaiden yea, have been using InstaFlixxer for since december myself :D
yee