[数据结构与算法]【算法java版09】：利用java实现对二进制数进行AMI编码

一、题目描述

从键盘输入二进制数，进行AMI编码（假设第一个非零码是 +1），如果输入的是非二进制数要报错，并提示报错的数值

二、AMI编码规则

消息代码中的0 传输码中的也是0
消息代码中的1 传输码中的是+1、-1交替
例如:
消息代码: 1 0 1 0 1 0 0 0 1 0 1 1 1
AMI码 : -1 0 +1 0 -1 0 0 0 +1 0 -1 +1 -1

三、解题思路

根据AMI编码规则可知，编码后的二进制数会出现 +1 和 -1 交替，而0保持不变，所以我们可以通过中间变量来记录输入的二进制数中1的位置，以当前题目为例，位于奇数位上的是 +1，位于偶数位上的是 -1

四、示例代码

package com.easy.java;

import org.junit.Test;

import java.util.ArrayList;
import java.util.Scanner;

/**
 * @ClassName AMITest
 * @Description 从键盘输入二进制数，进行AMI编码，如果输入的是非二进制数要报错，并提示报错的数值
 * @Author wk
 * @Date 2022/2/27 11:59
 * @Version 1.0
 */
public class AMITest {
    @Test
    public void testAMI() {
        Scanner input = new Scanner(System.in);
        // 存放输入的二进制数
        ArrayList<Integer> bin = new ArrayList<>();
        // 存放编码后的二进制数
        ArrayList<Integer> list = new ArrayList<>();
        int tempBin = 0;
        boolean flag = true;
        System.out.println("请输入一段二进制数(0/1),输入999后完成输入");
        while (true) {
            tempBin = input.nextInt();
            if (tempBin == 1 || tempBin == 0) {
                bin.add(tempBin);
            } else if (tempBin == 999) {
                System.out.println("输入完成");
                break;
            } else {
                System.out.println("输入数据有误，请输入一个二进制数(0/1)");
                System.out.println("错误数据为：" + tempBin);
                flag = false;
                break;
            }
        }
        if (flag) {
            // 进行AMI编码
            // 记录1的位置是在偶数位还是在奇数位
            int count = 0;
            for (Integer key : bin) {
                if (key == 0) {
                    list.add(key);
                }
                if (key == 1) {
                    count++;
                    key = (count % 2 == 0) ? -1 : 1;
                    list.add(key);
                }
            }
        }
        // 输出编码后的结果
        list.forEach(System.out::print);
    }

}

五、测评结果

• 输入用例
  1 0 0 1 1 1 0 1

• 编码结果