Описание тега huffman-code
Кодирование Хаффмана - это оптимальный алгоритм сжатия без потерь, предполагающий, что все входные символы взяты из известного дискретного распределения.
2
ответа
Ошибка при последовательной отправке изображения из Android в приложение Java -javax.imageio.IIOException: определение таблицы Bogus Huffman
Мне нужно отправить изображение из приложения Android в приложение Java. По сути, мне нужен байтовый массив из изображения для отправки в модуль RF, который передает. Другой модуль RF получает и отправляет массив байтов в приложение Java, которое до…
03 сен '12 в 10:18
1
ответ
Список частот 2 - проект Хаффмана
Ранее у меня был вопрос о добавлении символа в список частот ( Добавить символ в список частот), он был решен, но у меня снова возникли проблемы с остальной частью проекта. Следующие 2 функции работают: Напишите функцию, которая создает список часто…
15 дек '13 в 19:49
3
ответа
Почему он все еще может компилироваться / запускаться после изменения местоположения разных параметров с разными типами?
Прошлой ночью я потратил 1 час на отладку. Я писал программу Huffman_coding. Часть моего неправильного кода - удар: class HTree { public: HTree* left; HTree* right; int weight; char ch; HTree(){left = right = NULL; ch = '\0'; weight = 0;} HTree(HTre…
28 янв '16 в 16:33
6
ответов
Сжатие данных
У меня есть задача каким-то образом сжать данные фондового рынка... данные находятся в файле, где стоимость акций для каждого дня указывается в одной строке и так далее... так что это действительно большой файл. Например, 123,45 234,75 345,678 889,5…
30 ноя '09 в 01:38
1
ответ
Удаление / удаление узлов из Minheap дерева Хаффмана
У меня проблемы с корректным сованием с дерева Хаффмана. Сейчас я создаю дерево Хаффмана на основе мини-кучи и хочу сделать следующее: Если мы предположим, что A и B являются двумя разными поддеревьями, я бы сказал, что A будет выталкиваться первым,…
30 ноя '12 в 10:43
1
ответ
Адаптивный Хаффман (FKG) против Хаффмана на средней длине
Я пробовал много примеров и не могу понять, почему, казалось бы, правильный FKG дает более высокую среднюю длину, чем простой хаффман. Это нормально? При построении кодов на aabcdad мы получаем: Адаптивный Хаффман: a = 0, d = 10, c = 111, b = 1101 П…
22 июн '17 в 21:45
1
ответ
Пытаюсь создать дерево Хаффмана в C, но оно продолжает говорить переполнение буфера кучи
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> #include <assert.h> #include <string.h> #include "huffman.h" // Structures defined here. struct hmNode { struct hmNode *left; char ch; freq f; bool used; struc…
03 дек '18 в 21:19
2
ответа
Сочетание низких частот в кодировании Хаффмана
Я готовлюсь к своему последнему экзамену и в настоящее время сосредотачиваюсь на кодировании Хаффмана. Как я понимаю... вы берете две самые низкие частоты и объединяете их... строите дерево снизу вверх. Мой вопрос... что вы делаете, когда 3 или боле…
12 дек '14 в 22:19
3
ответа
Расшифровка дерева Хаффмана
Я реализую функцию, которая принимает дерево и закодированную строку. Пример: decode(*Huffmantree, "10010101010") Я хочу, чтобы эта функция возвращала декодированную строку для кодированной строки на входе относительно входа дерева Хаффмана. Код у м…
18 фев '14 в 12:35
2
ответа
Отправка необработанных двоичных данных через сокеты в Python 3
Я работаю над кодированием и декодированием Хаффмана. Я закодировал строку в двоичный файл с использованием алгоритма Хаффмана, и теперь я хочу отправить ее на другой компьютер через сокеты с использованием Python 3, где закодированные данные будут …
23 ноя '16 в 11:56
2
ответа
У кого-нибудь есть адаптивное сжатие Хаффмана для C#?
Кто-нибудь видит этот вид исходного кода через Интернет? Я пробовал Google, кажется, нет, где это. Адаптивный кодировщик Хаффмана хорош? Или же Кто-нибудь может поделиться со мной по поводу исходного кода (C#) для него? Спасибо
11 май '10 в 10:33
0
ответов
Сжимая дерево хаффмана персонажа
Я пытаюсь сжать только один символ в дереве Хаффмана. Если данные найдены, вернитесь. Если нет, переходите влево или вправо. Например: я надеюсь получить 1010 за a или же 00001 за u(а и ты вид символа). Но я получаю 11111, Как можно решить проблему?…
13 апр '16 в 20:17
1
ответ
Определение встроенной избыточности
Предположим, что у нас есть 3-битное представление ascii. Как я могу получить встроенную избыточность этого представления? Я искал интернет в течение нескольких дней. Но все равно не смог найти что-то актуальное. Будет здорово, если кто-нибудь объяс…
06 мар '12 в 05:00
1
ответ
Алгоритм кодирования Хаффмана, дающий странное дерево (Java)
Я пробовал здесь много разных вещей и не могу заставить его работать. Ввод был "abbcccddddeeeee", который дает связанный список a, b, c, d, e с частотами 1, 2, 3, 4, 5 соответственно. Однако, по какой-то причине, мне кажется, что я получаю следующее…
05 окт '11 в 05:01
2
ответа
Максимальное количество разных чисел, сжатие Хаффмана
Я хочу сжать многие 32-битные числа, используя сжатие Хаффмана. Каждое число может появляться несколько раз, и я знаю, что каждое число будет заменено некоторыми битовыми последовательностями: 111 010 110 1010 1000 и т. Д. Теперь вопрос: сколько раз…
16 янв '12 в 20:12
4
ответа
Java - нужна помощь с бинарной / кодовой манипуляцией
Для проекта я должен преобразовать двоичную строку в (массив) байтов и записать ее в файл в двоичном виде. Скажем, у меня есть предложение, преобразованное в строку кода с использованием кодирования Хаффмана. Например, если предложение было: "привет…
13 июн '10 в 07:43
2
ответа
Как внедрить текстовый файл в связанный список?
То, что я пытаюсь сделать, это алгоритм Хаффмана. Одна из спецификаций программы заключается в том, что пользователь создаст файл.txt, содержащий символы с соответствующими частотами. Таким образом, это будет похоже на список персонажей, и рядом с к…
17 апр '12 в 05:34
1
ответ
Не может получить доступ к переменной вне определения конструктора
Я новичок в C++ и сталкиваюсь с проблемой, что у меня такая ситуация: у меня есть класс Хаффмана, как это: class HuffmanTree { public: int size,length; Huffman(char * argv) ; // please see it's definition below, in it's defintion i read the frequenc…
19 фев '14 в 16:57
2
ответа
Схема 2 минимальных значений для Хаффмана BST
Хорошо, скажем, мне дали список пар, содержащих букву и ее частоту, или количество раз, которое оно было замечено в тексте. ex '((#\a . 4) (#\b . 2) (#\c . 9)) как мне найти 2 самые низкие частоты, чтобы я мог объединить их в дерево? Есть ли какая-т…
02 ноя '12 в 02:44
3
ответа
Кодирование Хаффмана для сжатия без потерь
Мне действительно нужна помощь с кодированием Хаффмана для сжатия без потерь. Я готовлюсь к экзамену, и мне нужно это понять, знает ли кто-нибудь простые уроки, чтобы понять это, или кто-то может объяснить. Вопросы на экзамене, вероятно, будут: Пред…
15 апр '11 в 11:57