Self-synchronizing code
In coding theory, especially in telecommunications, a self-synchronizing code is a uniquely decodable code in which the symbol stream formed by a portion of one code word, or by the overlapped portion of any two adjacent code words, is not a valid code word. Put another way, a set of strings (called "code words") over an alphabet is called a self-synchronizing code if for each string obtained by concatenating two code words, the substring starting at the second symbol and ending at the second-last symbol does not contain any code word as substring. Every self-synchronizing code is a prefix code, but not all prefix codes are self-synchronizing.
- Comment
- enIn coding theory, especially in telecommunications, a self-synchronizing code is a uniquely decodable code in which the symbol stream formed by a portion of one code word, or by the overlapped portion of any two adjacent code words, is not a valid code word. Put another way, a set of strings (called "code words") over an alphabet is called a self-synchronizing code if for each string obtained by concatenating two code words, the substring starting at the second symbol and ending at the second-last symbol does not contain any code word as substring. Every self-synchronizing code is a prefix code, but not all prefix codes are self-synchronizing.
- DifferentFrom
- Self-clocking signal
- Has abstract
- enIn coding theory, especially in telecommunications, a self-synchronizing code is a uniquely decodable code in which the symbol stream formed by a portion of one code word, or by the overlapped portion of any two adjacent code words, is not a valid code word. Put another way, a set of strings (called "code words") over an alphabet is called a self-synchronizing code if for each string obtained by concatenating two code words, the substring starting at the second symbol and ending at the second-last symbol does not contain any code word as substring. Every self-synchronizing code is a prefix code, but not all prefix codes are self-synchronizing. Other terms for self-synchronizing code are synchronized code or, ambiguously, comma-free code. A self-synchronizing code permits the proper framing of transmitted code words provided that no uncorrected errors occur in the symbol stream; external synchronization is not required. Self-synchronizing codes also allow recovery from uncorrected errors in the stream; with most prefix codes, an uncorrected error in a single bit may propagate errors further in the stream and make the subsequent data corrupted. Importance of self-synchronizing codes is not limited to data transmission. Self-synchronization also facilitates some cases of data recovery, for example of a digitally encoded text.
- Is primary topic of
- Self-synchronizing code
- Label
- enSelf-synchronizing code
- Link from a Wikipage to another Wikipage
- Advanced Data Communication Control Procedures
- Bit
- Bit slip
- Cambridge University Press
- Category:Line codes
- Category:Synchronization
- Character encoding
- Code word
- Coding theory
- Comma code
- Consistent Overhead Byte Stuffing
- Data corruption
- Data recovery
- Data stream
- Data transmission
- Fibonacci coding
- Frame synchronization
- High-Level Data Link Control
- Kleene star
- Prefix code
- Self-clocking signal
- Symbol (data)
- Synchronization
- Telecommunication
- Uniquely decodable code
- UTF-8
- SameAs
- AbB3
- m.0bg3v
- Q11021884
- Samosynchronizační kód
- Self-synchronizing code
- Self-synchronizing code
- Subject
- Category:Line codes
- Category:Synchronization
- WasDerivedFrom
- Self-synchronizing code?oldid=1083645813&ns=0
- WikiPageLength
- 3433
- Wikipage page ID
- 41687
- Wikipage revision ID
- 1083645813
- WikiPageUsesTemplate
- Template:Citation
- Template:Cite book
- Template:Distinguish
- Template:FS1037C MS188
- Template:Reflist
- Template:Short description
- Template:Telecomm-stub
- Template:Use American English
- Template:Use mdy dates