[HARD] Mr. Huffman Twoim zadaniem jest napisanie programu dokonującego bezstratnej kompresji podanego przez użytkownika ciągu znaków wykorzystując kodowanie Huffmana.
Example usage
$ ./huffman Input: wykop.pl Output: 0100111110011011010000 Test: wykop.pl Explanation of usage 1. Program przyjmuje od użytkownika ciąg znaków 2. Dokonuje na nim kodowania Huffmana po czym wynik zwraca użytkownikowi 3. W formie testu odwraca kodowanie Huffmana (opcjonalne ;)
Testing testing...
kodowanie => 010101111101101110011001000 programujemy => 1001111100000011101011010100010111101011 w miare dlugi string => 01111010100110111101000010101111110011011000011010111100111011001100101000 bardzo dlugi string tutaj wpisalem => 01110111010000010110101101110100010101111001010111101010010001000111111011010100100001100000111000110010011010110011111001111010110111100111 ten string jest dużo dłuższy i ma polskie znaki => 1001011110000001010011010011100100010110000101101011101010010011011111000110111110011011101011111000110010111011010100011000010111111010001010001111110111001011110110001110011101100011010111101100 #programujemy #programowanie #algorytmy
Twoim zadaniem jest napisanie programu dokonującego bezstratnej kompresji podanego przez użytkownika ciągu znaków wykorzystując kodowanie Huffmana.
Example usage
$ ./huffmanInput: wykop.pl
Output: 0100111110011011010000
Test: wykop.pl
Explanation of usage
1. Program przyjmuje od użytkownika ciąg znaków
2. Dokonuje na nim kodowania Huffmana po czym wynik zwraca użytkownikowi
3. W formie testu odwraca kodowanie Huffmana (opcjonalne ;)
Testing testing...
kodowanie => 010101111101101110011001000programujemy => 1001111100000011101011010100010111101011
w miare dlugi string => 01111010100110111101000010101111110011011000011010111100111011001100101000
bardzo dlugi string tutaj wpisalem => 01110111010000010110101101110100010101111001010111101010010001000111111011010100100001100000111000110010011010110011111001111010110111100111
ten string jest dużo dłuższy i ma polskie znaki => 1001011110000001010011010011100100010110000101101011101010010011011111000110111110011011101011111000110010111011010100011000010111111010001010001111110111001011110110001110011101100011010111101100
#programujemy #programowanie #algorytmy
a jesli juz cos sensownego to ****