Kod bez przecinków

Kod bez przecinków to kod blokowy , w którym żadna konkatenacja dwóch słów kodowych nie zawiera ważnego słowa kodowego, które nakłada się na oba.

Kody bez przecinków są również znane jako samosynchronizujące się kody blokowe, ponieważ do znalezienia początku słowa kodowego nie jest wymagana synchronizacja .

  1. ^ SW Golomb; Gordon, Bazyli; LR Welch (1958). „Kody bez przecinków” . Kanadyjski Dziennik Matematyki . Kanadyjskie Towarzystwo Matematyczne: 202–209. doi : 10.4153/CJM-1958-023-9 .
  2. ^ Donald Knuth (11 grudnia 2015). Uniwersalne kody bez przecinków . Uniwersytet Stanforda . Źródło 6 lutego 2016 r .

Linki zewnętrzne


Pobrano z „ https://en.wikipedia.org/w/index.php?title=Comma-free_code&oldid=1136110681 ”