A Graph Theoretical Preprocessing Step for Text Compression
نویسندگان
چکیده
منابع مشابه
Enhancing Dictionary Based Preprocessing For Better Text Compression
With the rapid growing of data and number of applications, there is a crucial need of dictionary based reversible transformation techniques to increase the efficiency of the compression algorithms and hence contribute towards the enhancement in compression ratio. Performance analysis of compression methods in combination with the various transformation techniques is obtained for different text ...
متن کاملAutomatic Compression for Image Sets Using a Graph Theoretical Framework
A new automatic compression scheme that adapts to any image set is presented in this thesis. The proposed scheme requires no a priori knowledge on the properties of the image set. This scheme is obtained using a unified graph-theoretical framework that allows for compression strategies to be compared both theoretically and experimentally. This strategy achieves optimal lossless compression by c...
متن کاملNatural Language Compression on Edge-Guided text preprocessing
This paper presents Edge-Guided (E-G), an optimized text preprocessing technique for compression purposes. It transforms the original text into a word net, which stores all relationships between adjoining words. A specific directed graph is proposed to model this transformation: words are stored in vertices, whereas edges represent word transitions. Thus, the word net has a text representation ...
متن کاملACB Compression Method and Query Preprocessing in Text Retrieval Systems
This article presents ACB – high efficient text compression method, its word-based modification and finally discuss relating benefits by creating auxiliary query subsystem for usage in text retrieval systems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Multimedia and Ubiquitous Engineering
سال: 2015
ISSN: 1975-0080
DOI: 10.14257/ijmue.2015.10.5.24