На данную тему была написана не одна сотня статей, но во всех, что видел, для построения двоичного дерева поиска использовались структуры по типу приоритетной очереди, хотя достаточно отсортировать массив частот в порядке убывания и отбрасывать последние две буквы из алфавита. В этой статье хотел представить реализацию данного алгоритма на языке C++. Читать далее
В преддверии старта курса «Алгоритмы для разработчиков» подготовили для вас перевод еще одного полезного материала. Кодирование Хаффмана – это алгоритм сжатия данных, который формулирует основную идею сжатия файлов. В этой статье мы будем говорить о кодировании…
К написанию этой заметки меня сподвигло почти полное отсутствие информации на русском языке относительно эффективной реализации алгоритма оптимального префиксного кодирования алфавита с минимальной избыточностью, известного по имени своего создателя как алгоритм Хаффмана. Этот алгоритм в том или ином виде используется во многих стандартах и программах сжатия разнообразных данных. Читать далее
Сегодня я задумалась о том, что происходит, когда запускаешь в Linux простую программу «Hello World» на Python. print("hello world") Вот как это выглядит в командной строке: $ python3 hello.py hello world Но внутри происходит гораздо больше. Я объясню, что там творится, и, что гораздо важнее, расскажу об…