El dia de hoy me pidieron ayuda con un trabajo escolar mega-urgente para ayer... como es costumbre  

El programa trata de una simulación de comunicación, supuestamente solo les faltaba la parte que simula RUIDO en el canal de comunicación. Sin embargo realmente les faltaba todo.  

Se me hizo interesante ya que el código solicitado tenia su grado de Dificultad o por lo menos no es un trabajo que le puedan que dejar a alguien que apenas esta aprendiendo a programar.

Hize la parte del RUIDO prescindiendo de todo lo demas ya que se me hacia bastante didáctico.

El codigo lo hize de la forma mas simple y INEFICIENTE, pero trate de que fuera lo mas entendible posible, como hacerlo paso a paso.

#include<string.h>	//para memset()
#include<stdio.h>	//printf
#include<time.h>	//para time auxilizar de rand()
#include<stdlib.h>	//Para rand() y srand()
 
int noise(char *data_stream,int len_data,unsigned char cuantos, unsigned char valor);
 
int main()	{
	srand(time(NULL));
	char data[50] = {0};
	memset(data,'A',50);	//Mensajes con puras AAAAAA....
	printf("Mensaje antes del ruido:\n%s\n",data);
	noise(data,50,10,1);	//10 bits con ruido por cada 100 con valor a 1
	printf("Mensaje despues del ruido:\n%s\n",data);
}
 
int noise(char *data_stream,int len_data,unsigned char cuantos, unsigned char valor)	{
	printf("\nModulo Noise\n");
	/*
		Recorremos bit a bit y calcular si va a ser o no modificado en base a su probabilidad.
		Este método es en base a fuerza bruta y es ineficiente, deben de existir mejores, mas eficiente y de forma matemática, pero dado que se quiere un programa entendible se va a realizar de esta forma.
	*/
	int i = 0;
	int index;
	int bit;
	int r;
	int cantidad_bits = len_data * 8;
	while(i < cantidad_bits)	{	
		r = rand() % 100;	//Calculamos un numero  "r" aleatorio desde 0 a 99
		if(r < cuantos)	{	//Si el numero "r" es menor que "cuantos" significa que se saco la lotería y a ser sometido a un poco de ruido
			index = (int) (i / 8);	////calculamos el index del byte en el que estamos dado el bit
			//printf("El byte en el index %i va a ser editado\n",index);	//Esta función puede ser descomentada para depurar y entender como funciona esta funcion
			bit = i % 8;	// Aqui calculamos el bit que tiene que ser modificado en el byte marcado por el index previamente calculado
			if(valor)	{	//Si valor es 1, establecemos el bit en la posición "bit" a 1 del Byte dado por el index de la data
				data_stream[index] |= 1 << bit;
			}
			else	{	// Si es 0, hacemos el proceso opuesto y lo seteamos en 0 en bit en la posición "bit" del index de la data
				data_stream[index] &= ~(1 << bit);
			}
		}
		i++;
	}
}
 

El código trabaja directo sobre un apuntador que contiene los datos, pero podría trabajar byte por byte con sus respectivos cambios.

El programa funciona bien.



Parte de lo que me pedían era lo que esta en la siguiente imagen, pero realmente les faltaba todo....

Eso esta mal lo que dices


El programa modifica bits al azar tal como lo muestra la imagen.



Si es cierto lo que dices del floor, lo cambiare, como tal lo mencione lo trate de hacer lo mas simple posible para que cualquier persona sin tantos conocomientos en C lo pueda entender.

Saludos

Si es lo que hago.En base a probabilidad esta comentado el la siguiente parte del codigo


Formas de hacerlo hay varias no te cierres solo a una, yo elegi por probabilidad.

Si r  un numero al azar de 0 a 99 es menor que que cuantos significa que le toco a ese bit ser modificado.

Si fuera cierto que solo modifico los primeros "cuantos" bits el mensaje solo tuviera las primeras letras A modificadas. pero es al azar.

Saludos

Imagina que solo nos mandan un BYTE, esto es 8 bits claro.

Y el ruido esta seateado a que 10 de cada 100 sean modificados.

