کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10355218 867112 2005 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pattern matching in Huffman encoded texts
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
Pattern matching in Huffman encoded texts
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing & Management - Volume 41, Issue 4, July 2005, Pages 829-841
نویسندگان
, ,