Pattern matching in Huffman encoded texts

Shmuel T. Klein, Dana Shapira

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

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

بصمة

أدرس بدقة موضوعات البحث “Pattern matching in Huffman encoded texts'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا