Compare commits

...
29 Commits
Author SHA1 Message Date
AD005\z004z3ez e75d2956a9 Kommentare große Funktion 2025-11-18 09:53:09 +01:00
AD005\z004z3ez 0397890940 Fehlerbehebung der großen Funktion 2025-11-18 07:21:41 +01:00
AD005\z004z3ez d3a79ff7bc kleine Änderungen zur Funktionalität 2025-11-17 17:52:07 +01:00
AD005\z0046beb 86360718ea Änderungen große Funktion 2025-11-17 17:40:31 +01:00
AD005\z0046beb d73f9ec750 Verbesserungen an der großen Funktion 2025-11-17 17:36:57 +01:00
AD005\z0046beb caaf6b402f große funktion einlesen angefangen 2025-11-17 17:09:20 +01:00
AD005\z004z3ez 9b4f9c0e70 Merge branch 'checkHeader-Funktion' 2025-11-17 14:40:59 +01:00
AD005\z004z3ez 689ae7bd56 Funktionsname geändert 2025-11-17 14:37:48 +01:00
AD005\z004z3ez 6bcf7fa1fb checkHeader-Funktion erstellt 2025-11-17 14:36:34 +01:00
AD005\z004z3ez b411ffa6c1 check-Funktion erstellt 2025-11-17 14:03:26 +01:00
wolfni101342 c1086b6be5 bugfixes und Formatierung (in neuem Zweig) 2025-11-13 23:10:26 +01:00
wolfni101342 542d94eac8 Fehler aus Vorlesung verbessert (in Uni) 2025-11-13 22:04:44 +01:00
AD005\z004z3ez d5466ae1fd Verbesserungen nach Informatik-Stunde 2025-11-13 11:13:40 +01:00
AD005\z004z3ez b7de923066 Kommentare hinzugefügt 2025-11-12 20:06:57 +01:00
AD005\z0046beb 09ada4e4d0 unittest fail gefixt ( Matrix fails out of range bei getMatrixAt ) 2025-11-12 11:51:42 +01:00
AD005\z0046beb 4aee809756 bug fix in create matrix 2025-11-12 11:44:26 +01:00
AD005\z0046beb b661866a16 bug fixes (data in buffer unbenannt) 2025-11-12 11:36:28 +01:00
AD005\z0046beb 5b32e1475c ein #include und exit failiure bei matrixMultiply hinzugefügt 2025-11-12 11:15:13 +01:00
AD005\z0046beb c96311347e matrixMultiply erstellt 2025-11-12 11:09:41 +01:00
AD005\z004z3ez f3b964f17e add_matrix Funktion erstellt 2025-11-11 18:12:20 +01:00
AD005\z004z3ez 782bcdc350 Merge branch 'get_matrix' 2025-11-11 16:11:10 +01:00
AD005\z004z3ez a1c582fcff Merge branch 'set_matrix' 2025-11-11 16:10:03 +01:00
AD005\z004z3ez bf27920a61 get_matrix Funktion erstellt 2025-11-11 16:09:42 +01:00
AD005\z004z3ez 6c0dd3f87f set_Matrix Dunktion erstellt 2025-11-11 16:00:57 +01:00
wolfni101342 6885e104eb Merge branch 'create-matrix' 2025-11-10 15:51:18 +01:00
wolfni101342 d15f3d1b9c Merge branch 'clear-matrix' 2025-11-10 15:50:30 +01:00
wolfni101342 e2dbb0952f clear matrix func wip 2025-11-10 15:43:00 +01:00
wolfni101342 3a72794684 create matrix update wip 2025-11-10 15:33:39 +01:00
wolfni101342 f0bc0ce06a create matrix func wip 2025-11-10 15:13:32 +01:00
3 changed files with 383 additions and 13 deletions
+144
View File
@@ -5,14 +5,158 @@
#define BUFFER_SIZE 100 #define BUFFER_SIZE 100
#define FILE_HEADER_STRING "__info2_image_file_format__" #define FILE_HEADER_STRING "__info2_image_file_format__"
#define HEADER_LEN (sizeof(FILE_HEADER_STRING) - 1) //-1, um \0 Character rauszufiltern
// TODO Implementieren Sie geeignete Hilfsfunktionen für das Lesen der Bildserie aus einer Datei // TODO Implementieren Sie geeignete Hilfsfunktionen für das Lesen der Bildserie aus einer Datei
static int checkDimensions(unsigned int width, unsigned int height){
int ok = 0;
if(width > 0 && height > 0)
return ok = 1;
else
return ok = 0;
}
static int checkHeader(const GrayScalePixelType *buffer){
int ok = 0;
char header[HEADER_LEN + 1]; //Array mit Platz für Header Länge + \0 Character -> String
// Jeder Byte in String kopieren
for(int i = 0; i < HEADER_LEN; i++){
header[i] = buffer[i];
}
header[HEADER_LEN] = '\0'; // Nullterminator am Ende anhängen
if(strcmp(header, FILE_HEADER_STRING) == 0) // wenn beide identische sind gibt cmp 0 zurück
return ok = 1;
else
return ok = 0;
}
// TODO Vervollständigen Sie die Funktion readImages unter Benutzung Ihrer Hilfsfunktionen // TODO Vervollständigen Sie die Funktion readImages unter Benutzung Ihrer Hilfsfunktionen
GrayScaleImageSeries *readImages(const char *path) GrayScaleImageSeries *readImages(const char *path)
{ {
GrayScaleImageSeries *series = NULL; GrayScaleImageSeries *series = NULL;
FILE *fp = fopen(path, "rb"); //Datei im Binärmodus öffnen
if(!fp)
return NULL; //Fehler: Datei konnte nicht geöffnet werden
//Buffer zum Einlesen des Headers
GrayScalePixelType header[HEADER_LEN];
//Prüfen, ob genau die HEADER_LEN Bytes eingelesen werden
if(fread(header, sizeof(GrayScalePixelType), HEADER_LEN, fp) != HEADER_LEN){
fclose(fp);
return NULL;
}
//Prüfen, ob es sich um den korrekten Header handelt mit Hilfsfunktion
if(!checkHeader(header)){
fclose(fp);
return NULL;
}
//Anzahl der Bilder, Breite und Höhe einlesen
unsigned int numImages, width, height;
if(fread(&numImages, sizeof(unsigned int), 1, fp) != 1 || fread(&width, sizeof(unsigned int), 1, fp) != 1 || fread(&height, sizeof(unsigned int), 1, fp)!= 1)
{
fclose(fp);
return NULL;
}
if (!checkDimensions(width, height))
{
fclose(fp);
return NULL;
}
//Speicher für die gesamte Bildserie reservieren (aber nur für die Struktur)
series = malloc(sizeof(GrayScaleImageSeries));
if(!series) {
free(series);
fclose(fp);
return NULL; //Fehler bei Speicherreservierung
}
series->count = numImages;
//Speicher für die Pointer an sich belegen
series->images = malloc(numImages * sizeof(GrayScaleImage)); //Speicher für alle Bild-Strukturen, nicht aber für die Pixel selbst (denn image ist nochmal ein Array selbst)
series->labels = malloc(numImages * sizeof(unsigned char)); //Speicher für alle Labels
//Prüfen, ob Speicher für die Arrays reserviert werden konnte, wenn nicht -> Freigabe
if(series->images == NULL || series->labels == NULL){
free(series->images); //wenn trotzdem was reingeschrieben wurde, dann freigeben
free(series->labels);
free(series);
fclose(fp);
return NULL;
}
//Speicher für die Pixeldaten selbst reserviern und Prüfen, ob er reserviert werden konnte
for(unsigned int i = 0; i < numImages; i++){
series -> images[i].buffer = malloc(width * height); //Speicher für Pixeldaten selbst
if(series->images[i].buffer == NULL){
for(unsigned int j = 0; j < i; j++){
free(series->images[j].buffer); //wenn Speicher nicht reserviert werden konnte, dann zuerst das Array mit Pixeldaten freigeben
}
free(series->images); //anschließend auch die Speicher für Bildstrukturen und Label-Arrays freigeben, weil zuvor für diese schon Speicher reserviert wurde
free(series->labels);
free(series);
fclose(fp);
return NULL;
}
}
for(int i = 0; i < numImages; i++)
{
//Breite und Höhe werden gesetzt (GrayScaleImage)
series -> images[i].width = width;
series -> images[i].height = height;
//Pixeldaten einlesen und Prüfen ob alle essentiellen Pixel eingelesen wurden
if(fread(series -> images[i].buffer, 1, width * height, fp) != (width * height))
{
clearSeries(series);
fclose(fp);
return NULL;
}
//Jedes Bild hat ein Label, was direkt danach eingelesen wird und auf Größe geprüft wird
if(fread(&series -> labels[i], 1, 1, fp) != 1){
clearSeries(series);
fclose(fp);
return NULL;
}
}
return series; return series;
} }
+231 -5
View File
@@ -1,39 +1,265 @@
#include <stdlib.h> #include <stdlib.h>
#include <string.h> #include <string.h>
#include <stdio.h>
#include "matrix.h" #include "matrix.h"
// TODO Matrix-Funktionen implementieren // TODO Matrix-Funktionen implementieren
enum addModes{SAMEDIMENSIONS, COLVEC, ROWVEC};
Matrix createMatrix(unsigned int rows, unsigned int cols) Matrix createMatrix(unsigned int rows, unsigned int cols)
{ {
Matrix m;
m.rows = rows;
m.cols = cols;
m.buffer = NULL;
if(rows == 0 || cols == 0)
{
m.rows = 0;
m.cols = 0;
m.buffer = NULL;
return m;
}
m.buffer = calloc(rows * cols, sizeof(MatrixType));
if (m.buffer == NULL)
{
m.rows = 0;
m.cols = 0;
m.buffer = NULL;
return m;
}
return m;
} }
void clearMatrix(Matrix *matrix) void clearMatrix(Matrix *matrix)
{ {
free(matrix->data);
matrix->rows = 0; if (matrix->buffer == NULL)
matrix->cols = 0; {
matrix->data = NULL; matrix->rows = 0;
matrix->cols = 0;
matrix->buffer = NULL;
return;
}
else
{
free(matrix->buffer);
matrix->rows = 0;
matrix->cols = 0;
matrix->buffer = NULL;
}
} }
void setMatrixAt(MatrixType value, Matrix matrix, unsigned int rowIdx, unsigned int colIdx) void setMatrixAt(MatrixType value, Matrix matrix, unsigned int rowIdx, unsigned int colIdx)
{ {
if(matrix.buffer == NULL || rowIdx >= matrix.rows || colIdx >= matrix.cols)
{
return;
}
else
{
matrix.buffer[(rowIdx * matrix.cols) + colIdx] = value; //wir setzen den data-Wert an der Stelle (rowIdx*Spalten + colIdx) auf den Wert von value
}
} }
MatrixType getMatrixAt(const Matrix matrix, unsigned int rowIdx, unsigned int colIdx) MatrixType getMatrixAt(const Matrix matrix, unsigned int rowIdx, unsigned int colIdx)
{ {
if(matrix.buffer == NULL || rowIdx >= matrix.rows || colIdx >= matrix.cols)
{
return UNDEFINED_MATRIX_VALUE;
}
return matrix.buffer[(rowIdx * matrix.cols) + colIdx];
} }
static int get_add_mode(Matrix matrix1, Matrix matrix2)
{
int get_add_mode = -1;
if(matrix1.cols == matrix2.cols && matrix1.rows == matrix2.rows)
{
get_add_mode = SAMEDIMENSIONS;
}
else if(matrix1.cols == 1 && matrix1.rows == matrix2.rows)
{
get_add_mode = COLVEC;
}
else if(matrix2.cols == 1 && matrix1.rows == matrix2.rows)
{
get_add_mode = COLVEC;
}
else if(matrix1.rows == 1 && matrix1.cols == matrix2.cols)
{
get_add_mode = ROWVEC;
}
else if(matrix2.rows == 1 && matrix1.cols == matrix2.cols)
{
get_add_mode = ROWVEC;
}
return get_add_mode;
}
Matrix addSameDim(Matrix matrix1, Matrix matrix2)
{
Matrix matrix_erg = createMatrix(matrix1.rows, matrix1.cols);
for(int i = 0; i < (matrix1.rows * matrix1.cols); i++)
{
matrix_erg.buffer[i] = matrix1.buffer[i] + matrix2.buffer[i];
}
return matrix_erg;
}
Matrix addColVec(Matrix matrix1, Matrix matrix2)
{
Matrix matrix_erg;
if(matrix1.cols == 1)
{
matrix_erg = createMatrix(matrix2.rows, matrix2.cols);
for(int i = 0; i < matrix2.rows; i++)
{
for(int j = 0; j < matrix2.cols; j++)
{
matrix_erg.buffer[i * matrix2.cols + j] = matrix1.buffer[i] + matrix2.buffer[i * matrix2.cols + j];
}
}
}
if(matrix2.cols == 1)
{
matrix_erg = createMatrix(matrix1.rows, matrix1.cols);
for(int i = 0; i < matrix1.rows; i++)
{
for(int j = 0; j < matrix1.cols; j++)
{
matrix_erg.buffer[i * matrix1.cols + j] = matrix1.buffer[i * matrix1.cols + j] + matrix2.buffer[i];
}
}
}
return matrix_erg;
}
Matrix addRowVec(Matrix matrix1, Matrix matrix2)
{
Matrix matrix_erg;
if(matrix1.rows == 1)
{
matrix_erg = createMatrix(matrix2.rows, matrix2.cols);
for(int i = 0; i < matrix2.rows; i++)
{
for(int j = 0; j < matrix2.cols; j++)
{
matrix_erg.buffer[i * matrix2.cols + j] = matrix1.buffer[j] + matrix2.buffer[i * matrix2.cols + j];
}
}
}
if(matrix2.rows == 1)
{
matrix_erg = createMatrix(matrix1.rows, matrix1.cols);
for(int i = 0; i < matrix1.rows; i++)
{
for(int j = 0; j < matrix1.cols; j++)
{
matrix_erg.buffer[i * matrix1.cols + j] = matrix1.buffer[i * matrix1.cols + j] + matrix2.buffer[j];
}
}
}
return matrix_erg;
}
Matrix add(const Matrix matrix1, const Matrix matrix2) Matrix add(const Matrix matrix1, const Matrix matrix2)
{ {
int ok = get_add_mode(matrix1,matrix2);
Matrix matrix_erg = createMatrix(0, 0);
switch(ok)
{
case SAMEDIMENSIONS:
matrix_erg = addSameDim(matrix1, matrix2);
break;
case COLVEC:
matrix_erg = addColVec(matrix1, matrix2);
break;
case ROWVEC:
matrix_erg = addRowVec(matrix1, matrix2);
break;
}
return matrix_erg;
} }
static int can_multiply (Matrix matrix1, Matrix matrix2)
{
int can_multiply = 0;
if(matrix1.cols == matrix2.rows)
{
can_multiply = 1;
}
return can_multiply;
}
Matrix multiply(const Matrix matrix1, const Matrix matrix2) Matrix multiply(const Matrix matrix1, const Matrix matrix2)
{ {
int ok = can_multiply(matrix1,matrix2);
unsigned int erg_rows = matrix1.rows;
unsigned int erg_cols = matrix2.cols;
Matrix matrix_erg = createMatrix(0, 0);
if (ok == 1)
{
matrix_erg = createMatrix(erg_rows, erg_cols);
for (int i = 0; i < erg_rows; i++)
{
for (int j = 0; j < erg_cols; j++)
{
MatrixType sum = 0;
for (int k = 0; k < matrix1.cols; k++)
{
sum += getMatrixAt(matrix1, i, k) * getMatrixAt(matrix2, k, j);
}
setMatrixAt(sum, matrix_erg, i, j);
}
}
}
return matrix_erg;
} }
+1 -1
View File
@@ -11,7 +11,7 @@ typedef struct
{ {
unsigned int rows; unsigned int rows;
unsigned int cols; unsigned int cols;
MatrixType *data; MatrixType *buffer;
}Matrix; }Matrix;
Matrix createMatrix(unsigned int rows, unsigned int cols); Matrix createMatrix(unsigned int rows, unsigned int cols);