Burrows Wheeler Transformation - Вектор преобразования
После преобразования входного текста "abracdabra!" Мой вектор преобразования будет [3, 0, 5, 6, 7, 9, 10, 8, 2, 1, 4], затем текст будет передан через несколько дополнительных преобразований и сжатый на диск.
После закрытия программы у нас, очевидно, больше нет доступа к вектору преобразования. Ожидаем ли мы записать вектор преобразования на диск? Разве размер вектора не будет равен n символов? Разве это не увеличит размер сжатого файла?
1 ответ
Решение
Преобразование Барроуза Уилера обратимо без вектора преобразования.