Grammar compressed sequences with rank/select support

نمایندگی های توالی که نه تنها دسترسی مستقیم به نمادهای خود را دارند، بلکه همچنین عملیات رتبه بندی / انتخاب را، یک ساختار بنیادی اساسی در بسیاری از ساختارهای داده فشرده می باشند. چندین برنامه اخیر نیازمند نشان دادن توالی بسیار تکراری هستند و فشرده سازی آماری کلاسیک بی اثر است. ما به جای آن، معرفهای مبتنی بر گرامر برای توالی های تکراری معرفی می کنیم که تا 6 درصد از فضای مورد نیاز نماینده های آماری فشرده و پشتیبانی از دسترسی مستقیم و رتبه بندی / انتخاب عملیات در ده ثانیه می باشد. ما اثرات ساختارهای ما در برنامه های نمایه سازی متن را نشان می دهیم.