0 added
0 removed
Original
2026-01-01
Modified
2026-02-26
1
<p>Начинающий программист Денис решил написать первый проект - браузерную версию компьютерных шахмат. Сначала все шло отлично - Денис нарисовал доску, где каждая клетка соответствует биту, закрепил отдельные значения за фигурами и написал алгоритм, который следит за происходящим на доске, прописал серверную часть и попробовал запустить приложение.</p>
1
<p>Начинающий программист Денис решил написать первый проект - браузерную версию компьютерных шахмат. Сначала все шло отлично - Денис нарисовал доску, где каждая клетка соответствует биту, закрепил отдельные значения за фигурами и написал алгоритм, который следит за происходящим на доске, прописал серверную часть и попробовал запустить приложение.</p>
2
<p>Спустя некоторое время разработчик заметил, что алгоритм иногда неправильно интерпретирует его действия: после хода фигуры то исчезают с доски, то появляются в неожиданных местах. Почитав форумы, программист выяснил, что проблема может возникать из-за ошибок, которые приводят к потере данных (искажению битов) при передаче пакетов от сервера к клиенту.</p>
2
<p>Спустя некоторое время разработчик заметил, что алгоритм иногда неправильно интерпретирует его действия: после хода фигуры то исчезают с доски, то появляются в неожиданных местах. Почитав форумы, программист выяснил, что проблема может возникать из-за ошибок, которые приводят к потере данных (искажению битов) при передаче пакетов от сервера к клиенту.</p>
3
<p>Тогда Денис решил добавить функцию проверки потери данных - вес Хэмминга, который по определенной схеме перебирает все биты в пакете и указывает на тот, в котором произошло искажение.</p>
3
<p>Тогда Денис решил добавить функцию проверки потери данных - вес Хэмминга, который по определенной схеме перебирает все биты в пакете и указывает на тот, в котором произошло искажение.</p>
4
<p>Проблема в том, что Денис никогда не сталкивался с подобными функциями, и решил потренироваться на сравнительно простом примере прежде, чем решать стоящую перед ним задачу.</p>
4
<p>Проблема в том, что Денис никогда не сталкивался с подобными функциями, и решил потренироваться на сравнительно простом примере прежде, чем решать стоящую перед ним задачу.</p>
5
<h2>Содержание</h2>
5
<h2>Содержание</h2>
6
<ul><li><a>Условия</a></li>
6
<ul><li><a>Условия</a></li>
7
<li><a>Решение</a></li>
7
<li><a>Решение</a></li>
8
</ul><h2>Условия</h2>
8
</ul><h2>Условия</h2>
9
<p>Условия примера звучат так:</p>
9
<p>Условия примера звучат так:</p>
10
<p>Число Хэмминга<em>-</em>количество единиц в двоичном представлении числа. Нужно реализовать функцию hammingWeight(), которая принимает целое число в качестве параметра и возвращает вес Хэмминга.</p>
10
<p>Число Хэмминга<em>-</em>количество единиц в двоичном представлении числа. Нужно реализовать функцию hammingWeight(), которая принимает целое число в качестве параметра и возвращает вес Хэмминга.</p>
11
<h2>Решение</h2>
11
<h2>Решение</h2>
12
<p><em>Эта<a>задача</a>- из испытаний базового курса по Java на Хекслете. С ней справились 89% наших студентов. Ниже опубликован разбор решения - вы можете сравнить свое решение с нашим или посмотреть реализацию, если самостоятельно решить задачу не удается.</em></p>
12
<p><em>Эта<a>задача</a>- из испытаний базового курса по Java на Хекслете. С ней справились 89% наших студентов. Ниже опубликован разбор решения - вы можете сравнить свое решение с нашим или посмотреть реализацию, если самостоятельно решить задачу не удается.</em></p>
13
<p>Задачу можно решить на нескольких языках программирования<em>-</em>например, на Java или PHP. Ниже опубликован вариант решения на Java, по которому можно воспроизвести определение веса Хемминга.</p>
13
<p>Задачу можно решить на нескольких языках программирования<em>-</em>например, на Java или PHP. Ниже опубликован вариант решения на Java, по которому можно воспроизвести определение веса Хемминга.</p>
14
<p>О решении этой задачи на PHP на примере код-ревью одного из студентов Хекслета можно почитать<a>здесь</a>.</p>
14
<p>О решении этой задачи на PHP на примере код-ревью одного из студентов Хекслета можно почитать<a>здесь</a>.</p>