Enhanced extraction from huffman encoded files

Shmuel T. Klein, Dana Shapira

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

1 ציטוט ‏(Scopus)

תקציר

Given a file T, and the Huffman encoding of its elements, we suggest using a pruning technique for Wavelet trees that enables direct access to the i-th element of T by reordering the bits of the compressed file and using some additional space. When compared to a traditional Wavelet tree for Huffman Codes, our different reordering of the bits usually requires less additional storage overhead by reducing the need for auxiliary rank structures, while improving processing time for extracting the i-th element of T.

שפה מקוריתאנגלית
כותר פרסום המארחProceedings of the Prague Stringology Conference 2015, PSC 2015
עורכיםJan Zd'arek, Jan Holub
עמודים67-77
מספר עמודים11
מסת"ב (אלקטרוני)9788001057872
סטטוס פרסוםפורסם - 2015
אירוע19th Prague Stringology Conference, PSC 2015 - Prague, צ'כיה
משך הזמן: 24 אוג׳ 201526 אוג׳ 2015

סדרות פרסומים

שםProceedings of the Prague Stringology Conference 2015, PSC 2015

כנס

כנס19th Prague Stringology Conference, PSC 2015
מדינה/אזורצ'כיה
עירPrague
תקופה24/08/1526/08/15

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Enhanced extraction from huffman encoded files'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי