Отправлено palito 05 марта 2004 г. 11:49 В ответ на: Вопрос 1. отправлено Новичок 05 марта 2004 г. 10:56

способ уменьшения количества элементарных сигналов, необходимых для передачи алфавита источника. Например, в русском языке 33 буквы - это алфавит. Пусть необходимо передать сообщение составленное из этого алфавита. В самом простом случае можно выбрать 33 элементарных ссигнала и сопоставить их буквам. Но для данного канала, возможно, не найдётся 33 сигналов, которые могут быть надёжно разрешены (нарушится однозначность). Если в канале, например, найдётся 5 таких сигналов, то сопоставляя каждой из 33 букв комбинацию из 5 сигналов (вариантов много - можно играть с длиной кодового слова, например), можно использовать данный канал для передачи такого алфавита.

• "Кодирование - это способ уменьшения количества элементарных сигналов". Не стоит путать кодирование с компрессией. Кодирование - это взаимно однозначное преобразование одного множества элементов в другое множество элементов. Цели кодирования могут быть разными - security, error correction, compression и т.д. — AntZ   (05.03.2004 11:55, пустое)
  • С ВЗАИМНОЙ однозначностью не соглашусь. — ВН   (05.03.2004 12:12, 291 байт)
    • Да согласен - простой пример - crc32 некоторое разные наборы элементов имеют одинаковый CRC32 — AntZ   (05.03.2004 12:16, пустое)
      • Ну а с множествами? — ВН   (05.03.2004 12:17, пустое)
        • А чем Вам не нравится множество? Термин очень расплывчатый и множеством может быть все что угодно — AntZ   (05.03.2004 12:22, пустое)
          • Да множества мне всем нравятся. В отличии от данного Вами определения. Так в приведенных мной примерах что кодирование, а что нет? — ВН   (05.03.2004 12:27, пустое)
            • Ну можно переформулировать, только какой смысл заниматься этим в пятницу вечером? — AntZ   (05.03.2004 13:06, 194 байт)
              • Так я повторю свой вопрос просто. Вы же не ответили. А если нет смысла заниматься в пятницу - так какой смысл приводить определения, смысла которых не понимаете? — ВН   (05.03.2004 13:30, пустое)
                • А какой смысл Ваших глубокомысленных замечаний и задачек? И почему Вы считаете что я должен их решать? — AntZ   (05.03.2004 13:40, пустое)
                  • Нет, ни в коей мере, решать не должны. Думать должны, если есть чем. — ВН   (05.03.2004 13:44, пустое)
  • Я и не путаю вроде. Единственное, что я именно про уменьшение сказал, ну так это прямо по Финку (у него так определено). Компрессия без потерь (возможно термин не тот) и есть кодирование. — palito   (05.03.2004 12:04, пустое)
    • Цитата из Финка (+) — palito   (05.03.2004 14:18, 252 байт)
      • Съелось:...имеющему объём m меньший l. (-) — palito   (05.03.2004 14:21, пустое)
    • У него думаю не так определено. Я его правда читал очень давно. — ВН   (05.03.2004 12:54, пустое)
      • ВН! вы что? ни в коей мере не могу делать вам замечания - но обратить ваше внимание на то что -топик стр 1- 23. Неужели и вы подошли к этому семинару безотвественно? :))) — удивленный    (05.03.2004 13:21, пустое)
        • Вы вообще про что? Кто такой топик и почему он на страницах 1-23? Если про определение кодирования, то я почему-то не уверен, что оно занимает 23 страницы. Если про другое - объясните. К семинару я не подходил. И не собирался. Финка читап очень давно. Но когда с умным видом порят чушь - это раздражает. Меня, по крайней мере. — ВН   (05.03.2004 13:36, пустое)
          • топик текущей ветки конфы обозначен тут и вполне однозначно ... — любитель буквы Q   (05.03.2004 13:52, 325 байт, ссылка)
          • топик текущей ветки конфы обозначен тут и вполне однозначно ... — любитель буквы Q   (05.03.2004 13:49, пустое)
          • Иногда то что кажется чушью одному из нас, может показаться вполне нормальным другому. И наоборот, то что коворите Вы может показаться чушью кому-нибудь другому. — AntZ   (05.03.2004 13:45, пустое)
            • Когда кажется - креститься надо. А чушь - она и в Африке чушь. Все, завязываю на сегодня. — ВН   (05.03.2004 13:48, пустое)
    • А вот у меня вот такое кодирование, как это по Финку называется? — AntZ   (05.03.2004 12:13, 170 байт)
  • Мда... Этот Финков не читает. Только Моску Ньюс, похоже. — st256   (05.03.2004 12:03, 529 байт)
    • А секурити тут при чем? Тема по ширене сопоставима со всеми радивами вметсе взятыми - ... — подозревающий неладное    (05.03.2004 12:30, 515 байт)
• Почему уменьшение? Увеличение их количества (или расширение полосы, или увеличение числа точек в созвездии, и т.п.) в целях улучшения помехоустойчивости это тоже кодирование. — SM   (05.03.2004 11:52, пустое)
  • Согласен, я просто с одно стороны взглянул на кодирование. То есть может быть как увеличение, так и уменьшение элементарных сигналов, вроде. — palito   (05.03.2004 12:00, пустое)
    • Кстати чередование это тоже кодирование - и ничего не изменяет ни в полосе, ни в количестве сигналов, ни в энергии.... — SM   (05.03.2004 12:04, пустое)
      • В общем кодирование - это однозначное сопоставление входному множеству (алфавиту) значений из какого-то выходного множества. Причем это инъекция, так как (+) — SM   (05.03.2004 12:18, 425 байт)
        • Кстати немного налажался (+) — SM   (05.03.2004 12:35, 322 байт)
        • Вот сразу видно толковый пост, только это не по Финку! Сразу встает вопрос, а читал ли SM Финка? — AntZ   (05.03.2004 12:27, пустое)
          • Это просто из дискретной математики. — SM   (05.03.2004 12:29, пустое)
            • Да, извиняюсь... Я не заметил, что эта ветка называется "семинар по Финку" :)))) Больше тогда постить не буду... — SM   (05.03.2004 12:42, пустое)
              • Так делать наверное не стоит. Вдруг Финк где-то сильно урезал какие-то понятия (не берусь судить), а мы, без взгляда со стороны, так и будем плавать в своём легушатнике.. (-) — palito   (05.03.2004 14:11, пустое)
                • Финк-то может что и урезал, а может и нет... Но я уже боюсь вызвать большой гнев инициатора данных семинаров... — SМ   (05.03.2004 22:12, пустое)
                  • Ну на Финка ладно - можете - а вот если на Гоноровского что скажете - то точно - одним гневом от него не отдалаетесь :) — точно знающий   (06.03.2004 04:20, пустое)