ضغط ملفات النص بدمج طريقتين من طرق القاموس قاموس خاص للغة محددة مع LZ77

Other Title(s)

Text files compression using combination of two dictionary methods specific dictionary for specific language and LZ77 approach

Author

عليوي، أحمد حسين

Source

مجلة الهندسة والتكنولوجيا

Issue

Vol. 29, Issue 16 (31 Dec. 2011), pp.664-671, 8 p.

Publisher

University of Technology

Publication Date

2011-12-31

Country of Publication

Iraq

No. of Pages

8

Main Subjects

Information Technology and Computer Science

Topics

Abstract AR

في هذا البحث اقتراح لدمج طريقتين من طرق القاموس و هما طريقة القاموس المتكامل للغة محددة و LZ77.

يستخدم القاموس للتعويض عن كل كلمة موجودة (معرفة) في القاموس العم للغة معينة ببايتين (TWO Bytes) و الكلمات الغير موجودة في القاموس تبقى على حالها مع كتابة عدد من البتات قبلها للإشارة إلى طولها.

قمنا بعدة تعديلات على هذه الطريقة للحصول على اقل حجم ممكن للملف.

كل كلمة يعوض عنها ببايتين و سوف يعوضان عن تلك الكلمة في أي مكان ترد فيه هذه الكلمة.

فلذلك تم استخدام الطريقة الثانية LZ77 (الكلمات عن الناحية العملية بقت على ترتيبها).

قبل ذلك قمنا بترتيب الملف بطريقة خاصة استخدمناها بحيث نستطيع الاستفادة من طريقة (LZ77) لتقليل البيانات إلى أقل حد ممكن.

هذه الطريقة جريت على ملفات نصوص حقيقية و أثبتت نجاحها.

Abstract EN

In this paper we suggest combination between two dictionary methods.

Specific dictionary (for specific language) and LZ77.

The dictionary is used for replacing any word in it by its two Bytes index.

A words not exists in the dictionary is written without changing preceded by four bits for length of this word.

A modification was made on this approach for reducing the file to minimum size.

Because of each word was replaced by two bytes (which are substituted in any appearance for this word in text), LZ77 can be used efficiently.

Before this, the file is arranged specially in order to use LZ77 optimally for minimizing the data.

This approach is tested on real text files and verifies it’s successful.

American Psychological Association (APA)

عليوي، أحمد حسين. 2011. ضغط ملفات النص بدمج طريقتين من طرق القاموس قاموس خاص للغة محددة مع LZ77. مجلة الهندسة والتكنولوجيا،مج. 29، ع. 16، ص ص. 664-671.
https://search.emarefa.net/detail/BIM-289659

Modern Language Association (MLA)

عليوي، أحمد حسين. ضغط ملفات النص بدمج طريقتين من طرق القاموس قاموس خاص للغة محددة مع LZ77. مجلة الهندسة والتكنولوجيا مج. 29، ع. 16 (2011)، ص ص. 664-671.
https://search.emarefa.net/detail/BIM-289659

American Medical Association (AMA)

عليوي، أحمد حسين. ضغط ملفات النص بدمج طريقتين من طرق القاموس قاموس خاص للغة محددة مع LZ77. مجلة الهندسة والتكنولوجيا. 2011. مج. 29، ع. 16، ص ص. 664-671.
https://search.emarefa.net/detail/BIM-289659

Data Type

Journal Articles

Language

Arabic

Notes

يتضمن ملاحق : ص. 670-671

Record ID

BIM-289659