]> wimlib.net Git - wimlib/blobdiff - README
Update references to LZMS compressor
[wimlib] / README
diff --git a/README b/README
index fcc3e906e64035741e3cbedc35edc5107b58a9a2..3cb9e900fb194026c87e17ab5b5925f0515d2d74 100644 (file)
--- a/README
+++ b/README
@@ -1,10 +1,11 @@
                                   INTRODUCTION
 
-This is wimlib version 1.5.2 (November 2013).  wimlib is a C library for creating,
-modifying, extracting, and mounting files in the Windows Imaging Format (WIM
-files).  These files are normally created by using the `imagex.exe' utility on
-Windows, but wimlib is distributed with a free implementation of ImageX called
-"wimlib-imagex" for both UNIX-like systems and Windows.
+This is wimlib version 1.6.0 (January 2014).  wimlib is a C library for
+creating, modifying, extracting, and mounting files in the Windows Imaging
+Format (WIM files).  These files are normally created using the ImageX
+(imagex.exe) or Dism (Dism.exe) utilities on Windows, but wimlib is distributed
+with a free implementation of ImageX called "wimlib-imagex" for both UNIX-like
+systems and Windows.
 
                                   INSTALLATION
 
@@ -23,8 +24,8 @@ for Debian and RPM packaging are in the debian/ and rpm/ directories.
 A Windows Imaging (WIM) file is an archive designed primarily for archiving
 Windows filesystems.  However, it can be used on other platforms as well, with
 some limitations.  Like some other archive formats such as ZIP, files in WIM
-archives may be compressed.  WIM files support two compression formats: LZX and
-XPRESS *.  Both are supported by wimlib.
+archives may be compressed.  WIM files support multiple compression formats,
+including LZX, XPRESS, and LZMS.  All these formats are supported by wimlib.
 
 A WIM file consists of one or more "images".  Each image is an independent
 top-level directory structure and is logically separate from all other images in
@@ -35,10 +36,6 @@ images.
 A WIM file may be either stand-alone or split into multiple parts.  Split WIMs
 are read-only and cannot be modified.
 
-* Note: The Windows 8 WIMGAPI apparently adds a third format, LZMS, but it is
-  not documented and is incompatible with ImageX and Dism.  It is unclear if
-  this new format is actually being used for anything.
-
                              IMAGEX IMPLEMENTATION
 
 wimlib itself is a C library, and it provides a documented public API (See:
@@ -64,35 +61,37 @@ commands and their syntax.  For additional documentation:
 
                                 COMPRESSION RATIO
 
-wimlib (and wimlib-imagex) can create XPRESS or LZX compressed WIM archives.
-Currently, the XPRESS compression ratio is slightly better than that provided by
-Microsoft's software, while by default the LZX compression ratio is approaching
-that of Microsoft's software but is not quite there yet.  Running time is as
-good as or better than Microsoft's software, especially with multithreaded
-compression, available in wimlib v1.1.0 and later.
-
-The following tables compare the compression ratio and performance for creating
-a compressed x86_64 Windows PE image.  Note: these timings were done on Windows
-7 so that the times would be fully comparable; however, wimlib-imagex may have
-even better performance on Linux.
+wimlib (and wimlib-imagex) can create XPRESS, LZX, or LZMS compressed WIM
+archives.  The following tables compare the compression ratio and performance
+for creating a compressed x86_64 Windows PE image with XPRESS and LZX.  Note:
+these timings were done on Windows so that the times would be fully comparable;
+however, wimlib may have even better performance on other operating systems such
+as Linux.  Timings were done with 2 CPUs available, both of which automatically
+are used by wimlib for both XPRESS and LZX, and also by imagex.exe but
+apparently only for LZX.
 
         Table 1. WIM size
 
                                            XPRESS Compression      LZX Compression
-        wimlib-imagex (v1.4.0):            165,301,379 bytes       155,254,385 bytes
-        Microsoft imagex.exe:              167,212,939 bytes       149,973,212 bytes
+        wimlib-imagex (v1.5.3):            207,444,390 bytes       188,106,091 bytes
+        Microsoft imagex.exe (Windows 7):  209,960,209 bytes       188,224,481 bytes
 
         Table 2. Time to create WIM
 
                                            XPRESS Compression      LZX Compression
-        wimlib-imagex (v1.4.0, 2 threads): 18 sec                  51 sec
-        Microsoft imagex.exe:              25 sec                  93 sec
+        wimlib-imagex (v1.5.3):            73 sec                  202 sec
+        Microsoft imagex.exe (Windows 7):  90 sec                  149 sec
 
-The above LZX values are using the default LZX compressor.  wimlib v1.5.2
-introduced a new experimental LZX compressor which can be enabled by passing
-'--compress-slow' to `wimlib-imagex capture' or `wimlib-imagex optimize'.  This
-compressor is much slower but compresses the data slightly more --- currently
-usually to within a fraction of a percent of the results from imagex.exe.
+The above LZX data are using explicitly specified maximum compression
+('--compress=maximum') as of wimlib v1.5.3.  If `wimlib-imagex capture' or
+`wimlib-imagex capture' is instead run with no '--compress' argument, then a
+faster LZX compressor is used; it will produce results in between those given
+for XPRESS and LZX above.
+
+Note: if the absolute maximum but still compatible (i.e. not changing the
+compression chunk size) LZX compression ratio is desired, `wimlib-imagex
+optimize WIMFILE --recompress --compress-slow' on one of the above
+LZX-compressed WIMs produces a WIM of 187,089,943 bytes in about 400 seconds.
 
                                   NTFS SUPPORT
 
@@ -250,31 +249,35 @@ actually been tested on a big-endian architecture.
 
                                    REFERENCES
 
-The WIM file format is specified in a document that can be found in the
-Microsoft Download Center.  There is a similar document that specifies the LZX
-compression format, and a document that specifies the XPRESS compression format.
-However, many parts of these formats are poorly documented, and some parts have
-no documentation whatsoever.  Some particularly poorly documented parts of the
-formats have had comments added in various places in the library code.  Please
-see the code and/or ask me if you have any questions about the WIM file format
-as it exists in reality and not as it exists in Microsoft's poorly written
-documentation.
+The WIM file format is partially specified in a document that can be found in
+the Microsoft Download Center.  However, this document really only provides an
+overview of the format and is not a formal specification.
+
+With regards to the supported compression formats:
+
+- Microsoft has official documentation for XPRESS that is of reasonable quality.
+- Microsoft has official documentation for LZX but it contains errors.
+- There does not seem to be any official documentation for LZMS, so my comments
+  and code in src/lzms-decompress.c may in fact be the best documentation
+  available for this particular compression format.
 
 The code in ntfs-3g_apply.c and ntfs-3g_capture.c uses the NTFS-3g library,
 which is a library for reading and writing to NTFS filesystems (the filesystem
 used by recent versions of Windows).  See
 http://www.tuxera.com/community/ntfs-3g-download/ for more information.
 
-lzx-decompress.c, the code to decompress WIM file resources that are compressed
-using LZX compression, was originally based on code from the cabextract project
-(http://www.cabextract.org.uk) but has been rewritten.
+The LZX decompressor (lzx-decompress.c) was originally based on code from the
+cabextract project (http://www.cabextract.org.uk) but has been rewritten.
 
-lzx-compress.c, the code to compress WIM file resources using LZX compression,
-was originally based on code written by Matthew Russotto (www.russotto.net/chm/)
-but has been rewritten.
+The LZX compressor (lzx-compress.c) was originally based on code written by
+Matthew Russotto (www.russotto.net/chm/) but has been rewritten.  It now uses
+suffix array construction code from divsufsort
+(https://code.google.com/p/libdivsufsort/) and algorithms from 7-Zip as well as
+several published papers.
 
-lz77.c, the code to find LZ77 matches (used for both XPRESS and LZX
-compression), is based on code from zlib but has been rewritten.
+lz_hash.c contains a hash-table-based LZ77 matchfinder that is based on code
+from zlib but has been rewritten.  This code is applicable to XPRESS, LZX, and
+LZMS, all of which are partly based on LZ77 compression.
 
 A limited number of other free programs can handle some parts of the WIM
 file format:
@@ -282,7 +285,7 @@ file format:
   * 7-zip is able to extract and create WIMs (as well as files in many
     other archive formats).  However, wimlib is designed specifically to handle
     WIM files and provides features previously only available in Microsoft's
-    imagex.exe, such as the ability to mount WIMs read-write as well as
+    implementation, such as the ability to mount WIMs read-write as well as
     read-only, the ability to create LZX or XPRESS compressed WIMs, and the
     correct handling of security descriptors and hard links.
   * ImagePyX (https://github.com/maxpat78/ImagePyX) is a Python program that
@@ -294,10 +297,6 @@ A very early version of wimlib is being used to deploy Windows 7 from the
 Ultimate Deployment Appliance.  For more information see
 http://www.ultimatedeployment.org/.
 
-You can see the documentation about Microsoft's version of ImageX at
-http://technet.microsoft.com/en-us/library/cc749447(v=ws.10).aspx, so you can
-see how it compares to wimlib-imagex.
-
 If you are looking for a UNIX archive format that provides features similar to
 WIM, I recommend you take a look at SquashFS (http://squashfs.sourceforge.net/).
 
@@ -316,12 +315,8 @@ functionality.
 
                                    DISCLAIMER
 
-wimlib comes with no warranty whatsoever.  Use Microsoft's `imagex.exe' if you
-want to make sure your WIM files are made "correctly" (but beware: Microsoft's
-version contains some bugs).
-
-Please submit a bug report (to ebiggers3@gmail.com) if you find a bug in wimlib
-and/or wimlib-imagex.
+wimlib comes with no warranty whatsoever.  Please submit a bug report (to
+ebiggers3@gmail.com) if you find a bug in wimlib and/or wimlib-imagex.
 
 Be aware that some parts of the WIM file format are poorly documented or even
 completely undocumented, so I've just had to do the best I can to read and write