save
diff --git a/Encodings.md b/Encodings.md
index d725fa4..347b916 100644
--- a/Encodings.md
+++ b/Encodings.md
@@ -54,4 +54,17 @@
a complete group should still be output with 0's filling in for the remainder.
For example, if the input was (1,2,3,4,5): the resulting encoding should
behave as if the input was (1,2,3,4,5,0,0,0) and the two groups should be
-encoded back to back.
\ No newline at end of file
+encoded back to back.
+
+### Delta Strings:
+
+Supported Types: BYTE_ARRAY
+
+This is also known as incremental encoding or front compression: for each element in a
+sorted sequence of strings, store the prefix length of the previous entry plus the
+suffix.
+
+For a longer description, see http://en.wikipedia.org/wiki/Incremental_encoding.
+
+This is stored as a sequence of delta-encoded prefix lengths (DELTA_RLE), followed by
+the suffixes encoded as RLE-length strings (RLE_LENGTH_STRINGS).
diff --git a/src/thrift/parquet.thrift b/src/thrift/parquet.thrift
index 2fa1205..3c5737a 100644
--- a/src/thrift/parquet.thrift
+++ b/src/thrift/parquet.thrift
@@ -142,6 +142,10 @@
/** Bit packed encoding. This can only be used if the data has a known max
* width. Usable for definition/repetition levels encoding. **/
BIT_PACKED = 4;
+
+ /** Delta-encoded sorted strings.
+ */
+ DELTA_STRINGS = 7;
}
/**
