Форум программистов, компьютерный форум, киберфорум
Комбинаторика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
4 / 3 / 1
Регистрация: 04.02.2020
Сообщений: 130

Есть 64 комбинации 6 битов, можно ли не привлекая доп. битов сжимать обозначение каждой комбинации?

07.07.2021, 17:59. Показов 933. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Сжимать нужно именно число, обозначающее конкретную комбинацию из 6 битов. Проблема в том что такое число как, например, 63 (десятичная система исчисления, другие не подходят) является слишком большим, и было бы желательно его уменьшить, с возможностью восстановления в первозданный вид. Если использовать бит на стороне для хранения фрагмента числа, можно уменьшить число до 31, если еще один, то до 15. Больше доп. битов не дано. Вопрос, возможно ли провести более существенное сжатие, используя не более двух доп. битов (а в идеале и вовсе без них)?
Если это в принципе возможно, то буду искренне благодарен за любую информацию по этой теме.
Спасибо за прочтение!
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.07.2021, 17:59
Ответы с готовыми решениями:

Найти в строке все комбинации из сдвоенных букв и удалить вторую букву в каждой комбинации
2. Найти в строке все комбинации из сдвоенных букв и удалить вторую букву в каждой комбинации.

Есть сгенерированный дайджест текстового файла методом SHA-2(256 битов). Как сделать из 256 битов 512?
Основной код unit Main; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, ...

Из двух целых чисел А и B собрать одно, состоящее из четных битов A и нечетных битов B...
Нужна помощь с задачей. Из двух целых чисел А и B собрать одно, состоящее из четных битов A и нечетных битов B

1
2903 / 1937 / 210
Регистрация: 05.06.2011
Сообщений: 5,721
09.07.2021, 13:22
Ничего не понял. Вы хотите закодировать шесть битов пятью? Это невозможно. Всё, что умеет современная наука — учитывая частоты встречаемости различных комбинаций, кодировать шесть бит переменным числом бит, так что десяток, условно говоря, чисел вместо 60 бит закодировать 50-ю — в среднем.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.07.2021, 13:22
Помогаю со студенческими работами здесь

В регистре eax заменить 5 левых битов на 5 правых битов
Здравствуйте! Требуется написать ассемблерную программу... в регистре eax заменить 5 левых битов на 5 правых битов. Помогите,...

Перевод таблицы битов и времени в последовательность битов arduino
доброго времени суток в приведенной ниже таблице левый столбец - биты, правый - их длительность. известно, что единичный сигнал длится от...

Заменить в заданном слове комбинации 1011 на комбинации 1101
Дано задание: Заменить в заданном слове комбинации 1011 на комбинации 1101 Я попытался его сделать так, но в итоге получаю некорректный...

Что за комбинации клавиш? Как повторить эти комбинации?
Приветствую, :friends: На этом видео парень выделяет объект Selection Tool'ом, затем нажимает что-то и у него сразу же открываются все...

В числе А установить в ноль n битов влево от позиции p, заменить ими m битов числа В, начиная с позиции q
В общем дали такую задачку(извините, что дублирую с названием темы), В числе А установить в ноль n битов влево от позиции p, заменить ими...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru