Вопросы с тегом «encoding-scheme»

28
Почему пустой тип C не аналогичен пустому / нижнему типу?

Википедия, а также другие источники, которые я обнаружил в списке voidтипа C как тип единицы, а не пустой тип. Мне кажется, что это сбивает с толку, так как мне кажется, что оно voidлучше подходит под определение пустого / нижнего типа voidНасколько я могу судить, ценности не обитают . Функция с...

27
Является ли азбука Морзе двоичным, троичным или кинарным?

Я читаю книгу: « Код: скрытый язык компьютерного оборудования и программного обеспечения » и в главе 2 автор говорит: Говорят, что азбука Морзе является двоичным (буквально означающим два на два) кодом, потому что компоненты кода состоят только из двух вещей - точки и тире. Википедия с другой...

21
Почему этот код уникально декодируется?

Исходный алфавит: { а , б , в , д, е , е}{a,b,c,d,e,f}\{a, b, c, d, e, f\} Кодовый алфавит: { 0 , 1 }{0,1}\{0, 1\} а : 0101a:0101a\colon 0101 б : 1001b:1001b\colon 1001 с : 10c:10c\colon 10 d: 000d:000d\colon 000 е : 11e:11e\colon 11 е: 100f:100f\colon 100 Я думал, что для того, чтобы код был...

17
Кодирование Хаффмана: почему не нужен разделитель?

Char Code ==== ==== E 0000 i 0001 y 0010 l 0011 k 0100 . 0101 space 011 e 10 r 1100 s 1101 n 1110 a 1111 Первоначальный текст: Жуткие глаза видны возле озера Кодирование: 0000101100000110011100010101101101001111101011111100011001111110100100101 Почему не требуется разделитель в кодировке...

13
Как мне найти кратчайшее представление для подмножества powerset?

Я ищу эффективный алгоритм для следующей задачи или доказательства NP-твердости. Пусть Σ - множество, а A ⊆ P ( Σ ) - множество подмножеств Σ . Найдите последовательность w ∈ Σ ∗ наименьшей длины, такую, что для каждого L ∈ A найдется такое k ∈ N , что { w k + i ∣ 0 ≤ i < | L | } = Л...

9
Существует ли двоичный код длиной 6, размером 32 и расстоянием 2?

Задача состоит в том, чтобы доказать или опровергнуть существование , st, ; ; d (c_i, c_j) \ geq2,1 \ leq i <j \ leq32 . ( d обозначает расстояние Хэмминга)ССC|с | = 6 , ∀ c ∈ C|с|знак равно6,∀с∈С|c| = 6,\forall c\in C| С|= 32|С|знак равно32|C| = 32d( ся, сJ) ≥ 2 , 1 ≤ i < j ≤...