8
ответов
Структура C++ в себе?
Я пытался портировать этот код на Python, но существует что-то, что я действительно не совсем понимаю в C++ (я действительно знаю немного C++, но это вне меня): структура определения типа huffnode_s {структура huffnode_s...
вопрос задан: 21 May 2010 21:48
6
ответов
Каков лучший алгоритм сжатия, который позволяет случайные чтения/записи в файле?
Каков лучший алгоритм сжатия, который позволяет случайные чтения/записи в файле? Я знаю, что любые адаптивные алгоритмы сжатия были бы вне рассмотрения. И я знаю, что кодирование методом Хаффмана было бы...
вопрос задан: 29 March 2011 08:48
5
ответов
кодирование методом Хаффмана
Я пытаюсь реализовать алгоритм Хаффмана для сжатия, которое требует битов записи переменной длины до файла. Есть ли любой путь в C++ для записи данных переменной длины с 1-разрядной гранулярностью...
вопрос задан: 3 April 2012 14:24
5
ответов
Как декодировать код Хаффмана быстро?
У меня есть implementated простой компрессор с помощью чистого кода Хаффмана в соответствии с Windows. Но я не знаю много о том, как декодировать сжатый файл быстро, мой плохой алгоритм: Перечислите всего Хаффмана...
вопрос задан: 18 February 2010 09:05
4
ответа
Эффективный способ сохранить дерево Huffman
Я пишу Кодирование методом Хаффмана / декодирование инструмента и ищу эффективный способ сохранить дерево Huffman, которое создается для хранения в выходном файле. В настоящее время существует два различных...
вопрос задан: 16 September 2012 15:34
3
ответа
Каковы реальные приложения кодирования методом Хаффмана?
Мне говорят, что Кодирование методом Хаффмана используется в качестве loseless алгоритм сжатия данных, но мне также говорят, что реальное программное обеспечение сжатия данных не использует Кодирование методом Хаффмана, потому что, если ключи не распредел
вопрос задан: 25 May 2015 03:23
2
ответа
Условие для единственного разрядного кода для символа в коде Хаффмана?
Это - вопрос, с которым я столкнулся в школьных настройках, но это продолжает прослушивать меня так, я решил спросить это здесь. В сжатии по алгоритму Хаффмана, (символы) последовательностей фиксированной длины кодируются переменной длиной...
вопрос задан: 20 October 2012 15:09
2
ответа
Перепутанный деревьями Хаффмана
Быстрое учебное руководство при генерации дерева Хаффмана, Запутанного Деревьями Хаффмана. Около конца той ссылки выше, это показывает дерево с 2 элементами, оставленными и затем завершенное дерево. Я смущен...
вопрос задан: 8 June 2010 01:10
1
ответ
Запись файлов в разрядной форме в файл в C
Я реализую алгоритм Хаффмана в C. У меня есть основная функциональность вниз до такой степени, когда, двоичные ключевые слова получены. так, например, abcd будет 100011000 или что-то...
вопрос задан: 22 March 2018 15:05
1
ответ
Пример сжимаемости
Из моего учебника алгоритмов: ежегодные гонки графства вводят трех чистокровок, которые никогда не конкурировали друг против друга. Взволнованный, Вы изучаете их прошлые 200 гонок и суммируете их...
вопрос задан: 10 June 2010 16:18
1
ответ
Действительно ли возможно достигнуть Huffman, декодирующего в GPU?
Нам закодировали базу данных Кодированием методом Хаффмана. Цель здесь состоит в том, чтобы скопировать на GPU его со своим связанным декодером; затем на GPU, decod база данных и действительно наполняют на этой декодируемой базе данных без...
вопрос задан: 10 June 2010 10:05
1
ответ
Декодирование блока Хаффмана JPEG (таблица)
Следующий блок вкладывается блок-маркерами Huffman - ГНЕВОМ---------------------------------------------------------------------0084-10 0 1 2 4 3 4 6 5 6 8 9...
вопрос задан: 14 October 2009 03:09
0
ответов
Анализ файла jpeg, маркер SOS
У меня проблема с анализом файла jpeg. Когда я нажимаю маркер SOS (начало сканирования), появляется мало байтов, что означает, что я не понимаю. На рисунке ниже после маркера SOS есть 2 байта для ...
вопрос задан: 29 June 2019 01:03
0
ответов
Маркеры перезапуска jpeg
Я сделал декодер jpeg, но не реализовал логику маркеров перезапуска. По этой причине моя программа не работает с некоторыми изображениями (например, изображениями, сохраненными в Photoshop: Файл-> Сохранить как-> jpeg). Я хочу ...
вопрос задан: 24 January 2018 13:43
0
ответов
Хранение битов в файле с ключами Java - Сжатие
Я создал программу сжатия на Java с использованием кодов Хаффмана, которые считывают байты из файла и сжимают их так, что любые байты с более высокой частотой получают меньший битовый размер. Как ...
вопрос задан: 25 February 2015 18:47
0
ответов
Почему этот код работает для этой проблемы TopCoder?
Я ЧАСОВ пытался обдумать эту проблему TopCoder и не смог найти идеально работающее решение, и нашел приведенное ниже, которое безумно красиво используется! Я пытаюсь...
вопрос задан: 21 January 2015 21:25
0
ответов
для _каждый вызов не будет работать с вектором указателей
Я использую вектор указателей, чтобы освободить ряд объектов узла в куче. В векторе есть все адреса узловых объектов, и есть функция удаления _узлов, которая используется с циклом for _each...
вопрос задан: 25 July 2012 01:53
0
ответов
Кодирование Хаффмана
При каких условиях кодировка Хаффмана делает строку несжимаемой? Это когда все символы появляются с одинаковой частотой/вероятностью? И если да, то как можно показать, что это правда?
вопрос задан: 22 July 2012 15:33
0
ответов
Преобразование строкового представления битов в байт
Я только начинаю изучать сжатие файлов и столкнулся с небольшой проблемой. У меня есть приложение, которое будет кодировать строку типа "программа" как сжатое двоичное представление "...
вопрос задан: 26 November 2011 04:26
0
ответов
Измерение эффективности кодирования Хаффмана с помощью строки битов Python
У меня есть следующая строка, которую я хотел бы эффективно кодировать и хранить в битовый массив: >>> последовательность печати
GTCAGGACAAGAAAGACAANTCCAATTNACATTATG | Частоты ...
вопрос задан: 8 November 2011 00:26
0
ответов
Алгоритм для генерации кодов двоичных префикс «N»
код префикса представляет собой набор кодов, таких как код не является префиксом другого кода. Например, следующий набор является префиксным кодом: 10
11.
000
001.
0100.
0101.
0110.
0111 с n = 8 членов. Я думаю, что эти ...
вопрос задан: 6 September 2011 15:54
0
ответов
Быстрый поиск в сжатых текстовых файлах
Мне нужно иметь возможность искать текст в большом количестве файлов (.txt), которые заархивированы. Сжатие может быть изменено на что-то другое или даже стать проприетарным.
Я хочу избежать распаковки всех файлов и ...
вопрос задан: 6 April 2011 06:55
0
ответов
Метод кодирования Jpeg
Я слышал, что Jpeg использует код Hufman. Что такое код Хаффмана?
вопрос задан: 8 February 2011 09:59
0
ответов
Вывод битовых данных в двоичный файл C ++
Я пишу программу сжатия, и мне нужно записать битовые данные в двоичный файл с помощью C ++. Если бы кто-нибудь мог посоветовать написать заявление или сайт с советом, я был бы очень благодарен. Извините ...
вопрос задан: 2 February 2011 14:39
0
ответов
Метод сжатия без потерь для сокращения строки перед кодировкой base64, чтобы сделать ее короче?
только что создал небольшое веб-приложение для предварительного просмотра HTML-документов, которое генерирует URL: s, содержащие HTML (и все встроенные CSS и Javascript) в данных в кодировке base64. Проблема в том, что URL: s быстро становятся своего род
вопрос задан: 10 November 2010 21:19
0
ответов
Оптимизированный порядок атрибутов HTML для сжатия
Я где-то читал, что организация атрибутов HTML в определенном порядке может улучшить степень сжатия для документа HTML. (Думаю, я прочитал это из рекомендаций Google или Yahoo для более быстрых сайтов) ...
вопрос задан: 17 October 2010 00:04
0
ответов
Приоритетные Очереди с деревом Хаффмана
я пытаюсь создать дерево Huffman путем чтения в файле, и считая частоту каждого символа пробела между знаками и т.д. я использую Priorityqueue для организации очередей объектов от самого маленького до самого большого, но когда я...
вопрос задан: 22 July 2010 00:53