Supervised Fine-Tuning (SFT)
This program is an implementation of the class named CompressedData
, which is used for compressing the given data string by encoding them through the common prefix between their characters. In the constructor, an input string is taken in and its longest common prefix among characters is calculated to minimize the size of the data. It then converts every character into a binary format, keeping in mind the length of the common prefix so that it can store the remaining bits in an effective manner. The class has a function named GetData() that reconstructs the compressed data back into a string by combining the bits stored. It has a main() function that calls a test function to prove that the compression is working properly.