Для кодирования некоторой последовательности, состоящей из букв А Б В Г и Д решили использовать не равномерный двоичный код, позволяющий однозначно декодировать двоичн...

- 21 October 2012
- Автор: Sweedsgerl123
Для кодирования некоторой последовательности, состоящей из букв А Б В Г и Д решили использовать не равномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, позволяющуюся на приёмной стороне канала связи. Для букв А Б В Г используютя такие кодовые слова А=100 Б=101 В=111 Г=110
Каким из перечисленных ниже кодом может быть закодирова буква Д
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них
1)000
2)10
3)11
4)1111
Пожалуйста с подробным объяснением. Заранее спасибо
- 21 October 2012
- Ответ оставил: Vianos
При однозначном декодировании в коде одного символа не должно быть дублирования(повторения) части кода другого символа.

Т.к. длина кода должна быть наименьшей, то начнем с длины кода =1.
Все возможные варианты: 0, 1.
Вариант 0 возможен.
Вариант 1 не возможен, т.к. он является частью кода А Б В Г

Возьмём длину кода =2.
Все возможные варианты: 00, 01, 10, 11.
Вариант 00 возможен.
Вариант 01 возможен.
Вариант 10 не возможен, т.к. он является частью кода А Б
Вариант 11 не возможен, т.к. он является частью кода В Г

Возьмём длину кода =3.
Все возможные варианты: 000, 001, 010, 011, 100, 101, 110, 111.
Варианты 000, 001, 010, 011 возможны.
Варианты 100, 101, 110, 111 не возможны, т.к. уже заняты другими буквами.

Из предложенных ответов есть 000.

Вариант 1111 можно не брать, т.к. получается, что В (111) это часть кода 1111, то есть код 1111 состоит из символа, закодированного единицей + В

0

- НЕ НАШЛИ ОТВЕТ?
Если вас не устраивает ответ или его нет, то попробуйте воспользоваться поиском на сайте и найти похожие ответы по предмету школьной программы: английский язык.
На сегодняшний день (26.12.2024) наш сайт содержит 244793 вопросов, по теме: английский язык. Возможно среди них вы найдете подходящий ответ на свой вопрос.

Найти другие ответы
Нажимая на кнопку "Ответить на вопрос", я даю согласие на обработку персональных данных

Ответить на вопрос

Последние опубликованные вопросы

their, her or his Mary is in the perden 25 27) are playing with 2 playing with 2 are sath very happy মজ brother rama is Sam The is my breather Tom 22 hotties as swenining and sang Tomoea and 24... Написание исследования по теме "Сематическая классификация английских заимствований в русском языке" в текстовом формате с проверкой на антиплагиат (не менее двух вордовских страниц) Написание исследования по теме "Сематическая классификация английских заимствований в немецком языке" в текстовом формате с проверкой на антиплагиат (не менее одной страницы в Word) 2 к6выу5у4в5ыу3ыцц Задание 2.7 Передайте следующие предложения в Passive Voice, обращая внимание на место предлога. E.g. We often speak about her. — She is often spoken about. 1. Bessie's father gave her a complete s... When and where are you going to have the celebration In your country at what times are the shops generally open? Почему сокращается численность Казахстанских козерогов? Why did people stay in their homes as much as possible? A. The weather was cold B. There were many thievesC. There were police officers Use of English/ Task 4. Read and choose. 1. I enjoy to swim/ swimming. 2. I want to eat/ eating. 3. I hate to work/working on Sunday. 4. I want to learn/ learning Spanish. помогить, соч последнее ... B) Write sentences use Past Simple and Past Continuous 1)When/Alice/wake up /it/rain 2) Her/mother/make/breakfast/ when /she/come /home Topic 2. Write an article to a newspaper (120-150 words) describing the last Sport Competition where you or your friends participated (in a country or abroad) using Past tenses. Try to mention thes...