תקציר
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'. יחד הם יוצרים טביעת אצבע ייחודית.פורמט ציטוט ביבליוגרפי
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver