Основы Python. Алгоритм Хаффмана
Python – это высокоуровневый язык общего назначения, ориентированный на повышение производительности и читаемости кода.
По данным журнала IEEE Spectrum, изданным Институтом инженеров электротехники и электроники (IEEE), выпустившим рейтинг языков программирования 2018 года, Python является самым популярным языком программирования, занявший первую строчку в рейтинге.
PyCharm – это самая интеллектуальная Python IDE (Integrated Development Environment – Интегрированная среда разработки) с полным набором средств для эффективной разработки на языке Python. Выпускается в двух вариантах – бесплатная версия PyCharm Community Edition и поддерживающая больший набор возможностей PyCharm Professional Edition.
пример кода Хаффмана
def huffman_encode(s):return {ch: ch for ch in s}
def main():
s = input()
code = huffman_encode(s)
encoded = "".join(code[ch] for ch in s)
print(len(code), len(encoded))
for ch in sorted(code):
print("{}: {}".format(ch, code[ch]))
print(encoded)
if __name__ == "__main__":
main()
Список использованных источников
1. В.В. Лаптев, В.В. Толасова. Особенности языка программирования для обучения. Вестник АГТ. Сер. Управление, вычислительная техника и информатика. 2019 г. №1
2. Бизли Д. Python. Подробный справочник. – Пер. с англ. – СПб.: Символ-Плюс, 2019. – 864 с., ил.
3. А.С.Цветков. Язык программирования PASCAL. Система программирования ABC Pascal. Учебное пособие для школьников 7-9 классов / Санкт-Петербург, 2015-2016г – 46с.
4. Г. Россум, Ф.Л. Дж. Дрейк, Д.С. Откидач. Язык программирования Python / 2018 — 454 c.
5. Родионов В.Э., Чекулаева Т.В. Сжатие данных с использованием кодирования Хаффмена // Новая наука: теоретический и практический взгляд. -2016. - №9. - С. 141-143.
6. Смирнова М. О., Смирнов А. П. программный продукт для демонстрации применения оптимального кодирования на примере алгоритмов Шеннона-Фано и Хаффмана // Прикаспийский журнал: управление и высокие технологии. - 2010. - №2. - С. 33-40.
7. Федоров, Д. Ю. Программирование на языке высокого уровня Python : учебное пособие для прикладного бакалавриата / Д. Ю. Федоров. — М.: Издательство Юрайт, 2018. — 126 с. — (Серия: Бакалавр. Прикладной курс).
8. Шмалева К.А. Код Хаффмана // Современные проблемы управления и регулирования: инновационные технологии и техника. - 2016. - С. 7-11.
