Delta-Codierung - Strings (Programmierlogik - keine spezifische Sprache)

Question

Kann jemand den Code für Delta-Codierung für Strings setzen.

Wenn zum Beispiel die anfängliche Zeichenfolge

"Katzen und Hunde"

und später die Zeichenfolge

"Katzen und Hunde"

Ich sollte in der Lage sein, den Unterschied zwischen der Zeichenfolge versi zu bekommen sehr effizient. Wenn jemand den Code hier setzen kann, so dass sehr große Absätze mit Delta-Codierung mit sehr wenig Daten gesendet werden können.

Answer 1

Ich fand die Antwort, ich wollte es allen teilen.

var oldString = "This is just a sample of string to test the delta encoding. Infact, with my own login.dsfdsfdsfdsfsdfsdfdsfdsfsdfsdfds dsfds fds fddsf"; 
var newString = "dsfdsThissdf is just a sample of string to test X the dedsfdsflta encoding sdfds decoding. Infact, with my own sadsadsadsad" 
var result = ""; 

var changes = getChanges(oldString, newString); 
var string = getOriginal(oldString, changes); 

function getChanges(os, ns) { 
    var addedIndex = false; 
    var changes = []; 
    var obj = []; 
    var oi = 0, ni = 0; 
    while (oi < oldString.length && ni < newString.length) { 
     if (newString.charAt(ni) != oldString.charAt(oi)) { 
      if (!addedIndex) { 
       obj.push(oi); 
       obj.push(newString.charAt(ni)); 
       addedIndex = true; 
      } 
      else { 
       obj[1] += newString.charAt(ni); 
      } 
      ni++; 
     } 
     else { 
      if (addedIndex) { 
       changes.push(obj); 
       obj = []; 
       addedIndex = false; 
      } 
      oi++; 
      ni++; 
     } 
    }; 
    if (addedIndex) { 
     changes.push(obj); 
     obj = []; 
     addedIndex = false; 
    } 
    obj = []; 
    if (ni == newString.length) { 
     obj.push(-1 * oi); 
     changes.push(obj); 
    } 
    if (oi == oldString.length) { 
     obj.push(ni); 
     obj.push(newString.substring(ni)); 
     changes.push(obj); 
    } 
    return changes; 
} 

function getOriginal(os, changes) { 
    var result = os; 
    for (var i = changes.length - 1; i >= 0 ; i--) { 
     if (changes[i][0] < 0) { 
      result = result.substring(0, -1 * changes[i][0]); 
     } 
     else { 
      result = result.substring(0, changes[i][0]) + changes[i][1] + result.substring(changes[i][0]); 
     } 
    }; 
    return result; 
} 

console.log(string); 
console.log(newString);