Wpis z mikrobloga

[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
  • 1