https://en.wikipedia.org/w/index.php?action=history&feed=atom&title=Talk%3AContext-adaptive_binary_arithmetic_coding 2025-06-02T03:49:54Z Revision history for this page on the wiki MediaWiki 1.45.0-wmf.3 https://en.wikipedia.org/w/index.php?title=Talk:Context-adaptive_binary_arithmetic_coding&diff=1199019615&oldid=prev 2024-01-25T17:41:36Z

<p>Implementing <a href="/wiki/Wikipedia:PIQA" class="mw-redirect" title="Wikipedia:PIQA">WP:PIQA</a> (<a href="/wiki/Wikipedia:Bots/Requests_for_approval/Qwerfjkl_(bot)_26" title="Wikipedia:Bots/Requests for approval/Qwerfjkl (bot) 26">Task 26</a>)</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 17:41, 25 January 2024</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>{{WikiProject <del style="font-weight: bold; text-decoration: none;">Computing</del>|class=Stub|<del style="font-weight: bold; text-decoration: none;">importance=|auto=yes}}</del></div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>{{WikiProject <ins style="font-weight: bold; text-decoration: none;">banner shell</ins>|class=Stub|</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>{{WikiProject Computing|importance=|auto=yes}}</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>}}</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Strange phrasing in this article... ==</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Strange phrasing in this article... ==</div></td> </tr> </table>

Qwerfjkl (bot) https://en.wikipedia.org/w/index.php?title=Talk:Context-adaptive_binary_arithmetic_coding&diff=858142928&oldid=prev 2018-09-05T10:40:43Z

<p><span class="autocomment">Strange phrasing in this article...: </span> new section</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 10:40, 5 September 2018</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{WikiProject Computing|class=Stub|importance=|auto=yes}}</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{WikiProject Computing|class=Stub|importance=|auto=yes}}</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>== Strange phrasing in this article... ==</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>The section entitled "The arithmetic decoding engine" makes sense, but it's later in the article. &lt;br&gt;</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Starting from the beginning... saying "It encodes binary symbols" is kind of nonsense sounding when we're talking about a digital file format. That's the immediate impression in the context. The algorithm section doesn't do much to clarify this. &lt;br&gt;&lt;br&gt;</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>The term "binarization" makes more sense in the context of the IEEE paper, I suppose, although I can't find that as a common usage and it isn't used correctly in this article. Quantization would have made perfect sense here. The article says ''The selected context model supplies two probability estimates: the probability that the bin contains “1” and the probability that the bin contains “0”. ''. No, not really. The context model supplies a method of determining which 1/'''x''' dictionary options a given probability is encoding for in an encoded stream, or which probability to encode given a dictionary entry transformed into a numerical form that can be encoded more optimally with this method. That's still not a great way of saying it, but somewhat more accurate. That paper and others([https://www.cc.gatech.edu/~jarek/courses/7491/Arithmetic2.pdf 1])([http://mattmahoney.net/dc/paq1.pdf 2]) have clearer explanations, one of which is that by quantizing the original data into groups that only vary in less significant bits general probability bins for the most significant portions can be arranged in an easier to decode stream that's able to cover a min/max range of data. PAQ1 focuses on a similar predictive approach. &lt;br&gt;</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&lt;br&gt;</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>It's less of an issue and would require far more research, but I'd also suggest that the mention of being "multiplication free" isn't relevant anymore. This claim was apparently kind of essential to most of the patents on arithmetic coding which were still in full force at the time and the patent claims either had to be backed up or a suitable variant provided to avoid legal issues depending on whether the people using arithmetic coding had licensed an existing patent or not. The patents IBM kept getting for this were all "reduced instruction" variants of their original patent of the compression itself, and were valid for long after compilers would have been eliminating multiplications from that code in their normal optimization process... It's interesting from a historical point of view, but claiming that as some kind of a major feature of anything wasn't novel in the late 80s let alone 2003. It was more or less a requirement for doing anything video related at a good speed, for example, and I'm sure someone else can date it back much farther than that. [[User:A Shortfall Of Gravitas|A Shortfall Of Gravitas]] ([[User talk:A Shortfall Of Gravitas|talk]]) 10:40, 5 September 2018 (UTC)</div></td> </tr> </table>

A Shortfall Of Gravitas https://en.wikipedia.org/w/index.php?title=Talk:Context-adaptive_binary_arithmetic_coding&diff=241112423&oldid=prev 2008-09-26T12:30:17Z

<p>Autoassessment for <a href="/wiki/Wikipedia:COMP" class="mw-redirect" title="Wikipedia:COMP">WP:COMP</a> : ( <a href="/wiki/Wikipedia:BOTFAQ" class="mw-redirect" title="Wikipedia:BOTFAQ">FAQ</a> ) : (<a href="/wiki/User:Kingbotk/P" class="mw-redirect" title="User:Kingbotk/P">Plugin++</a>) class=Stub, auto=yes.</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 12:30, 26 September 2008</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>{{WikiProject Computing|class=|importance=}}</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>{{WikiProject Computing|class=<ins style="font-weight: bold; text-decoration: none;">Stub</ins>|importance=<ins style="font-weight: bold; text-decoration: none;">|auto=yes</ins>}}</div></td> </tr> </table>

TinucherianBot https://en.wikipedia.org/w/index.php?title=Talk:Context-adaptive_binary_arithmetic_coding&diff=221623401&oldid=prev 2008-06-25T09:57:07Z

<p><a href="/wiki/Wikipedia:COMP" class="mw-redirect" title="Wikipedia:COMP">WP:COMP</a> Tagging ! <a href="/wiki/User:TinucherianBot/Autotagg/WPCOMP" title="User:TinucherianBot/Autotagg/WPCOMP">(False Postive ?? )</a> :(<a href="/wiki/User:Kingbotk/P" class="mw-redirect" title="User:Kingbotk/P">Plugin++</a>) Added {{<a href="/wiki/Template:WikiProject_Computing" title="Template:WikiProject Computing">WikiProject Computing</a>}}.</p> <p><b>New page</b></p><div>{{WikiProject Computing|class=|importance=}}</div>

TinucherianBot