Compression de données binaires sans perte
Discussion fermée
Affichage des résultats 1 à 21 sur 21

Compression de données binaires sans perte



  1. #1
    Laodice

    Compression de données binaires sans perte


    ------

    Bonjour,

    J'ai pensé il y a un mois à compresser sans perte l'encyclopédie sur une page (A4 imprimé en police 11 Times New Roman de manière lisible plus un algorithme qui lui serait écrit sur une autre page).

    J'ai réfléchi intensément ces 7 derniers jours et j'en conclue que c'est possible.


    -----

  2. #2
    Forthman

    Re : Compression de données binaires sans perte

    c'est bien, bravo

  3. #3
    pelkin

    Re : Compression de données binaires sans perte

    Aimant bien les délires, personnellement c'est l'utilité de l'algorithme qui m'interpelle ?
    Spécialisé en sadanthropomicrobitubulabibaquophtalmologie

  4. #4
    Laodice

    Re : Compression de données binaires sans perte

    Merci.

    Un tel algorithme est utile pour :
    - maximiser le gain d'espace de stockage des données
    - maximiser le gain de temps de l'envoi des données dans un canal

  5. A voir en vidéo sur Futura
  6. #5
    Bluedeep

    Re : Compression de données binaires sans perte

    Citation Envoyé par Laodice Voir le message
    Bonjour,

    J'ai pensé il y a un mois à compresser sans perte l'encyclopédie
    Laquelle ? Si c'est celle de Diderot et d'Alembert, il est d'usage d'écrite l'Encyclopédie

    sur une page (A4 imprimé en police 11 Times New Roman de manière lisible plus un algorithme qui lui serait écrit sur une autre page).

    J'ai réfléchi intensément ces 7 derniers jours et j'en conclue que c'est possible.
    Fort bien.
    A tout hasard, si c'est pour mettre le résulat sur une feuille A4, pas besoin d'algorithme pour cela; chercher sur gogol "micropoint de Walter Zapp".

  7. #6
    pm42

    Re : Compression de données binaires sans perte

    Citation Envoyé par Laodice Voir le message
    Merci.

    Un tel algorithme est utile pour :
    - maximiser le gain d'espace de stockage des données
    - maximiser le gain de temps de l'envoi des données dans un canal
    Sans déconner ? Tu es sur ? Tu as des références qui montrent que la compression sert à ça ?
    Blague à part, entre ce genre d'évidence et le fait qu'on ne peut pas compresser l'encyclopédie sur une page A4 en Times New Roman 11, tu postes pour quoi ? Là, c'est difficile de voir où tu veux en venir.

  8. #7
    lou_ibmix_xi

    Re : Compression de données binaires sans perte

    Citation Envoyé par Laodice Voir le message
    Bonjour,

    J'ai pensé il y a un mois à compresser sans perte l'encyclopédie sur une page (A4 imprimé en police 11 Times New Roman de manière lisible plus un algorithme qui lui serait écrit sur une autre page).

    J'ai réfléchi intensément ces 7 derniers jours et j'en conclue que c'est possible.

    Sur un forum technico-scientifique, on discute technique et/ ou science. On ne vient pas claironner qu'on à fait l'une des découvertes du siècles sans donner aucun argument technique...
    Donc comme j'ai un peu envie de me détendre avant le week-end, tu peux nous en dire plus ?
    (vite vite avant qu'un modérateur ne passe par là fermer le nawak)

  9. #8
    lou_ibmix_xi

    Re : Compression de données binaires sans perte

    une page A4 en Times New Roman 11
    J'ai amélioré son algo, je suis capable de compresser les même données sur une feuille A5 en utilisant Times New Roman 5!

  10. #9
    Bluedeep

    Re : Compression de données binaires sans perte

    Citation Envoyé par Laodice Voir le message
    Merci.

    Un tel algorithme est utile pour :
    - maximiser le gain d'espace de stockage des données
    - maximiser le gain de temps de l'envoi des données dans un canal
    Comment on envoi une feuille A4 dans un canal ?

    EDIT : ah oui, en la jetant à l'eau depuis un pont; mais attention l'encre risque de se délaver.
    Dernière modification par Bluedeep ; 25/11/2016 à 11h06.

  11. #10
    Ikhar84
    Animateur Informatique

    Re : Compression de données binaires sans perte

    Bonjour !
    Oui je pense que le posteur a raison !
    Il est bien possible de transcrire n'importe quel texte (ou encyclopédie) sur une seule page:
    Il n'a pas précisé le nombre de page que necessitera l'algo : l'equivalent en nombre de pages de l'encyclopédie choisie - 1 page ... au maximum...

    Ok je sors tout seul... pas besoin de me raccompagner...

  12. #11
    pm42

    Re : Compression de données binaires sans perte

    Citation Envoyé par Ikhar84 Voir le message
    Il n'a pas précisé le nombre de page que necessitera l'algo .
    Il a précisé "qui lui sera écrit sur une autre page"... Donc 1 page. Il pourrait jouer au malin et dire qu'il n'a pas précisé la taille de la dite page, etc.
    Mais on se rapprocherait de plus en plus du troll.

  13. #12
    Laodice

    Re : Compression de données binaires sans perte

    L'algorithme dont je parle n'utilise ni le codage Huffman, ni le codage arithmétique ni la compression par dictionnaire.

    Il semble que je ne puisse pas breveter cet algorithme d'après l'inpi.

  14. #13
    jiherve

    Re : Compression de données binaires sans perte

    Bonjour
    En effet un algorithme n'est jamais brevetable ce qui serait brevetable serait un circuit intégré utilisant cet algorithme .
    un peu de lecture :https://www.inpi.fr/sites/default/fi...rique_inpi.pdf
    Ceci dit des algo de compression sans perte il y en a plein!
    JR
    l'électronique c'est pas du vaudou!

  15. #14
    Bluedeep

    Re : Compression de données binaires sans perte

    Citation Envoyé par Laodice Voir le message
    L'algorithme dont je parle n'utilise ni le codage Huffman, ni le codage arithmétique ni la compression par dictionnaire.

    Il semble que je ne puisse pas breveter cet algorithme d'après l'inpi.
    Extrait article 52 de la convention de Munich :

    Inventions brevetables :
    (2) Ne sont pas considérés comme des inventions au sens du paragraphe 1 notamment :
    a) les découvertes ainsi que les théories scientifiques et les méthodes mathématiques ;

  16. #15
    Chanur

    Re : Compression de données binaires sans perte

    Pour un algorithme, plutôt qu'un brevet, il me semble que ça relève du droit d'auteur.
    C'est facile à prouver : il suffit que tu déposes une enveloppe Soleau, ou que tu le fasses enregistrer par un huissier.

    Ou tu peux vendre ta découverte à n'importe quelle société informatique : elle vaut des milliards (enfin elle les vaudrait si c'était autre chose qu'une plaisanterie).

    La difficulté n'est pas tant de prouver l'antériorité, c'est de prouver que ça marche.
    Si ça marchait vraiment, ce serait facile à prouver : il suffirait d'écrire un programme qui réalise ton algorithme ...
    Ce qui se conçoit bien s'énonce clairement ; et les mots pour le dire arrivent aisément.

  17. #16
    Laodice

    Re : Compression de données binaires sans perte

    Merci pour le lien jiherve.

    Oui, ça vaut des milliards et faut que je trouve le moyen de le vendre à Google ou bien de persuader une banque de me prêter cette somme pour acheter des datacenter.

  18. #17
    pm42

    Re : Compression de données binaires sans perte

    Citation Envoyé par Laodice Voir le message
    Oui, ça vaut des milliards et faut que je trouve le moyen de le vendre à Google ou bien de persuader une banque de me prêter cette somme pour acheter des datacenter.
    Pendant que tu y es, demande aussi on poney avec des ailes amovibles et une corne rétractable pour faire licorne.

  19. #18
    LeMulet

    Re : Compression de données binaires sans perte

    Citation Envoyé par Laodice Voir le message
    Oui, ça vaut des milliards et faut que je trouve le moyen de le vendre à Google ou bien de persuader une banque de me prêter cette somme pour acheter des datacenter.
    Comme quoi le travail ça paye.

  20. #19
    pm42

    Re : Compression de données binaires sans perte

    Citation Envoyé par LeMulet Voir le message
    Comme quoi le travail ça paye.
    Pour un truc sur lequel il a commencé il y a 1 mois et juste beaucoup pensé sur 1 semaine, ça paye même très bien.
    Y'a plus qu'à transformer l'algorithme de compression en milliards avec des datacenter (dont on ne sait pas bien à quoi ils vont servir).

    A titre indicatif, le scénario décrit est exactement celui de la série "Silicon Valley". Il manque juste l'humour.

  21. #20
    LeMulet

    Re : Compression de données binaires sans perte

    Citation Envoyé par pm42 Voir le message
    A titre indicatif, le scénario décrit est exactement celui de la série "Silicon Valley". Il manque juste l'humour.
    Moi, je viens juste d'inventer un "algorithme" qui permet de "stoquer" l'équivalent d'une bibliothèque municipale dans un registre de quelques pages !!!

    Je l'ai appelé, l"index".

    (Bien sûr il nous faudra à cet effet une bibliothèque quelque-part qui contiendra les livres qu'on retrouvera avec l'index et il me faudrait des fonds pour créer ce lieu)

  22. #21
    JPL
    Responsable des forums

    Re : Compression de données binaires sans perte

    Discussion fermée.
    Rien ne sert de penser, il faut réfléchir avant - Pierre Dac

Discussions similaires

  1. Réponses: 7
    Dernier message: 02/10/2014, 17h17
  2. Réponses: 3
    Dernier message: 10/01/2014, 22h07
  3. Réponses: 1
    Dernier message: 19/06/2013, 20h51
  4. Envoyer et recevoir des données binaires via RS-232
    Par LaboSW dans le forum Programmation et langages, Algorithmique
    Réponses: 1
    Dernier message: 07/03/2012, 19h58
  5. [biostatistiques] statistiques avec des données binaires ?
    Par invite20cfa015 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 04/05/2010, 17h34