1
Итак, я завершил свое дерево Хаффмана и точно нашел пути к каждому из узлов, но они имеют строку типа, а не битString. Например, путь к «e» может быть 101 (в строке типа). Есть ли способ просто указать, что каждый 1 или 0 является бит, а не строки типа?Копирование строки в биты в сжатии Хаффмана
Вам следует рассмотреть возможность использования BigInteger или BitSet для представления строк бит. Преимущество BigInteger заключается в том, что его значения неизменяемы и, следовательно, потокобезопасны и не требуют каких-либо форм синхронизации для взаимного исключения. BitSet - это изменяемый класс компаньона для BigInteger и может использоваться по соображениям производительности, однако для вашей цели после установки дерева Хаффмана его больше не следует менять ... поэтому я бы предпочел использовать BigInteger. – scottb