NDLI: In-place reconstructible delta compression using alleviated greedy matching algorithm

Content Provider	IEEE Xplore Digital Library
Author	Yun Chan Cho Jae Wook Jeon
Copyright Year	2008
Description	Author affiliation: Dept. of Mobile Commun., SungKyunKwan Univ., Suwon (Yun Chan Cho)
Abstract	This paper introduces an efficient string matching algorithm for in-place reconstructible delta compression. Some algorithms for existing in-place reconstruction enable embedded systems with limited memory to create the new file version in the memory space that the current version file occupies. However these algorithms increase the size of the delta file transmitted over low-bandwidth channels, or increase the decoding complexity. To solve these problems, we developed alleviated greedy algorithm that creates the delta file for in-place reconstruction. The algorithm lowers decoding complexity and results in a smaller size of delta file than the existing in-place reconstruction algorithm. Delta size and required memory size for decoding in experiments are compared to an existing delta compression technique.
Starting Page	1596
Ending Page	1601
File Size	695116
Page Count	6
File Format	PDF
ISBN	9781424421701
ISSN	19354576
DOI	10.1109/INDIN.2008.4618359
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-07-13
Publisher Place	South Korea
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Greedy algorithms Embedded system Memory management Software Mobile handsets Decoding Complexity theory
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Fast decoding of regular LDPC codes using greedy approximation algorithms

BPE Acceleration Technique for S/W Update for Mobile Phones

A Fast Decoder Using Less Memory

Software optimization for embedded communication system

High-performance operating system controlled memory compression

A compression algorithm using mis-aligned side-information

Distributed coordinate descent using adaptive matching pursuit

The Method, the Tools and Rationales for Assessing Dynamic Memory Efficiency in Embedded Real-Time Systems in Practice

Hardware design for accelerating PNG decode

In-place reconstructible delta compression using alleviated greedy matching algorithm

Similar Documents

Fast decoding of regular LDPC codes using greedy approximation algorithms

BPE Acceleration Technique for S/W Update for Mobile Phones

A Fast Decoder Using Less Memory

Software optimization for embedded communication system

High-performance operating system controlled memory compression

A compression algorithm using mis-aligned side-information

Distributed coordinate descent using adaptive matching pursuit

The Method, the Tools and Rationales for Assessing Dynamic Memory Efficiency in Embedded Real-Time Systems in Practice

Hardware design for accelerating PNG decode

In-place reconstructible delta compression using alleviated greedy matching algorithm