Deleted revision of Reduced Offset Lempel Ziv (as of 21 September 2010, at 08:40) by Dicklyon edit

NanoZip
Developer(s)	Sami Runsas
Preview release	0.07 alpha / July 4, 2009
Operating system	Microsoft Windows, Linux
Type	File archiver
Website	nanozip.net

{{Proposed deletion/dated}}

Reduced Offset Lempel-Ziv, (ROLZ) refers to variants of the LZ77 lossless data compression algorithms with an emphasis on improving throughput by efficient use of a table of contexts during compression.

One ROLZ implementation exists as part of the WinRK compression suite. The QUAD compressor includes a free implementation (licensed under the LGPL).

Notes edit

This computer science article is a stub. You can help Wikipedia by expanding it.

Category:Lossless compression algorithms Category:Free data compression software

Page history edit

   (del/undel) (diff) 08:40, 21 September 2010 . . Dicklyon (talk | contribs | block) (879 bytes) (Proposing article for deletion per WP:PROD. (TW))
   (del/undel) (diff) 19:18, 6 June 2010 . . Arkanosis (talk | contribs | block) (720 bytes) (iKiwi : Adding 1 interWiki from fr:ROLZ)
   (del/undel) (diff) 23:16, 23 April 2010 . . Pcap (talk | contribs | block) (708 bytes) (Added {{unreferenced}} tag to article using Friendly)
   (del/undel) (diff) 12:04, 23 April 2010 . . Samir000 (talk | contribs | block) (675 bytes) (Undid revision 357611555 by 194.51.20.123 (talk). Cannot find the source.)
   (del/undel) (diff) 14:44, 22 April 2010 . . 194.51.20.123 (talk | block) (907 bytes) (Added a ROLZ open-source example)
   (del/undel) (diff) 17:48, 3 June 2008 . . Trixter (talk | contribs | block) (675 bytes) (Removed LZRW information as it is not the same algorithm as ROLZ.)
   (del/undel) (diff) 03:51, 13 April 2008 . . Triskelios (talk | contribs | block) (1,006 bytes) (Update description, add ref and stub status. Link to LZJB)
   (del/undel) (diff) 01:58, 13 April 2008 . . Triskelios (talk | contribs | block) (660 bytes) (Add category)
   (del/undel) (diff) 23:03, 27 September 2007 . . Reedy (talk | contribs | block) (591 bytes) (Typo fixing , typos fixed: useable → usable using AWB)
   (del/undel) (diff) 23:04, 15 May 2007 . . Speck-Made (talk | contribs | block) (592 bytes)
   (del/undel) (diff) 22:47, 15 May 2007 . . Speck-Made (talk | contribs | block) (347 bytes) (moved ROLZ to Reduced Offset Lempel Ziv)
   (del/undel) (diff) 21:24, 15 May 2007 . . 89.106.220.75 (talk | block) (347 bytes)
   (del/undel) (diff) 01:57, 15 May 2007 . . 89.106.220.75 (talk | block) (314 bytes)
   (del/undel) (diff) 20:59, 7 May 2007 . . VVVBot (talk | contribs | block) (314 bytes) (robot Adding: ru:ROLZ)
   (del/undel) (diff) 10:40, 29 April 2007 . . 91.76.41.229 (talk | block) (301 bytes)
   (del/undel) (diff) 10:15, 22 April 2007 . . SmackBot (talk | contribs | block) (303 bytes) (Date/fix the maintenance tags)
   (del/undel) (diff) 02:58, 10 April 2007 . . 84.182.247.237 (talk | block) (300 bytes) (LZRW4 == ROLZ, so... credit where it belongs pls)
   (del/undel) (diff) 18:13, 7 January 2007 . . SmackBot (talk | contribs | block) (277 bytes) (Date/fix the maintenance tags using AWB)
   (del/undel) (diff) 22:12, 6 November 2006 . . MarshBot (talk | contribs | block) (279 bytes) (Adding {{linkless}} template to orphan article)
   (del/undel) (diff) 08:30, 29 September 2006 . . 68.48.188.133 (talk | block) (248 bytes)
   (del/undel) (diff) 13:46, 31 March 2006 . . Longhair (talk | contribs | block) (241 bytes) (stub)
   (del/undel) (diff) 19:05, 30 March 2006 . . Tylerl (talk | contribs | block) (236 bytes)
   (del/undel) (diff) 18:52, 30 March 2006 . . Tylerl (talk | contribs | block) (191 bytes)

