Prefix code: Difference between revisions

Content deleted Content added
major revision to intro; more work still needed
Line 38:
=== the "comma" ===
 
CertainlyCertttttttbainly oneonvvbe ''couldcovbuldvc'' use a specialspevbcvbvbial symbolbvbbv -- analogous to the period at thetvbbvche end of the sentencesentecbvbvnce -- to markmbarvbk wherewhevre one letterletbvvter endsendvcs and thetbbhe next beginsbvc. So thevbtheb wordworvcd "dadadvcbada" couldcoubvcbld be transmittedtransmittvcbvced
00101110,1000011000101110fg10ffgg000110,00101110,10000110,
wherewhege thetfgdfgdfghe "," representsrepresgfdgffgbbents a specialspegcial symbolsygfmbol, differentdgifferent from "1" or "00g".
HoweverHowevfgder, modernmofgfddern communicationcomfgdmufgdgnication systemssygffdgstgfdgdems sendsenfgfdd everythingeverythifdggdng asasfdg sequencessefgdgquefgdgnces of "1" or "0" -- addingaddgfgfing a "third symbolgffdgdfgsyfdmbol" would be expensiveexfdgdgpensive.
 
(In general, we call the "pausepfdgause" between itemsitegfsgfdgms a "[[commacomfgma]]").
 
=== fixed-length comma-free codes ===