Reprise du message précédent :

je dirais même plus: pas que les oeufs

 
putain sa race, personne m'avait prevenu, si j'avais su q'il y avait 4 jours je serais rentre un peu chez moi, a la place de quoi je reste ici avec tout de ferme

j'ai une modif majeur à faire mais...
je ne sais pas où la mettre dans le code

Pauvre petit!
Moi il m'a fallu 10 minutes pour me rendre compte que comme un abruti je faisais mes calculs intermédiaires en unsigned au lieu de les faire en flottants!

'tain, je viens de m'engager à faire les 24h du Mans rollers si je suis pris à Chartres !
 
Heureusement que la probabilité est infime !

La dernière fois que j'ai fait un pari de ce style j'aurais dû me bouffer un bras!

La fois d'avant que j'ai fait un pari comme ça, je me suis retrouvé à 7h du mat' un dimanche matin à courir 42,195 km avec 32000 autres tarés ...

Bon euh, les gens qui ont des bonnes idées sont demandés
 
J'essplique le souci : chu dans l'algo de Huffman (cf http://www.howtodothings.com/showa [...] rticle=313 ou http://www.cs.uidaho.edu/~karenv/c [...] ffman.html pour une description du bordel) et j'implémente le bordel en Java.
J'ai parsé mon fichier et créé un tableau contenant chaque caractère et le nombre d'occurrences de ce caractère. C'est trié et tout. Bon.
Maintenant, j'arrive à la création de l'arbre binaire et j'ai une grosse interrogation. Selon Huffman, faut prendre les 2 plus petites occurrences, créer un noeud père au-dessus de ces 2 occurrences avec le noeud père ayant un poids égal à la somme des 2 occurrences des 2 fils. OK. Seulement là, ce noeud père, faut que je l'injecte au bon endroit dans mon tableau, histoire de pas me rater. Et pour "l'injecter au bon endroit", j'peux utiliser quoi comme objet/méthode en Java ?
 
Exemple : mon tableau est {1, 2, 2, 2, 3}. Donc le noeud pere a pour poids 1 + 2 = 3. Maintenant, mon noeud pere, j'le fous comment après les 2 dans le tableau ? (le premier qui me répond "ba tu cherches le premier nombre qui est plus petit" ou un truc similaire a perdu )
 
Merci de vos réponses éclairées

Salut les gens. Passage en coup de vent. Tout va bien. Le boulot, c'est du bonheur : je dois démontrer que SAX + les hommes-jours sont la solution à nos problèmes de chargement de données. Mais ce programme pilote que je modifie pour la cause, n'est pas le plus évident qu'il m'ait été donné de reworké.
 
Sinon, le reste aussi va bien. Je commence à apprécier UT2004, bien rigolo et tout. Et j'apprends à me servir des files de messages JMS. Voilà.
 
EDIT : Taiche > je sais pas.

arbre à cerises

ba tu cherches le premier nombre qui est plus petit ...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
mais en començant par la droite du tableau.
 
 
edit : ou tu cherche le premier qui est plus grand par la gauche du tableau.

Yo ! Putain, j'ai plus le temps. Non que le projet cent balles, mais j'ai le besoin de m'investir plus. Et puis les trois apprentis dans mon bureau, ça fait de l'occupation, du coup, je délaisse ce forum qui m'a accueilli il y a quelques quatre ans. Le soir, vanné, je passe ce qui me reste de temps éveillé avec Marnie ou avec l'aspirateur.

Bon, rgb->yuv->yuy2->yuv->rgb en bossant sur des entiers c'est p-e un peu trop pour espérer ne pas avoir de légers bugs au résultat...

quelle cochonne celle-là !

 
en multipliant par 1e99 ptet?

Ui ba ça revient au même Disons qu'avec cette méthode, j'ai peur de passer mon temps à faire des comparaisons si tous les éléments ont le même nombre d'occurrences. La méthode de recherche linéaire dans un tableau, c'est pas glop
Maintenant, c'est aussi un cas qui arrivera pas tous les 4 matins et puis mon tableau va avoir un max de 256 éléments. T'en penses quoi, côté perfos ? J'peux y aller franco sur du linéaire ou j'me fais un p'tit algo de dichotomie vite fait histoire d'ête sûr ?

s'emballe
 
 
sinon ->

euh java.util.zip.Zip ?

 
(chuuuuut je me cherche une excuse valable pour expliquer les pixels roses et jaunes qui apparaissent par endroits...:whistle

Ouais elle avale !
 

Sté fait exprès. Pis sinon, j'suis jamais bien loin. Je passe tous les jours, mais jamais longtemps.

tu vas faire un tour dans la classe Arrays voir ce qu'il y a ?
perso, j'aurais fait une liste chaînée. puisque la tête du truc va reculer en permanence.

Les bugs sont pas dus au yuy2...

t'es pas en train d'essayer de te faire une compression à la main?

Ui, j'y ai pensé aussi, mais si sort() passe son temps à faire du tri sur des éléments qui ont pas besoin d'être trié, beurk Ou alors elle est pas trop con et elle sorte que ce qui a besoin d'être sorté ?

Bin pas forcément : avec {1, 2, 2, 2, 3} OK, la tête va reculer. Mais avec {1, 2, 8, 12} bin elle reculera pas

http://www.ondotnet.com/pub/a/dotn [...] eypt1.html
 
excellent, tous les nouveaux langages se mettent aux closures (méthodes annonymes dans C#2.0, inner classes en java)!

 
tu peux expliquer que tu as programmé une IA qui tente d'exprimer ses capacités artistiques

Si et ? J'ai pas le droit ?
De toute façon, faut aussi que je fasse la même chose en C++ et j'ai pas droit aux algos de zip, donc faut que j'implémente quand même mon truc

Ce qui me saoule c'est que rgb->yuv->rgb fonctionne très bien, mais  rgb->yuv->yuy2->yuv->rgb déconne pendant yuv->rgb!:pt1cable:

c'est vrai que c'était gros et j'ai tendance à m'emporter

elle peut pas avancer, c'est ce que je dis.
 
pis je parle en moyenne, pas en absolu.

 
tu engendres des problèmes quand tu fais yuv->yuy2 sûrement
problèmes qui s'expriment quand tu fais ta conversion inverse
(genre arrondis etc.)
c'est ton cumul d'arrondis qui fait foirer le truc

visiblement, le mec qui à osé écrire ça n'a jamais concaténé de chaines en c#

bah nan le yuv obtenu au retour parait tout à fait correct!
 
[edit]
Et ca ressemble énormément à un dépassement au dessus de 255 ou en dessous de 0, mais pas moyen de trouver où ca peut se produire!

genre y'a pas déjà 400 libs en c/c++ qui font ça pour toi

Genre j'ai pas le droit d'utiliser de l'open source

 
justement, t'as ptet pas besoin d'autant de précision à ce niveau là, que tu en as besoin au niveau suivant

ben alors, tu prend une lib opensource, tu copie/colle le code et vala.
 
 
()

string += string ou
string.Concat(string1, string2)

'tain, j'vais pas le répéter à chaque fois Pas le droit dans ma boîte pour de sombres histoires juridiques. Vala.