• STATISTIQUES
  • Il y a eu un total de 0 membres et 34115 visiteurs sur le site dans les dernières 24h pour un total de 34 115 personnes!
    Membres: 2 605
    Discussions: 3 579
    Messages: 32 816
    Tutoriels: 78
    Téléchargements: 38
    Sites dans l'annuaire: 58


  • ANNUAIRE
  • [EN] Dare your mind
    JavaScript: 6, Crypto: 44, Stegano: 36, Logic: 13, Special: 27, Science: 11, Realistic: 7, Programming: 10, Crack It: 6,...
    Challenges
    [EN] hax.tor
    50 level de challenges mélangés
    Challenges
    [EN] Sabre Films
    Site de challenge présenté sous la forme d'une quête. Vous êtes un détective et devrez résoudre d...
    Challenges
    [FR] Developpez.net
    Un forum communautaire qui se veut pour les développeurs en générale. Avec presque 500 000 membr...
    Programmation
    [FR] Kalkulators
    Ce projet a plusieurs buts, le premier étant l’étude de toutes formes cryptographiques, le cot&ea...
    Cryptographie
    [EN] Listbrain Version 3
    Site proposant 66 challenges présentés dans une liste mélangée.
    Challenges
    [FR] Secuser
    Actualité de la sécurité informatique, fiches virus et hoax, alertes par email, antivirus gratui...
    Hacking

  • DONATION
  • Si vous avez trouvé ce site internet utile, nous vous invitons à nous faire un don du montant de votre choix via Paypal. Ce don servira à financer notre hébergement.

    MERCI!




Note de ce sujet :
  • Moyenne : 0 (0 vote(s))
  • 1
  • 2
  • 3
  • 4
  • 5
[Algorithmie] Compression de donnée "binaire" dans un plan 2D
24-03-2013, 06h26 (Modification du message : 24-03-2013, 06h29 par InstinctHack.)
Message : #1
InstinctHack Hors ligne
Posting Freak
*



Messages : 1,366
Sujets : 184
Points: 299
Inscription : Dec 2011
[Algorithmie] Compression de donnée "binaire" dans un plan 2D
Bonjour,

J'me pose encore une question un peu farfelue ^^" (bah oui, sinon c'est pas drôle)
J'ai un plan 2D qui est constitué de pixel. (dimensions 3000 * 1000 à peu près mais je reduirais)
ces pixels ne peuvent êtres que blanc ou noir.
J'aimerais réaliser une représentation de ce plan en html ou js, et vous comprendez que tel quel, ça fait beaucoup trop de données! Je souhaite donc tenter de trouver un algo de compression personnel.
J'ai imaginer déjà calculer le radio white/black pour savoir quelle catégorie, il est préférable de
représenter (l'autre découlant de la première)
on stockerais donc en premier ce radio, puis les autres identifiants (ces petits codes qui permettent de représenter un nombre variable de pixel selon un type définis)
par exemple
{1-100-100} définirais un pixel aux coordonées 100-100

puis une recherche de "grands secteurs" rectangulaire
{2-150-50-100-100} définirais un rectangle dont le coin supérieur gauche serais à 150-50 et dont les dimensions serais 100-100

d'autres idées du type : analyse ligne à ligne, et n'indiquer que les différences avec la précédante (ou avec plusieurs "lignes de repères" ) ou verticalement

ou encore analyser les lignes à la recherche de motifs redondants.

Plus j'y réfléchis et plus je me rend compte que la compression qui auras le meilleur taux dépend de la ressource que l'on souhaite compressée.

Bref, vous en pensez quoi ?

je rappelle que mon objectif (autre que celui de me faire la dent sur un probleme :> ) serais le suivant :
source png + prog (language libre) = source txt + prog (js) = source html (pour un rendu identique au png)

Et me criez pas gzip, je connait, là je veut essayer un truc par moi-même Wink

ps : la source c'est ça : http://freepsdfiles.net/download/?id=614
Citation :un jour en cours de java j'ai attrapé les seins d'une fille mais elle m'a frappé en disant "c'est privé !!"
j'ai pas compris pourquoi, je croyais qu'on était dans la même classe
+1 (0) -1 (0) Répondre


Messages dans ce sujet
[Algorithmie] Compression de donnée "binaire" dans un plan 2D - par InstinctHack - 24-03-2013, 06h26

Sujets apparemment similaires…
Sujet Auteur Réponses Affichages Dernier message
  Un graphiste dans le coin? InFamouZz 4 331 13-02-2014, 14h12
Dernier message: gr4ph0s
  [Algorithmie] Les chans IRC InstinctHack 5 348 22-07-2013, 16h15
Dernier message: InstinctHack
  [Algorithmie] Cron et Calendrier InstinctHack 4 264 05-06-2013, 20h33
Dernier message: b0fh
  [Algorithmie] Pentominos InstinctHack 5 356 05-05-2013, 15h09
Dernier message: gruik
  [Algorithmie] Gestion de l'espace dans un plan 2D InstinctHack 0 124 06-03-2013, 01h07
Dernier message: InstinctHack
  Binder du bat dans du jpg makai2568 12 538 12-07-2011, 20h58
Dernier message: MadHatter

Atteindre :


Utilisateur(s) parcourant ce sujet : 3 visiteur(s)
N-PN
Accueil | Challenges | Tutoriels | Téléchargements | Forum | Retourner en haut