Esto significa que en esos 8 bits puede ser que uno de ellos se modifique,  o puede que no este modificado, por que hay  2 bits que faltan para completar los 10, entonces como elegir si de esos 8 uno va a ser modificado o no?, pues yo prefiero algo al azar.

Formas de abordar el problema hay varias. Se que hay mejores y mas eficientes, pero en este ejemplo lo aborde de manera probabilistica y no determistica. Pienza en el ejemplo anterior de que nos manden solo 8 bits. como decides si uno de ellos se debe de modificar o no?


Si claro, hace 2 post afirmabas que solo modificaba lo primeros cuantos bits.

En ese caso la probabilidad dicta que solo 1.

Y tu decidiste ignorar mi pregunta de solo 8 bits. Asi que estamos a mano.

Elegi al azar y por probabilidad ya que en mi opinion es la mejor forma de simular el ruido o interferencia en una comunoicacion. fuentes de ruido hay muchas y dependiendo de la fuente de ruido, no se, un motor en funcionamiente puede meter ruido a frecuencia constante, pero esto no es asi si viene de otro tipo de fuente, por ejemplo un coro circuito podria dar un patron de ruido muy inconstante. Un automovil pasando de vez en cuando tambien lo es.

Si es cierto, no hago lo que el programa pide, pero en lo que se refiere a la simulacion de ruido creo que no esta mal y si es por probabilidad es muy cercano a lo que el programa esta pidiendo.

Tambien lo hize asi para poder solventar el problema de eligir si modificar o no uno o alguno de los 8 bits del ejemplo mas sencillo.

Te mandan solo 8 bits y el ruido esta seteado a solo 1 de cada 100, ¿Como elegir si determinado bit debe de ser modificado o no?

Confio en que la funcion de probabilidad va a ser algo muy parecido a lo que pide, si aun que no sea lo mismo.

---

En algun punto el programa pide que el modulo se incluya en el canal de comunicación. He reescrito la funcion de ruido par que solo trabaje un BYTE a la vez.

#include<string.h>
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
 
#define LEN 12
 
char noise(char byte,unsigned char cuantos, unsigned char valor);
 
int main()	{
	srand(time(NULL));
	char data[LEN+1] = {0};	//LEN + uno por aquello del byte terminacion de cadena.
	int i = 0;
	memset(data,'A',LEN);
	printf("Mensaje antes del ruido:\n%s\n",data);
	while(i < LEN)	{
		data[i] = noise(data[i],1,1);
		i++;
	}
	printf("Mensaje despues del ruido:\n%s\n",data);
}
 
 
 
char noise(char byte,unsigned char cuantos, unsigned char valor)	{
	int i = 0;
	while(i < 8)	{	
		if((rand() % 100) < cuantos)	{
			if(valor)	{
				byte |= 1 << i;
			}
			else	{
				byte &= ~(1 << i);
			}
		}
		i++;
	}
	return byte;
}

---

Para demostrar que la aproximación por probabilidad es muy aproximada a lo que se esta pidiendo he vuelto a modificar el programa, indicando solamente el Ratio de bits modificados contra recibidos.

Salida el programa con 10 millones de BYTES de datos Enviados


Si vien vemos es casi siempre un valor cercano al 1 por ciento

Codigo

#include<string.h>
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
 
#define LEN 12
 
char noise(char byte,unsigned char cuantos, unsigned char valor);
 
unsigned int recibidos = 0;
unsigned int modificados = 0;
 
int main()	{
	unsigned int i = 0;
	srand(time(NULL));
	while(i < 10000000)	{
		noise('A',1,1);
		i++;
	}
	printf("Valores enviados %u, modificados %u, ratio %f",recibidos,modificados,(float)modificados/(float)recibidos);
}
 
char noise(char byte,unsigned char cuantos, unsigned char valor)	{
	int i = 0;
	recibidos+= 8;
	while(i < 8)	{	
		if((rand() % 100) < cuantos)	{
			modificados++;
			if(valor)	{
				byte |= 1 << i;
			}
			else	{
				byte &= ~(1 << i);
			}
		}
		i++;
	}
	return byte;
}
 

Saludos.