Запитання з тегом «encoding»

3
Додавання цілих чисел, представлених їх факторизацією, так само важко, як і факторинг? Довідковий запит
Я шукаю посилання на наступний результат: Додавання двох цілих чисел у факторне подання так само важко, як і факторинг двох цілих чисел у звичайне бінарне подання. (Я майже впевнений, що це там, тому що я щось задумався, а потім був схвильований, коли нарешті побачив це у друку.) "Додавання двох цілих …

5
Чому кодування Хаффмана усуває ентропію, якої не робить Лемпель-Зів?
У популярному алгоритмі DEFLATE використовується кодування Хаффмана на вершині Lempel-Ziv. Загалом, якщо у нас є випадкове джерело даних (= 1 бітова ентропія / біт), жодне кодування, включаючи Хаффмана, швидше за все, не може стиснути його в середньому. Якби Лемпель-Зів був «ідеальним» (до якого він підходить для більшості класів джерел, оскільки …

2
Швидке кодування збалансованих векторів
Неважко помітити, що для будь-якого існує 1-1 відображення від {0,1} до {0,1} таким, що для будь-якого вектор "врівноважений", тобто має рівну кількість 1s і 0s. Чи можна визначити такий так, що за даного ми можемо ефективно обчислити ?F n n + O ( log n ) x F ( x …

5
Приклади, у яких розмір алфавіту (
Дозволяє ΣΣ\Sigmaбути алфавітом, тобто не порожнім кінцевим набором. Рядок - це будь-яка кінцева послідовність елементів (символів) зΣΣ\Sigma. Як приклад,{0,1}{0,1} \{0, 1\} - двійковий алфавіт і 011001100110 є рядком для цього алфавіту. Зазвичай до тих пір, поки ΣΣ\Sigma містить більше 1 елемента, точну кількість елементів у ΣΣ\Sigmaне має значення: у кращому …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.