Matrice zigzag

Télécharger le projet
Commenter

Description

Parcours d'une matrice en zig zag. Procédé utilisé lors de la compression JPEG.
Pour plus d'information sur la compression JPEG : http://fr.wikipedia.org/wiki/Norme_JPEG

Cette source permettra de mieux comprendre le procédé ZigZag.

Source / Exemple : 


void _tmain(int argc, _TCHAR* argv[])
{
int i;
int j;
i = 0;
j = 0;

int maxI ;
int maxJ ;
maxI = 7;
maxJ = 7;

int croiss;
croiss = 0;

int Matrice[8][8];
Matrice[0][0]=16;
Matrice[0][1]=11;
Matrice[0][2]=10;
Matrice[0][3]=16;
Matrice[0][4]=24;
Matrice[0][5]=40;
Matrice[0][6]=51;
Matrice[0][7]=61;

Matrice[1][0]=12;
Matrice[1][1]=12;
Matrice[1][2]=14;
Matrice[1][3]=19;
Matrice[1][4]=26;
Matrice[1][5]=58;
Matrice[1][6]=60;
Matrice[1][7]=55;

Matrice[2][0]=14;
Matrice[2][1]=13;
Matrice[2][2]=16;
Matrice[2][3]=24;
Matrice[2][4]=40;
Matrice[2][5]=57;
Matrice[2][6]=69;
Matrice[2][7]=56;

Matrice[3][0]=14;
Matrice[3][1]=17;
Matrice[3][2]=22;
Matrice[3][3]=29;
Matrice[3][4]=51;
Matrice[3][5]=87;
Matrice[3][6]=80;
Matrice[3][7]=62;

Matrice[4][0]=18;
Matrice[4][1]=22;
Matrice[4][2]=37;
Matrice[4][3]=56;
Matrice[4][4]=68;
Matrice[4][5]=109;
Matrice[4][6]=103;
Matrice[4][7]=77;

Matrice[5][0]=24;
Matrice[5][1]=35;
Matrice[5][2]=55;
Matrice[5][3]=64;
Matrice[5][4]=81;
Matrice[5][5]=104;
Matrice[5][6]=113;
Matrice[5][7]=92;

Matrice[6][0]=49;
Matrice[6][1]=64;
Matrice[6][2]=78;
Matrice[6][3]=87;
Matrice[6][4]=103;
Matrice[6][5]=121;
Matrice[6][6]=120;
Matrice[6][7]=101;

Matrice[7][0]=72;
Matrice[7][1]=92;
Matrice[7][2]=95;
Matrice[7][3]=98;
Matrice[7][4]=112;
Matrice[7][5]=100;
Matrice[7][6]=103;
Matrice[7][7]=99;

while (i <= maxI && j <= maxJ)
{
    printf("%d \t",Matrice[i][j]);
    if (i == 0 || i == maxI) 
	{
        if (j == maxJ) 
		{
            j = j - 1;
            i = i + 1;
		}
        j = j + 1;
        printf("%d \t",Matrice[i][j]);
	}
    else
	{
        if (j == 0 || j == maxJ) 
		{
            if (i == maxI) 
			{
                i = i - 1;
                j = j + 1;
			}
            i = i + 1;
            printf("%d \t",Matrice[i][j]);
		}
	}
        
		if (i == 0 || j == maxJ) { croiss = 0;}
		if (j == 0 || i == maxI)  { croiss = 1;}
    
    if (croiss==1) 
	{
        i = i - 1;
        j = j + 1;
	}
	else
	{
        i = i + 1;
        j = j - 1;
	}

}

}

Conclusion :


Ce code peut être amélioré :)
Télécharger le projet

Codes Sources

A voir également

S'inscrire maintenant

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.