热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

二维字母数组的唯一键-Auniquekeyforatwodimensionalarrayofletters

Ihaveatwodimensionalarrayofletters.Anylettercanvaryaccordingtoacertainalphabet.Iwa

I have a two dimensional array of letters. Any letter can vary according to a certain alphabet. I want to make a unique key for this array according to the letters and its position. For example, if the array is 3 * 3 and the alphabet is {0, a, b, c, *}, the array can be in the form like:

我有一个二维数组的字母。任何字母都可以根据某个字母表而有所不同。我想根据字母及其位置为这个数组制作一个唯一的键。例如,如果数组是3 * 3且字母表是{0,a,b,c,*},则数组的形式可以是:

0 b c
b * a
a a 0

I have tried Key = sum(code(letter)*(r*3+c)) for all r and c, where r and c are the row and the column, but it still gives me the same key for different array forms.

我已经尝试了所有r和c的Key = sum(代码(字母)*(r * 3 + c)),其中r和c是行和列,但它仍然为我提供了不同数组形式的相同键。

What do I miss?

我错过了什么?

P.S. code(letter) is a mapping function to convert the letter into a value.

附: code(letter)是一个将字母转换为值的映射函数。

1 个解决方案

#1


3  

You need to take into account the size of alphabet. If code and indices are all zero based it would be:

您需要考虑字母表的大小。如果代码和索引都是零,那么它将是:

key = Sum(code(letter)*pow(L, r*C+c))

where L is the number of letters and C is the number of columns. However watch out for numeric overflow. For larger alphabets or matrices you need to use one of the following:

其中L是字母数,C是列数。但请注意数字溢出。对于较大的字母或矩阵,您需要使用以下之一:

  • Lessen the requirement of keys being unique and use a hash (hash combiner).
  • 减少密钥唯一的要求并使用散列(散列组合器)。

  • Larger number type for the key or even unlimited arithmetic type such as in GMP lib.
  • 键的数字类型更大,甚至是无限的算术类型,例如GMP lib。

  • Compression such as arithmetic coding if the distribution of letters is not even. However you still run into the risk of not being able to fit / compress specific matrix into the key.
  • 如果字母的分布不均匀,则算术编码等压缩。但是,您仍然存在无法将特定矩阵拟合/压缩到密钥中的风险。


推荐阅读
  • 长期从事ABAP开发工作的专业人士,在面对行业新趋势时,往往需要重新审视自己的发展方向。本文探讨了几位资深专家对ABAP未来走向的看法,以及开发者应如何调整技能以适应新的技术环境。 ... [详细]
  • 视觉Transformer综述
    本文综述了视觉Transformer在计算机视觉领域的应用,从原始Transformer出发,详细介绍了其在图像分类、目标检测和图像分割等任务中的最新进展。文章不仅涵盖了基础的Transformer架构,还深入探讨了各类增强版Transformer模型的设计思路和技术细节。 ... [详细]
  • 在AngularJS中,有时需要在表单内包含某些控件,但又不希望这些控件导致表单变为脏状态。例如,当用户对表单进行修改后,表单的$dirty属性将变为true,触发保存对话框。然而,对于一些导航或辅助功能控件,我们可能并不希望它们触发这种行为。 ... [详细]
  • 本文详细介绍了 Redis 中的主要数据类型,包括 String、Hash、List、Set、ZSet、Geo 和 HyperLogLog,并提供了每种类型的基本操作命令和应用场景。 ... [详细]
  • This article explores the process of integrating Promises into Ext Ajax calls for a more functional programming approach, along with detailed steps on testing these asynchronous operations. ... [详细]
  • HDU 2537 键盘输入处理
    题目描述了一个名叫Pirates的男孩想要开发一款键盘输入软件,遇到了大小写字母判断的问题。本文提供了该问题的解决方案及实现方法。 ... [详细]
  • 本文详细介绍了如何在PHP中使用Memcached进行数据缓存,包括服务器连接、数据操作、高级功能等。 ... [详细]
  • 在CentOS 7中部署Nginx并配置SSL证书
    本文详细介绍了如何在CentOS 7操作系统上安装Nginx服务器,并配置SSL证书以增强网站的安全性。适合初学者和中级用户参考。 ... [详细]
  • egg实现登录鉴权(七):权限管理
    权限管理包含三部分:访问页面的权限,操作功能的权限和获取数据权限。页面权限:登录用户所属角色的可访问页面的权限功能权限:登录用户所属角色的可访问页面的操作权限数据权限:登录用户所属 ... [详细]
  • 【MySQL】frm文件解析
    官网说明:http:dev.mysql.comdocinternalsenfrm-file-format.htmlfrm是MySQL表结构定义文件,通常frm文件是不会损坏的,但是如果 ... [详细]
  • 本文详细探讨了Java中HashMap类的hash()方法的工作原理及其重要性,特别是在JDK 7版本中的实现。 ... [详细]
  • 尽管在WPF中工作了一段时间,但在菜单控件的样式设置上遇到了一些基础问题,特别是关于如何正确配置前景色和背景色。 ... [详细]
  • Irish budget airline Ryanair announced plans to significantly increase its route network from Frankfurt Airport, marking a direct challenge to Lufthansa, Germany's leading carrier. ... [详细]
  • Go从入门到精通系列视频之go编程语言密码学哈希算法(二) ... [详细]
  • 本文介绍了如何使用递归函数来计算从1到n的所有数字的阶乘之和,并提供了两种不同的实现方法。 ... [详细]
author-avatar
今生绝恋2702934494
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有