C# 哈夫曼算法输出文件写入内容被覆盖问题咨询

核心错误：文件流指针错位导致从头覆盖 #

使用FileMode.Open打开已有输出文件时，文件指针默认指向文件起始位置（偏移量为0）。代码没有将指针移动到文件末尾就直接写入编码字节数组，相当于从文件最开头覆盖已经写好的内容。
之所以只出现第一行字典内容被部分覆盖，是因为测试用例生成的编码字节长度很短，仅覆盖了第一行字典的前几个字符，剩余未被覆盖的原第一行文本保留下来，就形成了"F@, 01]"的异常输出。

其他潜在隐患 #

• 流切换的编码不兼容问题：StreamWriter默认使用带编码标记的UTF-8格式写文本，后续用无编码感知的FileStream追加二进制内容时，会出现文本和二进制内容无边界粘连的问题，后续解码阶段根本无法精准区分哪部分是元数据、哪部分是编码字节。
• 字典初始化的小风险：构建Coded字典时初始值设为null，虽然C#环境下字符串拼接会将null识别为空串，但低版本编译环境下可能触发空引用异常。

临时最小改动方案 #

如果只需要快速解决眼前的覆盖问题，可将原代码中的FileMode.Open修改为FileMode.Append，该模式会自动将文件指针定位到文件末尾，避免从头覆盖。但这种写法没有明确的内容边界标识，后续解码时很容易出现元数据和编码字节混淆的问题，不建议长期使用。

长期可靠修复方案 #

不再分阶段打开两个独立流操作同一个文件，改为先把所有文本元数据转成统一编码的字节流，和编码字节数组按顺序一次性写入文件，从根源上避免指针错位、编码不一致的问题。同时增加明确的元数据结束标记，方便解码时快速定位内容边界。

修正后的代码 #

public void WriteInFile()
{
    // 序列化编码字典，避免特殊字符破坏格式
    var metaLines = new List<string>();
    foreach (KeyValuePair<char, string> pair in Coded)
    {
        metaLines.Add($"{pair.Key}:{pair.Value}");
    }
    // 写入补零数量
    metaLines.Add($"count:{count}");
    // 增加明确的元数据结束标记，解决边界识别问题
    const string metaEndMark = "===HUFFMAN_META_END===";
    metaLines.Add(metaEndMark);
    // 拼接所有元数据文本，统一编码成字节
    string metaContent = string.Join(Environment.NewLine, metaLines) + Environment.NewLine;
    byte[] metaBytes = System.Text.Encoding.UTF8.GetBytes(metaContent);
    byte[] encodedBytes = bytedList.ToArray();

    // 用Create模式覆盖新建文件，一次性顺序写入所有内容
    using (FileStream fs = new FileStream("lab1output.txt", FileMode.Create))
    {
        fs.Write(metaBytes, 0, metaBytes.Length);
        fs.Write(encodedBytes, 0, encodedBytes.Length);
    }
}

配套修正字典初始化逻辑 #

把字典的初始空值从null改为空字符串，避免空引用风险：

if (!Coded.ContainsKey(infoFromFile[i]))
{
    // 原代码写的是Coded.Add(infoFromFile[i], null)
    Coded.Add(infoFromFile[i], "");
    foreach (var e in encodedSymbol)
    {
        Coded[infoFromFile[i]] += e ? "1" : "0";
    }
}

写入的文件会严格按预期顺序排列：字符字典列表、补零数量、明确的结束标记、编码后的字节数组，解码阶段只要读到结束标记就能精准定位编码内容的起始位置，不会出现内容覆盖、边界混淆的问题。

内容的提问来源于stack exchange，提问作者Elizabeth Grant