277
правок
Изменения
Нет описания правки
00 01 00 1 00 01 00
он является префиксным.
==== Недостатки префиксных кодов ====
* Так как префиксные коды являются кодами переменной длины, часто процессору приходится считывать блоки данных с невыровненных адресов, т.е. сдвинуть полученные данные, считать следующий за ним блок данных, в котором содержится оставшийся один байт интересующих нас данных, сдвинуть полученные данные, объединить вместе с данными первого блока и поместить их в регистр, т.е. проделать довольно большой объем работы. Поэтому время работы может значительно увеличиться, либо будут возникать различного рода ошибки.
* При появлении ошибок в кодовой комбинации, при определенных обстоятельствах, может привести к неправильному декодированию не только данной, но и последующей кодовой комбинации, в отличии от равномерных кодов, где ошибка в кодовой комбинации приводит к неправильному декодированию только ее.
* Необходимость хранить словарь декодировки символов.
==== Примеры префиксных кодов ====
* Код Хаффмана* Код Шеннона-Фано* UTF-8 {{---}} префиксный, так как является блоковым.
== Ссылки ==
* [http://ru.wikipedia.org Википедия — свободная энциклопедия]
* [http://konishchevdmitry.blogspot.com/2010/01/blog-post.html Что такое выравнивание, и как оно влияет на работу ваших программ]
== Литература ==
