דילוג לניווט ראשי דילוג לחיפוש דילוג לתוכן הראשי

Pattern matching in Huffman encoded texts

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

31 ציטוטים ‏(Scopus)

תקציר

For a given text which has been encoded by a static Huffman code, the possibility of locating a given pattern directly in the compressed text is investigated. The main problem is one of synchronization, as an occurrence of the encoded pattern in the encoded text does not necessarily correspond to an occurrence of the pattern in the text. A simple algorithm is suggested which reduces the number of erroneously declared matches. The probability of such false matches is analyzed and empirically tested.

שפה מקוריתאנגלית
עמודים (מ-עד)829-841
מספר עמודים13
כתב עתInformation Processing and Management
כרך41
מספר גיליון4
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - יולי 2005
פורסם באופן חיצוניכן

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Pattern matching in Huffman encoded texts'. יחד הם יוצרים טביעת אצבע ייחודית.

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