pds.c

Partial Distance Search without clock

/******************************************************************
*	Programa pds.c												  *
*	Realiza o treinamento do dicion醨io pelo algoritmo LBG		  *
*	Faz a contagem do n鷐ero de opera珲es utilizadas no algoritmo *
*	Modificado por: Francisco Madeiro Bernardino Junior e		  *
*				    Waslon Terllizzie Ara鷍o Lopes				  *
*				    Paulo Hugo Espirito Santo					  *
*				    Eduardo Lundgren Melo						  *
*  Data: 06/03/2009												  *
																  *
******************************************************************/
#include <stdio.h>
#include "alocacao.h"
#include "inout.h"
#include <stdlib.h>
#include <math.h>

#define cnome 100

/* comprimento maximo de nome de arquivo,incluindo diretorio */
void classifica(double * *x, int N, int K, double * *y, int nvet, int * c);
void centroide(double * *x, int N, int K, double * *y, int nvet, int * c);
double distorcao(double * *x, int N, int K, double * *y, int nvet, int * c);
double distq(double * x, double * y, int K, double dist_min);
void soma_vet(double * x, double * y, int K);
unsigned long int n_add, n_sub, n_mul, n_div, n_comp;

int main() {

    char dicion[cnome], dicioini[cnome], amos[cnome];
	int K, N, nvet, niter, *c;
	double epslon, dist, dist_old;
	double * *x, **y, aux;

    printf("Qual a dimensao do quantizador?\n");
    scanf("%d", &K);
    printf("Qual o numero de niveis do dicionario?\n");
    scanf("%d", &N);
    printf("Qual o limite de reducao percentual na distorcao?\n");
    scanf("%lf", &epslon);
    printf("Qual o nome do arquivo que contem o dicionario inicial?\n");
    scanf("%s", dicioini);
    printf("Qual o nome do arquivo que contem a sequencia de treino?\n");
    scanf("%s", amos);
    printf("Qual o nome do arquivo para armazenar o dicionario final?\n");
    scanf("%s", dicion);

    n_add = n_sub = n_mul = n_div = n_comp = 0;

    /* Leitura dos vetores do dicion醨io inicial */
    x = ler_arquivo(dicioini, N, K);

    /* Leitura dos vetores de treino */
    y = ler_arquivo_treino(amos, &nvet, K);

    /* Aloca玢o de mem髍ia para o vetor c que ir