префикс код

Кодът на префикс в теорията на кодирането - с кодовата дума на променлива дължина подобно качество (представяне Фано условия): ако кодовата дума включва. След това в продължение на не съществува не-празен низ б аб думи в кода. Въпреки, че кодът на префикс е съставен от думи с различна дължина, тези думи могат да се записват без разделител.

Например, един код, съставен от думи 0, 10 и 11, е префикс, и съобщението може да бъде разделена на 01,001,101,110 думи по уникален начин:

кодовата дума, съставена от 0, 10, 11 и 100, не е префикс, едно и също послание може да се тълкува по няколко начина.

Така наречените "представки" може да бъде получена чрез последователно отпадане на последното характер кодовата дума. Например, за кодова дума префикси воля 11101101 11101101, 1110110, 111 011, 11101, 1110, 111, 11, 1.

Ако пропуски или други пунктуацията между кодови думи не са налични, за да недвусмислени комбинации декодиране 111011101 никой от кодови думи могат да бъдат представени изброени изпълнения (префикси). Код се нарича представка, ако нито една от неговите комбинации не е префикс от другите комбинации от един и същи код. Част модел, който допълва представката, докато комбинацията се нарича наставка. Префикс кодове могат да бъдат представени графично с помощта на код дървото. Ако нито един от възела на код дърво не е връх на кода, той има свойствата на префикса. Tree възли, които не са свързани с друга, наречени ограничени. Комбинации, които отговарят на тях, са кодирани думи префикс код.

Всяка кодова дума с фиксирана дължина очевидно е префикс. Помислете за няколко примера за това не е тривиален.

Морзовата азбука не е префикс. В него, с изключение на точки и тирета, също така включва разделител - дълга пауза в таблото.