کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950007 1440209 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Optimal partitioning of data chunks in deduplication systems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Optimal partitioning of data chunks in deduplication systems
چکیده انگلیسی
Deduplication is a special case of data compression in which repeated chunks of data are stored only once. For very large chunks, this process may be applied even if the chunks are similar and not necessarily identical, and then the encoding of duplicate data consists of a sequence of pointers to matching parts. However, not all the pointers are worth being kept, as they incur some storage overhead. A linear, sub-optimal solution of this partition problem is presented, followed by an optimal solution with cubic time complexity and requiring quadratic space.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 212, 30 October 2016, Pages 104-114
نویسندگان
, , ,