ملخص
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 |
المعرِّفات الرقمية للأشياء | |
حالة النشر | نُشِر - يوليو 2005 |
منشور خارجيًا | نعم |