Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1

Aufgaben und Lösungen 1-75
}
printf("\nAusgabe z(%d): %d,%d",k,tpos0-256*k,j-1);
pl=1; // Länge von p ist 1
p=(BYTE *)realloc(p,s); // Speicherplatz für p
p[0]=tpos0=c; // Zeichen c in p speichern
}
if(!(i%10000)) printf("."); // Fortschrittsbalken
if(sst) getch();
}
tabSearch(p,pl,&tpos); // letztes p in Code-Tab. suchen
k=tpos0/256;
if(high) { // Code in z speichern
z[j]=(BYTE)(tpos0-256*k);
z[++j]=0;
z[j]=SETH4(z[j],GETL4((BYTE)k));
}
else {
z[j]=SETL4(z[j++],GETL4((BYTE)k));
z[j++]=(BYTE)(tpos0-256*k);
}
free(p);
free(pc);
return j;
//------------------------------------------------------------------------
// LZW-Decodierung der nd Byte des Arrays z in das Array x.
// Es wird eine 12-Bit Code-Tabelle verwendet.
// Hinweis: es werden keine C-Funktionen zur String-Verarbeitung
// verwendet, da sonst in den Texten vorkommende 0-en fälschlich
// als String-Ende interpretiert würden.
// Rückgabewert: Anzahl der Bytes in x
//
// Algorithmus:
// Initialisiere die Code-Tabelle mit den Einzelzeichen
// Weise dem Präfix p den Leerstring zu
// Wiederhole, solange Eingabezeichen vorhanden sind:
// Lies nächsten Eintrag (row,col) aus z
// Wenn zu (row,col) in der Code-Tabelle ein String sz gefunden wird:
// Gib den zu sz gehörenden String aus
// Setze c = erstes Zeichen dieses Strings
// Bilde pc=p+c durch Anhängen von c an p
// Trage pc in die Code-Tabelle ein, falls noch nicht vorhanden
// Setze p auf den zu dem Code sz gehörigen String
// Sonst:
// setze c = erstes Zeichen von p
// Bilde pc=p+c durch Anhängen von c an p
// Gib pc aus
// Trage pc in die Code-Tabelle ein
// Setze p=pc
// Ende der Schleife
//------------------------------------------------------------------------
long decode(long nc,BYTE x[], BYTE z[], BYTE sst) {
long n=0, j=0, i, pl=0, pcl;
int tpos, tnext=256, k, high=1;
BYTE c, *h, *sz=NULL, *p=NULL, *pc=NULL;
size_t s=sizeof(BYTE);
if(nc