编写一段matlab程序实现霍夫曼编码，但不调用函数

以下是一个简单的Matlab程序，用于实现Huffman编码。该程序仅供参考，可能需要进行修改以适应不同的应用场景。

clc;
clear all;
close all;

% 需要编码的字符串
str = 'hello world';

% 统计字符出现次数
freq = hist(str, unique(str));

% 构建哈夫曼树
n = length(freq);
nodes = cell(n, 1);
for i = 1:n
    nodes{i} = struct('symbol', '', 'freq', freq(i), 'left', [], 'right', []);
end
while length(nodes) > 1
    [freq_sorted, index] = sort(freq);
    nodes_sorted = nodes(index);
    left = nodes_sorted{1};
    right = nodes_sorted{2};
    node = struct('symbol', '', 'freq', left.freq + right.freq, 'left', left, 'right', right);
    nodes = nodes_sorted(3:end);
    freq = freq_sorted(3:end);
    nodes{end+1} = node;
    freq(end+1) = node.freq;
end
tree = nodes{1};

% 生成编码表
codes = cell(n, 1);
for i = 1:n
    code = '';
    node = tree;
    while ~isempty(node.left)
        if any(node.left.symbol == str(i))
            code(end+1) = '0';
            node = node.left;
        else
            code(end+1) = '1';
            node = node.right;
        end
    end
    codes{i} = code;
end

% 显示编码表
disp('Symbol Code');
for i = 1:n
    disp([num2str(str(i)) '    ' codes{i}]);
end

% 对字符串进行编码
encoded = '';
for i = 1:length(str)
    for j = 1:n
        if any(str(i) == tree.symbol)
            if any(str(i) == nodes{j}.symbol)
                encoded(end+1:end+length(codes{j})) = codes{j};
            end
        end
    end
end

% 显示编码结果
disp(['Encoded: ' encoded]);

程序中首先统计字符串中每个字符出现的次数，然后根据字符出现次数构建哈夫曼树。接下来生成每个字符的编码表，最后对字符串进行编码。