- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我使用的某些硬件有限制,我只能广播(无线)26 个字符。
为了克服这个限制,第一个广播传输一个转换为十六进制的时间戳(DateTime.Now.Ticks.ToString( "X")
),以及正在传输的消息的长度(也作为十六进制字符串)。
接收软件测试标题消息,当它确认收到一个消息时,将时间戳(重新转换为 long
)存储在字典中:
/*************************************************************************
* _pendingMessages.Add( DateTime.Now.Ticks, Tuple.Create( MessageLength, string.Empty ) );
* T.Item1 = Message Length
* T.Item2 = Message ( when Message.Length == Length, Pop Message )
*************************************************************************/
private static Dictionary<long, Tuple<long, string>> _pendingMessages;
不幸的是,每次都必须传递时间戳,而且它...超过了分配的字符长度的一半(现在是 15 个字符)。
所以我在想,与其传递整个时间戳,不如通过对十六进制字符串的字符值求和来减少它:
例如:
DateTime.Now.Ticks.ToSTring("X").Sum( C => C ).ToString("X");
不幸的是,一个快速测试毫不客气地打消了这个想法
(复制键相当快):
Dictionary<string, long> _dctTest = new Dictionary<string, long>( );
while ( true ){
long dtNow = DateTime.Now.Ticks;
string strKey = dtNow.ToString("X").Sum( C => C ).ToStrings("X");
_dctTest.Add( strKey, dtNow ); //<=====Explodes after less than a second.
}
所以我的问题是 - 有什么方法可以可靠地减少“ key ”的长度,同时仍然(合理地)保证唯一性?
最佳答案
这里有一些东西可以启动一些答案。我并不是说这是一个最佳解决方案,但我可以只用
11 个字符
8 个字符
7 个字符 编码数据为您提供毫秒精度。
假设毫秒精度足够好,我们可以从一开始就降低算法的精度。一个刻度代表 100 纳秒。一毫秒有 10,000 个刻度。这是算法:
从过去发生的已知大量滴答开始。此示例使用世纪初。
long centuryBegin = new DateTime(2001, 1, 1).Ticks;
// 631139040000000000
现在拍摄当前时间戳的快照:
long currentDate = DateTime.Now.Ticks;
// 636083231371736598
取差,将精度降低到毫秒级:
long shortTicks = (currentDate - centuryBegin) / 10000L;
// 494419137173
现在我们只是对字符串进行 base64 编码:
string base64Ticks = Convert.ToBase64String(BitConverter.GetBytes(shortTicks));
// lVKtHXMAAAA=
但是,无需详细说明原因,结尾的“AAAA=”将出现在该字节数的任何编码数字上,因此我们可以将其删除!
base64Ticks = base64Ticks.Substring(0, 7);
// lVKtHXM
您现在有一个 7 字符的字符串 lVKtHXM
用于传输。 在另一边:
// Decode the base64-encoded string back into bytes
// Note we need to add on the "AAAA=" that we stripped off
byte[] data = new byte[8];
Convert.FromBase64String(base64Ticks + "AAAA=").CopyTo(data, 0);
// From the bytes, convert back to a long, multiply by 10,000, and then
// add on the known century begin number of ticks
long originalTicks = (BitConverter.ToInt64(data, 0) * 10000L) + centuryBegin;
// 636083231371730000
让我们检查一下两者之间的区别:
636083231371736598 (original ticks)
-636083231371730000 (decoded ticks)
===================
6598 (difference)
而且您可以看到,这使您可以在原始时间戳的 6,598 个滴答声或 0.6598 毫秒以内。差异总是 <= 1 毫秒。
就唯一性而言,我在 100,000 次虚假传输上进行了尝试,每次尝试之间休眠 1 毫秒,并且没有冲突。
为了完善这篇文章,这里有一些您可能会使用的辅助方法:
public static string EncodeTransmissionTimestamp(DateTime date)
{
long shortTicks = (date.Ticks - 631139040000000000L) / 10000L;
return Convert.ToBase64String(BitConverter.GetBytes(shortTicks)).Substring(0, 7);
}
public static DateTime DecodeTransmissionTimestamp(string encodedTimestamp)
{
byte[] data = new byte[8];
Convert.FromBase64String(encodedTimestamp + "AAAA=").CopyTo(data, 0);
return new DateTime((BitConverter.ToInt64(data, 0) * 10000L) + 631139040000000000L);
}
部分作品的灵感来自这篇文章:Compress large Integers into smallest possible string
关于c# - 是否可以减少 DateTime.Now.Ticks.ToString ("X"的长度)并仍然保持唯一性?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39261767/
我有一个 Visual Studio 2008 解决方案,当我构建时,它返回以下错误: Ticks must be between DateTime.MinValue.Ticks and DateTi
我正在 Xv6 上做操作系统类(class)的作业.我需要为其创建时间、终止时间、休眠时间等实现一个进程的数据状态结构... 到目前为止,我决定直接使用 ticks 变量而不使用 tickslock,
我可以删除刻度标签: ax.axes.get_yaxis().set_visible(False) 但这也消除了滴答声。我想保留蜱虫。 最佳答案 只需使用一个NullFormatter ax = pl
我正在处理刻度数据,并希望将我的 xts 不规则间隔系列聚合成一个 1 秒的同质系列。因此,我使用 xts 包函数 to.period : price_1m <-to.period(price,per
在 C# System.Windows.Forms.Timer 中,如果计时器节拍内的代码计算时间比节拍长度长,会发生什么情况? 例如,在下面的代码中,如果更新标签的时间比滴答的时间间隔(1 秒)长,
如何通过逐笔报价数据对我的逐笔报价进行重新采样以获取 Candlesticks OHLC 数据。 这是我的数据在 pandas DataFrame 中的样子。 Timestamp
这是对 this 的跟进问题,作者想要不同的刻度和刻度标签颜色。我想将这些设置保存为 Matplotlib 样式。但在 Matplotlib 样式中,我只能设置刻度颜色(xtick 设置见下文),这会
我想在日期时间 X 轴上显示每月刻度。我使用下面的代码实现了这一点。 DateAxis dateAxis = (DateAxis)chart.getXYPlot().getDomainAxis();
我是业余时间的 Java 开发者,我只是想知道 level.tick() 和 Level.tick(level) ('Level' 是类的名称,'level' 是该类的对象) 我知道,由于 java
我正在实现时间轴功能并使用 d3.time.scale D3 中的对象来制作一个轴。这是代码: var t = 1066555; var xd = [new Date(t-10000), new Da
我有一个具有旋转动画的自定义 View (PieView)。现在我想与旋转速度同步播放滴答滴答滴答...声音(即当旋转速度快时,滴答声应该快,当旋转慢时,滴答声应该快)滴答滴答应该很慢)。为此,我首先
我正在制作一个分层图表,其中有条形图和规则线。我遇到的问题是,在 x 轴上,刻度线和刻度标签只出现在条形图下方,不会跨越整个轴,因此在规则线下方没有刻度线和标签位于。这是我所看到的示例 ( link
我有一个histogram with centered bin-ticks 。 如图所示,每个 bin-tick 的编号标签彼此非常接近,以至于数字不像我希望的那样清晰。我想在我的图中保留居中的垃圾箱
我正在制作玩具熊的五夜后宫的“粉丝游戏”。在我开始收到此错误之前,我的代码工作正常: File "C:\Users\Admin\Desktop\Python\Five Nights\Five Nigh
这很简单,但我不明白...... 我正在尝试设定一个时间。每秒滴答一次...但它每 2 秒滴答一次?!? package main import ( "fmt" "time" ) fu
我正在以日期时间刻度格式存储 Azure 表存储行键 String.Format("{0:D19}", DateTime.MaxValue.Ticks - DateTime.UtcNow.Ticks)
What is the correct way to multiply and divide ints in C to avoid overflow? I want to determine h
我在 javascript 和 node.js 事件循环中看到了“tick”的不同定义。 有人说这是贯穿所有阶段的第 1 次迭代事件循环。 有人说阶段和阶段之间的过渡另一个是蜱虫。 有人说它是一个事件
我试图让我的模型对时钟滴答作响,以便做一些动画,例如 elm 架构教程的示例 8(旋转立方体)。 https://github.com/evancz/elm-architecture-tutorial
我创建了一个应用程序,它播放小轨道的播放列表,一切正常,直到 Windows Phone 8.1 更新 问题是 -> 轨道结束时有奇怪的滴答声” 所以我尝试在 xbox 音乐播放器中播放轨道它也有相同
我是一名优秀的程序员,十分优秀!