Cara menggunakan MySQL dan C++ untuk membangunkan fungsi pemampatan fail yang ringkas
Pengenalan:
Dalam konteks pembangunan teknologi moden, teknologi pemampatan dan penyahmampatan fail telah menjadi fungsi yang sangat penting. Dengan memampatkan fail, anda boleh mengurangkan saiz fail dan menjimatkan ruang storan dan lebar jalur penghantaran. Artikel ini akan memperkenalkan cara menggunakan MySQL dan C++ untuk membangunkan fungsi pemampatan fail ringkas, membantu pembaca memahami prinsip asas algoritma pemampatan dan memberikan contoh kod khusus.
1. Prinsip Asas Algoritma Pemampatan
Idea asas kebanyakan algoritma pemampatan fail adalah untuk mengurangkan saiz fail dengan menggunakan corak berulang atau menggunakan lebih sedikit bit untuk mewakili data. Algoritma mampatan biasa termasuk pengekodan Huffman, pengekodan LZW, dsb. Dalam artikel ini, kami akan menggunakan algoritma pengekodan Huffman untuk memampatkan fail.
Pengekodan Huffman ialah pengekodan panjang boleh ubah yang meminimumkan purata panjang kod keseluruhan pengekodan dengan memperuntukkan kata kod yang lebih pendek kepada aksara dengan kekerapan yang lebih tinggi dan kata kod yang lebih panjang kepada aksara dengan perubahan yang lebih rendah. Algoritma ini dibahagikan kepada dua langkah utama: membina pokok Huffman dan menjana kod Huffman.
2. Kaedah menyimpan data termampat dalam MySQL
Untuk memudahkan penyimpanan dan mendapatkan semula data termampat, kita boleh menggunakan jenis data BLOB (Binary Large Object) MySQL untuk menyimpan fail termampat. Jenis BLOB membenarkan penyimpanan data binari, dan panjang maksimum boleh ditentukan. Berikut ialah contoh mencipta jadual data yang menyimpan data mampat:
BUAT JADUAL compressed_files (
id INT AUTO_INCREMENT PRIMARY KEY, filename VARCHAR(255), compressed_data BLOB, original_size INT, compressed_size INT
);
3 C++ melaksanakan fungsi pemampatan fail
Memandangkan pengekodan Huffman ialah algoritma yang agak kompleks, di sini kami akan menggunakan Open. sumber perpustakaan pengekodan Huffman untuk melaksanakan fungsi pemampatan fail.
Pertama, kita perlu memasang perpustakaan C++, seperti zlib (https://www.zlib.net/). Selepas pemasangan selesai, kami boleh menggunakan fungsi yang disediakan oleh perpustakaan zlib untuk memampatkan dan menyahmampat fail.
Berikut ialah kod sampel ringkas untuk memampatkan fail dan menyimpan data yang dimampatkan ke dalam pangkalan data MySQL:
compressedFilename) {std::ifstream inputFile(filename, std::ios::binary);
std::ofstream compressedFile(compressedFilename, std::ios::binary);
if (!inputFile || !compressedFile) {
std::cerr << "Failed to open file." << std::endl;
return;
}
z_stream stream;
stream.zalloc = Z_NULL;
stream.zfree = Z_NULL;
stream.opaque = Z_NULL;
stream.avail_in = 0;
stream.next_in = Z_NULL;
if (deflateInit(&stream, Z_DEFAULT_COMPRESSION) != Z_OK) {
std::cerr << "Failed to initialize deflate." << std::endl;
return;
}
const int bufferSize = 1024 * 1024;
unsigned char inBuffer[bufferSize];
unsigned char outBuffer[bufferSize];
while (!inputFile.eof()) {
inputFile.read(reinterpret_cast<char*>(inBuffer), bufferSize);
stream.avail_in = inputFile.gcount();
stream.next_in = inBuffer;
do {
stream.avail_out = bufferSize;
stream.next_out = outBuffer;
if (deflate(&stream, Z_FINISH) == Z_STREAM_ERROR) {
std::cerr << "Failed to deflate." << std::endl;
return;
}
compressedFile.write(reinterpret_cast<const char*>(outBuffer),
bufferSize - stream.avail_out);
} while (stream.avail_out == 0);
}
deflateEnd(&stream);
inputFile.close();
compressedFile.close();
void saveCompressedDataToMySQL(const char
compressed} compressed
utama() {const char* mysqlHost, const char* mysqlUser, const char* mysqlPassword, const char* mysqlDatabase) { MYSQL* mysql = mysql_init(NULL); if (!mysql_real_connect(mysql, mysqlHost, mysqlUser, mysqlPassword, mysqlDatabase, 0, NULL, 0)) { std::cerr << "Failed to connect to MySQL database." << std::endl; return; } std::ifstream compressedFile(compressedFilename, std::ios::binary); if (!compressedFile) { std::cerr << "Failed to open file." << std::endl; return; } compressedFile.seekg(0, std::ifstream::end); int compressedSize = compressedFile.tellg(); compressedFile.seekg(0, std::ifstream::beg); char* compressedData = new char[compressedSize]; compressedFile.read(compressedData, compressedSize); std::string insertQuery = "INSERT INTO compressed_files (filename, compressed_data, original_size, compressed_size) VALUES (?, ?, ?, ?)"; MYSQL_STMT* stmt = mysql_stmt_init(mysql); if (mysql_stmt_prepare(stmt, insertQuery.c_str(), insertQuery.size()) != 0) { std::cerr << "Failed to prepare insert statement." << std::endl; delete[] compressedData; return; } MYSQL_BIND params[4]; memset(params, 0, sizeof(params)); // filename std::string filename = "example.txt"; params[0].buffer_type = MYSQL_TYPE_VAR_STRING; params[0].buffer = (char*)filename.c_str(); params[0].length = filename.size(); // compressed_data params[1].buffer_type = MYSQL_TYPE_BLOB; params[1].buffer = compressedData; params[1].buffer_length = compressedSize; // original_size params[2].buffer_type = MYSQL_TYPE_LONG; params[2].buffer = &originalSize; params[2].is_unsigned = true; // compressed_size params[3].buffer_type = MYSQL_TYPE_LONG; params[3].buffer = &compressedSize; params[3].is_unsigned = true; if (mysql_stmt_bind_param(stmt, params) != 0) { std::cerr << "Failed to bind parameters." << std::endl; delete[] compressedData; return; } if (mysql_stmt_execute(stmt) != 0) { std::cerr << "Failed to execute insert statement." << std::endl; delete[] compressedData; return; } mysql_stmt_close(stmt); mysql_close(mysql); compressedFile.close(); delete[] compressedData;
Artikel ini memperkenalkan cara menggunakan MySQL dan C++ untuk membangunkan fungsi pemampatan fail yang mudah Dengan menggunakan algoritma pengekodan Huffman dan perpustakaan zlib, kami boleh melaksanakan operasi pemampatan dan penyahmampatan fail dengan cepat pangkalan data MySQL saya harap artikel ini dapat membantu pembaca memahami prinsip asas dan kaedah pelaksanaan pemampatan fail
Atas ialah kandungan terperinci Bagaimana untuk membangunkan fungsi pemampatan fail mudah menggunakan MySQL dan C++. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!