Разработать задачи по алгоритмическому программированию

Задание закрыто
Стоимость:800 рублей
Срок выполнения:7 дней
Варианты оплаты:По договоренности
Дата публикации:2023-02-14 13:18
Обновлено:2023-02-14 13:22
Был(а) на сайте:2025-05-31 21:42

Разработать задачи по алгоритмическому программированию

 
Задача

Проект для исполнителей, понимающих как устроено спортивное программирование.

Разработать в https://polygon.codeforces.com/
задачи по алгоритму Хаффмана

Нужно написать условия, решение, тесты.

Цена указана за одну задачу.

Задач порядка десяти, примеры:

Дан файл
* Вывести максимальную длину кода и количество байтов с этой длиной
* Вывести длина - количество кодов длины
* Записать в файл дерево классическим способом
* Построить каноническое дерево
* Записать каноническое дерево в файл




Оставлять заявки могут только авторизованные пользователи.
Jon RR
Основная специализация: ИТ и Разработка
    Hello, can help you with your task. Ready to get started
    Здравствуйте, могу взяться за эту работу, есть опыт в создании разного рода алгоритмов сжатия
    Могу сделать работу в таком плане
    Условие: Дан файл с данными, закодированными по алгоритму Хаффмана. Необходимо найти максимальную длину кода и определить количество байтов, которые закодированы таким образом.

    Решение:

    Считать данные из файла.
    Разбить данные на байты.
    Для каждого байта раскодировать его по алгоритму Хаффмана и вычислить длину кода.
    Найти максимальную длину кода среди всех байтов.
    Подсчитать количество байтов, которые закодированы максимальной длиной.
    Тесты:

    Входные данные: [0, 1, 0, 1, 0, 1, 0, 1]. Ожидаемый результат: максимальная длина кода - 1, количество байтов с длиной 1 - 4.
    Входные данные: [0, 0, 0, 0, 0, 0, 0, 0]. Ожидаемый результат: максимальная длина кода - 1, количество байтов с длиной 1 - 8.
    Входные данные: [0, 1, 1, 1, 1, 1, 1, 1]. Ожидаемый результат: максимальная длина кода - 7, количество байтов с длиной 7 - 1.

    Оставлять заявки могут только авторизованные пользователи.