C++

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Нажно написать программу на языке програм С "моделирование движения" https://www.cyberforum.ru/ cpp/ thread228251.html Нужно написать программу моделирующую движение спутника вокруг планеты. Грубо говоря написать программу в которой будет один объект вращаться вокруг второго. Писать можно любыми способами но:...	C++ Про CRC32 Народ, кто шарит в CRC, помогите. Прогу надо доделать или переделать, может у кого-нибудь рабочий вариант есть? Тестировалось в MV C++ 6. Bulder C++ 6. Borland 3.1. везде одни и теже ошибки...
C++ Работа с изображениями Добрый день! Есть тут знающие как работать с изображениями (Масштабировать, скопировать/вставить, обрезать). А то что-то не могу ни как разобраться. Может книги какие кто знает :) https://www.cyberforum.ru/ cpp/ thread227442.html	C++ Программа завершения процесса Возможно ли написать программу, чтобы завершить процесс mail.ru agenta? Да, и если возможно, из другого пк. (через сетку). Если есть такая, выложите пожалуйста, очень надо. https://www.cyberforum.ru/ cpp/ thread227392.html
C++ Не получается разрешить доступ к интернету Не получается разрешить доступ к интернету через LAN другому компьютеру	C++ Irrlicht https://www.cyberforum.ru/ cpp/ thread226685.html Доброго времени суток. Проблема состоит в том, что при загрузке движка Irrlicht все в порядке, а при прописывании программе через какой путь ей надо пройти, чтобы обратиться к классу, показывает,...
C++ Получить индекс типа в mpl::map`е всем привет. есть mpl карта типов(key -> value). нужно получить индекс типа имея только ключ. где-то накосячил. но непойму где. #include <iostream> #include <boost/mpl/distance.hpp>... https://www.cyberforum.ru/ cpp/ thread226098.html	Отвечает за стиль программы - Code Blocks или mingw? C++ Здравствуйте! Столкнулся с такой проблемой - при компиляции программ в Code Blocks с помощью mingw стиль получается как у классического Windows (к примеру, некрасивые кнопки и меню) в любом случае....
C++ Таинственный макрос Здравствуйте, в исходники nginx (веб-сервер) есть такой макрос: int ngx_cdecl main(int argc, char const argv) { //...некий код... } Он встречается еще и в других функциях. Само его... https://www.cyberforum.ru/ cpp/ thread224518.html	C++ Люди, кто может помочь в написании проги Составить прогу на С++, которая кодирует текст, алгоритмом Лемпела-Зива (Не LZW). Выводится в текствой файл двоичный код каждого символа. Выводится CRC-код текстового файла.... https://www.cyberforum.ru/ cpp/ thread223728.html
C++ Прямое обращение к памяти Доброго всем времени суток. Товарищи, помогите пожалуйста найти литературу для компилятора DJGPP. Точнее для особенностей данного компилятора. В частности интересует прямое обращение к ОЗУ. Насколько...	C++ Проверка ввода https://www.cyberforum.ru/ cpp/ thread223435.html Помогите пожалуйста с проверкой. Нужно, чтобы при вводе массива x, если предыдущее значение больше вводимого, пользователю выдало сообщение об ошибке и он ввел правильное значение (которое больше...

lemegeton

4400 / 2341 / 849

Регистрация: 29.11.2010

Сообщений: 5,181

14.01.2011, 19:36

Сокращение расстояния Хэмминга - C++ - Ответ 1287787

14.01.2011, 19:36. Показов 3910. Ответов 14

Метки (Все метки)

Ответ

Уменьшить метрику между числами можно с помощью простейших логических операций.

C++

#include <cstdio>
#include <cstddef>
#include <cstdlib>
#include <ctime>
 
size_t CountDefferentBits(const size_t a, const size_t b) {
  size_t different_bits = a ^ b;
  size_t result = 0;
  while (different_bits > 0) {
    result += (different_bits & 1);
    different_bits >>= 1;
  }
  return result;
}
 
int main(int argc, char *argv[]) {
  srand(time(NULL));
  size_t a = rand()%65535;
  size_t b = rand()%65535;
 
  // уменьшение расстояния Хэмминга
  size_t c = a | (a ^ b);
 
  printf("Metrix(%d, %d) = %d\n", a, b, CountDefferentBits(a, b));
  printf("Metrix(%d, %d) = %d\n", c, b, CountDefferentBits(c, b));
  return 0;
}

Добавлено через 23 минуты

Сообщение от Molotoff

Причем, это должен быть один или n бит, выбранные случайным образом

Пардон, не заметил.

Вернуться к обсуждению:
Сокращение расстояния Хэмминга C++

Следующий ответ

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

14.01.2011, 19:36

Готовые ответы и решения:

Код Хэмминга
Возникла проблемка при написании программы для кодирования методом Хемминга (7,4) и после ...

Сокращение в Memo
Как реализовать код, который при вводе числа в Edit1 (например 23) в Memo удаляло вторую строку и...

Коды Хэмминга С++
Коды Хэмминга С++

код Хэмминга
требуется написать программу, (кодер/декодер) код хэмминга (15,11) вводим ошибку срочно

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

14.01.2011, 19:36

Помогаю со студенческими работами здесь

Последовательность Хэмминга
1)Даны натуральные числа a,b (a<=b). Получить все простые числа p, удовлетворяющие неравенству...

Код Хэмминга
Всем привет, разбираю пример кода Хмминга, подскажите плз, что это за фрагменты void...

Декодер Хэмминга
Пишу кодер и декодер Хэмминга (15,11). В начале это была одна программа и использовались одни и...

Последовательность Хэмминга
Последовательность Хэмминга образуют натуральные числа, не имеющие других простых делителей, кроме...

Наверх