{"id":364012,"date":"2024-05-21T02:08:12","date_gmt":"2024-05-21T02:08:12","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=364012"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=364012","title":{"rendered":"<span>\u0420\u0430\u0441\u043f\u0430\u043a\u043e\u0432\u044b\u0432\u0430\u0435\u043c \u0444\u0430\u0439\u043b gzip \u0432\u0440\u0443\u0447\u043d\u0443\u044e. \u0427\u0430\u0441\u0442\u044c 2<\/span>"},"content":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-1\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\"><a href=\"https:\/\/habr.com\/ru\/companies\/ruvds\/articles\/783210\/\"><\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/webt\/g_\/hz\/g5\/g_hzg5xalpazpne3vindny9ziga.png\" data-src=\"https:\/\/habrastorage.org\/webt\/g_\/hz\/g5\/g_hzg5xalpazpne3vindny9ziga.png\"\/><\/div>\n<p><\/a><br \/>  \u0412 \u044d\u0442\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u044b, \u043a\u0430\u043a \u0438 \u0432 <a href=\"https:\/\/habr.com\/ru\/companies\/ruvds\/articles\/781862\/\">\u043f\u0435\u0440\u0432\u043e\u0439<\/a>, \u0440\u0430\u0441\u043f\u0430\u043a\u0443\u0435\u043c \u0444\u0430\u0439\u043b gzip \u0432\u0440\u0443\u0447\u043d\u0443\u044e, \u043d\u043e \u0442\u0435\u043f\u0435\u0440\u044c \u0435\u0449\u0451 \u0438 \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u0443\u0435\u043c \u043a\u043e\u0434\u044b \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430.<\/p>\n<p>  \u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0437\u0430\u043f\u0438\u0448\u0435\u043c \u0434\u0430\u043d\u043d\u044b\u0435 \u043d\u0430 \u0434\u0438\u0441\u043a:<\/p>\n<pre><code class=\"bash\">$ echo \"hector the frantic father on an anchor or a rare fat cat sat on the ranch\" > test-huff.txt $ xxd test-huff.txt 00000000: 6865 6374 6f72 2074 6865 2066 7261 6e74  hector the frant 00000010: 6963 2066 6174 6865 7220 6f6e 2061 6e20  ic father on an 00000020: 616e 6368 6f72 206f 7220 6120 7261 7265  anchor or a rare 00000030: 2066 6174 2063 6174 2073 6174 206f 6e20   fat cat sat on 00000040: 7468 6520 7261 6e63 680a                 the ranch.<\/code><\/pre>\n<p>  \u041d\u0430 \u044d\u0442\u043e\u0442 \u0440\u0430\u0437 \u0444\u0430\u0439\u043b \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0441\u044f \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c 74 \u0431\u0430\u0439\u0442\u0430 \u0438 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 13 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432:<\/p>\n<pre><code class=\"bash\">a, c, e, f, h, i, n, o, r, s, t; \u043f\u0440\u043e\u0431\u0435\u043b (0x20) \u0438 \u043f\u0435\u0440\u0435\u0432\u043e\u0434 \u043a\u0430\u0440\u0435\u0442\u043a\u0438 (0x0a).<\/code><\/pre>\n<p>  \u0412 \u044d\u0442\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0435\u0441\u0442\u044c \u043c\u043d\u043e\u0433\u043e \u043f\u043e\u0432\u0442\u043e\u0440\u0435\u043d\u0438\u0439. \u041d\u0430\u0434\u0435\u044e\u0441\u044c, gzip \u044d\u0442\u043e \u0443\u0447\u0442\u0451\u0442. \u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u044f \u0440\u0430\u0431\u043e\u0442\u0430\u044e \u043f\u043e\u0434 Windows, \u0442\u043e \u0434\u043b\u044f \u0440\u0430\u0441\u043f\u0430\u043a\u043e\u0432\u043a\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b <a href=\"https:\/\/github.com\/mcmilk\/7-Zip-zstd\">7zip-zstd<\/a>.<\/p>\n<pre><code class=\"bash\">$ 7z a -mx9 test-huff.txt.gz .\\test-huff.txt $ xxd test-huff.txt.gz 00000000: 1f8b 0808 d76f 6565 0200 7465 7374 2d68  .....oee..test-h 00000010: 7566 662e 7478 7400 158b 410a 0031 0c02  uff.txt...A..1.. 00000020: effb 0abf 2621 257b 69c1 e6ff d480 1e64  ....&amp;!%{i......d 00000030: c6ca e823 7425 96b8 fb0f 2c7a 0967 8393  ...#t%....,z.g.. 00000040: 2873 8710 9543 11ee 75ad cc51 237d 0fc7  (s...C..u..Q#}.. 00000050: 9797 d64a 0000 00                        ...J...<\/code><\/pre>\n<p>  \u0427\u0442\u043e\u0431\u044b \u0432\u044b \u043b\u0443\u0447\u0448\u0435 \u043f\u043e\u043d\u044f\u043b\u0438, \u043a\u0430\u043a \u0431\u0443\u0434\u0435\u0442 \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u0442\u044c \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435, \u043f\u043e\u043a\u0430\u0436\u0443 \u043f\u0435\u0440\u0432\u0443\u044e \u0441\u0442\u0440\u043e\u043a\u0443 \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u043f\u043e\u0442\u043e\u043a\u0430 gzip:<\/p>\n<pre><code class=\"bash\">0101 1001 0001 1101 00111 010 000 1101 0101 1001 000 h    e    c    t    o     r   ' '   t    h  e    ' ' <\/code><\/pre>\n<p>  \u041d\u0443 \u0430 \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e\u0441\u0442\u0438 \u0447\u0438\u0442\u0430\u0439\u0442\u0435 \u0434\u0430\u043b\u0435\u0435.<a name=\"habracut\"><\/a><\/p>\n<h2><font color=\"#3AC1EF\">\u0418\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f gzip<\/font><\/h2>\n<p>  \u041f\u0435\u0440\u0432\u044b\u0435 \u0431\u0430\u0439\u0442\u044b \u0432\u043f\u043e\u043b\u043d\u0435 \u043f\u043e\u043d\u044f\u0442\u043d\u044b:<\/p>\n<ul>\n<li><code>1f8b<\/code> \u2014 \u00ab\u043c\u0430\u0433\u0438\u0447\u0435\u0441\u043a\u0438\u0439\u00bb, \u0436\u0451\u0441\u0442\u043a\u043e \u0437\u0430\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0437\u0430\u0433\u043e\u043b\u043e\u0432\u043e\u043a gzip.<\/li>\n<li><code>08<\/code> \u2014 \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043c\u0435\u0442\u043e\u0434 \u0441\u0436\u0430\u0442\u0438\u044f DEFLATE.<\/li>\n<li><code>08(00001000)<\/code> \u2014 \u0431\u0438\u0442 3 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d, \u0437\u043d\u0430\u0447\u0438\u0442, \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u0438\u0441\u0443\u0442\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c \u0438\u043c\u044f \u0444\u0430\u0439\u043b\u0430.<\/li>\n<li><code>d76f 6565<\/code> \u2014 \u0432\u0440\u0435\u043c\u0435\u043d\u043d\u0430\u0301\u044f \u043c\u0435\u0442\u043a\u0430 1701146583, UTC Tue Nov 28 04:43:03 2023<\/li>\n<li><code>02<\/code> \u2014 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435 \u0441\u0430\u043c\u043e\u0433\u043e \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u043e\u0433\u043e \u043c\u0435\u0442\u043e\u0434\u0430 \u0441\u0436\u0430\u0442\u0438\u044f.<\/li>\n<li><code>00<\/code> \u2014 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u043e\u043d\u043d\u0430\u044f \u0441\u0438\u0441\u0442\u0435\u043c\u0430 Windows (\u043f\u0440\u0438\u0433\u043e\u0436\u0434\u0430\u0435\u0442\u0441\u044f \u0434\u043b\u044f LF\/CLRF). \u0414\u0430, \u044f \u043f\u0438\u0448\u0443 \u0444\u0430\u0439\u043b\u044b \u0432 Windows, \u0442\u0430\u043a \u043a\u0430\u043a \u043d\u0435\u0434\u0430\u0432\u043d\u043e \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043b \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c WSL, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e \u0432 \u043c\u043e\u0451\u043c \u043d\u043e\u0443\u0442\u0431\u0443\u043a\u0435 \u0432\u0441\u0435\u0433\u043e 8 \u0413\u0411 RAM, \u0447\u0435\u0433\u043e \u0441\u0435\u0433\u043e\u0434\u043d\u044f \u0434\u043b\u044f Windows \u044f\u0432\u043d\u043e \u043d\u0435\u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e. \u041f\u043b\u0430\u043d\u0438\u0440\u0443\u044e \u043f\u0440\u0438\u043e\u0431\u0440\u0435\u0441\u0442\u0438 Mac \u0432 \u0440\u0430\u043c\u043a\u0430\u0445 \u043f\u0440\u0435\u0434\u0441\u0442\u043e\u044f\u0449\u0435\u0439 \u00ab\u0427\u0451\u0440\u043d\u043e\u0439 \u043f\u044f\u0442\u043d\u0438\u0446\u044b\u00bb.<\/li>\n<\/ul>\n<p>  \u0421\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0431\u0430\u0439\u0442\u043e\u0432 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442 \u0438\u043c\u044f \u0444\u0430\u0439\u043b\u0430:<\/p>\n<pre><code class=\"bash\">74 65 73 74 2d 68 75 66 66 2e 74 78 74 00 t  e  s  t  -  h  u  f  f  .  t  x  t  NUL<\/code><\/pre>\n<p>  <\/p>\n<h2><font color=\"#3AC1EF\">\u0421\u0436\u0430\u0442\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/font><\/h2>\n<p>  \u041d\u0430 \u044d\u0442\u043e\u0442 \u0440\u0430\u0437 \u043c\u044b \u043f\u043e\u0439\u0434\u0451\u043c \u0434\u0440\u0443\u0433\u0438\u043c \u043f\u0443\u0442\u0451\u043c. \u041d\u0430\u0448 \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u0444\u0430\u0439\u043b \u043d\u0430\u043c\u043d\u043e\u0433\u043e \u0431\u043e\u043b\u044c\u0448\u0435 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0433\u043e, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u043b 9 \u0431\u0430\u0439\u0442, \u043a \u0442\u043e\u043c\u0443 \u0436\u0435 \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043a\u043e\u0434\u044b \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430, \u0447\u0442\u043e \u043c\u043e\u0436\u0435\u0442 \u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0437\u0430\u043f\u0443\u0442\u0430\u043d\u043d\u044b\u043c \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u043c. \u0412 \u0441\u0432\u044f\u0437\u0438 \u0441 \u044d\u0442\u0438\u043c \u044f \u0440\u0435\u0448\u0438\u043b \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0443 infgen, \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u043d\u0443\u044e \u0441\u043e\u0430\u0432\u0442\u043e\u0440\u043e\u043c \u0441\u0430\u043c\u043e\u0433\u043e gzip, \u041c\u0430\u0440\u043a\u043e\u043c \u0410\u0434\u043b\u0435\u0440\u043e\u043c. Infgen \u0441\u043f\u043e\u0441\u043e\u0431\u043d\u0430 \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0444\u0430\u0439\u043b gzip \u0438 \u0441\u043e\u043e\u0431\u0449\u0430\u0442\u044c \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044e \u043e \u043a\u0430\u0436\u0434\u043e\u043c \u0435\u0433\u043e \u0431\u0430\u0439\u0442\u0435. \u0411\u043b\u0430\u0433\u043e\u0434\u0430\u0440\u044e Rendello \u0441 Hackenews \u0437\u0430 \u0442\u043e, \u0447\u0442\u043e <a href=\"https:\/\/news.ycombinator.com\/item?id=29337292\">\u043f\u043e\u0441\u043e\u0432\u0435\u0442\u043e\u0432\u0430\u043b \u0435\u0451<\/a>.<\/p>\n<blockquote><p><i>\u041f\u0440\u0438\u043c\u0435\u0447\u0430\u043d\u0438\u0435<\/i>: infgen \u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u043d\u0430\u043b\u0438\u0447\u0438\u044f \u0432 \u0441\u0438\u0441\u0442\u0435\u043c\u0435 zlib, \u0447\u0442\u043e \u0432 \u0441\u043b\u0443\u0447\u0430\u0435 \u0441 Windows \u043c\u043e\u0436\u0435\u0442 \u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430\u0442\u0438\u0447\u043d\u044b\u043c. \u041c\u043d\u0435 \u043f\u0440\u0438\u0448\u043b\u043e\u0441\u044c \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c MSYS \u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043a\u043e\u043c\u0430\u043d\u0434\u0443 <code>gcc .\/infgen.c -lz -o .\/infgen<\/code><\/p><\/blockquote>\n<p>  \u0412\u043c\u0435\u0441\u0442\u043e \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u0431\u044b \u043a\u0430\u0436\u0434\u044b\u0439 \u0440\u0430\u0437 \u0438\u043d\u0441\u043f\u0435\u043a\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043f\u043e\u0442\u043e\u043a \u0431\u0438\u0442\u043e\u0432 \u0432\u0440\u0443\u0447\u043d\u0443\u044e \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e <code>xxd<\/code>, \u044f \u0431\u0443\u0434\u0443 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0432\u044b\u0432\u043e\u0434 infgen \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0440\u0443\u043a\u043e\u0432\u043e\u0434\u0441\u0442\u0432\u0430, \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u0443\u044f \u0442\u0435\u043a\u0441\u0442 \u043e\u0442 \u043a\u043e\u043d\u0446\u0430 \u043a \u043d\u0430\u0447\u0430\u043b\u0443. \u0415\u0441\u043b\u0438 \u0432\u0430\u043c \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e, \u043a\u0430\u043a \u044f \u0438\u043d\u0441\u043f\u0435\u043a\u0442\u0438\u0440\u0443\u044e \u043f\u043e\u0442\u043e\u043a \u0431\u0438\u0442\u043e\u0432, \u0442\u043e \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e \u044d\u0442\u043e\u0442 \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0432 \u043f\u0435\u0440\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438. <\/p>\n<pre><code class=\"bash\">$.\\infgen.exe -dd .\\test-huff.txt.gz ! infgen 3.2 output ! gzip ! last                    ! 1 dynamic                 ! 10 count 259 12 16         ! 1100 01011 00010 [... additional output trimmed. See appendix for the full output]<\/code><\/pre>\n<p>  \u042d\u0442\u0438 \u0442\u0440\u0438 \u0431\u0438\u0442\u0430 \u0433\u043e\u0432\u043e\u0440\u044f\u0442 \u043e \u0442\u043e\u043c, \u0447\u0442\u043e \u044d\u0442\u043e \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u0431\u043b\u043e\u043a \u0432 \u043f\u043e\u0442\u043e\u043a\u0435, \u0438 \u0447\u0442\u043e \u043e\u043d \u0431\u044b\u043b \u0441\u0436\u0430\u0442 \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u0434\u0438\u043d\u0430\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043a\u043e\u0434\u043e\u0432 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430.<\/p>\n<p>  \u041c\u044b \u043d\u0435 \u0431\u0443\u0434\u0435\u043c \u0440\u0430\u0437\u0431\u0438\u0440\u0430\u0442\u044c \u044d\u0442\u043e\u0442 \u043f\u043e\u0442\u043e\u043a \u0431\u0438\u0442\u043e\u0432 \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e, \u044f \u043b\u0438\u0448\u044c \u0432\u043a\u0440\u0430\u0442\u0446\u0435 \u0443\u0442\u043e\u0447\u043d\u044e, \u0447\u0442\u043e \u043e\u043d \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0434\u0430\u043d\u043d\u044b\u0435 \u043f\u043e\u0441\u043b\u0435 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u043c DEFLATE, \u0431\u0435\u0437 \u0431\u0430\u0439\u0442\u043e\u0432 \u0437\u0430\u0433\u043e\u043b\u043e\u0432\u043a\u043e\u0432, CRC \u0438 Length (\u0434\u043b\u0438\u043d\u044b). \u041d\u0430\u043f\u043e\u043c\u043d\u044e, \u0447\u0442\u043e \u0431\u0438\u0442\u044b \u0437\u0434\u0435\u0441\u044c \u0443\u043f\u0430\u043a\u043e\u0432\u0430\u043d\u044b \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u043e\u0442 \u043c\u043b\u0430\u0434\u0448\u0435\u0433\u043e (LSB, Least Significant Bit) \u043a \u0441\u0442\u0430\u0440\u0448\u0435\u043c\u0443 (MSB, Most Significant Bit), \u0430 \u0432\u0441\u0435 \u0446\u0435\u043b\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u0438\u043d\u0442\u0435\u0440\u043f\u0440\u0435\u0442\u0438\u0440\u0443\u044e\u0442\u0441\u044f \u0441 \u043f\u0440\u044f\u043c\u044b\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u043e\u043c \u0431\u0430\u0439\u0442\u043e\u0432 (\u0437\u0430 \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435\u043c \u043a\u043e\u0434\u043e\u0432 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0443\u043f\u0430\u043a\u043e\u0432\u044b\u0432\u0430\u044e\u0442\u0441\u044f \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u043e\u0442 \u0441\u0442\u0430\u0440\u0448\u0435\u0433\u043e \u0431\u0438\u0442\u0430 \u043a \u043c\u043b\u0430\u0434\u0448\u0435\u043c\u0443). <code>xxd<\/code> \u0432\u044b\u0432\u043e\u0434\u0438\u0442 \u0431\u0438\u0442\u044b \u043e\u0442 \u0441\u0442\u0430\u0440\u0448\u0435\u0433\u043e \u043a \u043c\u043b\u0430\u0434\u0448\u0435\u043c\u0443, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0447\u0438\u0442\u0430\u0442\u044c \u0438\u0445 \u043f\u043e\u0442\u043e\u043a \u043d\u0443\u0436\u043d\u043e \u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0438. \u041f\u043e\u0434\u0440\u043e\u0431\u043d\u0435\u0435 \u043e\u0431 \u044d\u0442\u043e\u043c \u0441\u043a\u0430\u0437\u0430\u043d\u043e \u0442\u0430\u043a\u0436\u0435 \u0432 \u043f\u0435\u0440\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043f\u0440\u043e\u0435\u043a\u0442\u0430. <\/p>\n<pre><code class=\"bash\">$ xxd -s 24 -l 55 -b .\\test-huff.txt.gz 00000018: 00010101 10001011 01000001 00001010 00000000 00110001  ..A..1 0000001e: 00001100 00000010 11101111 11111011 00001010 10111111  ...... 00000024: 00100110 00100001 00100101 01111011 01101001 11000001  &amp;!%{i. 0000002a: 11100110 11111111 11010100 10000000 00011110 01100100  .....d 00000030: 11000110 11001010 11101000 00100011 01110100 00100101  ...#t% 00000036: 10010110 10111000 11111011 00001111 00101100 01111010  ....,z 0000003c: 00001001 01100111 10000011 10010011 00101000 01110011  .g..(s 00000042: 10000111 00010000 10010101 01000011 00010001 11101110  ...C.. 00000048: 01110101 10101101 11001100 01010001 00100011 01111101  u..Q#} 0000004e: 00001111 <\/code><\/pre>\n<p>.  <\/p>\n<h2><font color=\"#3AC1EF\">\u041d\u0430\u0447\u043d\u0451\u043c \u0441 \u043a\u043e\u0434\u043e\u0432 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430<\/font><\/h2>\n<p>  \u0414\u0443\u043c\u0430\u044e, \u0447\u0442\u043e \u0432\u043c\u0435\u0441\u0442\u043e \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u0432\u043d\u0435\u0435 \u0431\u0443\u0434\u0435\u0442 \u0434\u0432\u0438\u0433\u0430\u0442\u044c\u0441\u044f \u043e\u0442 \u043a\u043e\u043d\u0446\u0430 \u043a \u043d\u0430\u0447\u0430\u043b\u0443. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u043d\u0430\u0447\u043d\u0451\u043c \u0441 \u0437\u0430\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u044b, \u0438 \u043f\u043e\u0442\u043e\u043c \u0440\u0430\u0437\u0431\u0435\u0440\u0451\u043c, \u043a\u0430\u043a \u043e\u043d\u0430 \u043a\u043e\u0434\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043b\u0438\u043d\u044b \u043a\u043e\u0434\u043e\u0432. \u0417\u0430\u0442\u0435\u043c \u043c\u044b \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c, \u043a\u0430\u043a \u043a\u043e\u0434\u0438\u0440\u0443\u044e\u0442\u0441\u044f \u044d\u0442\u0438 \u0434\u043b\u0438\u043d\u044b, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u0441\u0445\u0435\u043c\u0443 \u043a\u043e\u0434\u0438\u0440\u043e\u0432\u043a\u0438 Run-length (RLE, \u043f\u0440\u043e\u0442\u044f\u0436\u0451\u043d\u043d\u043e\u0441\u0442\u044c \u0441\u0435\u0440\u0438\u0438), \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0441\u0430\u043c\u0430 \u043a\u043e\u0434\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043a\u043e\u0434\u043e\u0432 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430.<\/p>\n<h3><font color=\"#3AC1EF\">\u258d \u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430<\/font><\/h3>\n<p>  \u042f \u043d\u0430\u043c\u0435\u0440\u0435\u043d\u043d\u043e \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0438\u043b \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u043c\u043e\u0435 \u0444\u0430\u0439\u043b\u0430 13 \u0441\u0438\u043c\u0432\u043e\u043b\u0430\u043c\u0438. \u0422\u0435\u043f\u0435\u0440\u044c \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c, \u043a\u0430\u043a \u043e\u043d\u0438 \u0431\u044b\u043b\u0438 \u0437\u0430\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u044b.<\/p>\n<p>  \u0415\u0449\u0451 \u0440\u0430\u0437 \u043e\u0431\u0440\u0430\u0449\u0443 \u0432\u0430\u0448\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435. \u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043a\u043e\u0434\u044b \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430 \u0443\u043f\u0430\u043a\u043e\u0432\u044b\u0432\u0430\u044e\u0442\u0441\u044f \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u043e\u0442 \u0441\u0442\u0430\u0440\u0448\u0435\u0433\u043e \u0431\u0438\u0442\u0430 \u043a \u043c\u043b\u0430\u0434\u0448\u0435\u043c\u0443, infgen \u0434\u0430\u0451\u0442 \u0440\u0430\u0437\u0432\u0451\u0440\u043d\u0443\u0442\u044b\u0439 \u0432\u044b\u0432\u043e\u0434.<\/p>\n<div class=\"scrollable-table\">\n<table>\n<tbody>\n<tr>\n<td><b>\u0421\u0438\u043c\u0432\u043e\u043b<\/b><\/td>\n<td><b>\u041a\u043e\u0434 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430<\/b><\/td>\n<td><b>\u0412\u044b\u0432\u043e\u0434 Infgen<\/b><\/td>\n<\/tr>\n<tr>\n<td>&#8216; &#8216;<\/td>\n<td>000<\/td>\n<td>000<\/td>\n<\/tr>\n<tr>\n<td>a <\/td>\n<td>001<\/td>\n<td>100<\/td>\n<\/tr>\n<tr>\n<td>r <\/td>\n<td>010<\/td>\n<td>010<\/td>\n<\/tr>\n<tr>\n<td>c <\/td>\n<td>1000<\/td>\n<td>0001<\/td>\n<\/tr>\n<tr>\n<td>e <\/td>\n<td>1001<\/td>\n<td>1001<\/td>\n<\/tr>\n<tr>\n<td>h <\/td>\n<td>1010<\/td>\n<td>0101<\/td>\n<\/tr>\n<tr>\n<td>t <\/td>\n<td>1011<\/td>\n<td>1101<\/td>\n<\/tr>\n<tr>\n<td>f <\/td>\n<td>11010<\/td>\n<td>01011<\/td>\n<\/tr>\n<tr>\n<td>n <\/td>\n<td>11011<\/td>\n<td>11011<\/td>\n<\/tr>\n<tr>\n<td>o <\/td>\n<td>11100<\/td>\n<td>00111<\/td>\n<\/tr>\n<tr>\n<td>s <\/td>\n<td>11101<\/td>\n<td>10111<\/td>\n<\/tr>\n<tr>\n<td>\u2018\\n\u2019<\/td>\n<td>111110<\/td>\n<td>011111<\/td>\n<\/tr>\n<tr>\n<td>i<\/td>\n<td>111111<\/td>\n<td>11111<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<p>\u042d\u0442\u0438 \u043a\u043e\u0434\u044b, \u0432\u044b\u0441\u0442\u0440\u0430\u0438\u0432\u0430\u044f\u0441\u044c \u043f\u043e \u0447\u0430\u0441\u0442\u043e\u0442\u0435 \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u0441\u0438\u043c\u0432\u043e\u043b\u0430 \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u043c \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u0435, \u043f\u043e\u0447\u0442\u0438 \u0444\u043e\u0440\u043c\u0438\u0440\u0443\u044e\u0442 \u043a\u0440\u0430\u0441\u0438\u0432\u044b\u0439 \u043f\u0440\u0435\u0444\u0438\u043a\u0441\u043d\u044b\u0439 \u043a\u043e\u0434 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430. \u041d\u043e \u0437\u0434\u0435\u0441\u044c \u0435\u0441\u0442\u044c \u0440\u0430\u0437\u0440\u044b\u0432\u044b, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e gzip \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u043e\u0441\u043e\u0431\u044b\u0439 \u043f\u0440\u0438\u0451\u043c \u0434\u043b\u044f \u043f\u043e\u0432\u044b\u0448\u0435\u043d\u0438\u044f \u0441\u0442\u0435\u043f\u0435\u043d\u0438 \u0441\u0436\u0430\u0442\u0438\u044f \u2014 \u0441\u043e\u0432\u043c\u0435\u0449\u0430\u0435\u0442 \u043b\u0438\u0442\u0435\u0440\u0430\u043b\u044b \u0438 \u0434\u043b\u0438\u043d\u044b \u0432 \u043e\u0434\u0438\u043d \u0430\u043b\u0444\u0430\u0432\u0438\u0442 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430. \u042d\u0442\u043e \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0441\u044d\u043a\u043e\u043d\u043e\u043c\u0438\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u0432\u043c\u0435\u0441\u0442\u043e \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u0431\u044b \u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u044d\u0442\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0434\u0432\u0443\u0445 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0445 \u043a\u043e\u0434\u043e\u0432 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430.<\/p>\n<blockquote><p>\u041f\u043e\u0434 \u0434\u043b\u0438\u043d\u0430\u043c\u0438 \u043f\u043e\u0434\u0440\u0430\u0437\u0443\u043c\u0435\u0432\u0430\u044e\u0442\u0441\u044f \u0434\u043b\u0438\u043d\u044b \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0435\u0439 (match), \u0442\u043e \u0435\u0441\u0442\u044c \u043f\u0440\u043e\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0435 <code>N<\/code> \u0448\u0430\u0433\u043e\u0432 \u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0438. \u041d\u0438\u0436\u0435 \u043c\u044b \u0440\u0430\u0437\u0431\u0435\u0440\u0451\u043c \u044d\u0442\u043e\u0442 \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u0435\u0435.<\/p><\/blockquote>\n<p>  \u0422\u0435\u043c \u043d\u0435 \u043c\u0435\u043d\u0435\u0435 \u043f\u043e \u043d\u0435\u044f\u0441\u043d\u043e\u0439 \u0434\u043b\u044f \u043c\u0435\u043d\u044f \u043f\u0440\u0438\u0447\u0438\u043d\u0435 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u043a\u043e\u0434\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0430\u043b\u0444\u0430\u0432\u0438\u0442\u0430. \u041a \u0447\u0435\u043c\u0443 \u044d\u0442\u043e \u043d\u0435\u0434\u043e\u0443\u043c\u0435\u043d\u0438\u0435? \u00af\\(\u30c4)\/\u00af \u2026<\/p>\n<p>  \u041f\u043e\u043b\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430 <code>len\/lit<\/code> \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u0442\u0430\u043a\u0438\u043c:<\/p>\n<div class=\"scrollable-table\">\n<table>\n<tbody>\n<tr>\n<td><b>\u0421\u0438\u043c\u0432\u043e\u043b<\/b><\/td>\n<td><b>\u041a\u043e\u0434 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430<\/b><\/td>\n<td><b>\u0412\u044b\u0432\u043e\u0434 Infgen<\/b><\/td>\n<\/tr>\n<tr>\n<td>&#8216; &#8216;<\/td>\n<td>000 <\/td>\n<td>000<\/td>\n<\/tr>\n<tr>\n<td>a <\/td>\n<td>001 <\/td>\n<td>100<\/td>\n<\/tr>\n<tr>\n<td>r <\/td>\n<td>010 <\/td>\n<td>010<\/td>\n<\/tr>\n<tr>\n<td><b>3 (len)<\/b><\/td>\n<td>011 <\/td>\n<td>110<\/td>\n<\/tr>\n<tr>\n<td>c <\/td>\n<td>1000 <\/td>\n<td>0001<\/td>\n<\/tr>\n<tr>\n<td>e <\/td>\n<td>1001 <\/td>\n<td>1001<\/td>\n<\/tr>\n<tr>\n<td>h <\/td>\n<td>1010 <\/td>\n<td>0101<\/td>\n<\/tr>\n<tr>\n<td>t <\/td>\n<td>1011 <\/td>\n<td>1101<\/td>\n<\/tr>\n<tr>\n<td><b>4 (len)<\/b><\/td>\n<td>1100 <\/td>\n<td>0011<\/td>\n<\/tr>\n<tr>\n<td>f <\/td>\n<td>11010 <\/td>\n<td>01011<\/td>\n<\/tr>\n<tr>\n<td>n <\/td>\n<td>11011 <\/td>\n<td>11011<\/td>\n<\/tr>\n<tr>\n<td>o <\/td>\n<td>11100 <\/td>\n<td>00111<\/td>\n<\/tr>\n<tr>\n<td>s <\/td>\n<td>11101 <\/td>\n<td>10111<\/td>\n<\/tr>\n<tr>\n<td><b>END<\/b><\/td>\n<td>11110 <\/td>\n<td>01111<\/td>\n<\/tr>\n<tr>\n<td>\u2018\\n\u2019 <\/td>\n<td>111110 <\/td>\n<td>011111<\/td>\n<\/tr>\n<tr>\n<td>i <\/td>\n<td>111111 <\/td>\n<td>11111<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<h2><font color=\"#3AC1EF\">\u041a\u0430\u043d\u043e\u043d\u0438\u0437\u0430\u0446\u0438\u044f \u043a\u043e\u0434\u0430 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430<\/font><\/h2>\n<p>  \u0417\u0430\u043c\u0435\u0442\u044c\u0442\u0435, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043c\u044b \u043d\u0430\u043f\u0438\u0441\u0430\u043b\u0438 \u043a\u043e\u0434\u044b \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430 \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u0432\u043e\u0437\u0440\u0430\u0441\u0442\u0430\u043d\u0438\u044f, \u043d\u0430\u043c \u043d\u0435 \u043e\u0431\u044f\u0437\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u043e \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u0442\u044c \u0431\u0438\u0442\u044b. \u0415\u0441\u043b\u0438 \u043c\u044b \u043f\u0440\u043e\u0441\u0442\u043e \u0431\u0443\u0434\u0435\u043c \u0437\u043d\u0430\u0442\u044c \u0434\u043b\u0438\u043d\u0443 \u043a\u043e\u0434\u0430 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0441\u0438\u043c\u0432\u043e\u043b\u0430, \u0442\u043e \u0441\u043c\u043e\u0436\u0435\u043c \u0432 \u0442\u043e\u0447\u043d\u043e\u0441\u0442\u0438 \u0432\u043e\u0441\u0441\u043e\u0437\u0434\u0430\u0442\u044c \u044d\u0442\u043e\u0442 \u043a\u043e\u0434.<\/p>\n<p>  \u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0441\u0438\u043c\u0432\u043e\u043b\u044b \u0441 \u0434\u043b\u0438\u043d\u043e\u0439 3: <code>\u043f\u0440\u043e\u0431\u0435\u043b<\/code>, <code>a<\/code>, <code>r<\/code>, <code>3<\/code>. \u041e\u043d\u0438 \u0432\u044b\u0441\u0442\u0440\u043e\u0435\u043d\u044b \u0432 \u0430\u043b\u0444\u0430\u0432\u0438\u0442\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435 (\u043f\u043e ASCII), \u043e\u0445\u0432\u0430\u0442\u044b\u0432\u0430\u044f \u043a\u043e\u0434\u044b \u043e\u0442 <code>000<\/code> \u0434\u043e <code>011<\/code>. \u0421\u0438\u043c\u0432\u043e\u043b\u044b \u0441 \u0434\u043b\u0438\u043d\u043e\u0439 4, \u0430 \u0438\u043c\u0435\u043d\u043d\u043e <code>c<\/code>, <code>e<\/code>, <code>h<\/code>, <code>t<\/code>, \u0442\u0430\u043a\u0436\u0435 \u043f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0435\u043d\u044b \u0432 \u0430\u043b\u0444\u0430\u0432\u0438\u0442\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u0438 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u044b \u043a\u043e\u0434\u0430\u043c\u0438 \u043e\u0442 <code>1000<\/code> \u0434\u043e <code>1011<\/code>.<\/p>\n<p>  \u042d\u0442\u0430 \u0442\u0435\u0445\u043d\u0438\u043a\u0430 \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f <a href=\"https:\/\/en.wikipedia.org\/wiki\/Canonical_Huffman_code\">\u043a\u0430\u043d\u043e\u043d\u0438\u0447\u0435\u0441\u043a\u0438\u043c \u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430<\/a> \u0438 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u043e\u0447\u0435\u043d\u044c \u043a\u0440\u0443\u0442\u043e\u0439 \u043f\u0440\u0438\u0451\u043c \u0434\u043b\u044f \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u043a\u043e\u0434\u043e\u0432. \u041f\u043e \u0441\u0443\u0442\u0438, \u043b\u044e\u0431\u043e\u0435 \u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u043f\u043e \u043c\u0435\u0442\u043e\u0434\u0443 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430, \u0434\u0430\u0436\u0435 \u0432 \u0434\u0440\u0443\u0433\u0438\u0445 \u0444\u043e\u0440\u043c\u0430\u0442\u0430\u0445 \u0441\u0436\u0430\u0442\u0438\u044f, \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c. \u0415\u0441\u043b\u0438 \u0432\u0430\u043c \u044d\u0442\u043e\u0442 \u043c\u043e\u043c\u0435\u043d\u0442 \u043d\u0435 \u0434\u043e \u043a\u043e\u043d\u0446\u0430 \u044f\u0441\u0435\u043d, \u043d\u0435 \u043f\u043e\u043b\u0435\u043d\u0438\u0442\u0435\u0441\u044c \u043f\u043e\u0447\u0438\u0442\u0430\u0442\u044c \u0441\u0442\u0430\u0442\u044c\u044e \u0432 \u0412\u0438\u043a\u0438\u043f\u0435\u0434\u0438\u0438 \u043f\u043e \u043f\u0440\u0438\u043a\u0440\u0435\u043f\u043b\u0451\u043d\u043d\u043e\u0439 \u0441\u0441\u044b\u043b\u043a\u0435.<\/p>\n<p>  \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f, \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043d\u0430\u0448\u0438 \u043a\u043e\u0434\u044b \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430 \u0442\u0430\u043a:<\/p>\n<div class=\"scrollable-table\">\n<table>\n<tbody>\n<tr>\n<td><b>\u0421\u0438\u043c\u0432\u043e\u043b<\/b><\/td>\n<td><b>\u041a\u043e\u0434 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430<\/b><\/td>\n<td><b>\u0414\u043b\u0438\u043d\u0430 \u043a\u043e\u0434\u0430<\/b><\/td>\n<\/tr>\n<tr>\n<td>&#8216; &#8216; <\/td>\n<td>000 <\/td>\n<td>3<\/td>\n<\/tr>\n<tr>\n<td>a <\/td>\n<td>001 <\/td>\n<td>3<\/td>\n<\/tr>\n<tr>\n<td>r <\/td>\n<td>010 <\/td>\n<td>3<\/td>\n<\/tr>\n<tr>\n<td><b>3 (len)<\/b><\/td>\n<td>011 <\/td>\n<td>3<\/td>\n<\/tr>\n<tr>\n<td>c <\/td>\n<td>1000 <\/td>\n<td>4<\/td>\n<\/tr>\n<tr>\n<td>e <\/td>\n<td>1001 <\/td>\n<td>4<\/td>\n<\/tr>\n<tr>\n<td>h <\/td>\n<td>1010 <\/td>\n<td>4<\/td>\n<\/tr>\n<tr>\n<td>t <\/td>\n<td>1011 <\/td>\n<td>4<\/td>\n<\/tr>\n<tr>\n<td><b>4 (len)<\/b><\/td>\n<td>1100 <\/td>\n<td>4<\/td>\n<\/tr>\n<tr>\n<td>f <\/td>\n<td>11010 <\/td>\n<td>5<\/td>\n<\/tr>\n<tr>\n<td>n <\/td>\n<td>11011 <\/td>\n<td>5<\/td>\n<\/tr>\n<tr>\n<td>o <\/td>\n<td>11100 <\/td>\n<td>5<\/td>\n<\/tr>\n<tr>\n<td>s <\/td>\n<td>11101 <\/td>\n<td>5<\/td>\n<\/tr>\n<tr>\n<td><b>END<\/b><\/td>\n<td>11110 <\/td>\n<td>5<\/td>\n<\/tr>\n<tr>\n<td>\u2018\\n\u2019 <\/td>\n<td>111110 <\/td>\n<td>6<\/td>\n<\/tr>\n<tr>\n<td>i <\/td>\n<td>111111 <\/td>\n<td>6<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<p>\u0418 \u043f\u0440\u0438 \u0438\u0445 \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438 \u043d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u043b\u0438\u0448\u044c \u043f\u0435\u0440\u0435\u0434\u0430\u0442\u044c \u0434\u043b\u0438\u043d\u044b \u043a\u043e\u0434\u043e\u0432 \u2014 \u0442\u0430\u043a \u043c\u044b \u043f\u043e\u0439\u043c\u0451\u043c, \u043a\u0430\u043a \u0432\u043e\u0441\u0441\u043e\u0437\u0434\u0430\u0442\u044c \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0439 \u043a\u043e\u0434 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430. \u0410\u043b\u0444\u0430\u0432\u0438\u0442 <code>len\/lit<\/code> \u043f\u0440\u043e\u0441\u0442\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u043e\u0442 <code>0<\/code> \u0434\u043e <code>285<\/code>, \u0437\u043d\u0430\u0447\u0438\u0442, \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043d\u0430\u0448 \u043a\u043e\u0434 \u0432 \u0432\u0438\u0434\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0434\u043b\u0438\u043d\u043e\u0439 286 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432:<\/p>\n<pre><code class=\"bash\">0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 0,3,0,4,0,4,5,0,4,6,0,0,0,0,5,5,0,0,3,5,4,0,0,0,0,0,0,0,0,0,0,0 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 5,3,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0<\/code><\/pre>\n<p>  \u041d\u043e \u044d\u0442\u043e \u043a\u0440\u0430\u0439\u043d\u0435 \u043d\u0430\u043a\u043b\u0430\u0434\u043d\u044b\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442. \u0422\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u0442\u0435 \u043d\u0430 \u0432\u0441\u0435 \u044d\u0442\u0438 \u043d\u0443\u043b\u0438 \u0432 \u0441\u0435\u0440\u0435\u0434\u0438\u043d\u0435, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0442\u0430\u043a \u0438 \u043f\u0440\u043e\u0441\u044f\u0442, \u0447\u0442\u043e\u0431\u044b \u0438\u0445 \u0437\u0430\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043b\u0438 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e RLE. \u042d\u0442\u043e \u043c\u044b \u0438 \u0441\u0434\u0435\u043b\u0430\u0435\u043c. \u041d\u0430\u043c \u043d\u0443\u0436\u043d\u0430 \u0442\u0430\u043a\u0430\u044f \u043a\u043e\u0434\u0438\u0440\u043e\u0432\u043a\u0430 RLE, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u043e\u0441\u0442\u043e \u043e\u0442\u0440\u0430\u0436\u0430\u0442\u044c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043d\u0443\u043b\u0435\u0439, \u0441\u043e\u043f\u0440\u043e\u0432\u043e\u0436\u0434\u0430\u0435\u043c\u043e\u0435 \u0434\u043b\u0438\u043d\u043e\u0439 \u043a\u043e\u0434\u0430. \u041f\u0440\u0438 \u044d\u0442\u043e\u043c 1-2 \u043d\u0443\u043b\u044f \u0431\u0443\u0434\u0443\u0442 \u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u043e. \u0427\u0442\u043e-\u0442\u043e \u0432\u0440\u043e\u0434\u0435 \u044d\u0442\u043e\u0433\u043e:<\/p>\n<pre><code class=\"bash\">zeros 10, codelengths 6, zeros 21, codelengths 3, zeros 64, codelengths 3 0 4 0 4 5 0 4 6, zeros 4, codelengths 5 5 0 0 3 5 4, zeros 138, codelengths 0 5 3 4 rest zeroes<\/code><\/pre>\n<p>  \u0423\u0432\u0435\u0440\u0435\u043d, \u0432\u0430\u0441 \u043d\u0435 \u0443\u0434\u0438\u0432\u0438\u0442, \u0447\u0442\u043e gzip \u0434\u043b\u044f \u0443\u043c\u0435\u043d\u044c\u0448\u0435\u043d\u0438\u044f \u0434\u043b\u0438\u043d\u044b \u043a\u043e\u0434\u043e\u0432 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u0438\u043c\u0435\u043d\u043d\u043e \u044d\u0442\u0443 \u043a\u043e\u0434\u0438\u0440\u043e\u0432\u043a\u0443. \u0412 \u043d\u0435\u0439:<\/p>\n<ul>\n<li>\u041a\u043e\u0434 \u043e\u0442 <code>0<\/code> \u0434\u043e <code>15<\/code> \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0434\u043b\u0438\u043d\u0443. \u0418\u043c\u0435\u0439\u0442\u0435 \u0432 \u0432\u0438\u0434\u0443, \u044d\u0442\u043e \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u0434\u043b\u0438\u043d\u0430 \u043a\u043e\u0434\u0430 <code>len\/lit<\/code> \u0431\u0443\u0434\u0435\u0442 15.<\/li>\n<li><code>17<\/code> \u0438 <code>18<\/code> \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442\u0441\u044f \u0434\u043b\u044f \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u044f \u043a\u043e\u0440\u043e\u0442\u043a\u0438\u0445 \u0438 \u0434\u043b\u0438\u043d\u043d\u044b\u0445 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0435\u0439 \u043d\u0443\u043b\u0435\u0439 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e, \u0441\u043e\u043f\u0440\u043e\u0432\u043e\u0436\u0434\u0430\u044f\u0441\u044c \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c \u0447\u0438\u0441\u043b\u043e\u043c \u0431\u0438\u0442\u043e\u0432, \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u044e\u0449\u0438\u0445 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u0442\u0438\u0445 \u043d\u0443\u043b\u0435\u0439.<\/li>\n<li><code>16<\/code> \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0434\u043b\u044f \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043f\u043e\u0432\u0442\u043e\u0440\u0435\u043d\u0438\u0439 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430. \u0412 \u043d\u0430\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0443\u0435\u0442.<\/li>\n<\/ul>\n<p>  \u0420\u0430\u0437\u0431\u0435\u0440\u0451\u043c \u043f\u0440\u0438\u043c\u0435\u0440. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043c\u044b \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c \u043a\u043e\u0434 \u0432\u044b\u0448\u0435 \u0442\u0430\u043a:<\/p>\n<pre><code class=\"bash\">17 [10] 6 18 [21] 3 18 [64] 3 0 4 0 4 5 0 4 6 17 [4] 5 5 0 0 3 5 4 18 [138] 0 5 3 4<\/code><\/pre>\n<p>  \u0427\u0438\u0441\u043b\u0430 \u0432 \u0441\u043a\u043e\u0431\u043a\u0430\u0445 \u043e\u0442\u0440\u0430\u0436\u0430\u044e\u0442 \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043d\u0443\u043b\u0435\u0439 \u0438 \u043a \u0434\u043b\u0438\u043d\u0430\u043c \u043a\u043e\u0434\u043e\u0432 \u043d\u0435 \u043e\u0442\u043d\u043e\u0441\u044f\u0442\u0441\u044f.<\/p>\n<p>  \u0412 \u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043d\u0438\u0435 \u043d\u0443\u0436\u043d\u043e \u0443\u043a\u0430\u0437\u0430\u0442\u044c, \u043a\u0430\u043a \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c \u043a\u043e\u0434\u044b \u043e\u0442 <code>0<\/code> \u0434\u043e <code>18<\/code>. \u041f\u0440\u043e\u0441\u0442\u0435\u0439\u0448\u0435\u0439 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0435\u0439 \u0431\u0443\u0434\u0435\u0442 \u0432\u044b\u0440\u0430\u0437\u0438\u0442\u044c \u0438\u0445 \u043a\u0430\u043a \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u0446\u0435\u043b\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c 5 \u0431\u0438\u0442. \u041d\u043e \u0438\u043c\u0435\u0439\u0442\u0435 \u0432 \u0432\u0438\u0434\u0443, \u0447\u0442\u043e \u0432 \u043d\u0430\u0448\u0435\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0432\u044b\u0448\u0435 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043a\u043e\u0434\u044b \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u044e\u0442\u0441\u044f \u0447\u0430\u0449\u0435 \u0434\u0440\u0443\u0433\u0438\u0445. \u041d\u0435 \u0431\u0443\u0434\u0435\u0442 \u043b\u0438 \u0433\u0440\u0430\u043c\u043e\u0442\u043d\u044b\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u0435\u043c \u0441\u0436\u0430\u0442\u044c \u044d\u0442\u0438 \u0431\u043e\u043b\u0435\u0435 \u0447\u0430\u0441\u0442\u043e\u0442\u043d\u044b\u0435 \u043a\u043e\u0434\u044b \u0432 \u043c\u0435\u043d\u044c\u0448\u0435\u0435 \u0447\u0438\u0441\u043b\u043e \u0431\u0438\u0442\u043e\u0432? \u041f\u043e\u0434\u043e\u0436\u0434\u0438\u0442\u0435-\u043a\u0430! \u0418\u043c\u0435\u043d\u043d\u043e \u044d\u0442\u043e \u0438 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u0438\u0437 \u0441\u0435\u0431\u044f \u043a\u043e\u0434\u044b \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430, \u0438 \u043c\u044b \u0443\u0436\u0435 \u043f\u0440\u043e\u043f\u0438\u0441\u0430\u043b\u0438 \u0432\u0435\u0441\u044c \u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c \u0438\u0445 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0438.<\/p>\n<p>  \u0418\u0442\u0430\u043a, gzip \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u043a\u043e\u0434\u044b \u043e\u0442 <code>0<\/code> \u0434\u043e <code>18<\/code>, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u0432\u0442\u043e\u0440\u043e\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043a\u043e\u0434\u043e\u0432 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430. \u0412\u043e\u0442 \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u0434\u043b\u0438\u043d \u043a\u043e\u0434\u043e\u0432 \u0434\u043b\u044f \u043d\u0430\u0448\u0435\u0433\u043e \u043f\u0440\u0438\u043c\u0435\u0440\u0430:<\/p>\n<div class=\"scrollable-table\">\n<table>\n<tbody>\n<tr>\n<td><b>\u041a\u043e\u0434<\/b><\/td>\n<td><b>\u041a\u043e\u0434 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430<\/b><\/td>\n<td><b>\u0414\u043b\u0438\u043d\u0430 \u043a\u043e\u0434\u0430<\/b><\/td>\n<\/tr>\n<tr>\n<td>0   <\/td>\n<td>00 <\/td>\n<td>2<\/td>\n<\/tr>\n<tr>\n<td>3 <\/td>\n<td>01 <\/td>\n<td>2<\/td>\n<\/tr>\n<tr>\n<td>4 <\/td>\n<td>100 <\/td>\n<td>3<\/td>\n<\/tr>\n<tr>\n<td>5 <\/td>\n<td>101 <\/td>\n<td>3<\/td>\n<\/tr>\n<tr>\n<td>2 <\/td>\n<td>1100 <\/td>\n<td>4<\/td>\n<\/tr>\n<tr>\n<td>6 <\/td>\n<td>1101 <\/td>\n<td>4<\/td>\n<\/tr>\n<tr>\n<td>17 <\/td>\n<td>1110 <\/td>\n<td>4<\/td>\n<\/tr>\n<tr>\n<td>18<\/td>\n<td>1111 <\/td>\n<td>4<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<p>\u042d\u0442\u0438 \u0434\u043b\u0438\u043d\u044b \u043a\u043e\u0434\u043e\u0432 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u043f\u043e\u0440\u044f\u0434\u043a\u0430 (\u0434\u043b\u0438\u043d\u044b \u043a\u043e\u0434\u043e\u0432 \u0434\u043b\u0438\u043d \u043a\u043e\u0434\u043e\u0432) \u0434\u0430\u043b\u0435\u0435 \u043a\u043e\u0434\u0438\u0440\u0443\u044e\u0442\u0441\u044f \u0432 \u0432\u0438\u0434\u0435 \u0441\u0442\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0446\u0435\u043b\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c 3 \u0431\u0438\u0442\u0430 \u0438 \u0432\u044b\u0441\u0442\u0440\u0430\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u0432 \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 18-\u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432.<\/p>\n<pre><code class=\"bash\">2,0,4,2,3,3,4,0 0,0,0,0,0,0,0,0 0,4,4<\/code><\/pre>\n<p>  \u0418\u043b\u0438 \u0434\u043e\u043b\u0436\u043d\u044b \u0431\u044b\u043b\u0438 \u0432\u044b\u0441\u0442\u0440\u0430\u0438\u0432\u0430\u0442\u044c\u0441\u044f, \u0435\u0441\u043b\u0438 \u0431\u044b \u0430\u0432\u0442\u043e\u0440 gzip \u043d\u0435 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043b \u0435\u0449\u0451 \u043e\u0434\u0438\u043d \u043f\u0440\u0438\u0451\u043c. \u041a\u0430\u043a \u043c\u044b \u0432\u0438\u0434\u0438\u043c, \u0431\u043e\u043b\u0435\u0435 \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0434\u043b\u0438\u043d\u044b \u043a\u043e\u0434\u043e\u0432, \u0432\u0440\u043e\u0434\u0435 10-15, \u0447\u0430\u0449\u0435 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u044b \u043d\u0443\u043b\u044f\u043c\u0438. \u0422\u043e \u0436\u0435 \u043a\u0430\u0441\u0430\u0435\u0442\u0441\u044f \u0438 \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0438\u0445 \u0434\u043b\u0438\u043d \u0432\u0440\u043e\u0434\u0435 1 \u0438 2. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 gzip \u00ab\u0443\u0433\u0430\u0434\u044b\u0432\u0430\u0435\u0442\u00bb \u043e\u0436\u0438\u0434\u0430\u0435\u043c\u0443\u044e \u0447\u0430\u0441\u0442\u043e\u0442\u0443 \u0434\u043b\u0438\u043d \u043a\u043e\u0434\u043e\u0432 \u0438 \u0432\u044b\u0441\u0442\u0440\u0430\u0438\u0432\u0430\u0435\u0442 \u0438\u0445 \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435 <i>16<\/i>, <i>17<\/i>, <i>18<\/i>, <i>0<\/i>, <i>8<\/i>, <i>7<\/i>, <i>9<\/i>, <i>6<\/i>, <i>10<\/i>, <i>5<\/i>, <i>11<\/i>, <i>4<\/i>, <i>12<\/i>, <i>3<\/i>, <i>13<\/i>, <i>2<\/i>, <i>14<\/i>, <i>1<\/i>, <i>15<\/i>. \u041f\u043e\u0441\u043b\u0435 \u044d\u0442\u043e\u0433\u043e \u043e\u043d \u043a\u043e\u0434\u0438\u0440\u0443\u0435\u0442 \u0434\u043b\u0438\u043d\u0443 \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0438 \u043e\u0442\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u0435\u0442 \u0432\u0441\u0435 \u043e\u0441\u0442\u0430\u0432\u0448\u0438\u0435\u0441\u044f \u043d\u0443\u043b\u0438.<\/p>\n<p>  \u0422\u0430\u043a\u043e\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043a\u0430\u0436\u0435\u0442\u0441\u044f \u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u043d\u043e \u0437\u0430\u0433\u0430\u0434\u043e\u0447\u043d\u044b\u043c, \u043a\u043e\u0433\u0434\u0430 \u0447\u0438\u0442\u0430\u0435\u0448\u044c \u043e \u043d\u0451\u043c \u0432 \u0441\u043f\u0435\u0446\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u0438, \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u043b\u043e\u0433\u0438\u0447\u043d\u044b\u043c, \u0435\u0441\u043b\u0438 \u0443\u0447\u0438\u0442\u044b\u0432\u0430\u0442\u044c \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u0432\u0441\u0442\u0440\u0435\u0442\u0438\u0442\u044c \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u0443\u044e \u0434\u043b\u0438\u043d\u0443 \u043a\u043e\u0434\u0430.<\/p>\n<p>  \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f, \u043d\u0430\u0448\u0438 \u0434\u043b\u0438\u043d\u044b \u0434\u043e\u043b\u0436\u043d\u044b \u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u0432 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435:<\/p>\n<pre><code class=\"bash\">0,4,4,2,0,0,0,4 0,3,0,3,0,2,0,4 0,0,0<\/code><\/pre>\n<p>  \u00ab\u041d\u0435\u043d\u0443\u043b\u0435\u0432\u0430\u044f\u00bb \u0434\u043b\u0438\u043d\u0430 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0440\u0430\u0432\u043d\u0430 16 (\u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 \u0442\u0440\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u043d\u0443\u043b\u0438), \u0438 \u043e\u043d\u0430 \u043a\u043e\u0434\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u0432 \u0437\u0430\u0433\u043e\u043b\u043e\u0432\u043a\u0435 \u0431\u043b\u043e\u043a\u0430. \u0417\u043d\u0430\u0447\u0438\u0442, \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u043f\u0440\u043e\u0441\u0442\u043e \u043e\u0442\u0431\u0440\u043e\u0441\u0438\u0442\u044c \u0442\u0440\u0438 \u0445\u0432\u043e\u0441\u0442\u043e\u0432\u044b\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0438 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0431\u0438\u0442\u043e\u0432\u0443\u044e \u043a\u043e\u0434\u0438\u0440\u043e\u0432\u043a\u0443:<\/p>\n<pre><code class=\"bash\">000 100 100 010 000 000 000 100 000 011 000 011 000 010 000 100<\/code><\/pre>\n<p>  \u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u044d\u0442\u043e \u043d\u0435 \u043a\u043e\u0434\u044b \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430, \u0430 \u0441\u043a\u043e\u0440\u0435\u0435 \u0446\u0435\u043b\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u0441 \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u0434\u043b\u0438\u043d\u043e\u0439 3 \u0431\u0438\u0442\u0430, \u043e\u043d\u0438 \u0443\u043f\u0430\u043a\u043e\u0432\u044b\u0432\u0430\u044e\u0442\u0441\u044f \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u043e\u0442 \u043c\u043b\u0430\u0434\u0448\u0435\u0433\u043e \u0431\u0438\u0442\u0430 \u043a \u0441\u0442\u0430\u0440\u0448\u0435\u043c\u0443, \u043a\u0430\u043a \u0438 \u043b\u044e\u0431\u0430\u044f \u0434\u0440\u0443\u0433\u0430\u044f \u0441\u0443\u0449\u043d\u043e\u0441\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0445. <\/p>\n<p>  \u042d\u0442\u043e\u0442 \u043c\u043e\u043c\u0435\u043d\u0442 \u043d\u0435 \u0441\u043e\u0432\u0441\u0435\u043c \u044f\u0441\u0435\u043d, \u043d\u043e \u0432\u0440\u043e\u0434\u0435 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0432\u0441\u0451 \u0438\u043c\u0435\u043d\u043d\u043e \u0442\u0430\u043a. \u041f\u0435\u0440\u0435\u0434 \u044d\u0442\u0438\u043c \u0438\u0434\u0443\u0442 17 \u0431\u0438\u0442, \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u044e\u0449\u0438\u0435 \u0434\u043b\u0438\u043d\u044b. \u0417\u043d\u0430\u0447\u0438\u0442, \u043d\u0430\u0448\u0438 48 \u0431\u0438\u0442 \u0431\u0443\u0434\u0443\u0442 \u0441\u0436\u0430\u0442\u044b \u0438\u043c\u0435\u043d\u043d\u043e \u0432 \u0442\u0430\u043a\u043e\u043c \u0432\u0438\u0434\u0435, \u0433\u0434\u0435 <code>x<\/code> \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0435 \u0431\u0438\u0442\u044b \u0434\u0440\u0443\u0433\u0438\u0445 \u0447\u0430\u0441\u0442\u0435\u0439 \u043a\u043e\u0434\u0430 gzip:<\/p>\n<pre><code class=\"bash\">0100000x 00001010 00000000 00110001 00001100 00000010 xxxxxxx1<\/code><\/pre>\n<p>  \u0410 \u0432\u043e\u0442 \u0438 \u043e\u043d\u043e!<\/p>\n<pre><code class=\"bash\">00000018: 00010101 10001011 01000001 00001010 00000000 00110001  ..A..1                             ^^^^^^^  ^^^^^^^^ ^^^^^^^^ ^^^^^^^^  0000001e: 00001100 00000010 11101111 11111011 00001010 10111111  ......           ^^^^^^^^ ^^^^^^^^        ^ 00000024: 00100110 00100001 00100101 01111011 01101001 11000001  &amp;!%{i. 0000002a: 11100110 11111111 11010100 10000000 00011110 01100100  .....d 00000030: 11000110 11001010 11101000 00100011 01110100 00100101  ...#t% 00000036: 10010110 10111000 11111011 00001111 00101100 01111010  ....,z 0000003c: 00001001 01100111 10000011 10010011 00101000 01110011  .g..(s 00000042: 10000111 00010000 10010101 01000011 00010001 11101110  ...C.. 00000048: 01110101 10101101 11001100 01010001 00100011 01111101  u..Q#} 0000004e: 00001111                                               .<\/code><\/pre>\n<p>  \u041c\u043e\u0436\u043d\u043e \u0432\u044b\u0434\u043e\u0445\u043d\u0443\u0442\u044c!<\/p>\n<h2><font color=\"#3AC1EF\">\u0420\u0430\u0441\u043f\u0430\u043a\u043e\u0432\u043a\u0430 \u0444\u0430\u0439\u043b\u0430 gzip<\/font><\/h2>\n<p>  \u041e\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0439 \u0432\u044b\u0448\u0435 \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u043e\u0431\u0440\u0430\u0442\u0438\u043c, \u0438 \u044f \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u044e \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0435\u0433\u043e \u0447\u0438\u0442\u0430\u0442\u0435\u043b\u044f\u043c \u0441\u0430\u043c\u043e\u0441\u0442\u043e\u044f\u0442\u0435\u043b\u044c\u043d\u043e \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0443\u043f\u0440\u0430\u0436\u043d\u0435\u043d\u0438\u044f. <\/p>\n<p>  \u0410 \u043c\u044b \u043f\u0435\u0440\u0435\u0439\u0434\u0451\u043c \u043a \u0444\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u0440\u0430\u0441\u043f\u0430\u043a\u043e\u0432\u043a\u0435 \u043a\u043e\u0434\u043e\u0432 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430, \u0442\u0430\u043a \u043a\u0430\u043a \u044d\u0442\u043e \u0431\u0443\u0434\u0435\u0442 \u0431\u043e\u043b\u0435\u0435 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u0432\u043d\u043e. \u041d\u0430\u043f\u043e\u043c\u043d\u044e, \u0432\u043e\u0442 \u043f\u043e\u0442\u043e\u043a \u0431\u0438\u0442\u043e\u0432, \u0433\u0434\u0435 \u0432\u044b\u0434\u0435\u043b\u0435\u043d\u0430 \u043f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0440\u0430\u0437\u0434\u0435\u043b\u0430 \u0441\u0436\u0430\u0442\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445, \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u044e\u0449\u0430\u044f\u0441\u044f \u0434\u043e \u0441\u0430\u043c\u043e\u0433\u043e \u043a\u043e\u043d\u0446\u0430.<\/p>\n<pre><code class=\"bash\">00000018: 00010101 10001011 01000001 00001010 00000000 00110001  ..A..1 0000001e: 00001100 00000010 11101111 11111011 00001010 10111111  ...... 00000024: 00100110 00100001 00100101 01111011 01101001 11000001  &amp;!%{i. 0000002a: 11100110 11111111 11010100 10000000 00011110 01100100  .....d 00000030: 11000110 11001010 11101000 00100011 01110100 00100101  ...#t%           ^        ^^^^^^^^ ^^^^^^^^ ^^^^^^^^ ^^^^^^^^ ^^^^^^^^  00000036: 10010110 10111000 11111011 00001111 00101100 01111010  ....,z 0000003c: 00001001 01100111 10000011 10010011 00101000 01110011  .g..(s 00000042: 10000111 00010000 10010101 01000011 00010001 11101110  ...C.. 00000048: 01110101 10101101 11001100 01010001 00100011 01111101  u..Q#} 0000004e: 00001111                                               .<\/code><\/pre>\n<p>  \u0412\u043e\u0442 \u043f\u0435\u0440\u0432\u044b\u0439 \u0440\u0430\u0437\u0434\u0435\u043b \u0432 \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u043c \u0432\u0438\u0434\u0435:<\/p>\n<pre><code class=\"bash\">0101 1001 0001 1101 00111 010 000 1101 0101 1001 000 h    e    c    t    o     r   ' '   t    h  e    ' '   01011 010 100 11011 1101 111111 0001 000 01011 100 f     r   a   n     t    i      c    ' ' f     a     01 011 110 MATCH 3 14 (the) <\/code><\/pre>\n<p>  <\/p>\n<blockquote><p>\u041c\u044b \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c \u0432\u044b\u0432\u043e\u0434 infgen, \u0433\u0434\u0435 \u043a\u043e\u0434\u044b \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u044b \u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435, \u0447\u0442\u043e\u0431\u044b \u043e\u0431\u043b\u0435\u0433\u0447\u0438\u0442\u044c \u0438\u0445 \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0435\u043d\u0438\u0435 \u0432 \u043f\u043e\u0442\u043e\u043a\u0435 \u0431\u0438\u0442\u043e\u0432. \u0415\u0441\u043b\u0438 \u0432\u044b \u0445\u043e\u0442\u0438\u0442\u0435 \u0441\u043e\u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u044d\u0442\u043e\u0442 \u0432\u044b\u0432\u043e\u0434 \u0441 \u043a\u043e\u0434\u0430\u043c\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u044b \u0432\u0438\u0434\u0435\u043b\u0438 \u0440\u0430\u043d\u0435\u0435, \u0442\u043e \u043f\u0440\u043e\u0441\u0442\u043e \u0440\u0430\u0437\u0432\u0435\u0440\u043d\u0438\u0442\u0435 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0435\u0433\u043e \u0431\u0438\u0442\u043e\u0432.<\/p><\/blockquote>\n<p>  \u0421\u043a\u043e\u043d\u0446\u0435\u043d\u0442\u0440\u0438\u0440\u0443\u0435\u043c\u0441\u044f \u043d\u0430 \u043f\u0435\u0440\u0432\u043e\u0439 \u0438\u043d\u0441\u0442\u0440\u0443\u043a\u0446\u0438\u0438 <code>MATCH<\/code>. \u0417\u043d\u0430\u0447\u0435\u043d\u0438\u0435 <code>110<\/code> \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u043a\u043e\u0434 <code>Length\/Lit<\/code> \u0434\u043b\u044f <code>257<\/code>. \u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043b\u0438\u0442\u0435\u0440\u0430\u043b\u044b \u0437\u0430\u043d\u0438\u043c\u0430\u044e\u0442 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0442 <code>0<\/code> \u0434\u043e <code>255<\/code>, \u044d\u0442\u043e \u043a\u043e\u0434 \u0434\u043b\u0438\u043d\u044b, \u0438 \u043e\u043d \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0434\u043b\u0438\u043d\u043e\u0439 3. \u041a\u0430\u043a \u0434\u0430\u043b\u0435\u043a\u043e \u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0438 \u043d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c? \u0420\u044f\u0434\u043e\u043c \u0441 \u043d\u0438\u043c \u0443\u043a\u0430\u0437\u0430\u043d \u043a\u043e\u0434 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0442\u0430\u043a\u0436\u0435 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d \u0432 \u043a\u043e\u0434\u0438\u0440\u043e\u0432\u043a\u0435 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430. \u041c\u044b \u0435\u0433\u043e \u043d\u0435 \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043b\u0438, \u043d\u043e \u0432\u043e\u0442 \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u044d\u0442\u0438\u0445 \u043a\u043e\u0434\u043e\u0432:<\/p>\n<div class=\"scrollable-table\">\n<table>\n<tbody>\n<tr>\n<td><b>\u041a\u043e\u0434<\/b><\/td>\n<td><b>\u0420\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435<\/b><\/td>\n<td><b>\u0414\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0431\u0438\u0442\u044b<\/b><\/td>\n<td><b>\u041a\u043e\u0434 \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430<\/b><\/td>\n<td><b>\u0412\u044b\u0432\u043e\u0434 Infgen<\/b><\/td>\n<\/tr>\n<tr>\n<td>9<\/td>\n<td>25-32 <\/td>\n<td>3 <\/td>\n<td>00 <\/td>\n<td>00<\/td>\n<\/tr>\n<tr>\n<td>10 <\/td>\n<td>33-48 <\/td>\n<td>4 <\/td>\n<td>01 <\/td>\n<td>10<\/td>\n<\/tr>\n<tr>\n<td>2 <\/td>\n<td>3 <\/td>\n<td>0 <\/td>\n<td>100 <\/td>\n<td>001<\/td>\n<\/tr>\n<tr>\n<td>3 <\/td>\n<td>4 <\/td>\n<td>0 <\/td>\n<td>101 <\/td>\n<td>101<\/td>\n<\/tr>\n<tr>\n<td>7<\/td>\n<td>13-16 <\/td>\n<td>2 <\/td>\n<td>110<\/td>\n<td>011<\/td>\n<\/tr>\n<tr>\n<td>11<\/td>\n<td>49-64<\/td>\n<td>4 <\/td>\n<td>111 <\/td>\n<td>111<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<p>\u041d\u0435 \u0432\u0441\u0435 \u043a\u043e\u0434\u044b \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u0435\u0433\u043e \u0432 \u0442\u043e\u0447\u043d\u043e\u0441\u0442\u0438. \u041d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u0442\u0440\u0430\u0436\u0430\u044e\u0442 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0439 \u0438 \u0441\u043e\u043f\u0440\u043e\u0432\u043e\u0436\u0434\u0430\u044e\u0442\u0441\u044f \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u043c\u0438 \u0431\u0438\u0442\u0430\u043c\u0438, \u0443\u0442\u043e\u0447\u043d\u044f\u044e\u0449\u0438\u043c\u0438 \u0435\u0433\u043e \u0444\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u0432\u0435\u043b\u0438\u0447\u0438\u043d\u0443.<\/p>\n<p>  \u0412 \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0432\u044b\u0448\u0435 \u0441 <code>MATCH 3 14<\/code> \u043c\u044b \u0432\u0438\u0434\u0438\u043c, \u0447\u0442\u043e \u043a\u043e\u0434 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f (infgen) \u0440\u0430\u0432\u0435\u043d <code>011<\/code>. \u042d\u0442\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u043a\u043e\u0434\u0443 7, \u0438\u0437 \u0447\u0435\u0433\u043e \u0441\u043b\u0435\u0434\u0443\u0435\u0442, \u0447\u0442\u043e \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u0435 \u043c\u0435\u0436\u0434\u0443 13 \u0438 16 \u0432\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e. \u0421\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 2 \u0431\u0438\u0442\u0430 \u0434\u0430\u0434\u0443\u0442 \u043d\u0430\u043c \u0443\u0436\u0435 \u0442\u043e\u0447\u043d\u043e\u0435 \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u0435. \u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u044d\u0442\u043e <code>01<\/code>, \u0437\u043d\u0430\u0447\u0438\u0442 \u043d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u043e\u0442\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043d\u0430\u0437\u0430\u0434 14 \u043f\u043e\u0437\u0438\u0446\u0438\u0439. <\/p>\n<p>  \u0414\u043b\u044f \u043d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u043c\u044b \u043e\u0442\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c 14 \u0431\u0443\u043a\u0432 \u043d\u0430\u0437\u0430\u0434 \u0438 \u0432\u0438\u0434\u0438\u043c <code>1101<\/code>, \u0438\u043b\u0438 <code>t<\/code>. \u0417\u043d\u0430\u0447\u0438\u0442, \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0434\u043b\u0438\u043d\u043e\u0439 3 \u0441\u0438\u043c\u0432\u043e\u043b\u0430 \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 <code>the<\/code>. \u0412\u0441\u0451 \u0432\u0435\u0440\u043d\u043e \u2014 \u044d\u0442\u043e \u0447\u0430\u0441\u0442\u044c \u0441\u043b\u043e\u0432\u0430 <code>father<\/code>.<\/p>\n<p>  \u041f\u0440\u043e\u0434\u043e\u043b\u0436\u0438\u043c:<\/p>\n<pre><code class=\"bash\">010 000 00111 11011 000 100 r   ' ' o     n     ' ' a  001 0011 MATCH 4 3 (n an)<\/code><\/pre>\n<p>  \u0417\u0434\u0435\u0441\u044c \u043c\u044b \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u043c \u043f\u0435\u0440\u0432\u0443\u044e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u0443\u044e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c. \u0417\u0430\u043c\u0435\u0442\u044c\u0442\u0435, \u0447\u0442\u043e \u043e\u043d\u0430 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u043d\u0430 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0438 3 \u0431\u0443\u043a\u0432 \u043e\u0442 \u043a\u043e\u043d\u0446\u0430, \u043d\u043e \u0438\u043c\u0435\u0435\u0442 \u0434\u043b\u0438\u043d\u0443 4. \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c gzip \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u044e\u0449\u0438\u0439\u0441\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442 (\u0432 \u0434\u0430\u043d\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 <code>n<\/code>) \u0432 \u0441\u0430\u043c\u043e\u0439 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438.<\/p>\n<p>  \u0427\u0442\u043e\u0431\u044b \u0435\u0433\u043e \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u0442\u044c, \u043d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u043d\u0430\u0447\u0430\u0442\u044c \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u0442\u044c \u0447\u0430\u0441\u0442\u044c \u0441\u0430\u043c\u043e\u0433\u043e \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u0443\u0435\u043c\u043e\u0433\u043e \u043f\u043e\u0442\u043e\u043a\u0430. \u041e\u043f\u044f\u0442\u044c \u0436\u0435, \u0442\u0430\u043a\u043e\u0439 \u0441\u043f\u043e\u0441\u043e\u0431 \u043d\u0430 \u043f\u0435\u0440\u0432\u044b\u0439 \u0432\u0437\u0433\u043b\u044f\u0434 \u043a\u0430\u0436\u0435\u0442\u0441\u044f \u043d\u0435\u043f\u043e\u043d\u044f\u0442\u043d\u044b\u043c, \u043d\u043e \u043f\u043e \u0444\u0430\u043a\u0442\u0443 \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043e\u0447\u0435\u043d\u044c \u0443\u0434\u043e\u0431\u043d\u044b\u043c \u0438 \u043b\u0430\u043a\u043e\u043d\u0438\u0447\u043d\u044b\u043c \u0434\u043b\u044f \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u044f \u043e\u0447\u0435\u043d\u044c \u0434\u043b\u0438\u043d\u043d\u044b\u0445 \u0441\u0442\u0440\u043e\u043a \u0441 \u043f\u043e\u0432\u0442\u043e\u0440\u0435\u043d\u0438\u044f\u043c\u0438.<\/p>\n<p>  \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0441\u0442\u0440\u043e\u043a\u0443 <code>bananananana<\/code> \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043a\u0430\u043a <code>b, a, n, match 9 2<\/code>.<\/p>\n<p>  \u0417\u0430\u0432\u0435\u0440\u0448\u0438\u043c \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u0438\u0435 \u043e\u0441\u0442\u0430\u0432\u0448\u0435\u0433\u043e\u0441\u044f \u043a\u043e\u0434\u0430, \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u0438\u0432 \u0432\u0441\u0451:<\/p>\n<pre><code class=\"bash\">0101 1001 0001 1101 00111 010 000 1101 0101 1001 000 h    e    c    t    o     r   ' '   t    h  e    ' '   01011 010 100 11011 1101 111111 0001 000 01011 100 f     r   a   n     t    i      c    ' ' f     a     01 011 110 MATCH 3 14 (the)  010 000 00111 11011 000 100 r   ' ' o     n     ' ' a  001 0011 MATCH 4 3 (n an)  0001 0101 111 00 110       001 110 c    h    MATCH 3 32 (or ) MATCH 3 3 (or )  100 000 010 100 010 1001 a   ' ' r   a   r   e  101 00 0011        000 0001 101 110 MATCH 4 30 ( fat)  ' ' c    MATCH 3 4 (at )  10111 101 110 0010    10 110 s     MATCH 3 4 (at ) MATCH 3 35 (on )  1000 111 0011     010 0100 10 0011 MATCH 4 57 (the ) r   MATCH 4 37 (anch)  011111 01111 LF     END<\/code><\/pre>\n<p>  <\/p>\n<h2><font color=\"#3AC1EF\">\u0417\u0430\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435<\/font><\/h2>\n<p>  \u041a\u0440\u0443\u0442\u043e\u0439 \u043b\u0438\u043a\u0431\u0435\u0437, \u043d\u0435 \u0442\u0430\u043a \u043b\u0438? \u0412 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0435 \u044f \u0441\u0434\u0435\u043b\u0430\u043b \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u0445 \u043d\u0430\u0431\u043b\u044e\u0434\u0435\u043d\u0438\u0439:<\/p>\n<ul>\n<li>\u041e\u0431\u0440\u0430\u0442\u0438\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435, \u0447\u0442\u043e \u043a \u043a\u043e\u043d\u0446\u0443 gzip \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0438\u0441\u043a\u043b\u044e\u0447\u0438\u043b \u0432\u0441\u0435 \u0441\u0438\u043c\u0432\u043e\u043b\u044b \u043f\u0440\u043e\u0431\u0435\u043b\u0430. <\/li>\n<li>\u0421\u0436\u0430\u0442\u0438\u0435 \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442\u0441\u044f \u043e\u0442\u043a\u0440\u043e\u0432\u0435\u043d\u043d\u043e \u0441\u043b\u0430\u0431\u043e, \u043d\u043e \u043f\u043e\u0441\u0442\u0435\u043f\u0435\u043d\u043d\u043e \u0435\u0433\u043e \u0441\u0442\u0435\u043f\u0435\u043d\u044c \u0432\u043e\u0437\u0440\u0430\u0441\u0442\u0430\u0435\u0442. \u042d\u0442\u043e \u043a\u0430\u0441\u0430\u0435\u0442\u0441\u044f \u0432\u0441\u0435\u0445 \u043a\u043e\u0434\u0438\u0440\u043e\u0432\u043e\u043a \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 LZ77.<br \/> \n<ul>\n<li>\u041d\u0435\u0441\u043c\u043e\u0442\u0440\u044f \u043d\u0430 \u0441\u0435\u0439 \u0444\u0430\u043a\u0442, \u043f\u043e \u043c\u0435\u0440\u0435 \u0443\u0441\u0442\u0440\u0435\u043c\u043b\u0435\u043d\u0438\u044f \u0441\u0442\u0440\u043e\u043a\u0438 \u043a \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0441\u0442\u0438 LZ77 \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u043a\u043e\u0434\u0438\u0440\u043e\u0432\u043a\u043e\u0439.<\/li>\n<\/ul>\n<\/li>\n<li>\u041c\u044b \u0434\u043e\u0431\u0438\u043b\u0438\u0441\u044c \u0441\u0442\u0435\u043f\u0435\u043d\u0438 \u0441\u0436\u0430\u0442\u0438\u044f 74%, \u0438\u0433\u043d\u043e\u0440\u0438\u0440\u0443\u044f \u0437\u0430\u0433\u043e\u043b\u043e\u0432\u043a\u0438 \u0438 \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u044c\u043d\u044b\u0435 \u0441\u0443\u043c\u043c\u044b. \u0412\u043e\u0442 \u0432\u0441\u044f \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0444\u0430\u0439\u043b\u0430 \u0432 \u0431\u0430\u0439\u0442\u0430\u0445:<br \/> \n<ul>\n<li>\u041d\u0435\u0441\u0436\u0430\u0442\u044b\u0445: 74<\/li>\n<li>\u0414\u0430\u043d\u043d\u044b\u0435 DEFLATE: 55 (\u0441\u0436\u0430\u0442\u0438\u0435 74%)<br \/> \n<ul>\n<li>\u0417\u0430\u0433\u043e\u043b\u043e\u0432\u043e\u043a \u0431\u043b\u043e\u043a\u0430: 2.125 [17 \u0431\u0438\u0442]<\/li>\n<li>\u0422\u0430\u0431\u043b\u0438\u0446\u0430 RLE: 6 [48 \u0431\u0438\u0442]<\/li>\n<li>\u0422\u0430\u0431\u043b\u0438\u0446\u0430 LenLit: 13.125 [105 \u0431\u0438\u0442]<\/li>\n<li>\u0420\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435: 3.625 [29 \u0431\u0438\u0442]<\/li>\n<li>\u0421\u0436\u0430\u0442\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435: 30.125 [241 \u0431\u0438\u0442]<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<li>\u0418 \u0445\u043e\u0442\u044f \u043e\u0431 \u044d\u0442\u043e\u043c \u043d\u0435 \u0433\u043e\u0432\u043e\u0440\u0438\u043b\u043e\u0441\u044c, \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430 \u0438\u0437 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0442\u0435\u043a\u0441\u0442\u0430 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, \u043e\u0440\u0438\u0435\u043d\u0442\u0438\u0440\u0443\u044e\u0449\u0435\u0433\u043e\u0441\u044f \u043d\u0430 \u043f\u043b\u043e\u0442\u043d\u043e\u0441\u0442\u044c \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432.<\/li>\n<li>\u0417\u0430\u043c\u0435\u0442\u044c\u0442\u0435, \u0447\u0442\u043e \u043c\u044b \u0441\u043e\u0432\u0441\u0435\u043c \u043d\u0435 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0438 \u0441\u0430\u043c \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u0441\u0436\u0430\u0442\u0438\u044f. \u0414\u0435\u043b\u043e \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e gzip \u0438 DEFLATE \u043f\u043e \u0444\u0430\u043a\u0442\u0443 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u0444\u043e\u0440\u043c\u0430\u0442\u044b, \u0431\u0435\u0437\u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u043a \u043c\u0435\u0442\u043e\u0434\u0443 \u0441\u0436\u0430\u0442\u0438\u044f. \u0422\u043e \u0435\u0441\u0442\u044c \u0432\u044b \u043f\u0440\u0438 \u0436\u0435\u043b\u0430\u043d\u0438\u0438 \u043c\u043e\u0436\u0435\u0442\u0435 \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c \u0441\u043e\u0437\u0434\u0430\u0442\u044c \u0431\u043e\u043b\u0435\u0435 \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0439 gzip-\u043a\u043e\u043c\u043f\u0440\u0435\u0441\u0441\u043e\u0440.<\/li>\n<\/ul>\n<p>  <\/p>\n<h2><font color=\"#3AC1EF\">\u041e\u0431\u043e\u0431\u0449\u0435\u043d\u0438\u0435<\/font><\/h2>\n<p>  \u0411\u044b\u043b\u043e \u0432\u0435\u0441\u0435\u043b\u043e! \u0412 \u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0438, \u043a\u0430\u043a \u043a\u043e\u0434\u044b \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430 \u0443\u043f\u0430\u043a\u043e\u0432\u044b\u0432\u0430\u044e\u0442\u0441\u044f \u0438 \u0441\u0432\u0451\u0440\u0442\u044b\u0432\u0430\u044e\u0442\u0441\u044f \u0432 \u043d\u0435\u0431\u043e\u043b\u044c\u0448\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0431\u0438\u0442 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0434\u0432\u0443\u0445\u044d\u0442\u0430\u043f\u043d\u043e\u0439 \u043a\u043e\u0434\u0438\u0440\u043e\u0432\u043a\u0438. \u0422\u0435\u043f\u0435\u0440\u044c \u0432\u044b \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0433\u043e\u0442\u043e\u0432\u044b \u043a \u0442\u043e\u043c\u0443, \u0447\u0442\u043e\u0431\u044b \u0441\u0430\u043c\u043e\u0441\u0442\u043e\u044f\u0442\u0435\u043b\u044c\u043d\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u044d\u0442\u043e \u0442\u043e\u0442 \u0436\u0435 \u043f\u0440\u043e\u0446\u0435\u0441\u0441, \u0442\u043e\u043b\u044c\u043a\u043e \u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435. \u0415\u0441\u043b\u0438 \u0443 \u0432\u0430\u0441 \u0432\u043e\u0437\u043d\u0438\u043a\u043d\u0443\u0442 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438, \u0432\u0441\u0435 \u043e\u0442\u0432\u0435\u0442\u044b \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u0432 \u0432\u044b\u0432\u043e\u0434\u0435 infgen.<br \/>  \u041f\u043e\u0441\u043b\u0435 \u044d\u0442\u043e\u0433\u043e \u043c\u044b \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b\u0438 \u00ab\u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435\u00bb \u043a\u043e\u0434\u044b \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0441\u0436\u0430\u0442\u044b\u0439 \u0432\u044b\u0432\u043e\u0434, \u0438 \u043f\u043e\u043f\u0443\u0442\u043d\u043e \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u043b\u0438 \u043f\u0440\u0438\u043d\u0446\u0438\u043f \u0440\u0430\u0431\u043e\u0442\u044b <code>MATCH<\/code>.<\/p>\n<h2><font color=\"#3AC1EF\">\u041f\u0435\u0440\u0441\u043f\u0435\u043a\u0442\u0438\u0432\u044b<\/font><\/h2>\n<p>  <\/p>\n<ol>\n<li>\u042f \u043f\u043e-\u043f\u0440\u0435\u0436\u043d\u0435\u043c\u0443 \u043d\u0435 \u043f\u043e\u043d\u0438\u043c\u0430\u044e \u0444\u043e\u0440\u043c\u0430\u0442 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0441\u0442\u0430\u0442\u0438\u0441\u0442\u0438\u043a infgen.<\/li>\n<li>\u041c\u043e\u0436\u0435\u0442, \u043a\u0430\u043a-\u043d\u0438\u0431\u0443\u0434\u044c \u043d\u0430\u043f\u0438\u0448\u0443 \u0441\u0442\u0430\u0442\u044c\u044e \u043e \u0442\u043e\u043c, \u043a\u0430\u043a gzip \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438. \u041e\u0434\u043d\u0430\u043a\u043e \u044d\u0442\u043e\u0442 \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b \u0443\u0436\u0435 \u0432\u044b\u0439\u0434\u0435\u0442 \u0438\u0437 \u043e\u0431\u043b\u0430\u0441\u0442\u0438 \u0433\u0440\u0430\u043c\u043e\u0442\u043d\u043e \u043f\u0440\u043e\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0445 \u0441\u043f\u0435\u0446\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u0439, \u043f\u0435\u0440\u0435\u0439\u0434\u044f \u0432 \u043e\u0431\u043b\u0430\u0441\u0442\u044c \u0437\u0430\u043c\u0435\u0442\u043e\u043a \u043f\u043e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438, \u043a\u043e\u043c\u043c\u0435\u043d\u0442\u0430\u0440\u0438\u0435\u0432 \u0438 \u0441\u0430\u043c\u043e\u0433\u043e \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u043a\u043e\u0434\u0430 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b.<\/li>\n<li>\u0422\u0430\u043a\u0436\u0435 \u0445\u043e\u0447\u0443 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u0441\u0435\u0440\u0438\u044e \u0441\u0442\u0430\u0442\u044c\u0451\u0439, \u043f\u043e\u0441\u0432\u044f\u0449\u0451\u043d\u043d\u043e\u0439 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044e \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438 \u0441\u0436\u0430\u0442\u0438\u044f LZ4, \u043a\u043e\u0442\u043e\u0440\u0430\u044f, \u043a\u0430\u043a \u043c\u043d\u0435 \u043a\u0430\u0436\u0435\u0442\u0441\u044f, \u0441\u0438\u043b\u044c\u043d\u043e \u043d\u0435\u0434\u043e\u043e\u0446\u0435\u043d\u0435\u043d\u0430.<\/li>\n<li>\u042f, \u043f\u043e\u0436\u0430\u043b\u0443\u0439, \u043f\u043e\u043a\u0430 \u043d\u0435 \u0431\u0443\u0434\u0443 \u0437\u0430\u043d\u0438\u043c\u0430\u0442\u044c\u0441\u044f \u0430\u043d\u0430\u043b\u0438\u0437\u043e\u043c zstd, \u0442\u0430\u043a \u043a\u0430\u043a \u0435\u0449\u0451 \u043d\u0443\u0436\u043d\u043e \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u0442\u044c\u0441\u044f \u0432 \u043a\u043e\u0434\u0438\u0440\u043e\u0432\u043a\u0435 tANS \u0438 \u043f\u043e\u043d\u044f\u0442\u044c, \u0432 \u0447\u0451\u043c \u0441\u043c\u044b\u0441\u043b \u0435\u0451 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f. \u0412 \u043f\u0440\u043e\u0441\u0442\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u044b \u0442\u043e\u043b\u044c\u043a\u043e \u0447\u0442\u043e \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0438, \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0435\u0439 \u0431\u044b\u043b\u0430 \u043d\u0435 \u0441\u0438\u043b\u044c\u043d\u043e \u0431\u043e\u043b\u044c\u0448\u043e\u0439, \u0430 zstd \u043e\u0442\u043b\u0438\u0447\u0430\u0435\u0442\u0441\u044f \u043b\u0438\u0448\u044c \u0442\u0435\u043c, \u0447\u0442\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u0434\u043b\u044f \u043a\u043e\u0434\u043e\u0432 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0435\u0439 tANS, \u0434\u043b\u044f \u043b\u0438\u0442\u0435\u0440\u0430\u043b\u043e\u0432 \u043e\u043d \u0442\u0430\u043a\u0436\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u043a\u043e\u0434\u044b \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430. \u0422\u0430\u043a \u0447\u0442\u043e \u043c\u043d\u0435 \u043f\u043e\u043a\u0430 \u043d\u0435 \u044f\u0441\u043d\u043e, \u043a\u0430\u043a \u044d\u0442\u043e \u043c\u043e\u0436\u0435\u0442 \u0443\u043b\u0443\u0447\u0448\u0438\u0442\u044c \u0441\u0436\u0430\u0442\u0438\u0435.<\/li>\n<\/ol>\n<p>  \u0415\u0441\u043b\u0438 \u043d\u0430\u0439\u0434\u0451\u0442\u0435 \u043a\u0430\u043a\u0438\u0435-\u0442\u043e \u043e\u0448\u0438\u0431\u043a\u0438, \u043c\u043e\u0436\u0435\u0442\u0435 \u0441\u043e\u043e\u0431\u0449\u0438\u0442\u044c \u043e \u043d\u0438\u0445 <a href=\"https:\/\/github.com\/thomastay\/personal-blog\/issues\">\u043d\u0430 GitHub<\/a> \u0438\u043b\u0438 \u043e\u0442\u043f\u0438\u0441\u0430\u0442\u044c \u043c\u043d\u0435 \u043d\u0430 \u043f\u043e\u0447\u0442\u0443 <a href=\"http:\/\/thomastayac@gmail.com\">thomastayac@gmail.com<\/a><\/p>\n<h2><font color=\"#3AC1EF\">\u041f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u2014 \u0432\u0435\u0441\u044c \u0432\u044b\u0432\u043e\u0434 infgen<\/font><\/h2>\n<p>  <\/p>\n<div class=\"spoiler\" role=\"button\" tabindex=\"0\">                         <b class=\"spoiler_title\">\u0412\u044b\u0432\u043e\u0434 infgen<\/b>                         <\/p>\n<div class=\"spoiler_text\">\n<pre><code class=\"bash\">! infgen 3.2 output ! time 1701146583! [UTC Tue Nov 28 04:43:03 2023] xfl 2 os 0 name 'test-huff.txt gzip ! last! 1 dynamic! 10 count 259 12 16! 1100 01011 00010 code 17 4! 100 000 code 18 4! 100 code 0 2! 010 code 6 4! 100 000 000 000 code 5 3! 011 000 code 4 3! 011 000 code 3 2! 010 000 code 2 4! 100 000 zeros 10! 111 0111 lens 6! 1011 zeros 21! 0001010 1111 lens 3! 10 zeros 64! 0110101 1111 lens 3! 10 lens 0! 00 lens 4! 001 lens 0! 00 lens 4! 001 lens 5! 101 lens 0! 00 lens 4! 001 lens 6! 1011 zeros 4! 001 0111 lens 5! 101 lens 5! 101 lens 0! 00 lens 0! 00 lens 3! 10 lens 5! 101 lens 4! 001 zeros 138! 1111111 1111 lens 0! 00 lens 5! 101 lens 3! 10 lens 4! 001 lens 0! 00 lens 0! 00 lens 3! 10 lens 3! 10 zeros 3! 000 0111 lens 3! 10 lens 0! 00 lens 2! 0011 lens 2! 0011 lens 3! 10 ! stats table 24:4 ! litlen 10 6 ! litlen 32 3 ! litlen 97 3 ! litlen 99 4 ! litlen 101 4 ! litlen 102 5 ! litlen 104 4 ! litlen 105 6 ! litlen 110 5 ! litlen 111 5 ! litlen 114 3 ! litlen 115 5 ! litlen 116 4 ! litlen 256 5 ! litlen 257 3 ! litlen 258 4 ! dist 2 3 ! dist 3 3 ! dist 7 3 ! dist 9 2 ! dist 10 2 ! dist 11 3 literal 'h! 0101 literal 'e! 1001 literal 'c! 0001 literal 't! 1101 literal 'o! 00111 literal 'r! 010 literal ' ! 000 literal 't! 1101 literal 'h! 0101 literal 'e! 1001 literal ' ! 000 literal 'f! 01011 literal 'r! 010 literal 'a! 100 literal 'n! 11011 literal 't! 1101 literal 'i! 111111 literal 'c! 0001 literal ' ! 000 literal 'f! 01011 literal 'a! 100 match 3 14! 01 011 110 literal 'r! 010 literal ' ! 000 literal 'o! 00111 literal 'n! 11011 literal ' ! 000 literal 'a! 100 match 4 3! 001 0011 literal 'c! 0001 literal 'h! 0101 match 3 32! 111 00 110 match 3 3! 001 110 literal 'a! 100 literal ' ! 000 literal 'r! 010 literal 'a! 100 literal 'r! 010 literal 'e! 1001 match 4 30! 101 00 0011 literal ' ! 000 literal 'c! 0001 match 3 4! 101 110 literal 's! 10111 match 3 4! 101 110 match 3 35! 0010 10 110 match 4 57! 1000 111 0011 literal 'r! 010 match 4 37! 0100 10 0011 literal 10! 011111 end! 01111 ! stats literals 3.8 bits each (153\/40) ! stats matches 45.9% (10 x 3.4) ! stats inout 54:5 (50) 74 0 ! 000 ! stats total inout 54:5 (50) 74 ! stats total block average 74.0 uncompressed ! stats total block average 50.0 symbols ! stats total literals 3.8 bits each ! stats total matches 45.9% (10 x 3.4) ! crc length<\/code><\/pre>\n<p>  <\/div>\n<\/p><\/div>\n<p>  <\/p>\n<blockquote><p><b><font color=\"#3AC1EF\"><a href=\"https:\/\/t.me\/ruvds_community\">\u0421\u043a\u0438\u0434\u043a\u0438, \u0438\u0442\u043e\u0433\u0438 \u0440\u043e\u0437\u044b\u0433\u0440\u044b\u0448\u0435\u0439 \u0438 \u043d\u043e\u0432\u043e\u0441\u0442\u0438 \u043e \u0441\u043f\u0443\u0442\u043d\u0438\u043a\u0435 RUVDS \u2014 \u0432 \u043d\u0430\u0448\u0435\u043c Telegram-\u043a\u0430\u043d\u0430\u043b\u0435 ?<\/a><\/font><\/b><\/p><\/blockquote>\n<p><a href=\"http:\/\/ruvds.com\/ru-rub?utm_source=habr&amp;utm_medium=article&amp;utm_campaign=Bright_Translate&amp;utm_content=raspakovyvaem_arxiv_gzip_vruchnuyu\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/webt\/4g\/dr\/oa\/4gdroaajo7o0zzvwwx5__rlzhwi.png\" data-src=\"https:\/\/habrastorage.org\/webt\/4g\/dr\/oa\/4gdroaajo7o0zzvwwx5__rlzhwi.png\"\/><\/a><\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/783210\/\"> https:\/\/habr.com\/ru\/articles\/783210\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-1\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\"><a href=\"https:\/\/habr.com\/ru\/companies\/ruvds\/articles\/783210\/\"><\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/webt\/g_\/hz\/g5\/g_hzg5xalpazpne3vindny9ziga.png\" data-src=\"https:\/\/habrastorage.org\/webt\/g_\/hz\/g5\/g_hzg5xalpazpne3vindny9ziga.png\"\/><\/div>\n<p><\/a><br \/>  \u0412 \u044d\u0442\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u044b, \u043a\u0430\u043a \u0438 \u0432 <a href=\"https:\/\/habr.com\/ru\/companies\/ruvds\/articles\/781862\/\">\u043f\u0435\u0440\u0432\u043e\u0439<\/a>, \u0440\u0430\u0441\u043f\u0430\u043a\u0443\u0435\u043c \u0444\u0430\u0439\u043b gzip \u0432\u0440\u0443\u0447\u043d\u0443\u044e, \u043d\u043e \u0442\u0435\u043f\u0435\u0440\u044c \u0435\u0449\u0451 \u0438 \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u0443\u0435\u043c \u043a\u043e\u0434\u044b \u0425\u0430\u0444\u0444\u043c\u0430\u043d\u0430.<\/p>\n<p>  \u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0437\u0430\u043f\u0438\u0448\u0435\u043c \u0434\u0430\u043d\u043d\u044b\u0435 \u043d\u0430 \u0434\u0438\u0441\u043a:<\/p>\n<pre><code class=\"bash\">$ echo \"hector the frantic father on an anchor or a rare fat cat sat on the ranch\" > test-huff.txt $ xxd test-huff.txt 00000000: 6865 6374 6f72 2074 6865 2066 7261 6e74  hector the frant 00000010: 6963 2066 6174 6865 7220 6f6e 2061 6e20  ic father on an 00000020: 616e 6368 6f72 206f 7220 6120 7261 7265  anchor or a rare 00000030: 2066 6174 2063 6174 2073 6174 206f 6e20   fat cat sat on 00000040: 7468 6520 7261 6e63 680a                 the ranch.<\/code><\/pre>\n<p>  \u041d\u0430 \u044d\u0442\u043e\u0442 \u0440\u0430\u0437 \u0444\u0430\u0439\u043b \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0441\u044f \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c 74 \u0431\u0430\u0439\u0442\u0430 \u0438 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 13 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432:<\/p>\n<pre><code class=\"bash\">a, c, e, f, h, i, n, o, r, s, t; \u043f\u0440\u043e\u0431\u0435\u043b (0x20) \u0438 \u043f\u0435\u0440\u0435\u0432\u043e\u0434 \u043a\u0430\u0440\u0435\u0442\u043a\u0438 (0x0a).<\/code><\/pre>\n<p>  \u0412 \u044d\u0442\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0435\u0441\u0442\u044c \u043c\u043d\u043e\u0433\u043e \u043f\u043e\u0432\u0442\u043e\u0440\u0435\u043d\u0438\u0439. \u041d\u0430\u0434\u0435\u044e\u0441\u044c, gzip \u044d\u0442\u043e \u0443\u0447\u0442\u0451\u0442. \u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u044f \u0440\u0430\u0431\u043e\u0442\u0430\u044e \u043f\u043e\u0434 Windows, \u0442\u043e \u0434\u043b\u044f \u0440\u0430\u0441\u043f\u0430\u043a\u043e\u0432\u043a\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b <a href=\"https:\/\/github.com\/mcmilk\/7-Zip-zstd\">7zip-zstd<\/a>.<\/p>\n<pre><code class=\"bash\">$ 7z a -mx9 test-huff.txt.gz .\\test-huff.txt $ xxd test-huff.txt.gz 00000000: 1f8b 0808 d76f 6565 0200 7465 7374 2d68  .....oee..test-h 00000010: 7566 662e 7478 7400 158b 410a 0031 0c02  uff.txt...A..1.. 00000020: effb 0abf 2621 257b 69c1 e6ff d480 1e64  ....&amp;!%{i......d 00000030: c6ca e823 7425 96b8 fb0f 2c7a 0967 8393  ...#t%....,z.g.. 00000040: 2873 8710 9543 11ee 75ad cc51 237d 0fc7  (s...C..u..Q#}.. 00000050: 9797 d64a 0000 00                        ...J...<\/code><\/pre>\n<p>  \u0427\u0442\u043e\u0431\u044b \u0432\u044b \u043b\u0443\u0447\u0448\u0435 \u043f\u043e\u043d\u044f\u043b\u0438, \u043a\u0430\u043a \u0431\u0443\u0434\u0435\u0442 \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u0442\u044c \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435, \u043f\u043e\u043a\u0430\u0436\u0443 \u043f\u0435\u0440\u0432\u0443\u044e \u0441\u0442\u0440\u043e\u043a\u0443 \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u043f\u043e\u0442\u043e\u043a\u0430 gzip:<\/p>\n<pre><code class=\"bash\">0101 1001 0001 1101 00111 010 000 1101 0101 1001 000 h    e    c    t    o     r   ' '   t    h  e    ' ' <\/code><\/pre>\n<p>  \u041d\u0443 \u0430 \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e\u0441\u0442\u0438 \u0447\u0438\u0442\u0430\u0439\u0442\u0435 \u0434\u0430\u043b\u0435\u0435.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-364012","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/364012","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=364012"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/364012\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=364012"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=364012"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=364012"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}