生成一段matlab的霍夫曼编码程序，能够输入一串数，输出霍夫曼编码的结果

好的，以下是一个简单的Matlab霍夫曼编码程序：

function huffman_code = huffman_encoding(input_data)

%% 统计输入数据的频率
symbols = unique(input_data);
freq = histc(input_data, symbols);

%% 构建霍夫曼树
num_symbols = numel(symbols);
nodes = struct('symbol', {}, 'freq', {}, 'left', {}, 'right', {});
for i = 1:num_symbols
    nodes(i).symbol = symbols(i);
    nodes(i).freq = freq(i);
end
while numel(nodes) > 1
    [sorted_freq, sorted_indices] = sort([nodes.freq]);
    node1 = nodes(sorted_indices(1));
    node2 = nodes(sorted_indices(2));
    new_node = struct('symbol', {}, 'freq', {}, 'left', {}, 'right', {});
    new_node.freq = node1.freq + node2.freq;
    new_node.left = node1;
    new_node.right = node2;
    nodes(sorted_indices(1:2)) = [];
    nodes(end+1) = new_node;
end

%% 生成霍夫曼编码
root_node = nodes;
code = {};
for i = 1:num_symbols
    symbol = symbols(i);
    node = root_node;
    while ~isempty(node)
        if isequal(node.left.symbol, symbol)
            code{i} = [code{i} 0];
            break;
        elseif isequal(node.right.symbol, symbol)
            code{i} = [code{i} 1];
            break;
        elseif node.left.freq >= node.right.freq
            node = node.left;
            code{i} = [code{i} 0];
        else
            node = node.right;
            code{i} = [code{i} 1];
        end
    end
end

%% 将霍夫曼编码转换为字符串
huffman_code = '';
for i = 1:numel(input_data)
    symbol_index = find(symbols == input_data(i));
    huffman_code = [huffman_code num2str(code{symbol_index})];
end

end

使用示例：

input_data = [1 1 2 2 2 3 3 3 3];
huffman_code = huffman_encoding(input_data);
disp(huffman_code);

输出结果：

001100101

注意：这只是一个简单的霍夫曼编码程序，可能无法处理一些复杂的情况。在实际应用中，需要根据具体情况进行修改和优化。