Значение словосочетания «универсальный код»
-
Универсальный код для целых чисел в сжатии данных — префиксный код, который преобразует положительные целые числа в двоичные слова, с дополнительным свойством: при любом истинном распределение вероятностей на целых числах, пока распределение — монотонно (то есть
p
(
i
)
≥
p
(
i
+
1
)
{\displaystyle p(i)\geq p(i+1)}
для любого
i
{\displaystyle i}
), ожидаемые длины двоичных слов находятся в пределах постоянного фактора ожидаемых длин, которые оптимальный код назначил бы для этого распределения вероятностей.
Универсальный код асимптотически оптимален, если коэффициент между фактическими и оптимальными ожидаемыми длинами связывает функция информационной энтропии кода, которая приближается к 1, так как энтропия приближается к бесконечности.
Большинство префиксных кодов для целых чисел назначает более длинные ключевые слова большим целым числам. Такой код может использоваться, чтобы эффективно закодировать сообщение, тянущееся из набора возможных сообщений, просто упорядочивая набор сообщений по уменьшению вероятности а затем пересылая индекс предназначаемого сообщения. Универсальные коды в общем не используются для точно известных распределений вероятностей.
Универсальные коды включают в себя:
- Унарное кодирование
- Гамма-код Элиаса
- Дельта-код Элиаса
- Омега-код Элиаса
- Дельта-код
- Кодирование Фибоначчи
Экспоненциальный код ГоломбаНекоторые неуниверсальные коды:
- одноместное кодирование, используется в кодах Элиаса
- Кодирование Райса
Кодирование ГоломбаИх неуниверсальность проявляется в том, что если любые из них использовать, чтобы закодировать распределение Гаусса-Кузьмина или дзета-распределение с параметром s=2, то ожидаемая длина ключевого слова бесконечена. Например, используя одноместное кодирование на дзета-распределение, имеем следующую ожидаемую длину:
E
(
l
)
=
6
π
2
∑
l
=
1
∞
1
l
=
∞
.
{\displaystyle E(l)={\frac {6}{\pi ^{2}}}\sum _{l=1}^{\infty }{\frac {1}{l}}=\infty .}
Источник: Википедия
Делаем Карту слов лучше вместе
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Я стал чуточку лучше понимать мир эмоций.
Вопрос: зидж — это что-то нейтральное, положительное или отрицательное?
Синонимы к словосочетанию «универсальный код»
Предложения со словосочетанием «универсальный код»
- Для осуществления последующих замыслов возникла необходимость в алфавите творения, универсальном коде мироздания.
- Если вы хотите, чтобы имя, которое для вас является персональным универсальным кодом, принесло только счастье и удачу, внимательнее вслушивайтесь и вглядывайтесь в таинственные символы и звуки, выражающие нечто большее, чем его привычное значение.
- Хотя художник может это сделать и при помощи зрительных образов, а музыкант – при помощи звуков, но все они вооружены прежде всего знаками универсального кода – языка.
- (все предложения)
Сочетаемость слова «универсальный»
Сочетаемость слова «код»
Понятия, связанные со словосочетанием «универсальный код»
-
То́кен (англ. token) — объект, создающийся из лексемы в процессе лексического анализа («токенизации», от англ. tokenizing).
-
Ме́тод синтакси́ческих шабло́нов — техника автоматического преобразования формализованных структур знаний, хранимых в базе данных, в тексты естественного языка, основана на концепции падежной грамматики Чарльза Филлмора.
-
Экспоненциальный код Голомба порядка k — это универсальный код, параметризованный целым числом k. Разработан Соломоном Голомбом. Для кодирования неотрицательного числа в экспоненциальный код Голомба порядка k можно использовать следующий метод...
-
В информатике лексический анализ («токенизация», от англ. tokenizing) — процесс аналитического разбора входной последовательности символов на распознанные группы — лексемы, с целью получения на выходе идентифицированных последовательностей, называемых «токенами» (подобно группировке букв в словах). В простых случаях понятия «лексема» и «токен» идентичны, но более сложные токенизаторы дополнительно классифицируют лексемы по различным типам («идентификатор, оператор», «часть речи» и т. п.). Лексический...
-
Компилятор компиляторов — программа, воспринимающая синтаксическое или семантическое описание языка программирования и генерирующая компилятор для этого языка.
- (все понятия)
Афоризмы русских писателей со словом «универсальный»
- Нельзя быть злодеем другим, не будучи и для себя негодяем. Подлость универсальна. Нарушитель любви к ближнему первым из людей предает самого — себя.
- (все афоризмы русских писателей)
Отправить комментарий
Предложения со словосочетанием «универсальный код»
Для осуществления последующих замыслов возникла необходимость в алфавите творения, универсальном коде мироздания.
Если вы хотите, чтобы имя, которое для вас является персональным универсальным кодом, принесло только счастье и удачу, внимательнее вслушивайтесь и вглядывайтесь в таинственные символы и звуки, выражающие нечто большее, чем его привычное значение.
Хотя художник может это сделать и при помощи зрительных образов, а музыкант – при помощи звуков, но все они вооружены прежде всего знаками универсального кода – языка.
- (все предложения)