@techreport{oai:ipsj.ixsq.nii.ac.jp:02001339, author = {ジョン,ヒョダム and クップル,ドミニク}, issue = {5}, month = {Mar}, note = {Burrows-Wheeler変換(BWT)は,可逆データ圧縮手法として広く利用されており,さまざまな圧縮アルゴリズムや索引構造の基盤を形成している.しかし,BWTの全単射変種であるBBWTにおけるこのような変更の影響は,十分に解明されていない.本研究では,BWTとBBWTの感度には大幅に違いがあり,圧縮サイズの変化は編集の種類に応じて対数的増加や平方根的増加を示すことを明らかにした.}, title = {全単射Burrows-Wheeler変換の圧縮感度について}, year = {2025} }