Mensajes

Voy a revisarlo con calma.

Solo me queda comentar que la forma en la que estas contando los cambios no contempla si un byte determinado fue modificado en mas de 1 bit. Es decir si por azar cambias mas de 2 bits en un solo byte, al final la forma en la que lo estas contando solo contabilizada un solo cambio, cuando realmente puede ser mas de 1.

Voy a cambiar esa parte y hacer que noise devuelva la cantidad de bits que modifico.

Saludos.

Si esta bien, la solucion recursiva que muestras si lo es.

saludos!

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.

Código (c) [Seleccionar] Expandir

#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

Código [Seleccionar] Expandir



Valores enviados 80000000, modificados 800351, ratio 0.010004
C:\codigos>comunicacion.exe
Valores enviados 80000000, modificados 799396, ratio 0.009992


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

Codigo

Código (c) [Seleccionar] Expandir


#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.

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?

El que muestres que los datos han sido modificados, no implica que las modificaciones estan bien hechas.

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

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

Código [Seleccionar] Expandir

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


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

Eso esta mal lo que dices

"cuantos" deberia indicar cuantos bits modificar cada 100 bits, pero el codigo modifica los primeros "cuantos" bits, no es lo mismo.

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

Pregunta tonta pero obligada.

Desactivaste el Firewall de Windows?

Saludos

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.

Código (c) [Seleccionar] Expandir


#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....

La mayoria de las veces la iniciativa la tienen las personas que quieren apreder, y/o las que realmente quieren compartir sus conocimientos.

Yo anteriormente usaba mucho el medio para enseñar un poco de lo que se. Pero siempre se pierde la iniciativa cuando aparecen usuarios que solo quieren hackear el correo/facebook de alguien por x o y motivo.

Yo siempre estoy dispuesto a enseñar lo que se y en cualquier caso estoy disponible siempre por mensaje privado y/o correo.

Saludos

Una pregunta muy burda, realmente sabes algo de C o de C++, por que tu codito tiene tanto iostream como stdio y realmente no estas usando nada de stdio.


La parte interesante de tu codigo es:

Código [Seleccionar] Expandir


  i = i + 0.000001;
  calculo = i*i;


Donde itera sucesivamente cada 0.000001. hasta que encuentra un producto tal que i*i sea igual o un poco mayor al numero buscado.

Basicamente el programa realiza fuerza bruta probando "todas" las posibilidades, lo cual es INEFICIENTE

Saludos!