
- •1.1. Повідомлення та інформація
- •1.2. Моделі інформаційних систем
- •1.4. Предмет теорії інформації та кодування
- •2.2. Кількісна міра інформації
- •2.3. Ентропія та її властивості
- •2.4. Безумовна ентропія
- •2.5. Умовна ентропія
- •2.6. Ентропія об'єднання двох джерел
- •3.1. Продуктивність дискретного джерела та швидкість передачі інформації
- •4.1. Квантування сигналів
- •4.2. Інформаційні втрати
- •4.3. Продуктивність неперервного джерела та швидкість передачі інформації
- •IhlilhM
- •4.4. Пропускна здатність . . . .
- •5.1. Класифікація кодів і характеристики їх
- •5.4. Способи подання кодів
- •5.6. Основні теореми кодування для каналів
- •6.1. Класифікація первинних кодів
- •6.2. Нерівномірні двійкові первинні коди
- •6.2.1. Код морзе
- •6.2.2. Число-імпульсні коди
- •6.3. Рівномірні двійкові первинні коди
- •6.3.1. Числові двійкові коди
- •6.3.2. Двійково-десяткові коди
- •6.3.4. Двійково-шістнадцятковий код ;;.-,-.
- •6.3.5. Рефлексні коди
- •7.1. Двійкові коди,
- •7.1.2. Код із перевіркою на непарність
- •7.1.3. Код із простим повторенням
- •7.2. Недвійкові коди, що виявляють помилки
- •7.2.1. Код із перевіркою за модулем q
- •7.2.2. Код із повторенням
- •8"6 90472 "100562 І' • шТрИховє зОбраЖєння кодового сло-
- •8.1. Двійкові групові коди
- •8.1.1. Лінійний систематичний груповий (блоковий) код
- •8.1.2. Коди хеммінга
- •8.1.4. Коди боуза - чоудхурі - хоквінгема
- •8.1.5. Код файра
- •8.1.6. Код із багатократним повторенням
- •8.3.2. Узагальнений код хеммінга
- •8.3.3. Коди боуза - чоудхурі - хоквінгема
- •8.3.4. Коди ріда - соломона
- •8.3.6. Недвійковий ланцюговий код
- •9.1. Вірогідність передачі кодованих повідомлень
- •9.2. Стиснення інформації"
- •9.2.1. Способи стиснення даних при передачі
- •9.2.2. Способи стиснення даних при архівації
- •Збіжного рядка
- •9.3. Збільшення основи коду
- •0Сзезс99е8с0е1с10d1c242d5c3d2c6d8cbd6e8c0
- •VosooooooooooooooooOvJvJ
!2Ї£
•^MOnoonMOOnOnOnono'so'no^OVosooooooooooooooooOvJvJ
L
_
^000\^K)Oy00M4)O0sOvCvDV0U5W5^^(n
пл
пл"^^ «'*лл^,'«,,
- . - - - * .
^J -4 --J ^J I OQ
ІЛ -% - ---.^AWNJOVOOOOMTiik
00^^^b-v0O0\^v0O
fO00Nl0\U^W»-O«00vl ■^O^vlO\^W*-sOvlUiWO
OOOOOOOOOOOOOOOOOOOOOOOOOO |
|
Ъ Ъ Ъ о о о о о о о о о о о о о о о о о о о о о о о |
Ъ |
ЮЮК>ЮЮЮЫ*— •— — *->— *-.»—*-►— ^-ООООООООО 0>СЛ^и)Ю>-ОЮ00'4 0МЛ4^ЫЫ*-ОЮ00>40МлАЫЮи- |
|
|
|
оооооооооооооооооооооооооо |
■A |
|
|
|
|
WWbJN)Ni-'-OOOS0v00000^J-J0N0\Ui^-tk0JWW'-O OvWVO^^-^JSJOOjivO^OOS^-ON»- On»— VtO-^OOH-tyivjvo |
о I |
00 I |
|
40 0^tO^-0,OONU>N0^4C>tO^.ONON4ikK>-^^-OJN)\0^-sovO |
*bj |
oooooooooooooooooooooooooo |
|
"_- "►— ►— "i- — о О О О О О О О О О О О О О О О О О О О О |
la |
4^U»M^-0,ONOOOOO-^J^JONON<-AUh^^4^4^U>U)U)U>K>t4>bJ OOWOO^OyiOWiOLftOUiO>JyiNJOvjy>(4)O^00>J |
|
|
|
oooooooooooooooooooooooooo |
•4, |
|
|
U>UJU)UJU>U)U>U>NJlsJtOK)bJbs>K)K>K>*-->--^-'--»--^-*-->--^- |
OQ |
»O00>jyiWK)^O\0000N^^WH-OO^000Nj^^ln^^^ |
|
»JWWCiK)IOWW>-O000\WO^vl«^t^0\*O00N-00^O |
|
N-ONOWWON^WlyiUaOJLftMMUW^-OOOUVOOO»-^^ |
|
ooooooooooooooooooooooooo |
|
|
|
Wiyiy<y>Vi^^^^^WWWWIiJK)tONJWlO«-N-N-h-- |
•ъ |
sjyibJn-ONiyiW*-O>JWN)»-O>jyiK)>-O«00Njoy> L*OU»00^/»OC*00<-*0<-nOO^O<-HOOOO^/»00 |
|
|
|
ooooooooooooooooooooooooo |
4 |
|
|
1 ^^^^i^iyit^(^vyiLft<^l*<^Ut^<^l^^.tb-4b.£b£b-£b-Cb.Fb |
|
Wvl00V0O-^NJKJK)WWt4)N)W»-O00vja\U^^bJ'- |
° |
1 Ю^00У|ОО00^^00ОО^Ы»-ЮО^Ю^СЛУ|ОЫО |
00 |
-^O^OK>^0\^000\-O00h.K)ON;00^WWOOUi |
Ча |
ooooooooooooooooooooooooo |
|
|
|
1 SOOOVOVOVOVONOVONOOOOOOOOOOO--J--J--J-J-JONONONONON |
|
1 v0v0v0v000>jy)K)H4OviU(N)N-O^^N)»-O'vl^N)'-O 1 N©-»JUiOO<-*0<-hOOUiO<-rtOOt-*Ot-HOOUtOU»00 |
^3 |
|
|
1 OOOOOOOOOOOOOOOOOOOOOOOOO |
,1 |
|
|
I OOOOOOO*-*-*-»— ^-K)K)K)K)U>UiU)U)U)Ji.^.4^4^ |
|
I OOOi-WW^OtOWOOVOW^^OO-l^yiaiOOOIObJ^ |
о |
00 |
|
1 ^WbJUJONONUOOOOOOWOtoyiOW^OCWOOOOOOW |
lEJ |
о
и
н о
Є
•о
US
і
ft
н
І1
S
ft
s er
•е-
«^
s я
J=
•a"
СПИСОК
ВИКОРИСТАНОЇ
ТА РЕКОМЕНДОВАНОЇ ЛІТЕРАТУРИ
Арманд В. А., Железное В. В. Штриховые коды в системах обработки информации. — М.: Радио и связь, 1989. — 92 с.
Блейхут Р. Теория и практика кодов, контролирующих ошибки. — М.:
Мир, 1986. —576 с.
Галлагер Р. Теория информации и надежная связь. — М.: Сов. радио, 1974. — 720 с.
Горяинов О. А., Хохлов Г. И. Элементы теории информации и кодирования / МИРЭА. — М, 1985. — 117 с.
Емельянов Г. А., Шварцман В. О. Передача дискретной информации. — М.: Радио и связь, 1982. — 240 с.
Жураковский Ю. П., Волошин В. И. Многочастотные системы передачи дискретных сигналов. — К.: Техніка, 1981. — 120 с.
Жураковский Ю. П., Назаров В. Д. Каналы связи. — К.: Вища шк. Головное изд-во, 1985. — 236 с.
Жураковский Ю. П. Передача информации в ГАП. — К.: Вища шк., 1991. —216 с.
Злотник Б. М. Помехоустойчивые коды в системах связи. — М.: Радио и связь, 1989. — 232 с. — (Стат. теория связи; Вып. 31).
10. ЗюкоА. Г., Коробов Ю. Ф. Теория передачи сигналов. — М.: Связь, 1972. —
282 с.
11. Игнатов В. А. Теория информации и передачи сигналов. — М.: Радио и
связь, 1991.—280 с.
Кодирование информации (двоичные коды) / Н. Т. Березюк, А. Г. Анд-рущенко, С. С. Мощицкий и др. — Харьков: Вища шк. Изд-во при Харьк. ун-те, 1978.— 252 с.
Колесник В. Д., Полтырев Г. Ш. Курс теории информации. — М.: Наука,
1982.—416 с.
254
Коржик В. И., Финк Л. М. Помехоустойчивое кодирование дискретных сообщений в каналах со случайной структурой. — М.: Связь, 1975. — 272 с.
Котельников В. А. Теория потенциальной помехоустойчивости. — М.: Госэнергоиздат, 1956. — 152 с.
Кохманюк Д. Сжатие данных: Как это делается. Ч. 2 // Index PRO. — 1993. — №2.—С. 30—49.
Кричевский Р. Е. Сжатие и поиск информации. — М.: Радио и связь, 1989. — 168 с.
Кузьмин И. В., Кедру с В. А. Основы теории информации и кодирования. — К.: Вища шк. Головное изд-во, 1986. — 238 с.
Курбаков К. И. Кодирование и поиск информации в автоматическом словаре. — М.: Сов. радио, 1968.
Логинов В. М., Цепкое Г. В., Чинаев П. И. Экономичное кодирование. — К.: Техніка, 1976. — 176 с.
Мельников Ю. Н. Достоверность информации в сложных системах. — М.: Сов. радио, 1973. — 192 с.
МикроЭВМ в информационно-измерительных системах /СМ. Переверт-кин, Н. И. Гаранин, Ю. Н. Костин, И. И. Миронов. — М.: Машиностроение, 1987. —248 с.
Митюшин К. Г. Телеконтроль и телеуправление в энергосистемах. — М.: Энергоатомиздат, 1990. — 288 с.
Муттер В. М. Основы помехоустойчивой телепередачи информации. — Л.: Энергоатомиздат. Ленингр. отд-ние, 1990. —288 с.
Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. — М.: Мир, 1976. —
590с.
26. Резник Ю. Алгоритмы в системах сжатия реального времени // Index PRO. — 1994. — № 1. — С.22—33.
Самойленко С. И. Помехоустойчивое кодирование. — М.: Наука, 1966. — 240 с.
Советов Б. Я. Теория информации. —Л.: Изд-во Ленингр. ун-та, 1977. — 184 с.
Стратонович Р. Л. Теория информации. — М.: Сов. радио, 1975. —420 с.
Субье-Ками А. Двоичная техника и обработка информации: Пер. с фр. / Под ред. Д. Ю.Панова. — М.: Мир, 1964. — 500с.
Темников Ф. Е., Афонин В. А., Дмитриев В. И. Теоретические основы информационной техники. — М.: Энергия, 1979. — 512 с.
Теория кодирования: Пер. с яп. / Т. Касами, Н. Токура, Е. Ивадари, Я. Инагаки. — М.: Мир, 1978. — 576 с.
Теория передачи сигналов / А. Г.Зюко, Д. Д. Кловский, М. В. Назаров, Л. М. Финк. — М.: Радио и связь, 1986. — 304 с.
Тутевич В. Н. Телемеханика. — М.: Высш. шк., 1985.— 423 с.
Файнстейн А. Основы теории информации. — М.: Изд-во иностр. лит., 1960. — 140 с.
Фано Р. Передача информации. Статистическая теория связи. — М.: Мир, 1965.—483 с.
Форни Д. Каскадные коды / Пер с англ. под ред. С. И. Самойленко. — М.:Мир, 1970. —208с.
Харкевич А. А. Очерки общей теории связи // Избр.тр. — М.: Наука, 1973 — Т.З. — 194 с.
Хайслей Т. Передача данных и системы телеобработки: Пер. с англ. — М.: Радио и связь, 1982. — 200 с.
Хохлов Г. И. Элементы теории корректирующих кодов / МИРЭА. — М., 1980. —136 с.
Цымбал В. П. Задачник по теории информации и кодированию. — К: Вища шк. Головное изд-во, 1976. — 276 с.
Цымбал В. П. Теория информации и кодирование. — К.: Вища шк., 1992. — 263 с.
Четвериков В. Н. Подготовка и телеобработка данных в АСУ. — М.: Высш. шк., 1981. —320 с.
Шеннон К.-Э. Работы по теории информации и кибернетики. — М.: Изд-во иностр. лит., 1963. — 830 с.
Шляпоберский В. И. Элементы дискретных систем связи. — М.: Воен-издат, 1965.— 304 с.
Элементы теории передачи дискретной информации / Л. П. Пуртов, А. С. Замрий, А. И. Захаров, В. М. Охорзин; Под ред. Л. П. Пурто-ва. — М.: Связь, 1972. — 232 с.
Элементы технической кибернетики. Терминология. — М.: Наука, 1968. — 52 с.
Элиас П. Безошибочное кодирование: Коды с обнаружением и исправлением ошибок / Под ред. А.М.Петровского. — М., 1956. — С.59—71.
Яглом А. М., Яглом И. М. Вероятность и информация. — М.: Наука, 1973.-511с.
Навчальне
видання
Жураковський Юрій Павлович Полторак Вадим Петрович
ТЄОрЙ !
Інформації та йодування
Оправа і титул художника В. С. Жиборовського Художній редактор Г. С. Муратова Технічний редактор А. І. Омоховська Коректори: Л. О. Зеленько, Р. Б. Попович Комп'ютерна верстка А. А. Коркішко
Свідоцтво про внесення до державного реєстру від 04.12.2000 серія ДК №268
Підп. до друку 07.11.2001. Формат 84 х 108/зг Папір офс. № 1. Гарнітура Times New Roman. Офс. друк. Ум. друк. арк. 13,44. Обл.-вид. арк. 15,58. Тираж 5000 пр. Вид. № 9935. Зам. № 1-195
Видавництво "Вища школа", 01054, Київ-54, вул. Гоголівська, 7
Надруковано з плівок, виготовлених у видавництві "Вища школа",у ВАТ "Білоцерківська книжкова фабрика", 09117, Біла Церква, вул. Л. Курбаса, 4