ارسل ملاحظاتك

ارسل ملاحظاتك لنا







Better Adaptive Text Compression Scheme

المصدر: مجلة التربية والعلم
الناشر: جامعة الموصل - كلية التربية
المؤلف الرئيسي: Sultan, Duha Amir (Author)
المجلد/العدد: مج27, ع2
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2018
الصفحات: 48 - 58
DOI: 10.33899/edusj.2018.147575
ISSN: 1812-125X
رقم MD: 1201552
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: EduSearch
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون
حفظ في:
المستخلص: ظهرت طرق عديدة لكبس البيانات، واحدة من أشهر هذه الطرق: هي الطريقة المقترحة من قبل العالمين Ziv وLempel والتي أطلق عليها اسم LZ77، ثم طورت هذه الطريقة من قبل العاملين Szymanski, Storer لتظهر طريقة جديدة هي LZSS، والتي أعطت نتائج أفضل مقارنة بسياقاتها بعد أن طبقت على نصوص كثيرة وضخمة. في هاتين الطريقتين وجميع الطرق الأخرى التي تنضوى تحت تصنيف الطرق الديناميكية لكبس البيانات يتم مسح الملف من اليسار إلى اليمين لإيجاد أطول تطابق بين مخزن البيانات (النص المشفر مسبقا) والنص الذي سيشفر. الطريقة المقترحة في هذا البحث تعتمد مبدأ البحث باتجاهين، من اليسار إلى اليمين ثم من اليمين إلى اليسار، على الرغم أن هذه الطريقة تحتاج وقتًا أطول نوعا ما، إلا أنها أعطت نتيجة كبس أكبر للبيانات.

A data compression scheme suggested by Ziv and Lempel, LZ77, is applied to text compression. A slightly modified version suggested by Storer and Szymanski, LZSS, is found to achieve compression ratios as good as most existing schemes for a wide range of texts. In these two methods and all other dynamic methods, a text file is searched from left to right to find the longest match between the lookahead buffer (the previously encoded text) and the characters to be encoded. The method suggested in this work depends the searching in two directions, from left to right and from right to left, although this process takes more time, better compression results were obtained.

ISSN: 1812-125X

عناصر مشابهة