Вопросы по теме 'huffman-code'
Можно ли добиться декодирования Хаффмана в графическом процессоре?
У нас есть база данных, закодированная методом Хаффмана. Цель здесь состоит в том, чтобы скопировать его на GPU с соответствующим декодером; затем на графическом процессоре декодируйте базу данных и делайте что-то с этой декодированной базой данных,...
2451 просмотров
schedule
01.10.2022
Метод сжатия без потерь для сокращения строки перед кодировкой base64, чтобы сделать ее короче?
только что создал небольшое веб-приложение для предварительного просмотра HTML-документов, которое генерирует URL-адреса, содержащие HTML (и все встроенные CSS и Javascript) в кодированных данных base64. Проблема в том, что URL-адреса быстро...
22744 просмотров
schedule
04.12.2022
Кодирование Хаффмана для сжатия без потерь
Мне действительно нужна помощь с кодированием Хаффмана для сжатия без потерь. У меня приближается экзамен, и мне нужно понять это, знает ли кто-нибудь о простых учебниках, созданных для понимания этого, или может кто-нибудь объяснить.
Вопросы на...
2022 просмотров
schedule
26.02.2023
алгоритм слияния пакетов для кодов Хаффмана с ограниченной длиной
Объяснение ниже взято из Википедии о кодах Хаффмана с ограниченной длиной, использующих слияние пакетов. Я не могу понять, у меня есть некоторые вопросы по этому поводу.
как мы упаковываем?
как мы сливаемся?
как мы узнаем длину битовой...
1897 просмотров
schedule
27.10.2022
Используются ли в производстве такие алгоритмы, как кодирование Хаффмана?
В настоящее время я разрабатываю приложение, которое должно хранить большой объем текста на iPad. Мой вопрос: действительно ли алгоритмы, подобные кодированию Хаффмана, используются в производстве? Мне просто нужен очень простой алгоритм сжатия (не...
1537 просмотров
schedule
11.10.2022
Почему этот код работает для этой проблемы TopCoder?
Я ЧАСОВ пытался обдумать эту проблему TopCoder и не мог найти идеально работающее решение, и нашел приведенное ниже, которое безумно красиво используется!
Я пытаюсь понять, как это решение работает для данной проблемы? И как я мог изначально...
1332 просмотров
schedule
09.07.2022
Вызов for_each не будет работать с вектором указателей
Я использую вектор указателей, чтобы освободить ряд объектов узла в куче. В векторе есть все адреса узловых объектов, и есть функция delete_nodes, которая используется с циклом for_each для удаления всех узлов в векторе. По какой-то причине я...
790 просмотров
schedule
18.11.2022
PHP Эффективный способ преобразования строки двоичного файла в двоичный
вот тощий (прокрутите вниз, чтобы увидеть проблему): я использую кодировку Хаффмана для сжатия файла с использованием PHP (для проекта). Я сделал карту и превратил все в строку следующим образом:
00101010001100001110011101001101111011111011...
1537 просмотров
schedule
08.07.2022
Узел Хаффмана и исключение NullPointerException
Я получаю NullPointerException и не могу понять, почему это происходит, может быть, кто-то со свежим взглядом может помочь мне избавиться от него!
Ошибка возникает в строке 53:
if(aHuffmanTreesNode.isAHuffmanLeaf())
когда я пытаюсь...
279 просмотров
schedule
27.10.2022
Эффективное сжатие и представление пар ключ-значение для считывания с одномерных штрих-кодов.
В настоящее время я пишу приложение для Windows Mobile, которое должно иметь возможность выбирать пары значений ключа из штрих-кодов 1D (настройки конфигурации). Чем меньше штрих-кодов нужно сканировать, тем лучше. Пример ввода:...
948 просмотров
schedule
20.07.2023
получить пары из дерева Хаффмана
Я пытаюсь написать процедуру листьев Хаффмана; процедура возвращает список пар из созданного дерева Хаффмана. Пример того, как это работает
(huffman-leaves sample-tree)
->((A . 8) (C . 5) (B . 1) (D . 1))
То, что я придумал, но...
472 просмотров
schedule
06.02.2023
Запись Java BitSets в файл
Я работаю над алгоритмом сжатия Хаффмана. У меня есть код для каждого символа. Например, f=1100 d=111 e=1101 b=101 c=100 a=0
Теперь, чтобы добиться сжатия, мне нужно записать коды в виде битов в двоичный файл. Прямо сейчас я могу записать их в...
2772 просмотров
schedule
02.06.2023
Дерево Хаффмана с заданной частотой. Не знаете, с чего начать? Ява
Я пытаюсь понять, что делать с домашним заданием. Я пытаюсь создать дерево Хаффмана, которое будет кодировать и декодировать сообщения на Java. Мне даны строки и частота.
[a=10, b=15, c=12, e=3, nl=4, sp=13, t=1].
Я знаю, что с помощью...
10164 просмотров
schedule
26.03.2022
DEFLATE Кодирование со статическими кодами Хаффмана
нужна помощь, чтобы понять, как работает DEFLATE Encoding. Я знаю, что это комбинация алгоритма LZSS и кодирования Хаффмана.
Так что пусть закодируют, например, "Deflate Later". Параметры: [Буфер поиска: 8 КБ и буфер просмотра вперед 4 КБ] Что ж,...
4199 просмотров
schedule
11.03.2022
Докажите: каждое абсолютное бинарное дерево может представлять собой ряд Хаффмана.
Как можно доказать, что для каждого абсолютного бинарного дерева (каждый узел имеет либо 0, либо 2 потомков) существует ряд Хаффмана, который может быть представлен этим деревом.
Любые подсказки будут высоко оценены!
171 просмотров
schedule
17.05.2022
Список частот 2 - проект Хаффмана
Раньше у меня был вопрос о добавлении символа в список частот( Добавить персонажа в список частоты ), проблема решена, но у меня снова проблемы с остальной частью проекта. Следующие 2 функции работают:
Напишите функцию, которая создает список...
357 просмотров
schedule
10.05.2022
Как сделать дерево Хаффмана по схеме?
Я пытаюсь сделать кодирование/декодирование Хаффмана в схеме, поэтому у меня есть функция «частоты», которая составляет список частот. Я также сделал функцию, которая находит пару из списка с наименьшими частотами и функцию, которая удаляет из списка...
1796 просмотров
schedule
18.07.2022
Прочитать файл как массив байтов
У меня есть задание по кодированию алгоритма Хаффмана. У меня вся проблема организована в голове, но у меня проблемы с обработкой файлов.
Проблема в том, что алгоритм должен сжимать файлы ЛЮБОГО типа.
Мое решение: прочитать файл как массив...
81038 просмотров
schedule
08.03.2023
Реализация сопоставимого класса Tree
Мое задание связано с кодировкой Хаффмана, и для ее создания я использую приоритетную очередь деревьев. Я пытаюсь реализовать сопоставимый класс для моего дерева, а затем использую метод сравнения, чтобы деревья можно было сортировать в очереди...
921 просмотров
schedule
25.12.2022
Сжатие данного изображения n раз с использованием метода кодирования Хаффмана
Я пишу программу на java, в которой пользователь вводит информацию о том, сколько раз нужно сжать данное изображение, на основе чего оно должно сжимать изображение.
Сначала мы преобразуем изображение в пиксельную матрицу, находим вероятности...
387 просмотров
schedule
02.03.2023