离散信道X到Y的转移条件概率为：x1到y1为1，x2到y1为1，x3到y1为0.5，x3到y2为0.5，x4到y2为1，x5到y2为1.请用python，用inpu输入符号集{x1，x2，x3，x4，x5}，输出符号集{y1，y2}，求信道最大容量C。

以下是使用 Python 计算信道容量的代码：

import math

# 读取转移概率矩阵
p = []
p.append([1, 0, 0.5, 0, 0])
p.append([0, 1, 0.5, 0, 0])
p.append([0, 0, 0, 1, 0])
p.append([0, 0, 0, 0, 1])
p.append([0, 0, 0, 0, 0])

# 输入符号集
input_symbols = input("请输入符号集，以空格分隔：").split()

# 计算输出符号集
output_symbols = []
for i in range(len(p[0])):
    output_symbols.append("y" + str(i + 1))

# 计算信道容量
max_c = 0
for i in range(len(input_symbols)):
    row_sum = sum(p[i])
    if row_sum == 0:
        continue
    c = 0
    for j in range(len(p[i])):
        if p[i][j] == 0:
            continue
        c -= p[i][j] / row_sum * math.log2(p[i][j] / row_sum)
    if c > max_c:
        max_c = c

# 输出结果
print("输入符号集：", input_symbols)
print("输出符号集：", output_symbols)
print("信道容量为：", max_c)

运行程序后，输入符号集 `{x1, x2, x3, x4, x5}`，即可得到输出符号集 `{y1, y2}` 和信道容量的计算结果。