Fast Algorithm of Truncated Burrows-Wheeler Transform Coding for Data Compression of Sensors
المؤلفون المشاركون
المصدر
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-17، 17ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-04-16
دولة النشر
مصر
عدد الصفحات
17
التخصصات الرئيسية
الملخص EN
Lots of sensors in the IoT (Internet of things) may generate massive data, which will challenge the limited sensor storage and network bandwidth.
So the study of big data compression is very useful in the field of sensors.
In practice, BWT (Burrows-Wheeler transform) can gain good compression results for some kinds of data, but the traditional BWT algorithms are neither concise nor fast enough for the hardware of sensors, which will limit the BWT block size in a very small and incompetent scale.
To solve this problem, this paper presents a fast algorithm of truncated BWT named “CZ-BWT algorithm” and implements it in the shareware named “ComZip.” CZ-BWT supports the BWT block up to 2 GB (or larger) and uses the bucket sort.
It is very fast with the time complexity O(N) and fits the big data compression.
The experiment results indicate that ComZip with the CZ-BWT filter is obviously faster than bzip2, and it can obtain better compression ratio than bzip2 and p7zip in some conditions.
In addition, CZ-BWT is more concise than current BWT with SA (suffix array) sorts and fits the hardware BWT implementation of sensors.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Qin, Jiancheng& Lu, Y.& Yu, Zhong. 2018. Fast Algorithm of Truncated Burrows-Wheeler Transform Coding for Data Compression of Sensors. Journal of Sensors،Vol. 2018, no. 2018, pp.1-17.
https://search.emarefa.net/detail/BIM-1201888
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Qin, Jiancheng…[et al.]. Fast Algorithm of Truncated Burrows-Wheeler Transform Coding for Data Compression of Sensors. Journal of Sensors No. 2018 (2018), pp.1-17.
https://search.emarefa.net/detail/BIM-1201888
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Qin, Jiancheng& Lu, Y.& Yu, Zhong. Fast Algorithm of Truncated Burrows-Wheeler Transform Coding for Data Compression of Sensors. Journal of Sensors. 2018. Vol. 2018, no. 2018, pp.1-17.
https://search.emarefa.net/detail/BIM-1201888
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1201888
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر