Exponenta Banner
exponenta event banner

huffmandeco

Декодирование двоичного кода декодированием Хаффмана

свернуть все на странице

Синтаксис

sig = huffmandeco (код, дикт)

Описание

пример

sig = huffmandeco(code,dict) декодирует числовой кодовый вектор Хаффмана, code, используя коды Хаффмана, описанные словарем входных кодов dict. Вход dict - массив N-by-2 ячеек, где N - количество различных возможных символов в исходном сигнале, который кодирует code. Первый столбец dict представляет различные символы, а второй столбец представляет соответствующие кодовые слова. Каждое кодовое слово представлено в виде числового вектора строки и не содержит кодового слова в dict может быть префиксом любого другого кодового слова в dict. Можно создать dict с помощью huffmandict функции и code с помощью huffmanenco функция. Если все символы в dict числовые, выходные sig является вектором. Если какой-либо символ в dict алфавитный, sig является одномерным массивом ячеек.

Примеры

свернуть все

Открыть сценарий в реальном времени

Создайте уникальные символы и назначьте им вероятности вхождения.

symbols = 1:6; 
p = [.5 .125 .125 .125 .0625 .0625];

Создайте словарь Хаффмана на основе символов и их вероятностей.

dict = huffmandict(symbols,p);

Создайте вектор случайных символов. 

inputSig = randsrc(100,1,[symbols;p]);

Кодирование случайных символов.

code = huffmanenco(inputSig,dict);

Декодируйте данные. Убедитесь, что декодированные символы соответствуют исходным символам.

sig = huffmandeco(code,dict);
isequal(inputSig,sig)
ans = logical
   1

Преобразуйте исходный сигнал в двоичный и определите длину двоичных символов.

binarySig = de2bi(inputSig);
seqLen = numel(binarySig)
seqLen = 300

Преобразуйте кодированные Хаффманом символы в двоичные и определите длину кодированных двоичных символов.

binaryComp = de2bi(code);
encodedLen = numel(binaryComp)
encodedLen = 224
Открыть сценарий в реальном времени

Определите буквенно-цифровые символы в форме массива ячеек.

inputSig = {'a2',44,'a3',55,'a1'}
inputSig=1×5 cell array
    {'a2'}    {[44]}    {'a3'}    {[55]}    {'a1'}

Определите словарь Хаффмана. Коды сигнальных букв должны быть числовыми.

dict = {'a1',0; 'a2',[1,0]; 'a3',[1,1,0]; 44,[1,1,1,0]; 55,[1,1,1,1]}
dict=5×2 cell array
    {'a1'}    {[      0]}
    {'a2'}    {[    1 0]}
    {'a3'}    {[  1 1 0]}
    {[44]}    {[1 1 1 0]}
    {[55]}    {[1 1 1 1]}

Кодирование буквенно-цифровых символов.

enco = huffmanenco(inputSig,dict);

Декодируйте данные. Убедитесь, что декодированные символы соответствуют исходным символам.

sig = huffmandeco(enco,dict)
sig=1×5 cell array
    {'a2'}    {[44]}    {'a3'}    {[55]}    {'a1'}


isequal(inputSig,sig)
ans = logical
   1

Входные аргументы

свернуть все

Код Хаффмана, заданный как числовой вектор. Это значение должно быть кодом Хаффмана, закодированным с помощью словаря кода, созданного huffmandict функция.

Типы данных: double

Словарь кода Хаффмана, заданный как N-by-2 массив ячеек. N - количество различных возможных символов для кодирования функции. Первый столбец dict представляет различные символы, а второй столбец представляет соответствующие кодовые слова. Каждое кодовое слово представлено в виде числового вектора строки и не содержит кодового слова в dict может быть префиксом любого другого кодового слова в dict. Можно создать dict с помощью huffmandict функция.

Типы данных: double | cell

Выходные аргументы

свернуть все

Декодированный сигнал, возвращаемый в виде числового вектора, числового массива ячеек или алфавитно-цифрового массива ячеек.

  • Если все символы во входном кодовом словаре dict числовые, sig является вектором.

  • Если в словаре входного кода есть символ dict алфавитный, sig является одномерным массивом ячеек.

Ссылки

[1] Сайуд, Халид. Введение в сжатие данных. 2-я ред. Сан-Франциско: Morgan Kaufmann Publishers, 2000.

См. также

Функции

Темы

Представлен до R2006a

Документация по инструментам связи

Поддержка