Consistent Overhead Byte Stuffing: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 19:3519:35, 7 September 2024‎ Angeld23 talk contribs‎ m 12,346 bytes +25‎ No edit summary undo Tag: Visual edit

curprev 19:0419:04, 30 April 2024‎ Shaws username talk contribs‎ 12,321 bytes +56‎ Adding short description: "Algorithm for encoding data bytes" undo Tag: Shortdesc helper

curprev 22:1422:14, 28 December 2023‎ 70.181.62.6 talk‎ 12,265 bytes +66‎ The implementation of cobsDecode has bugs and appends extra 0x00 bytes. Here's a pure C99 proof-of-concept: https://gist.github.com/charlesnicholson/b895097b09e8a83df4a349e98b0ceb49 undo

curprev 13:4613:46, 24 July 2023‎ Citation bot talk contribs‎ 12,199 bytes +24‎ Add: s2cid, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine 11/8263 undo

curprev 09:5409:54, 6 February 2023‎ LivingShadow talk contribs‎ m 12,175 bytes +21‎ Describe what n is undo

curprev 05:3805:38, 12 May 2022‎ Moxfyre talk contribs‎ 12,154 bytes +450‎ Mention Internet draft proposal to replace HDLC framing with COBS in PPP undo
curprev 05:2905:29, 12 May 2022‎ Moxfyre talk contribs‎ 11,704 bytes +649‎ Explain the "competition" that COBS is up against (typically High-Level_Data_Link_Control#Asynchronous_framing, which has very poor worst-case overhead) undo

curprev 16:5316:53, 1 May 2022‎ 151.31.123.94 talk‎ 11,055 bytes 0‎ Fixed the reference to the example in "Below is a diagram using example" undo

curprev 19:2519:25, 29 April 2022‎ 146.115.23.242 talk‎ 11,055 bytes +101‎ All current examples show only contiguous bytes, which makes the concept of each COBS byte pointing to the "next" hard to interpret from the examples alone. Introduced a discontiguous example to make this more clear. undo

curprev 21:5421:54, 23 March 2022‎ Kakurady talk contribs‎ 10,954 bytes +19‎ →‎See also: Add Bit stuffing undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 19:5919:59, 1 September 2021‎ 2001:558:6030:29:b596:c872:ca79:7562 talk‎ 10,935 bytes +33‎ Prevent some compiler warnings and add size_t include. undo

curprev 22:3222:32, 31 May 2021‎ BattyBot talk contribs‎ 10,902 bytes 0‎ Moved See also above References per MOS:ORDER and other General fixes undo Tag: AWB

curprev 13:0813:08, 19 April 2021‎ 38.242.8.53 talk‎ 10,902 bytes −80‎ →‎External links: The "Yet another implementation in C" had a completely nonfunctional "decode" function that does not correctly implement the COBS algorithm. Since there are functioning examples in this page, and then 2 external links to C implementations, deleting a third one that was just blatantly incorrect and untested seems like the right thing to do. undo Tag: Visual edit

curprev 20:1220:12, 26 February 2021‎ 2601:589:3:c050:458e:b457:9a41:d55e talk‎ 10,982 bytes +81‎ Implementation bugfix, optimization and comments. undo

curprev 15:0315:03, 3 January 2021‎ Monkbot talk contribs‎ m 10,901 bytes +2‎ Task 18 (cosmetic): eval 2 templates: hyphenate params (2×); undo Tag: AWB

curprev 15:2415:24, 17 December 2020‎ 135.23.92.50 talk‎ 10,899 bytes +367‎ fix bugs in example implementation undo

curprev 06:0206:02, 1 October 2020‎ 99.229.114.143 talk‎ 10,532 bytes −12‎ →‎Implementation: reverted, previous edit was incorrect undo Tags: Manual revert Mobile edit Mobile web edit
curprev 05:5605:56, 1 October 2020‎ 99.229.114.143 talk‎ 10,544 bytes +12‎ →‎Implementation: The given C code incorrectly adds a trailing "\x01" code to an encodded message if it ends with a 254 byte non zero terminated block. This added byte has no effect on the decoded output but does not match the examples given in the article and increases overhead. undo Tags: Reverted Mobile edit Mobile web edit

curprev 19:3319:33, 27 July 2020‎ InternetArchiveBot talk contribs‎ 10,532 bytes +43‎ Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.1 undo

curprev 08:4308:43, 27 April 2020‎ 2601:589:3:c050:b5f9:b15b:38e0:dcc3 talk‎ 10,489 bytes −64‎ Simplify and optimize StuffData implementation undo

curprev 23:1723:17, 17 February 2019‎ Citation bot talk contribs‎ m 10,553 bytes +41‎ Add: citeseerx, pages. Removed parameters. Formatted dashes. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 17:4117:41, 16 January 2019‎ Wqwt talk contribs‎ 10,512 bytes +53‎ →‎References undo Tag: Visual edit

curprev 20:0220:02, 30 June 2018‎ 98.201.200.122 talk‎ 10,459 bytes +130‎ No edit summary undo

curprev 16:4316:43, 30 April 2018‎ 23.83.37.241 talk‎ 10,329 bytes +11‎ Undid revision 838565075 by Arhax (talk) I'm fairly sure the original was correct. Undo pending further talk page discussion. undo Tag: Undo

curprev 20:5220:52, 27 April 2018‎ Arhax talk contribs‎ 10,318 bytes −11‎ →‎Encoding examples undo

curprev 03:5203:52, 30 March 2018‎ 23.83.37.241 talk‎ 10,329 bytes +621‎ Redid most of edits undone in Special:Diff/830541448, per lack of discussion on talk page. Tried to do a bit better. undo

curprev 17:4817:48, 16 March 2018‎ Lambtron talk contribs‎ 9,708 bytes +20‎ →‎Packet framing and stuffing: fixed link undo
curprev 17:4117:41, 16 March 2018‎ Lambtron talk contribs‎ 9,688 bytes +1‎ →‎Packet framing and stuffing: replaced image: now includes simple example undo
curprev 16:4116:41, 16 March 2018‎ Lambtron talk contribs‎ 9,687 bytes +147‎ →‎Packet framing and stuffing: +image to illustrate general encoding process and packet structure undo

curprev 13:4513:45, 15 March 2018‎ Lambtron talk contribs‎ 9,540 bytes −3,117‎ restored to match info in cited whitepaper; overhead IS constant, and zero data bytes -- NOT delimiters -- are replaced by the algorithm. Please discuss on talk page if this is deemed incorrect. undo

curprev 16:0916:09, 4 March 2018‎ Ira Leviton talk contribs‎ m 12,657 bytes −4‎ Deleted a duplicate 'the'. undo
curprev 03:5103:51, 4 March 2018‎ 23.83.37.241 talk‎ 12,661 bytes +3,121‎ Overhaul description. Overhead is mostly consistent, but some parts of preceding said it was CONSTANT, which is not true; there is a weak data-dependency. undo

curprev 16:0616:06, 22 February 2018‎ Gilo1969 talk contribs‎ 9,540 bytes −66‎ fix citation with wikilink embedded in URL title undo
curprev 07:4007:40, 22 February 2018‎ 23.83.37.241 talk‎ 9,606 bytes +152‎ Improve references undo

curprev 01:5001:50, 23 January 2018‎ 2a03:1b20:1:f410:40::2d talk‎ 9,454 bytes −32‎ Undid revision 814297276 by Yusuf.husainy (talk) Undid unreferenced code change. The assertion of *dst length is unreferenced. I fail to see any "buffer overrun" in the referenced code. undo Tag: Undo

curprev 23:3723:37, 7 December 2017‎ Yusuf.husainy talk contribs‎ 9,486 bytes +25‎ StuffData() should return if ++code == 0xFF, and NOT make another call to FinishBlock(). The caller can (correctly) assume that *dst need only be 1 byte longer that the source. The last call to FinishBlock() results in a buffer overrun in that condition. undo Tag: Visual edit

curprev 14:4514:45, 17 July 2017‎ Lambtron talk contribs‎ 9,169 bytes −45‎ →‎Encoding examples: simplified undo
curprev 14:3314:33, 17 July 2017‎ Lambtron talk contribs‎ 9,214 bytes 0‎ →‎Encoding examples: mv highlight comment undo
curprev 14:2814:28, 17 July 2017‎ Lambtron talk contribs‎ 9,214 bytes −47‎ →‎Encoding examples: clarified and simplified undo
curprev 12:1612:16, 17 July 2017‎ 5.199.181.105 talk‎ 9,261 bytes −11‎ →‎Encoding examples: Removing additional 01 byte in example 6: not covered by algorithm as described; following the latter, the byte represents an additional trailing 0 in the message, falsifying the msg and expanding it illegally to 255 bytes. undo

curprev 06:5506:55, 12 May 2017‎ Cmcqueen1975 talk contribs‎ 9,272 bytes −17‎ →‎External links: C implementation moved from BitBucket to GitHub undo

curprev 14:1014:10, 8 April 2017‎ Blackclaws talk contribs‎ 9,289 bytes +11‎ →‎Encoding examples: Fixed example 6. There is an additional overhead byte introduced by the normal COBS. This can be dropped with optimization but not by default. undo
curprev 13:4213:42, 8 April 2017‎ Blackclaws talk contribs‎ 9,278 bytes +3‎ Undid revision 772334307 by 173.11.86.22 (talk) Same reason as for the other undo. Wrong. undo
curprev 13:4113:41, 8 April 2017‎ Blackclaws talk contribs‎ 9,275 bytes +16‎ Undid revision 772334058 by 173.11.86.22 (talk). This is actually wrong. Try the C code example below. undo

curprev 18:0218:02, 26 March 2017‎ 173.11.86.22 talk‎ 9,259 bytes −3‎ →‎Encoding examples: When decoding, zeros are *implied*, per reference 1. undo

Consistent Overhead Byte Stuffing: Revision history

7 September 2024

30 April 2024

28 December 2023

24 July 2023

6 February 2023

12 May 2022

1 May 2022

29 April 2022

23 March 2022

1 September 2021

31 May 2021

19 April 2021

26 February 2021

3 January 2021

17 December 2020

1 October 2020

27 July 2020

27 April 2020

17 February 2019

16 January 2019

30 June 2018

30 April 2018

27 April 2018

30 March 2018

16 March 2018

15 March 2018

4 March 2018

22 February 2018

23 January 2018

7 December 2017

15 September 2017

17 July 2017

12 May 2017

8 April 2017

26 March 2017