Esta función en C++ me está generando un 'error':
segmentation fault (core dumped).
Estoy tratando de programar la codificación de Shannon, he hecho dos test con ficheros .txt distintos, uno lo ejecuta perfectamente obteniendo el resultado deseado, pero al testear el segundo fichero esta función me genera el error mencionado. l = limite izquierdo r = limite derecho
struct node {
char sym; //caracteres
float pro; //probabilidad
string codigo="";
};
void shannonF(int l, int r, node *p){
if(l==r){
return;
}
else if(r-l == 1){
p[l].codigo= p[l].codigo + "1";
p[r].codigo= p[r].codigo + "0";
}
else{
float sumaT=0, sumaP=p[l].pro, sumaMitad;
int i,z;
// suma de probs en intervalo especifico
for (i=l; i<=r; i++){
sumaT += p[i].pro;
}
sumaMitad = sumaT * 0.5f;
//asignamos 0 o 1 dependiendo en que intervalo se encuentra
for (i=l; i<=r;) {
p[i].codigo= p[i].codigo + "1";
i++;
sumaP += p[i].pro;
if (sumaP > sumaMitad) break;
}
for (z=i; z<=r ;z++) {
p[z].codigo= p[z].codigo + "0";
}
shannonF(l, i-1, p);
shannonF(i, r, p);
}
};
Tengo entendido que puede ser un problema con los índices., inicialmente l=0
y r = (p.size)-1
donde p
= numero de nodos.
Actualización: luego de depurar con gdb obtuve lo siguiente:
Program received signal SIGSEGV, Segmentation fault.
0x00007ffff7abb670 in ?? () from /usr/lib/libc.so.6
p
, qué valores tiene y cuáles son los valores iniciales del
y der
. En cualquier caso lo ideal sería que aprendieses a depurar el programa ya que eso te permitiría encontrar el fallo pro ti mismonode
?