Article Lempel–Ziv–Tamayo edit

[no history found, nothing in the deletion log, i.e. this seems to never have existed]

Article Polar Tree edit

[article and history previously moved to User:C-processor/Polar Tree ]

Deleted revision of WinRK (as of 23 May 2008, at 00:53) by Atama edit

{{dated prod}} {{prod-2|This software seems like it should be notable, but I can't find any real coverage of it. There are tons of Ghits but for the most part they are places to buy and/or download it.}}

WinRK is a commercial file archiver program for Microsoft Windows. It is produced by the “M Software” company, which is based in New Zealand and consists of one individual, Malcolm Taylor.

Features edit

WinRK supports its own proprietary RK archive format, as well as the popular ZIP, gzip, bzip2, tar, RAR, and ISO file formats. The program's ZIP support is compatible with the AES encryption scheme used by the latest WinZIP versions, and with the newer Zip64 standard, thereby allowing for both big archive file sizes (over 4 GiB) and strong file encryption. In addition, WinRK comes with an extensive GUI.

Later versions of WinRK provide a DLL-based plugin API, allowing developers to extend WinRK to support alternate archive formats and compression schemes.

The algorithms used by WinRK with its own RK archive format are ROLZ (first implemented in WinRK, based on LZ77), PPM and PWCM (a descendant of Matt Mahoney's PAQ algorithms).

Reviews done by maximumcompression.com show WinRK delivers the highest compression-ratios of programs in its class. It lacks a freeware extraction utility (RAR for example provides such for many systems), though it is capable of producing self-extracting archives exclusively for Windows.

External links edit

M Software website

Category:Archive formats Category:Data compression software

Page history edit

   (del/undel) (diff) 00:53, 23 May 2008 . . Atama (talk | contribs | block) (2,337 bytes) (Added {{prod-2}})
   (del/undel) (diff) 14:58, 17 May 2008 . . Daniel.Cardenas (talk | contribs | block) (2,148 bytes) ({{subst:prod|Does not meet wikipedia guidelines for wp:notability}})
   (del/undel) (diff) 14:58, 17 May 2008 . . Daniel.Cardenas (talk | contribs | block) (1,957 bytes) ({{tlx|subst:prod|Does not meet wikipedia guidelines for wp:notability})
   (del/undel) (diff) 16:55, 21 April 2008 . . 190.137.92.84 (talk | block) (1,886 bytes) (→‎Features)
   (del/undel) (diff) 16:55, 21 April 2008 . . 190.137.92.84 (talk | block) (1,908 bytes) (→‎Features)
   (del/undel) (diff) 01:37, 6 April 2008 . . Stephenchou0722 (talk | contribs | block) (1,886 bytes) (rewording)
   (del/undel) (diff) 01:34, 6 April 2008 . . Stephenchou0722 (talk | contribs | block) (1,913 bytes) (add unreferenced tag + add section + rewording)
   (del/undel) (diff) 13:36, 10 March 2008 . . B-2Admirer (talk | contribs | block) (1,880 bytes) (Undid revision 197104075 by 81.214.226.182 (talk) www.msoftware.co.za has nothung to do with WinRK)
   (del/undel) (diff) 01:02, 10 March 2008 . . 81.214.226.182 (talk | block) (1,880 bytes) (→‎External links)
   (del/undel) (diff) 16:56, 30 November 2007 . . Doops (talk | contribs | block) (1,880 bytes) (rv large-scale advertisement)
   (del/undel) (diff) 13:34, 30 November 2007 . . ChuckPettitt (talk | contribs | block) (4,394 bytes) (Added PealBase data)
   (del/undel) (diff) 13:21, 30 November 2007 . . ChuckPettitt (talk | contribs | block) (3,958 bytes) (improved grammar)
   (del/undel) (diff) 13:19, 30 November 2007 . . ChuckPettitt (talk | contribs | block) (3,926 bytes) (Corrected spelling)
   (del/undel) (diff) 13:16, 30 November 2007 . . ChuckPettitt (talk | contribs | block) (3,926 bytes)
   (del/undel) (diff) 13:16, 30 November 2007 . . ChuckPettitt (talk | contribs | block) (3,924 bytes) (Added company infomation)
   (del/undel) (diff) 13:14, 30 November 2007 . . ChuckPettitt (talk | contribs | block) (3,848 bytes) (Changed the first word on the third line.)
   (del/undel) (diff) 13:13, 30 November 2007 . . ChuckPettitt (talk | contribs | block) (3,839 bytes) (Added the bellringers' database named WinRK.)
   (del/undel) (diff) 21:44, 17 August 2007 . . 84.144.205.84 (talk | block) (1,880 bytes)
   (del/undel) (diff) 17:26, 17 August 2007 . . Smyth (talk | contribs | block) (1,867 bytes) (Delete worthless and uncited text)
   (del/undel) (diff) 04:49, 15 August 2007 . . Santiago Roza (Kq) (talk | contribs | block) (1,947 bytes) (cleaned up mess)
   (del/undel) (diff) 12:29, 11 July 2007 . . SmackBot (talk | contribs | block) (2,885 bytes) (Date/fix the maintenance tags or gen fixes)
   (del/undel) (diff) 00:43, 11 July 2007 . . 205.158.232.66 (talk | block) (2,870 bytes)
   (del/undel) (diff) 13:07, 30 June 2007 . . OverlordQ (talk | contribs | block) (2,862 bytes) (clean up, Replaced: {{CodecsImplementations}} → {{Compression Software Implementations}} using AWB)
   (del/undel) (diff) 19:47, 11 June 2007 . . Ylem (talk | contribs | block) (2,847 bytes) ("It's" to "its". Minor.)
   (del/undel) (diff) 08:41, 5 June 2007 . . 124.254.106.138 (talk | block) (2,848 bytes)
   (del/undel) (diff) 06:30, 19 May 2007 . . 24.6.182.175 (talk | block) (3,008 bytes)
   (del/undel) (diff) 22:49, 15 May 2007 . . Speck-Made (talk | contribs | block) (3,008 bytes)
   (del/undel) (diff) 22:16, 15 May 2007 . . 89.106.220.75 (talk | block) (2,982 bytes)
   (del/undel) (diff) 21:36, 15 May 2007 . . 89.106.220.75 (talk | block) (2,988 bytes)
   (del/undel) (diff) 14:10, 14 March 2007 . . SmackBot (talk | contribs | block) (2,747 bytes) (Date/fix maintenance tags)
   (del/undel) (diff) 08:36, 14 March 2007 . . Alexander Iwaschkin (talk | contribs | block) (2,731 bytes) (some minor fixes)
   (del/undel) (diff) 17:27, 28 February 2007 . . 85.125.144.80 (talk | block) (2,751 bytes)
   (del/undel) (diff) 16:55, 28 February 2007 . . 85.125.144.80 (talk | block) (2,752 bytes)
   (del/undel) (diff) 16:54, 28 February 2007 . . 85.125.144.80 (talk | block) (2,750 bytes)
   (del/undel) (diff) 02:46, 14 February 2007 . . DmitriyV (talk | contribs | block) (2,719 bytes) (+{{CodecsImplementations}})
   (del/undel) (diff) 10:03, 7 December 2006 . . Thejaka (talk | contribs | block) (2,692 bytes)
   (del/undel) (diff) 23:21, 31 October 2006 . . 80.123.20.148 (talk | block) (2,692 bytes) (SFX is supported, but Windows only, and not guaranteed crash-free)
   (del/undel) (diff) 16:20, 30 October 2006 . . 137.158.128.105 (talk | block) (2,498 bytes) (→‎Command line interface)
   (del/undel) (diff) 04:17, 30 October 2006 . . Damian Yerrick (talk | contribs | block) (2,499 bytes) (Lack of freeware extract utility may be less of a burden for archivers that produce self-extracting archives)
   (del/undel) (diff) 18:54, 27 October 2006 . . 85.65.244.42 (talk | block) (2,439 bytes)
   (del/undel) (diff) 20:47, 26 October 2006 . . 80.123.12.241 (talk | block) (2,528 bytes) (GUI info)
   (del/undel) (diff) 20:41, 26 October 2006 . . 80.123.12.241 (talk | block) (2,390 bytes) (Fixing my and older bugs)
   (del/undel) (diff) 20:37, 26 October 2006 . . 80.123.12.241 (talk | block) (2,390 bytes) (Some Fixes)
   (del/undel) (diff) 09:44, 12 October 2006 . . Seventh Holy Scripture (talk | contribs | block) (2,079 bytes)
   (del/undel) (diff) 09:43, 12 October 2006 . . Seventh Holy Scripture (talk | contribs | block) (2,080 bytes)
   (del/undel) (diff) 12:49, 7 October 2006 . . 84.232.214.242 (talk | block) (2,084 bytes) (→‎External links: Friendlier link)
   (del/undel) (diff) 15:25, 28 September 2006 . . Fredbc (talk | contribs | block) (2,093 bytes) (Added command line description and some in-text links)
   (del/undel) (diff) 02:01, 24 September 2006 . . 62.195.4.184 (talk | block) (1,376 bytes) (Changed link from directly linking to a file to top URL)
   (del/undel) (diff) 21:08, 24 August 2006 . . YurikBot (talk | contribs | block) (1,413 bytes) (robot Adding: ru:WinRK)
   (del/undel) (diff) 23:32, 1 August 2006 . . Pixel8 (talk | contribs | block) (1,400 bytes) (+cat)
   (del/undel) (diff) 10:31, 23 July 2006 . . Adrianov (talk | contribs | block) (1,371 bytes)
   (del/undel) (diff) 15:53, 7 May 2006 . . 84.222.6.78 (talk | block) (1,363 bytes)
   (del/undel) (diff) 18:50, 18 March 2006 . . 80.12.163.176 (talk | block) (1,325 bytes) (links french)
   (del/undel) (diff) 03:00, 30 January 2006 . . Yamamoto Ichiro (talk | contribs | block) (1,311 bytes) (Reverted edits by 70.86.52.202 (talk) to last version by Wiki alf)
   (del/undel) (diff) 03:00, 30 January 2006 . . 70.86.52.202 (talk | block) (2,879 bytes)
   (del/undel) (diff) 02:58, 30 January 2006 . . Wiki alf (talk | contribs | block) (1,311 bytes) (Reverted edits by 70.86.52.202 (talk) to last version by TheObtuseAngleOfDoom)
   (del/undel) (diff) 02:58, 30 January 2006 . . 70.86.52.202 (talk | block) (2,879 bytes)
   (del/undel) (diff) 23:43, 16 January 2006 . . TheObtuseAngleOfDoom (talk | contribs | block) (1,311 bytes) (Popups-assisted disambiguation from AES (disambiguation) to Advanced Encryption Standard)
   (del/undel) (diff) 00:31, 3 January 2006 . . Geni (talk | contribs | block) (1,282 bytes) (moved WinRK/Temp to WinRK)
   (del/undel) (diff) 22:32, 26 December 2005 . . Finlay McWalter (talk | contribs | block) (1,282 bytes) (rewritten version, not based on original copyvio (and not reading like a blatant ad either))
   (del/undel) (diff) 22:17, 26 December 2005 . . Protohiro (talk | contribs | block) (58 bytes) (blanked -- copyvio)
   (del/undel) (diff) 22:15, 26 December 2005 . . Protohiro (talk | contribs | block) (2,208 bytes) (Looks like most of this is a cut and paste from the company's product page.)
   (del/undel) (diff) 20:50, 26 December 2005 . . 72.40.53.121 (talk | block) (2,147 bytes) (fix - but I still don't like the one-sentence "Conclusions" section)
   (del/undel) (diff) 07:00, 21 December 2005 . . Qutezuce (talk | contribs | block) (2,149 bytes) (cat)
   (del/undel) (diff) 07:11, 16 December 2005 . . Finlay McWalter (talk | contribs | block) (2,109 bytes) (rm user sig)
   (del/undel) (diff) 19:35, 6 December 2005 . . Bmatthewshea (talk | contribs | block) (2,184 bytes)
   (del/undel) (diff) 19:33, 6 December 2005 . . Bmatthewshea (talk | contribs | block) (2,177 bytes) (→‎Conclusions: Took out more opinions.)
   (del/undel) (diff) 19:29, 6 December 2005 . . Bmatthewshea (talk | contribs | block) (2,404 bytes) (→‎External Links)
   (del/undel) (diff) 19:28, 6 December 2005 . . Bmatthewshea (talk | contribs | block) (2,404 bytes) (→‎Conclusions: added algorithm link, and took out some opinions.)
   (del/undel) (diff) 22:30, 1 December 2005 . . Bmatthewshea (talk | contribs | block) (2,559 bytes) (→‎Conclusions)
   (del/undel) (diff) 19:31, 1 December 2005 . . Bmatthewshea (talk | contribs | block) (2,549 bytes)
   (del/undel) (diff) 19:29, 1 December 2005 . . Bmatthewshea (talk | contribs | block) (2,481 bytes) (→‎See also: Added 7-Zip)
   (del/undel) (diff) 19:27, 1 December 2005 . . Bmatthewshea (talk | contribs | block) (2,469 bytes)
   (del/undel) (diff) 19:25, 1 December 2005 . . Bmatthewshea (talk | contribs | block) (2,506 bytes) (Cleaning)
   (del/undel) (diff) 19:22, 1 December 2005 . . Bmatthewshea (talk | contribs | block) (2,493 bytes) (→‎See also)
   (del/undel) (diff) 19:17, 1 December 2005 . . Bmatthewshea (talk | contribs | block) (2,435 bytes) (→‎About: Changed AES and encryption links to correct ones.)
   (del/undel) (diff) 19:07, 1 December 2005 . . Bmatthewshea (talk | contribs | block) (2,432 bytes)
   (del/undel) (diff) 19:00, 1 December 2005 . . Bmatthewshea (talk | contribs | block) (2,260 bytes)
   (del/undel) (diff) 18:32, 1 December 2005 . . TheRingess (talk | contribs | block) (2,388 bytes) ({{cleanup}} {{npov}} and {{vfd}})
   (del/undel) (diff) 18:30, 1 December 2005 . . Bmatthewshea (talk | contribs | block) (2,339 bytes)

Deleted revision of NanoZip (as of 23 April 2010, at 17:36) by Samir000

{{AfDM}}

NanoZip is an experimental file archiver. The project goal is the highest possible compression efficiency. It is a single program that uses several different novel compression algorithms.

According to benchmarks^[1]^[2]^[3]^[4]^[5]^[6] it currently is one of the fastest and most efficient among file archivers.

Efficiency edit

According to tests NanoZip is leading with FreeArc^[1]. For example, WinRAR has compressed 4244 Mb test file to 1119 Mb, while NanoZip has compressed it to 849 Mb^[2].

A special version of the program (nanozipltcb) is one of the fastest among programs using BWT tested in the Large Text Compression Benchmark^[3].

Algorithm edit

The program is based on original compression technology that uses algorithms such as Burrows–Wheeler transform, Context mixing, LZ77. ^[7]

References edit

External links edit

This software article is a stub. You can help Wikipedia by expanding it.

Category:Data compression software

Page history edit

   (del/undel) (diff) 17:36, 23 April 2010 . . Samir000 (talk | contribs | block) (2,739 bytes) (more references)
   (del/undel) (diff) 11:46, 23 April 2010 . . Samir000 (talk | contribs | block) (2,507 bytes) (better wording)
   (del/undel) (diff) 06:06, 23 April 2010 . . Chzz (talk | contribs | block) (2,497 bytes) (Nominated for deletion; see Wikipedia:Articles for deletion/NanoZip. (TW))
   (del/undel) (diff) 21:33, 31 March 2010 . . Samir000 (talk | contribs | block) (1,871 bytes) (general edits and removed the notability since scores of obscure file archivers have no such flag: UHarc, DGCA, rzip, etc...)
   (del/undel) (diff) 15:21, 16 March 2010 . . Samir000 (talk | contribs | block) (1,460 bytes) (general cleanup. removed bogus benchmarks that cannot be verified.)
   (del/undel) (diff) 09:55, 16 March 2010 . . Varnav (talk | contribs | block) (2,220 bytes)
   (del/undel) (diff) 11:18, 15 March 2010 . . Varnav (talk | contribs | block) (1,766 bytes) (Two more sources)
   (del/undel) (diff) 15:45, 14 March 2010 . . Varnav (talk | contribs | block) (1,663 bytes)
   (del/undel) (diff) 13:36, 12 March 2010 . . Varnav (talk | contribs | block) (1,566 bytes)
   (del/undel) (diff) 13:26, 12 March 2010 . . Varnav (talk | contribs | block) (1,468 bytes)
   (del/undel) (diff) 00:23, 11 March 2010 . . Chzz (talk | contribs | block) (1,469 bytes) (Added {{notability}} tag to article using Friendly)
   (del/undel) (diff) 00:09, 11 March 2010 . . Chzz (talk | contribs | block) (1,438 bytes) (sorting out refs and external)
   (del/undel) (diff) 00:03, 11 March 2010 . . Varnav (talk | contribs | block) (1,453 bytes)
   (del/undel) (diff) 00:00, 11 March 2010 . . Varnav (talk | contribs | block) (1,451 bytes)
   (del/undel) (diff) 00:00, 11 March 2010 . . Varnav (talk | contribs | block) (1,408 bytes)
   (del/undel) (diff) 23:55, 10 March 2010 . . Varnav (talk | contribs | block) (804 bytes) (See details considering notability on the the article's talk page.)
   (del/undel) (diff) 22:35, 9 March 2010 . . Chzz (talk | contribs | block) (1,077 bytes) (Proposing article for deletion per WP:PROD. (TW))
   (del/undel) (diff) 22:27, 9 March 2010 . . Varnav (talk | contribs | block) (784 bytes) (←Created page with '{{Infobox software | caption = NanoZip | developer = Sami Runsas | latest preview version = 0.07 alpha | latest preview date = {{rel...')

Deleted revision of Asymmetric binary system (as of 17 December 2007, at 04:43) by Matt Mahoney edit

{{AfDM}}

The asymmetric binary system is a numeral system basing on the binary numeral system, but as the binary system is optimal for encoding strings of '0', '1' in which both digits are equipropable (p(1)=1/2), in the asymmetric case we can freely manipulate this probability distribution.

In the symmetric case (binary system), when we have some information stored in a natural number $x'$ and we want to insert there information stored in a binary digit $d$ , we can take

x=2\cdot x'+d

.

Now having $x$ we can easily restore x', $d$

d=x\mod \ 2,\ x'=\lfloor x/2\rfloor .

So these operations are reverses of each other.

We can generalize this to any probability, $q$ , of a '1' occurring, that is, $q:=p(1)\in (0,1)$ :

if $d=0$ take $x=\lceil {\frac {x'+1}{1-q}}\rceil -1$

if $d=1$ take $x=\lfloor {\frac {x'}{q}}\rfloor$

For $q=1/2$ we get the standard binary system (with switched digits).

To retrieve x', $d$ :

d=\lceil (x+1)q\rceil -\lceil xq\rceil

(=0 if fract(xq)<1-q, 1 else)

If $d=0$ take $x'=x-\lceil xq\rceil$

If $d=1$ take $x'=\lceil xq\rceil$

These operations are reverses of each other and numbers that will give '1' by the bottom one, are distributed uniformly among the natural numbers with the probability of '1' equals $q$ ^[1].

It can be used to encode stream of symbols with given probability distribution, which can vary from symbol to symbol. To do it we can make x to stay in some fixed range (eg. [2^31,2^32-1] so the probability used ceil(xq)/x differs from q by about 2^-32) by putting/getting a few youngest bits to output/from input (see paper).

It's similar to arithmetic coding, but instead of dividing the range into two subranges, we distribute them uniformly over the whole range.

x	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18
d=0		0	1		2	3		4	5	6		7	8		9	10		11	12
d=1	0			1			2				3			4			5

For example look on the table for $q=0.3$ ,

x=15\leftrightarrow (x'=10,d=0)

(15,)\leftrightarrow (10,0)\leftrightarrow (3,01),\leftrightarrow (1,011),\leftrightarrow (0,0110)

Implementation edit

fpaqa is an open source implementation of an asymmetric binary coder used in a simple order 0 file compressor.

Asymmetric coding requires that data bits be decoded in the opposite order that they were coded. During compression, fpaqa divides the input into blocks. Blocks are modeled in the forward direction, saving the predictions q on a stack. Then the block is coded in the reverse direction to a second stack using the saved values of q. Then the coder writes the block size, the final coder state x, and the compressed data in the reverse direction that it was coded. The decoder works entirely in the forward direction, reading the coder state x at the beginning of each block.

The coder maintains x as an N-bit number in the range 2^N to 2^N+1 - 1, and requires q to be quantized to at most N bits. During coding the low bits of x' are first written so that x will be in the proper range. During decoding, compressed bits are read into the low bits of x' until it is in the proper range. Coding and decoding are both implemented using lookup tables. In fpaqa, N = 10.

References edit

^ 3rd section of http://arxiv.org/pdf/0710.3861.pdf

External links edit

Discussion about the use of ABS in data compression with link to the first compressor.

Category:Non-standard positional numeral systems Category:Lossless compression algorithms

Page history edit

   (del/undel) (diff) 04:43, 17 December 2007 . . Matt Mahoney (talk | contribs | block) (5,038 bytes) (Added section "implementation")
   (del/undel) (diff) 14:42, 16 December 2007 . . Dougie WII (talk | contribs | block) (3,773 bytes) (Nominated for deletion; see Wikipedia:Articles for deletion/Asymmetric binary system. using TW)
   (del/undel) (diff) 07:25, 16 December 2007 . . Jarek Duda (talk | contribs | block) (3,428 bytes)
   (del/undel) (diff) 07:20, 22 November 2007 . . Jarek Duda (talk | contribs | block) (3,211 bytes)
   (del/undel) (diff) 08:15, 21 November 2007 . . Jarek Duda (talk | contribs | block) (3,197 bytes)
   (del/undel) (diff) 21:05, 20 November 2007 . . Jarek Duda (talk | contribs | block) (3,132 bytes) (Strem version)
   (del/undel) (diff) 20:28, 19 November 2007 . . Giftlite (talk | contribs | block) (3,003 bytes) (-sp)
   (del/undel) (diff) 20:15, 19 November 2007 . . Giftlite (talk | contribs | block) (3,004 bytes) (+.)
   (del/undel) (diff) 16:51, 19 November 2007 . . Drpaule (talk | contribs | block) (3,003 bytes) (state that q is the probability of a '1')
   (del/undel) (diff) 08:01, 18 November 2007 . . Jarek Duda (talk | contribs | block) (2,933 bytes) (How to count d practically)
   (del/undel) (diff) 18:42, 17 November 2007 . . Jarek Duda (talk | contribs | block) (2,899 bytes) (Similarities to arithmetic coding)
   (del/undel) (diff) 15:37, 14 November 2007 . . Jarek Duda (talk | contribs | block) (2,753 bytes) (Expanded example)
   (del/undel) (diff) 00:51, 14 November 2007 . . Jarek Duda (talk | contribs | block) (2,639 bytes)
   (del/undel) (diff) 00:15, 14 November 2007 . . Jarek Duda (talk | contribs | block) (2,635 bytes)
   (del/undel) (diff) 00:00, 14 November 2007 . . Jarek Duda (talk | contribs | block) (2,627 bytes) (Rewritten first paragraph.)
   (del/undel) (diff) 20:25, 12 November 2007 . . Rocket000 (talk | contribs | block) (2,601 bytes) (Typo fixing , typos fixed: asymetric → asymmetric using AWB)
   (del/undel) (diff) 08:24, 12 November 2007 . . Michael Hardy (talk | contribs | block) (2,600 bytes) (a little bit closer to WP:MOS)
   (del/undel) (diff) 08:13, 12 November 2007 . . Jarek Duda (talk | contribs | block) (2,592 bytes)
   (del/undel) (diff) 10:32, 11 November 2007 . . Jarek Duda (talk | contribs | block) (2,602 bytes)
   (del/undel) (diff) 10:23, 11 November 2007 . . Jarek Duda (talk | contribs | block) (2,594 bytes)
   (del/undel) (diff) 01:12, 10 November 2007 . . Jarek Duda (talk | contribs | block) (2,442 bytes) (It's my first page, please correct it.)
   (del/undel) (diff) 01:03, 10 November 2007 . . Jarek Duda (talk | contribs | block) (2,411 bytes) (←Created page with 'The asymetric binary system is a numeral system basing on binary numeral system, but allows freely change the probability distribution of '0', '1' dig...')

[cr-1] ttp://compressionratings.com

[freearc-2] ttp://freearc.org/HFCB.aspx

[ltcb-3] "Large text compression benchmark".

[max-4] ttp://www.maximumcompression.com/data/summary_mf2.php#data

[rus-5] ttp://www.l1957.ru/freesoft/test-arkhivatorov/archiver-test/

[squeezechart-6] ttp://www.squeezechart.com/main.html

[7] "description on the program website".

[8] 3rd section of http://arxiv.org/pdf/0710.3861.pdf

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[1]

User:DavidCary/Transwiki

Contents

Deleted revision of Reduced Offset Lempel Ziv (as of 21 September 2010, at 08:40) by Dicklyon edit

Notes edit

Page history edit

Article Lempel–Ziv–Tamayo edit

Article Polar Tree edit

Deleted revision of WinRK (as of 23 May 2008, at 00:53) by Atama edit

Features edit

See also edit

External links edit

Page history edit

Deleted revision of NanoZip (as of 23 April 2010, at 17:36) by Samir000

Efficiency edit

Algorithm edit

See also edit

References edit

External links edit

Page history edit

Deleted revision of Asymmetric binary system (as of 17 December 2007, at 04:43) by Matt Mahoney edit

Implementation edit

See also edit

References edit

External links edit

Page history edit